Forum: Programmieren allgemein
by Flogo,
30. Jan 2006
Mein Ansatz dabei war
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...
Forum: Programmieren allgemein
by Flogo,
30. Jan 2006
Hey cumy,
bist du mittlerweile schon weitergekommen? Ich hab mich vor kurzem auch mit Polygonen beschäftigt und hänge grade an dem Problem ein konkaves Polygon in mehrere konvexe zu zerlegen
Hast du das schon hinbekommen? Wie siehts mit dem Rest aus? funktioniert alles? Wenn nicht kann ich dir vllt mit meinem bisherigen Code aushelfen.