Returns the bound for this cell (including padding.)
Returns a new instance of the canonical empty rectangle.
Returns a rectangle that has been expanded on both sides by the given margin.
Return a rectangle that has been expanded on each side in the x-direction by margin.x(), and on
each side in the y-direction by margin.y().
Returns a new rectangle from a center point and size in each dimension.
Returns a rectangle containing a single point.
Returns the minimal bounding rectangle containing the two given points.
Returns the bounds of this cell in (s,t)-space.
Returns the bounds of this cell in (u,v)-space.
Returns the bounds of this cell in (u,v)-space.
(package private) static R2Rect
Given an edge AB and a rectangle "clip", return the bounding rectangle of the portion of AB
intersected by "clip".
(package private) static R2Rect
Returns the bound in (u,v)-space for the cell at the given level containing the leaf cell with
the given (i,j)-coordinates.
Returns the smallest rectangle containing the intersection of this rectangle and the given
rectangle.
Return the "middle" of the padded cell, defined as the rectangle that belongs to all four
children.
Returns the smallest rectangle containing the union of this rectangle and the given rectangle.
void
Expand the rectangle to include the given other rectangle.
boolean
Returns true if the x- and y-intervals of the two rectangles are the same up to the given
tolerance.
boolean
Returns true if the given rectangles are equal to within maxError
.
(package private) static boolean
Given an edge AB, assigns the portion of AB that is contained by the given rectangle "clip" to
the aClipped and bClipped arguments, and returns true if there is an intersection.
(package private) static boolean
This function can be used to clip an edge AB to sequence of rectangles efficiently.
private void
Given either the left (i = 0) or right (i = 1) side of a padded cell pCell
, determines
whether the current edge intersects the lower child, upper child, or both children, and calls
getCells() recursively on those children.
boolean
Returns true if and only if this rectangle contains the given other rectangle.
private void
Computes the index cells intersected by the current edge that are descendants of pCell
,
and adds them to cells
.
(package private) static R2Rect
Given an edge AB and a rectangle "clip", return the bounding rectangle of the portion of AB
intersected by "clip".
boolean
Returns true if and only if the interior of this rectangle contains all points of the given
other rectangle (including its boundary).
boolean
Return true if and only if the interior of this rectangle intersects any point (including the
boundary) of the given other rectangle.
Returns the smallest rectangle containing the intersection of this rectangle and the given
rectangle.
boolean
Returns true if this rectangle and the given other rectangle have any points in common.
(package private) static boolean
Returns true if the edge AB intersects the given (closed) rectangle to within the error bound
below.
(package private) void
Sets the bounds of this cell in (u,v)-space into 'bound'.
Returns the smallest cell that contains all descendants of this cell whose bounds intersect
"rect".
private void
Splits the current edge into two child edges at the given point (u, v) and returns the bound
for each child.
private void
Splits the current edge into two child edges at u
and returns the bound for each child.
private void
Splits the current edge into two child edges at v
and returns the bound for each child.
Returns the smallest rectangle containing the union of this rectangle and the given rectangle.