Skip to content

smallest_rectangle1SmallestRectangle1SmallestRectangle1smallest_rectangle1smallest_rectangle1🔗

Short description🔗

smallest_rectangle1SmallestRectangle1SmallestRectangle1smallest_rectangle1smallest_rectangle1 — Surrounding rectangle parallel to the coordinate axes.

Signature🔗

smallest_rectangle1( region Regions, out rectangle.origin.y Row1, out rectangle.origin.x Column1, out rectangle.corner.y Row2, out rectangle.corner.x Column2 )void SmallestRectangle1( const HObject& Regions, HTuple* Row1, HTuple* Column1, HTuple* Row2, HTuple* Column2 )static void HOperatorSet.SmallestRectangle1( HObject regions, out HTuple row1, out HTuple column1, out HTuple row2, out HTuple column2 )def smallest_rectangle1( regions: HObject ) -> Tuple[Sequence[int], Sequence[int], Sequence[int], Sequence[int]]

def smallest_rectangle1_s( regions: HObject ) -> Tuple[int, int, int, int]Herror smallest_rectangle1( const Hobject Regions, Hlong* Row1, Hlong* Column1, Hlong* Row2, Hlong* Column2 )

Herror T_smallest_rectangle1( const Hobject Regions, Htuple* Row1, Htuple* Column1, Htuple* Row2, Htuple* Column2 )

void HRegion::SmallestRectangle1( HTuple* Row1, HTuple* Column1, HTuple* Row2, HTuple* Column2 ) const

void HRegion::SmallestRectangle1( Hlong* Row1, Hlong* Column1, Hlong* Row2, Hlong* Column2 ) const

void HRegion.SmallestRectangle1( out HTuple row1, out HTuple column1, out HTuple row2, out HTuple column2 )

void HRegion.SmallestRectangle1( out int row1, out int column1, out int row2, out int column2 )

Description🔗

The operator smallest_rectangle1SmallestRectangle1 calculates the surrounding rectangle of all input regions (parallel to the coordinate axes). The surrounding rectangle is described by the coordinates of the corner pixels (Row1row1row_1,Column1column1column_1,Row2row2row_2,Column2column2column_2). The calculation of the rectangle is based on the center coordinates of the region pixels.

The smallest axis aligned surrounding rectangle of a region. Note that the calculation is based on the center coordinates of the region pixels.

If more than one region is passed in Regionsregionsregions, the results are stored in tuples, the index of a value in the tuple corresponding to the index of a region in the input. In case of empty region all parameters have the value 0 if no other behavior was set (see set_systemSetSystem).

Attention🔗

In case of empty region the result of Row1row1row_1,Column1column1column_1, Row2row2row_2 and Column2column2column_2 (all are 0) can lead to confusion.

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🔗

Regionsregionsregions (input_object) region(-array) → objectHObjectHRegionHObjectHobject

Regions to be examined.

Row1row1row_1 (output_control) rectangle.origin.y(-array) → (integer)HTuple (Hlong)HTuple (int / long)Sequence[int]Htuple (Hlong)

Line index of upper left corner point.

Column1column1column_1 (output_control) rectangle.origin.x(-array) → (integer)HTuple (Hlong)HTuple (int / long)Sequence[int]Htuple (Hlong)

Column index of upper left corner point.

Row2row2row_2 (output_control) rectangle.corner.y(-array) → (integer)HTuple (Hlong)HTuple (int / long)Sequence[int]Htuple (Hlong)

Line index of lower right corner point.

Column2column2column_2 (output_control) rectangle.corner.x(-array) → (integer)HTuple (Hlong)HTuple (int / long)Sequence[int]Htuple (Hlong)

Column index of lower right corner point.

Complexity🔗

If \(F\) is the area of the region the mean runtime complexity is \(O(sqrt(F))\).

Result🔗

The operator smallest_rectangle1SmallestRectangle1 returns the value 2 (H_MSG_TRUE) if the input is not empty. The behavior in case of empty input (no input regions available) is set via the operator set_system('no_object_result',<Result>). The behavior in case of empty region (the region is the empty set) is set via set_system('empty_region_result',<Result>). If necessary an exception is raised.

Combinations with other operators🔗

Combinations

Possible predecessors

thresholdThreshold, regiongrowingRegiongrowing, connectionConnection, runlength_featuresRunlengthFeatures

Possible successors

disp_rectangle1DispRectangle1, gen_rectangle1GenRectangle1

Alternatives

height_width_ratioHeightWidthRatio, smallest_rectangle2SmallestRectangle2, area_centerAreaCenter

See also

select_shapeSelectShape

Module🔗

Foundation