intersection_closed_polygons_xldintersection_closed_polygons_xldIntersectionClosedPolygonsXldIntersectionClosedPolygonsXld (Operator)

Name

intersection_closed_polygons_xldintersection_closed_polygons_xldIntersectionClosedPolygonsXldIntersectionClosedPolygonsXld — Berechnen der Durchschnittsmenge von geschlossenen Polygonen.

Signatur

Beschreibung

Der Operator intersection_closed_polygons_xldintersection_closed_polygons_xldIntersectionClosedPolygonsXldIntersectionClosedPolygonsXldIntersectionClosedPolygonsXld berechnet die Durchschnittsmenge der von den geschlossenen Eingabepolygonen umgebenen Regionen. Der Rand dieser Durchschnittsmenge wird in PolygonsIntersectionPolygonsIntersectionPolygonsIntersectionPolygonsIntersectionpolygonsIntersection zurückgegeben.

Wenn die einzelnen Eingabepolygone nicht geschlossen sind, werden sie automatisch durch Verbinden von Anfangs- und Endpunkt geschlossen.

Intern werden zuerst die Regionen, die von den Polygonen Polygons1Polygons1Polygons1Polygons1polygons1 bzw. Polygons2Polygons2Polygons2Polygons2polygons2 umschlossen sind, getrennt voneinander bestimmt (siehe unten). Danach wird die Durchschnittsmenge der beiden sich ergebenden Regionen berechnet.

Im folgenden werden die beiden Eingabepolygone als Menge von Rändern der zu schneidenden Regionen betrachtet. Jede dieser Mengen besteht aus einer beliebigen Anzahl von Rändern (die einzelnen Polygonen aus Polygons1Polygons1Polygons1Polygons1polygons1 bzw. Polygons2Polygons2Polygons2Polygons2polygons2). Jeder Rand kann konvex oder konkav sein und sich selbst schneiden. Löcher können durch Verschachtelung der Ränder gebildet werden.

Die von allen Rändern einer solchen Menge von Rändern umschlossene Region ist durch die sogenannte Even-Odd-Rule definiert. Sie besteht also aus der Menge aller Punkte, die folgende Eigenschaft besitzen: Die Strecke, die man durch Verbinden des Punktes mit einem außerhalb der Region liegenden Referenzpunkt erhält, schneidet eine ungerade Anzahl von Rändern.

Anschaulich bedeutet dies, dass ein Rand, der vollständig innerhalb eines anderen Randes liegt, ein Loch in der Region erzeugt, die durch den ersten Rand umschlossen ist. Analog dazu wird auch der Überlappungsbereich zweier Regionen als "Loch" betrachtet, d.h., er gehört nicht zu der Region, die von den beiden Rändern umschlossen wird. Die Region, die von einem Rand umschlossen wird, ist dabei unabhängig von der Umlaufrichtung des Randes.

Ein sich selbst schneidender Rand kann entweder am Schnittpunkt aufgetrennt werden oder er wird so angeordnet, dass er sich selbst am Schnittpunkt berührt. Die sich ergebenden Ränder werden als unabhängige Ränder betrachtet.

Achtung

Die Ergebnispolygone PolygonsIntersectionPolygonsIntersectionPolygonsIntersectionPolygonsIntersectionpolygonsIntersection enthalten keine Referenzen auf die möglicherweise von Polygons1Polygons1Polygons1Polygons1polygons1 und Polygons2Polygons2Polygons2Polygons2polygons2 referenzierten XLD-Konturen. Daher kann es beim Aufruf von Operatoren, die auf die zu einem Polygon gehörigen Konturen zugreifen, z.B. split_contours_xldsplit_contours_xldSplitContoursXldSplitContoursXldSplitContoursXld, zu Fehlermeldungen kommen.

Ausführungsinformationen

• Multithreading-Typ: reentrant (läuft parallel zu nicht-exklusiven Operatoren).
• Multithreading-Bereich: global (kann von jedem Thread aufgerufen werden).
• Wird ohne Parallelisierung verarbeitet.

Parameter

Ergebnis

intersection_closed_polygons_xldintersection_closed_polygons_xldIntersectionClosedPolygonsXldIntersectionClosedPolygonsXldIntersectionClosedPolygonsXld liefert den Wert 2 (H_MSG_TRUE) wenn alle Parameter korrekt sind. Andernfalls wird eine Fehlerbehandlung durchgeführt

Vorgänger

gen_polygons_xldgen_polygons_xldGenPolygonsXldGenPolygonsXldGenPolygonsXld

Alternativen

intersectionintersectionIntersectionIntersectionIntersection

Siehe auch

difference_closed_polygons_xlddifference_closed_polygons_xldDifferenceClosedPolygonsXldDifferenceClosedPolygonsXldDifferenceClosedPolygonsXld, symm_difference_closed_polygons_xldsymm_difference_closed_polygons_xldSymmDifferenceClosedPolygonsXldSymmDifferenceClosedPolygonsXldSymmDifferenceClosedPolygonsXld, union2_closed_polygons_xldunion2_closed_polygons_xldUnion2ClosedPolygonsXldUnion2ClosedPolygonsXldUnion2ClosedPolygonsXld, intersection_closed_contours_xldintersection_closed_contours_xldIntersectionClosedContoursXldIntersectionClosedContoursXldIntersectionClosedContoursXld

Modul

Foundation