distance_ccdistance_ccDistanceCcdistance_ccDistanceCcDistanceCc (Operator)

Name

distance_ccdistance_ccDistanceCcdistance_ccDistanceCcDistanceCc — Calculate the distance between two contours.

Signature

Description

The operator distance_ccdistance_ccDistanceCcdistance_ccDistanceCcDistanceCc calculates the minimum and maximum distance between the base points of two contours ( Contour1Contour1Contour1Contour1Contour1contour1 and Contour2Contour2Contour2Contour2Contour2contour2). The parameters DistanceMinDistanceMinDistanceMinDistanceMinDistanceMindistanceMin and DistanceMaxDistanceMaxDistanceMaxDistanceMaxDistanceMaxdistanceMax contain the resulting distance.

The parameter ModeModeModeModeModemode sets the type of computing the distance: 'point_to_point'"point_to_point""point_to_point""point_to_point""point_to_point""point_to_point" only determines the minimum and maximum distance between the base points of the contours. This results in faster algorithm, but may lead to inaccurate minimum distances. In contrast, 'point_to_segment'"point_to_segment""point_to_segment""point_to_segment""point_to_segment""point_to_segment" determines the actual minimum distance between the contour segments.

In both cases, the search algorithm has a quadratic complexitity (n*n). If only the minimum distance is required, the operator distance_cc_mindistance_cc_minDistanceCcMindistance_cc_minDistanceCcMinDistanceCcMin can be used alternatively since it offers algorithms with a complexity of 'n*log(n)'"n*log(n)""n*log(n)""n*log(n)""n*log(n)""n*log(n)".

Attention

Both input parameters must contain the same number of contours.

Parallelization

• Multithreading type: reentrant (runs in parallel with non-exclusive operators).
• Multithreading scope: global (may be called from any thread).
• Processed without parallelization.

Parameters

Example (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);

Result

distance_ccdistance_ccDistanceCcdistance_ccDistanceCcDistanceCc returns 2 (H_MSG_TRUE).

Alternatives

distance_scdistance_scDistanceScdistance_scDistanceScDistanceSc, distance_pcdistance_pcDistancePcdistance_pcDistancePcDistancePc, distance_cc_mindistance_cc_minDistanceCcMindistance_cc_minDistanceCcMinDistanceCcMin, distance_contours_xlddistance_contours_xldDistanceContoursXlddistance_contours_xldDistanceContoursXldDistanceContoursXld

See also

distance_srdistance_srDistanceSrdistance_srDistanceSrDistanceSr, distance_prdistance_prDistancePrdistance_prDistancePrDistancePr

Module

Foundation