|
Registriert seit: 28. Jul 2003
1.528 Beiträge
Delphi 2005 Personal
|
Re: Algorithmus gesucht: Schnitt Polygon <-> Gerade
7. Sep 2008, 21:51
Das ist doch auch kein Problem. Nimm dir einfach eine Liste, in die du alle Sechsecke reinschreibst, die auf deiner Geraden liegen. Dann sortierst du diese Liste einfach nach Abstand des Mittelpunkts zum Startpunkt der Geraden und weisst dann genau, was wem wie im Weg steht.
Erwarte das Beste und bereite dich auf das Schlimmste vor.
|