distance_ccdistance_ccDistanceCcDistanceCcdistance_cc (Operator)

Name

distance_ccdistance_ccDistanceCcDistanceCcdistance_cc — Berechnen des Abstandes zwischen zwei Konturen.

Signatur

Beschreibung

distance_ccdistance_ccDistanceCcDistanceCcDistanceCcdistance_cc berechnet den minimalen und maximalen Abstand zwischen den Stützpunkten zweier Konturen. Als Eingabe werden die beiden Konturen (Contour1Contour1Contour1Contour1contour1contour_1,Contour2Contour2Contour2Contour2contour2contour_2) erwartet. Das jeweilige Ergebnis wird in den Parametern DistanceMinDistanceMinDistanceMinDistanceMindistanceMindistance_min und DistanceMaxDistanceMaxDistanceMaxDistanceMaxdistanceMaxdistance_max zurückgegeben.

Der Parameter ModeModeModeModemodemode gibt an, auf welche Weise der Abstand berechnet wird. 'point_to_point'"point_to_point""point_to_point""point_to_point""point_to_point""point_to_point" bestimmt nur den kleinsten und größten Abstand der Stützpunkte der Konturen, was sich zwar schneller berechnen lässt, jedoch zu Ungenauigkeiten beim minimalem Abstand führen kann. 'point_to_segment'"point_to_segment""point_to_segment""point_to_segment""point_to_segment""point_to_segment" bestimmt dagegen den tatsächlichen minimalen Abstand der Kontursegmente. In beiden Fällen hat der Suchalgorithmus quadratische Komplexität (n*n). Wird nur der minimale Abstand der Konturen benötigt, kann auch der Operator distance_cc_mindistance_cc_minDistanceCcMinDistanceCcMinDistanceCcMindistance_cc_min verwendet werden, welcher Algorithmen mit einer Komplexität der Ordnung n*log(n) zur Verfügung stellt.

Achtung

Die beiden ikonischen Eingabeparameter müssen die gleiche Anzahl von Konturen enthalten.

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

Beispiel (C)

gen_contour_polygon_rounded_xld(Cont1, [0,100,100,0,0], [0,0,100,100,0],
                                [50,50,50,50,50], 0.5);
gen_contour_polygon_rounded_xld(Cont2, [41,91,91,41,41], [41,41,91,91,41],
                                [25,25,25,25,25], 0.5);
distance_cc(Cont1, Cont2, 'point_to_point', &distance_min, &distance_max);

Ergebnis

distance_ccdistance_ccDistanceCcDistanceCcDistanceCcdistance_cc liefert den Wert TRUE.

Alternativen

distance_scdistance_scDistanceScDistanceScDistanceScdistance_sc, distance_pcdistance_pcDistancePcDistancePcDistancePcdistance_pc, distance_cc_mindistance_cc_minDistanceCcMinDistanceCcMinDistanceCcMindistance_cc_min, distance_contours_xlddistance_contours_xldDistanceContoursXldDistanceContoursXldDistanceContoursXlddistance_contours_xld

Siehe auch

distance_srdistance_srDistanceSrDistanceSrDistanceSrdistance_sr, distance_prdistance_prDistancePrDistancePrDistancePrdistance_pr

Modul

Foundation