Delphi Algorithmus gesucht: Schnitt Polygon <-> Gerade

Thema durchsuchen

Ansicht

Themen-Optionen

Algorithmus gesucht: Schnitt Polygon <-> Gerade

Ein Thema von Codewalker · begonnen am 7. Sep 2008 · letzter Beitrag vom 7. Sep 2008

Vorheriger Beitrag

Nächster Beitrag

Nikolas

Registriert seit: 28. Jul 2003
1.528 Beiträge

Delphi 2005 Personal

#12

Re: Algorithmus gesucht: Schnitt Polygon <-> Gerade

7. Sep 2008, 20: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.