Polygon berechnen

Thema durchsuchen

Ansicht

Themen-Optionen

Ein Thema von cumi · begonnen am 16. Nov 2005 · letzter Beitrag vom 30. Jan 2006

Antwort

Flogo

Registriert seit: 24. Mär 2003
Ort: Freiburg im Breisgau
317 Beiträge

Delphi 7 Professional

Re: Polygon berechnen

30. Jan 2006, 09:03

Mein Ansatz dabei war

markieren

Code:

			erstelle Liste der Linien

schneide jede Linie mit jeder

bei einem Schnittpunkt (x) ungleich den Start (s) und Endpunkten (e) 

  zerlege beide Linien in zwei Teile (s)->(x) und (x)->(e)

Das ganze klingt mir aber noch irgendwie zu uneffektiv.
Liste aller Linien heißt ja schon dass die Punkte alle doppelt vorkommen und dann jede Linie mit jeder zu schneiden dauert sicher auch seine Zeit.
Außerdem weiß ich nicht wie ich nachher feststellen soll in welcher Reihenfolge ich die Linien wieder zusammensetzten muss um die richtigen Polygone zu erhalten

If one coincidence can occur, then another coincidence can occur. And if one coincidence happens to occur just after another coincidence, then that is just a coincidence.
DNA