Berechnung konvexe Hülle --> Test
-
Hallo
Zur Zeit steht bei mir ein Beleg für die Vorlesung Algorithmen und Datenstrukturen an und eine Teilaufgabe ist es die konvexe Hülle einer belibigen Punktemenge zu berechnen.Die Umsetzung ist bereits erledigt (wrapping), doch ich soll weiter eine funktion implementieren die das Ergebnis auf Richtigkeit prüft und dazu fällt mir irgendwie nichts ein...
Hier kann man sich den Code angucken:
Die Idee hinter wrapping ist das man alle Punkte in ein Feld einliest und von einem Ausgangspunkt aus den Winkel zu allen anderen berechnet und den mit dem kleinsten winkel in dem Feld vertauscht bis am Anfang des Feldes nur noch die Punkte der Hülle stehen.
wäre über eine Idee sehr dankbar