Skip to content

smallest_rectangle2_xldSmallestRectangle2XldSmallestRectangle2Xldsmallest_rectangle2_xldsmallest_rectangle2_xld🔗

Short description🔗

smallest_rectangle2_xldSmallestRectangle2XldSmallestRectangle2Xldsmallest_rectangle2_xldsmallest_rectangle2_xld — Smallest enclosing rectangle with arbitrary orientation of contours or polygons.

Signature🔗

smallest_rectangle2_xld( xld XLD, out rectangle2.center.y Row, out rectangle2.center.x Column, out rectangle2.angle.rad Phi, out rectangle2.hwidth Length1, out rectangle2.hheight Length2 )void SmallestRectangle2Xld( const HObject& XLD, HTuple* Row, HTuple* Column, HTuple* Phi, HTuple* Length1, HTuple* Length2 )static void HOperatorSet.SmallestRectangle2Xld( HObject XLD, out HTuple row, out HTuple column, out HTuple phi, out HTuple length1, out HTuple length2 )def smallest_rectangle2_xld( xld: HObject ) -> Tuple[Sequence[float], Sequence[float], Sequence[float], Sequence[float], Sequence[float]]

def smallest_rectangle2_xld_s( xld: HObject ) -> Tuple[float, float, float, float, float]Herror smallest_rectangle2_xld( const Hobject XLD, double* Row, double* Column, double* Phi, double* Length1, double* Length2 )

Herror T_smallest_rectangle2_xld( const Hobject XLD, Htuple* Row, Htuple* Column, Htuple* Phi, Htuple* Length1, Htuple* Length2 )

void HXLD::SmallestRectangle2Xld( HTuple* Row, HTuple* Column, HTuple* Phi, HTuple* Length1, HTuple* Length2 ) const

void HXLD::SmallestRectangle2Xld( double* Row, double* Column, double* Phi, double* Length1, double* Length2 ) const

void HXLD.SmallestRectangle2Xld( out HTuple row, out HTuple column, out HTuple phi, out HTuple length1, out HTuple length2 )

void HXLD.SmallestRectangle2Xld( out double row, out double column, out double phi, out double length1, out double length2 )

Description🔗

The operator smallest_rectangle2_xldSmallestRectangle2Xld determines the smallest enclosing rectangle of each input contour or polygon, i.e., the rectangle with the smallest area of all rectangles containing the contour. For this rectangle the center, the inclination, and the two radii are calculated.

If more than one contour or polygon is passed, the results are stored in tuples in the same order as the respective contours or polygons in XLDXLDxld. In case of an empty contour all parameters have the value 0.0 if no other behavior was set (see set_systemSetSystem).

Execution information🔗

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🔗

XLDXLDxld (input_object) xld(-array) → objectHObjectHXLDHObjectHobject

Contours or polygons to be examined.

Rowrowrow (output_control) rectangle2.center.y(-array) → (real)HTuple (double)HTuple (double)Sequence[float]Htuple (double)

Row coordinate of the center point of the enclosing rectangle.

Columncolumncolumn (output_control) rectangle2.center.x(-array) → (real)HTuple (double)HTuple (double)Sequence[float]Htuple (double)

Column coordinate of the center point of the enclosing rectangle.

Phiphiphi (output_control) rectangle2.angle.rad(-array) → (real)HTuple (double)HTuple (double)Sequence[float]Htuple (double)

Orientation of the enclosing rectangle (arc measure)

Assertion: -pi / 2 < Phi && Phi <= pi / 2

Length1length1length_1 (output_control) rectangle2.hwidth(-array) → (real)HTuple (double)HTuple (double)Sequence[float]Htuple (double)

First radius (half length) of the enclosing rectangle.

Assertion: Length1 >= 0.0

Length2length2length_2 (output_control) rectangle2.hheight(-array) → (real)HTuple (double)HTuple (double)Sequence[float]Htuple (double)

Second radius (half width) of the enclosing rectangle.

Assertion: Length2 >= 0.0 && Length2 <= Length1

Complexity🔗

If \(N\) is the number of contour points and \(C\) is the number of points in the convex hull, the runtime complexity is \(O(N*ln(N)+C^2)\).

Result🔗

smallest_rectangle2_xldSmallestRectangle2Xld returns 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>:). If necessary, an exception is raised.

Combinations with other operators🔗

Combinations

Possible predecessors

gen_contours_skeleton_xldGenContoursSkeletonXld, edges_sub_pixEdgesSubPix, threshold_sub_pixThresholdSubPix, gen_contour_polygon_xldGenContourPolygonXld

Possible successors

gen_polygons_xldGenPolygonsXld

Alternatives

smallest_rectangle1SmallestRectangle1, shape_trans_xldShapeTransXld

See also

smallest_rectangle1SmallestRectangle1, smallest_circleSmallestCircle, elliptic_axis_xldEllipticAxisXld

Module🔗

Foundation