smallest_rectangle1smallest_rectangle1SmallestRectangle1SmallestRectangle1smallest_rectangle1 (Operator)
smallest_rectangle1smallest_rectangle1SmallestRectangle1SmallestRectangle1smallest_rectangle1
— Surrounding rectangle parallel to the coordinate axes.
Signature
void SmallestRectangle1(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
static void HOperatorSet.SmallestRectangle1(HObject regions, out HTuple row1, out HTuple column1, out HTuple row2, out HTuple column2)
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)
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]
Description
The operator smallest_rectangle1smallest_rectangle1SmallestRectangle1SmallestRectangle1smallest_rectangle1
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
(Row1Row1Row1row1row_1
,Column1Column1Column1column1column_1
,Row2Row2Row2row2row_2
,Column2Column2Column2column2column_2
).
The calculation of the rectangle is based on the center coordinates
of the region pixels.
If more than one region is passed in RegionsRegionsRegionsregionsregions
, 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_systemset_systemSetSystemSetSystemset_system
).
Attention
In case of empty region the result of
Row1Row1Row1row1row_1
,Column1Column1Column1column1column_1
, Row2Row2Row2row2row_2
and Column2Column2Column2column2column_2
(all are 0) can lead to confusion.
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
RegionsRegionsRegionsregionsregions
(input_object) region(-array) →
objectHRegionHObjectHObjectHobject
Regions to be examined.
Row1Row1Row1row1row_1
(output_control) rectangle.origin.y(-array) →
HTupleSequence[int]HTupleHtuple (integer) (int / long) (Hlong) (Hlong)
Line index of upper left corner point.
Column1Column1Column1column1column_1
(output_control) rectangle.origin.x(-array) →
HTupleSequence[int]HTupleHtuple (integer) (int / long) (Hlong) (Hlong)
Column index of upper left corner point.
Row2Row2Row2row2row_2
(output_control) rectangle.corner.y(-array) →
HTupleSequence[int]HTupleHtuple (integer) (int / long) (Hlong) (Hlong)
Line index of lower right corner point.
Column2Column2Column2column2column_2
(output_control) rectangle.corner.x(-array) →
HTupleSequence[int]HTupleHtuple (integer) (int / long) (Hlong) (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_rectangle1smallest_rectangle1SmallestRectangle1SmallestRectangle1smallest_rectangle1
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>)set_system("no_object_result",<Result>)SetSystem("no_object_result",<Result>)SetSystem("no_object_result",<Result>)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>)set_system("empty_region_result",<Result>)SetSystem("empty_region_result",<Result>)SetSystem("empty_region_result",<Result>)set_system("empty_region_result",<Result>)
. If necessary an
exception is raised.
Possible Predecessors
thresholdthresholdThresholdThresholdthreshold
,
regiongrowingregiongrowingRegiongrowingRegiongrowingregiongrowing
,
connectionconnectionConnectionConnectionconnection
,
runlength_featuresrunlength_featuresRunlengthFeaturesRunlengthFeaturesrunlength_features
Possible Successors
disp_rectangle1disp_rectangle1DispRectangle1DispRectangle1disp_rectangle1
,
gen_rectangle1gen_rectangle1GenRectangle1GenRectangle1gen_rectangle1
Alternatives
height_width_ratioheight_width_ratioHeightWidthRatioHeightWidthRatioheight_width_ratio
,
smallest_rectangle2smallest_rectangle2SmallestRectangle2SmallestRectangle2smallest_rectangle2
,
area_centerarea_centerAreaCenterAreaCenterarea_center
See also
select_shapeselect_shapeSelectShapeSelectShapeselect_shape
Module
Foundation