intersectionintersectionIntersectionintersectionIntersectionIntersection (Operator)

Name

intersectionintersectionIntersectionintersectionIntersectionIntersection — Berechnen des Durchschnitts von Mengen von Regionen.

Signatur

intersection(Region1, Region2 : RegionIntersection : : )

Beschreibung

intersectionintersectionIntersectionintersectionIntersectionIntersection bildet den Durchschnitt aller Regionen aus Region1Region1Region1Region1Region1region1 mit den Regionen aus Region2Region2Region2Region2Region2region2. Jede Region aus Region1Region1Region1Region1Region1region1 wird mit allen Regionen aus Region2Region2Region2Region2Region2region2 geschnitten. D.h., intern werden alle Regionen aus Region2Region2Region2Region2Region2region2 zunächst vereinigt, bevor der Durchschnitt jeder einzelnen Region aus Region1Region1Region1Region1Region1region1 mit der vereinigten Region berechnet wird. Die Reihenfolge der Regionen aus Region1Region1Region1Region1Region1region1 ist identisch mit der Reihenfolge der bearbeiteten Regionen in RegionIntersectionRegionIntersectionRegionIntersectionRegionIntersectionRegionIntersectionregionIntersection (d.h. erste Eingaberegion = erste geschnittene Region, usw.).

Leere Eingaberegionen sind zulässig. Da leere Regionen auftreten können ist das Flag 'store_empty_region'"store_empty_region""store_empty_region""store_empty_region""store_empty_region""store_empty_region" zu beachten.

Parallelisierung

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

Parameter

Region1Region1Region1Region1Region1region1 (input_object) region(-array) → object

Jede Region aus Region1 wird mit der Vereinigung der Regionen aus Region2 geschnitten.

Region2Region2Region2Region2Region2region2 (input_object) region(-array) → object

Regionen, die für die Berechnung vereinigt werden.

RegionIntersectionRegionIntersectionRegionIntersectionRegionIntersectionRegionIntersectionregionIntersection (output_object) region(-array) → object

Ergebnis der Durchschnittsbildung.

Parameteranzahl: RegionIntersection <= Region1

Komplexität

Sei N die Anzahl der Regionen in Region1Region1Region1Region1Region1region1 und F1
deren mittlere Fläche und F2 die Gesamtfläche aller Regionen
aus Region2Region2Region2Region2Region2region2, dann ist die Laufzeitkomplexität:
O(F1 log((F1)) + N * (sqrt(F1) + sqrt(F2))).

Ergebnis

intersectionintersectionIntersectionintersectionIntersectionIntersection liefert normalerweise den Wert 2 (H_MSG_TRUE). Das Verhalten bei leerer Eingabe (keine Eingaberegionen vorhanden) lässt sich mittels set_system('no_object_result',<Result>)set_system("no_object_result",<Result>)SetSystem("no_object_result",<Result>)set_system("no_object_result",<Result>)SetSystem("no_object_result",<Result>)SetSystem("no_object_result",<Result>), das bei leerer Region mit set_system('empty_region_result',<Result>)set_system("empty_region_result",<Result>)SetSystem("empty_region_result",<Result>)set_system("empty_region_result",<Result>)SetSystem("empty_region_result",<Result>)SetSystem("empty_region_result",<Result>) festlegen. Gegebenenfalls wird eine Fehlerbehandlung durchgeführt.

Vorgänger

thresholdthresholdThresholdthresholdThresholdThreshold, connectionconnectionConnectionconnectionConnectionConnection, regiongrowingregiongrowingRegiongrowingregiongrowingRegiongrowingRegiongrowing, pouringpouringPouringpouringPouringPouring

Nachfolger

select_shapeselect_shapeSelectShapeselect_shapeSelectShapeSelectShape, disp_regiondisp_regionDispRegiondisp_regionDispRegionDispRegion

Siehe auch

union1union1Union1union1Union1Union1, union2union2Union2union2Union2Union2, complementcomplementComplementcomplementComplementComplement

Modul

Foundation

Operatoren