union_cocircular_contours_xldunion_cocircular_contours_xldUnionCocircularContoursXldunion_cocircular_contours_xldUnionCocircularContoursXldUnionCocircularContoursXld (Operator)

Name

union_cocircular_contours_xldunion_cocircular_contours_xldUnionCocircularContoursXldunion_cocircular_contours_xldUnionCocircularContoursXldUnionCocircularContoursXld — Zusammenfassen von Konturen, die zu denselben Kreisen gehören.

Signatur

Beschreibung

Der Operator union_cocircular_contours_xldunion_cocircular_contours_xldUnionCocircularContoursXldunion_cocircular_contours_xldUnionCocircularContoursXldUnionCocircularContoursXld vereint alle Konturen, die zu denselben Kreisen gehören. Das Ergebnis ist eine Menge von Konturen, in der Konturen verbunden sind, die auf denselben Kreisen liegen.

Der Algorithmus versucht Konturen zusammenzufassen, indem er Kreise an jede Kontur anpasst und diese bezüglich Radius, Kreismittelpunkt und Abstand auf dem Kreisbogen vergleicht. Die Liste der Konturen wird in aufsteigender Reihenfolge der Radiuslänge bearbeitet. Konturen, an die kein Kreis angepasst werden kann, werden in einem optionalen zweiten Durchgang hinzugefügt.

Die Schwellwertparameter bestimmen, ob Konturen zu demselben Kreis gehören. Alle Schwellwerte müssen gleichzeitig erfüllt werden, damit zwei Konturen verbunden werden.

Parameter

MaxArcAngleDiffMaxArcAngleDiffMaxArcAngleDiffMaxArcAngleDiffMaxArcAngleDiffmaxArcAngleDiff

Der Parameter MaxArcAngleDiffMaxArcAngleDiffMaxArcAngleDiffMaxArcAngleDiffMaxArcAngleDiffmaxArcAngleDiff definiert die maximale Winkeldistanz auf dem Kreisbogen zwischen dem Ende der einen und dem Start der zweiten Kontur.

MaxArcOverlapMaxArcOverlapMaxArcOverlapMaxArcOverlapMaxArcOverlapmaxArcOverlap

MaxArcOverlapMaxArcOverlapMaxArcOverlapMaxArcOverlapMaxArcOverlapmaxArcOverlap bestimmt die Winkeldistanz, um die sich zwei Konturen überlappen dürfen.

MaxTangentAngleMaxTangentAngleMaxTangentAngleMaxTangentAngleMaxTangentAnglemaxTangentAngle

MaxTangentAngleMaxTangentAngleMaxTangentAngleMaxTangentAngleMaxTangentAnglemaxTangentAngle beschreibt den maximalen Winkel zwischen den Kreistangenten an den zwei Konturenden und der Verbindungsstrecke zwischen ihnen.

MaxDistMaxDistMaxDistMaxDistMaxDistmaxDist

MaxDistMaxDistMaxDistMaxDistMaxDistmaxDist ist die Schwelle für die absolute Pixeldistanz zwischen End- und Startpunkt der Konturen.

MaxRadiusDiffMaxRadiusDiffMaxRadiusDiffMaxRadiusDiffMaxRadiusDiffmaxRadiusDiff

MaxRadiusDiffMaxRadiusDiffMaxRadiusDiffMaxRadiusDiffMaxRadiusDiffmaxRadiusDiff beschreibt die maximale Differenz der Radien der angepassten Kreise,

MaxCenterDistMaxCenterDistMaxCenterDistMaxCenterDistMaxCenterDistmaxCenterDist

MaxCenterDistMaxCenterDistMaxCenterDistMaxCenterDistMaxCenterDistmaxCenterDist die maximale euklidische Distanz zwischen den Mittelpunkten der angepassten Kreise.

MergeSmallContoursMergeSmallContoursMergeSmallContoursMergeSmallContoursMergeSmallContoursmergeSmallContours

