# Rect Type Definitions

Summary
 Rect Type Definitions Rect The Rect type is a list of Rectangles Variables next The next Rect in the list Rect coordinates fill Used in some connected components functions. RectPQ A priority queue of Rectangles used in the maximal white rectangles function. Variables next The next element in the queue Rects quality The quality of the element.

## Rect

The Rect type is a list of Rectangles

Summary
 Variables next The next Rect in the list Rect coordinates fill Used in some connected components functions.

### next

The next Rect in the list

### Rect coordinates

 left x coordinate of the top-left corner top y coordinate of the top-left corner right x coordinate of the bottom-right corner bottom y 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.

rectMaximalWhiteRectangles

Summary
 Variables next The next element in the queue Rects quality The quality of the element.

### next

The next element in the queue

### Rects

 bound bound to be searched in the maximal white rectangles obstacles obstacles 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.