Einzelnen Beitrag anzeigen

Benutzerbild von idontwantaname
idontwantaname

Registriert seit: 31. Aug 2004
Ort: Traiskirchen
575 Beiträge
 
Turbo Delphi für Win32
 
#3

Re: Algorithmus gesucht: Schnitt Polygon <-> Gerade

  Alt 7. Sep 2008, 16:38
Also ich würde das so lösen: mache aus dem Polygon eine Ebene und schneide die Gerade bzw. erweiterte Strecke mit dieser. Nun prüfst du, ob der Schnittpunkt im Polygon liegt - wenn ja, dann prüfst du noch, ob der Schnittpunkt auch auf der Strecke liegt
Oliver Hanappi
Besucht meine neue Homepage: http://oli.hux.de
  Mit Zitat antworten Zitat