Hallo,
mir fehlen irgendwie die richtigen Suchbegriffe um über google was brauchbares zu finden...
Folgendes:
Ich hab eine beachtliche Anzahl an horizontalen und vertikalen Linien und möchte von allen Linien die Länge berechnen (bzw. die Summe aller Längen). Allerdings können die Linien überlappen. Die überlappenden Teilstücke sollen nur einfach zur Summe dazugezählt werden. Wenn sich z.B. zwei Linien komplett überlappen, soll nur die Länge einer der beiden Linien in die Gesamtlänge einfliessen. Die Linien können sich allerdings auch nur teilweise überlappen.
Ich hab in meinem Prog für die Berechnung der Schnittpunkte schon den Scanline/Sweepline-Algorithmus implementiert. Vielleicht lässt sich da irgendwas machen... Wäre natürlich schön, wenn die Länge der Linien und die Schnittpunkte in einem Rutsch berechnet werden könnten.
Mir fehlen da grade irgendwie die Ideen... (ist auch schon spät bzw schon wieder früh).
Vielleicht habt ihr ja ne Idee oder auch nur ein Stichwort. Würde mich freuen!
Grüße
Sebastian
Lesezeichen