Polygone zusammenfassen , TEIL 2

[bernhard_LA]

wenn ich eine Lösung für das Zusammenfügen einfacher Polygone gefunden habe, benötige ich nächsten Schritt auch ein Lösung um eine Komplexere Struktur als ein zusammenhänges Polygon darzustellen (Polygon Task #2),
Ein MultiPolygon Struktur wäre für meine weitere Auswertung ungünstig ( Polygon Task 4 Multi Polygon).

Ich benötige ein einfaches Polygon mit ggf. einen kleinen Überlappungsbereich. Die Musterlösung habe ich in Bild 4 Einfaches Polygon mit Überlappungsbreich gezeichnet.

[Uwe Raabe]

Bis auf Bild 4 lässt sich das alles mit dem Tesselator der glu32.dll erledigen (die sollte eigentlich auf jedem Windows vorhanden sein).

Diese Überlappung in Bild 4 ist allerdings eher unüblich und womöglich gar nicht eindeutig (und somit nicht automatisch zu bekommen). Das ginge wohl nur, wenn man das große Polygon in zwei Bereiche aufteilt, so daß der Patch für die Überlappung eindeutig einem Teil zu zuordnen ist. Dann das ganze nochmal für den zweiten Teil.

Allerdings widerspricht das sich selbst überlappende Polygon schon dem, was man eigentlich aus dem Tesselator herausbekommen möchte.

Ich hatte auch mal eine Klasse geschrieben, die die ganzen glu-Aufrufe kapselt, finde die aber gerade nicht wieder. Wenn dich das interessiert, muss ich nochmal suchen.

[Jens01]

Guck doch mal, ob nicht das gr32_lines geht. Ich habe Polygonflächen damit schon recht einfach gemacht, auch mit Schraffuren usw.. Von Angus ist auch dies Clipper.

[brechi]

Also die beste Polygon Clipping Librar ist wohl
http://www.cs.man.ac.uk/~toby/gpc/

Es gibt zwei Pascal implementierungen, wobei eine aber nen memory leak hat so viel ich weiß.
Ok ist heer eine ANtwort auf deinen anderen Thread.

Ich versteht aber nicht wie du auf die Loesung bei dir kommst, warum z.b. links das ueberlappend sein soll und die anderen beiden "abgesetzten" Bereiche nicht. Sollte aber mit dem Alg durch die Einhüllende etc. "irgendwie" machbar sein.

Okay du bildest die Einhüllende, aus allen Punkten die nicht verwendet wurden bildest du einzelne geschlossene Polygone (A, Rot, Bild 3). Alle anderen Punkte verbindeest du zu einem Polygon (B, schwarz, Bild 3). Dann berechnest du A-B.