Einzelnen Beitrag anzeigen

Benutzerbild von Codewalker
Codewalker

Registriert seit: 18. Nov 2005
Ort: Ratingen
945 Beiträge
 
Delphi XE2 Professional
 
#5

Re: Algorithmus gesucht: Schnitt Polygon <-> Gerade

  Alt 7. Sep 2008, 16:20
Danke für die Tipps. Ich denke mit dem Test auf BoundingBox, ein paar generelle Ausschlüsse durch X/Y-Koordinaten (was zu weit weg liegt, muss ich nicht prüfen) lässt sich die Zahl der Hexagons so weit reduzieren, dass der Test mit den 6 Seiten performancemäßig nicht groß auffallen sollte.
Das ganze soll ein Line-of-Sight - Algorithmus werden - bin mir noch nicht sicher, ob ich das sauber hinbekomme, weil ich ja noch bedenken muss, welche Felder im Verlauf der Strecke durch andere bereits geblockt werden.
Thomas
  Mit Zitat antworten Zitat