Wenn der Parameter MergeSmallContoursMergeSmallContoursMergeSmallContoursMergeSmallContoursMergeSmallContoursmergeSmallContours auf 'true'"true""true""true""true""true" gesetzt ist, werden auch Konturen ohne angepasste Kreise verschmolzen. Eine solche Kontur wird als passend angenommen, wenn jeder Konturpunkt einen Abstand zum Kreismittelpunkt innerhalb von MaxRadiusDiffMaxRadiusDiffMaxRadiusDiffMaxRadiusDiffMaxRadiusDiffmaxRadiusDiff zum Kreisradius besitzt und wenn der Winkel der Verbindungsstrecke von zwei aufeinander folgenden Punkten der Kontur innerhalb der Grenze von MaxTangentAngleMaxTangentAngleMaxTangentAngleMaxTangentAngleMaxTangentAnglemaxTangentAngle zur Kreistangenten liegt. Zusätzlich muss die Bedingung bezüglich MaxDistMaxDistMaxDistMaxDistMaxDistmaxDist erfüllt sein.

IterationsIterationsIterationsIterationsIterationsiterations

Die Verbindung von Konturen führt zu neuen Kreisparametern. Deshalb kann eine Iteration des Algorithmus zu weiteren Verbindungen führen. Der Parameter IterationsIterationsIterationsIterationsIterationsiterations gibt die Anzahl der Iterationen an. Mehr als zwei Iterationen sind selten nötig.

Für jede mögliche Zusammenfassung von zwei Konturen werden die Kosten berechnet. Diese ergeben sich aus der Summation der Distanzen bezüglich der obigen Schwellwerte. Die Distanzen werden für die Vergleichbarkeit mit den Schwellwerten skaliert, so dass sie zwischen 0.0 und 1.0 liegen. Wenn zwei oder mehr Konturstartpunkte an einen Konturendpunkt passen, so wird die Verbindung mit den kleinsten Kosten verschmolzen.

Vor Aufruf sollte sichergestellt sein, dass sich die Konturen durch Linien und Kreisbögen annähern lassen. Dies kann zum Beispiel durch eine Vorverarbeitung mit dem Operator split_contours_xldsplit_contours_xldSplitContoursXldsplit_contours_xldSplitContoursXldSplitContoursXld erreicht werden.

Achtung

Bereits geschlossene Konturen werden nicht mehr in die Vereinigung einbezogen. D.h., auch wenn eine Kontur auf dem gleichen Kreis liegt wie eine bereits geschlossene Kreiskontur, werden beide Konturen getrennt zurückgeliefert

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

Komplexität

O(n^2) für n Kontouren.

Ergebnis

union_cocircular_contours_xldunion_cocircular_contours_xldUnionCocircularContoursXldunion_cocircular_contours_xldUnionCocircularContoursXldUnionCocircularContoursXld gibt 2 (H_MSG_TRUE) zurück, wenn alle Parameter korrekt angegeben sind.

Vorgänger

split_contours_xldsplit_contours_xldSplitContoursXldsplit_contours_xldSplitContoursXldSplitContoursXld, select_contours_xldselect_contours_xldSelectContoursXldselect_contours_xldSelectContoursXldSelectContoursXld

Alternativen

union_collinear_contours_xldunion_collinear_contours_xldUnionCollinearContoursXldunion_collinear_contours_xldUnionCollinearContoursXldUnionCollinearContoursXld, union_cotangential_contours_xldunion_cotangential_contours_xldUnionCotangentialContoursXldunion_cotangential_contours_xldUnionCotangentialContoursXldUnionCotangentialContoursXld, union_straight_contours_xldunion_straight_contours_xldUnionStraightContoursXldunion_straight_contours_xldUnionStraightContoursXldUnionStraightContoursXld, union_adjacent_contours_xldunion_adjacent_contours_xldUnionAdjacentContoursXldunion_adjacent_contours_xldUnionAdjacentContoursXldUnionAdjacentContoursXld, union_collinear_contours_ext_xldunion_collinear_contours_ext_xldUnionCollinearContoursExtXldunion_collinear_contours_ext_xldUnionCollinearContoursExtXldUnionCollinearContoursExtXld

Modul

Foundation