tja, also ich habe einen Punkt im Zentrum und um diesen herum einige beliebige Punkte(in nem array)
Diese möchte ich nun sortieren, also sozusagen im "uhrzeigersinn" (oder auch dagegen, spielt keine Rolle)...dafür muss ich zunächst einmal die Winkel der jeweiligen Strecken (immer vom Zentrum zu einem der darumliegenden Punkte) berechnen....wie stell ich das denn am dümmsten an?
hab mir jetzt folgendes geschrieben, das will aber einfach nicht funktionieren...
Delphi-Quelltext
1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12: 13: 14: 15: 16: 17: 18: 19: 20:
| function winkel(p1,p2:TPolygonPunkt):real; begin if p1.x>p2.x then begin if p1.y>p2.y then Result:=arctan((p1.y-p2.y)/(p1.x-p2.x)); else Result:=arctan((p1.x-p2.x)/(p2.y-p1.y))+(3.14159265/2)*3; end else begin if p1.y>p2.y then Result:=arctan((p2.x-p1.x)/(p1.y-p2.y))+(3.14159265/2); else Result:=arctan((p2.y-p1.y)/(p2.x-p1.x))+3.14159265; end; end; |
dabei hab ich zunächst mal eine Fallunterscheidung vorgenommen, in welchem Quadranten denn der äußere Punkt liegt und dann den Winkel zu einm Fixpunkt berechnet...bzw. das wollte ich^^
hier nochmal eine kleine skizze:
