Balduin - Do 30.06.11 07:57
Titel: Polygone bzw. Flächen voneinander abziehen

---

Hallo zusammen,

bräuchte Ideen für folgendes Problem:

Es gibt ein Hauptpolygon. Weiterhin gibt es Polygone welche das Hauptpolygon schneiden, innerhalb oder ausserhalb liegen.
Als erstes muss also geprüft werden welcher Fall vorliegt (innerhalb ausserhalb, schneiden).
Die Polygonelemente werden dann vom Hauptpolygon abgezogen sodass ein neues Innenpolygon entsteht.

Die angehängte Grafik sollte das Problem deutlich machen.

Hat jemand eine Idee wie man da vorgehen könnte ?

jaenicke - Do 30.06.11 09:09

---

CreatePolygonRgn [http://msdn.microsoft.com/en-us/library/dd183511.aspx] + CreatePolyPolygonRgn [http://msdn.microsoft.com/en-us/library/dd183512.aspx] + CombineRgn [http://msdn.microsoft.com/en-us/library/dd183465.aspx] ;-)

Martok - Do 30.06.11 11:02

---

Und dann noch GetRegionData [http://msdn.microsoft.com/en-us/library/dd144920.aspx].

Wie man da allerdings nicht-Rectangles rauskriegt wäre noch zu Testen. Ich denke mal, da wirds was undokumentiertes geben, z.B. ein Ergebnis bei dem iType nicht RDH_RECTANGLES ist.

jaenicke - Do 30.06.11 11:24

---

Martok hat folgendes geschrieben :

Wie man da allerdings nicht-Rectangles rauskriegt wäre noch zu Testen.

Vermutlich gar nicht, denn intern sind das einfach viele Rechtecke. Diese Rawdaten kann man natürlich auslesen, aber ob es Funktionen gibt, die daraus etwas anderes wie Polygone interpolieren bezweifle ich eher.

Da man Regionen aber auch zeichnen usw. kann, ist das aber meistens auch gar nicht wichtig.

Horst_H - Do 30.06.11 12:34

---

Hallo,

sollte da nicht etwas, wie dies gesucht werden:
http://www.google.de/search?rls=de&q=computer+polygon+intersection+sweep

http://softsurfer.com/Archive/algorithm_0108/algorithm_0108.htm
mit einer Veranschaulichung, aus zwei sich überschneidenden Polygonen, eigenständige zu machen

http://softsurfer.com/Archive/algorithm_0108/algorithm_0108.htm#Decompose%20into%20Simple

Gruß Horst

uall@ogc - Do 30.06.11 23:14

---

Schau dir mal den Algorithmus von
http://www.cs.man.ac.uk/~toby/alan/software/
an, der macht das alles fuer dich und ist einer der schnellsten.
Es gibt eine Version (wenn auch mit Speicherlecks) für Pascal.

Balduin - Fr 01.07.11 08:01

---

Vielen Dank für die Infos. Die gdi32.dll mit combinergn erscheint mir auf den ersten Blick ungeeignet. Die GPC library löst wahrscheinlich alle meine Probleme. Muss ich am WE mal ausprobieren.

Balduin - Di 05.07.11 07:08

---

Es gibt hier ein einfaches Beispiel wie man die unit gpc benutzt:
http://www.nldelphi.com/forum/showthread.php?s=ee531f0946c5b046233a456e3e891e21&p=309105#post309105

Ansonsten war der Tip von uall@ogc "Gold wert" - Danke nochmal