Registriert seit: 30. Jan 2004
823 Beiträge
|
Re: Abstand eines Punkts zu einem Dreieck
11. Jun 2009, 12:50
Ist ein relativ einfaches Problem: Punkt in Polygon ->
Man suche sich einen weiteren Punkt im unendlichen (Boundingbox.X des Polygons + 1)
Dann schneidet man die Gerade zwischen den Punkten (der zu überprüfende und der im unedlichen) mit allen Geraden des Polygons und zähl die Schnittpunkte.
Ungerade Anzahl = im Polygon
Gerade Anzahl = außerhalb des Polygons
|