Einzelnen Beitrag anzeigen

brechi

Registriert seit: 30. Jan 2004
823 Beiträge
 
#8

Re: Abstand eines Punkts zu einem Dreieck

  Alt 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
  Mit Zitat antworten Zitat