smallest_circle_xldsmallest_circle_xldSmallestCircleXldSmallestCircleXld (Operator)
Name
smallest_circle_xldsmallest_circle_xldSmallestCircleXldSmallestCircleXld — Smallest enclosing circle of contours or polygons.
Signature
Herror smallest_circle_xld(const Hobject XLD, double* Row, double* Column, double* Radius)
Herror T_smallest_circle_xld(const Hobject XLD, Htuple* Row, Htuple* Column, Htuple* Radius)
Description
The operator smallest_circle_xldsmallest_circle_xldSmallestCircleXldSmallestCircleXldSmallestCircleXld determines the smallest
enclosing circle of contours or polygons, i.e., the circle with the smallest
area of all circles containing the contour. For this circle the center
(RowRowRowRowrow,ColumnColumnColumnColumncolumn) and the radius (RadiusRadiusRadiusRadiusradius)
are calculated.
If several contours or polygons are passed in XLDXLDXLDXLDXLD corresponding
tuples are returned as output parameter.
In case of empty contours all parameters have the value 0.0 if no other
behavior was set (see set_systemset_systemSetSystemSetSystemSetSystem).
Execution Information
- Multithreading type: reentrant (runs in parallel with non-exclusive operators).
- Multithreading scope: global (may be called from any thread).
- Automatically parallelized on tuple level.
Parameters
XLDXLDXLDXLDXLD (input_object) xld(-array) → objectHXLDHXLDHobject
Contours or polygons to be examined.
RowRowRowRowrow (output_control) circle.center.y(-array) → HTupleHTupleHtuple (real) (double) (double) (double)
Row coordinate of the center of the enclosing
circle.
ColumnColumnColumnColumncolumn (output_control) circle.center.x(-array) → HTupleHTupleHtuple (real) (double) (double) (double)
Column coordinate of the center of the enclosing
circle.
RadiusRadiusRadiusRadiusradius (output_control) circle.radius(-array) → HTupleHTupleHtuple (real) (double) (double) (double)
Radius of the enclosing circle.
Assertion: Radius >= 0
Complexity
If N is the number of contour points then the runtime complexity is
O(N*ln(N)).
Result
The operator smallest_circle_xldsmallest_circle_xldSmallestCircleXldSmallestCircleXldSmallestCircleXld returns the value 2 (H_MSG_TRUE)
if the input is not empty. If the input is empty the behavior can be
set via set_system(::'no_object_result',<Result>:)set_system("no_object_result",<Result>)SetSystem("no_object_result",<Result>)SetSystem("no_object_result",<Result>)SetSystem("no_object_result",<Result>). If
necessary, an exception is raised.
Possible Predecessors
gen_contours_skeleton_xldgen_contours_skeleton_xldGenContoursSkeletonXldGenContoursSkeletonXldGenContoursSkeletonXld,
edges_sub_pixedges_sub_pixEdgesSubPixEdgesSubPixEdgesSubPix,
threshold_sub_pixthreshold_sub_pixThresholdSubPixThresholdSubPixThresholdSubPix,
gen_contour_polygon_xldgen_contour_polygon_xldGenContourPolygonXldGenContourPolygonXldGenContourPolygonXld
Possible Successors
gen_ellipse_contour_xldgen_ellipse_contour_xldGenEllipseContourXldGenEllipseContourXldGenEllipseContourXld
Alternatives
smallest_rectangle1_xldsmallest_rectangle1_xldSmallestRectangle1XldSmallestRectangle1XldSmallestRectangle1Xld,
smallest_rectangle2_xldsmallest_rectangle2_xldSmallestRectangle2XldSmallestRectangle2XldSmallestRectangle2Xld
See also
elliptic_axis_xldelliptic_axis_xldEllipticAxisXldEllipticAxisXldEllipticAxisXld,
smallest_rectangle1_xldsmallest_rectangle1_xldSmallestRectangle1XldSmallestRectangle1XldSmallestRectangle1Xld,
smallest_rectangle2_xldsmallest_rectangle2_xldSmallestRectangle2XldSmallestRectangle2XldSmallestRectangle2Xld,
shape_trans_xldshape_trans_xldShapeTransXldShapeTransXldShapeTransXld
Module
Foundation