Rect Type Definitions

Summary
Rect Type Definitions
RectThe Rect type is a list of Rectangles
Variables
nextThe next Rect in the list
Rect coordinates
fillUsed in some connected components functions.
RectPQA priority queue of Rectangles used in the maximal white rectangles function.
Variables
nextThe next element in the queue
Rects
qualityThe quality of the element.

Rect

The Rect type is a list of Rectangles

Summary
Variables
nextThe next Rect in the list
Rect coordinates
fillUsed in some connected components functions.

Variables

next

The next Rect in the list

Rect coordinates

leftx coordinate of the top-left corner
topy coordinate of the top-left corner
rightx coordinate of the bottom-right corner
bottomy coordinate of the bottom-right corner

fill

double fill

Used in some connected components functions.  Stores the proportion of black pixels in the box.

RectPQ

A priority queue of Rectangles used in the maximal white rectangles function.

See Also

rectMaximalWhiteRectangles

Summary
Variables
nextThe next element in the queue
Rects
qualityThe quality of the element.

Variables

next

The next element in the queue

Rects

boundbound to be searched in the maximal white rectangles
obstaclesobstacles to be avoided inside the bound

quality

double quality

The quality of the element.  Bigger quality means closer to the top of the queue

double fill
Used in some connected components functions.
double quality
The quality of the element.
Rect *rectMaximalWhiteRectangles(Rect *bound,
Rect *obstacles,
int N,
double (*quality)(Rect *r))
An implementation of the algorithm described in “T.
Close