Index a polygon by it's bounding box
Index a polygon by it's bounding box
min x value in xBounds
min y value in yBounds
max x value in xBounds, must be >= xmin
max y value in yBounds, must be >= ymin
standardize boundaries to valid values, or raise an exception
z value for the bounding box
Index a polygon by it's bounding box
Index a polygon by it's bounding box
(xmin, ymin, xmax, ymax)
z value for the bounding box
Determine XZ-curve ranges that will cover a given query window
Determine XZ-curve ranges that will cover a given query window
a sequence of OR'd windows to cover. Each window is in the form (xmin, ymin, xmax, ymax) where all values are in user space
a rough upper limit on the number of ranges to generate
Determine XZ-curve ranges that will cover a given query window
Determine XZ-curve ranges that will cover a given query window
min x value in user space
min y value in user space
max x value in user space, must be >= xmin
max y value in user space, must be >= ymin
a rough upper limit on the number of ranges to generate
Determine XZ-curve ranges that will cover a given query window
Determine XZ-curve ranges that will cover a given query window
min x value in user space
min y value in user space
max x value in user space, must be >= xmin
max y value in user space, must be >= ymin
Determine XZ-curve ranges that will cover a given query window
Determine XZ-curve ranges that will cover a given query window
a window to cover in the form (xmin, ymin, xmax, ymax) where all values are in user space
a rough upper limit on the number of ranges to generate
Determine XZ-curve ranges that will cover a given query window
Determine XZ-curve ranges that will cover a given query window
a window to cover in the form (xmin, ymin, xmax, ymax) where: all values are in user space
Extended Z-order curve implementation used for efficiently storing polygons.
Based on 'XZ-Ordering: A Space-Filling Curve for Objects with Spatial Extension' by Christian Böhm, Gerald Klump and Hans-Peter Kriegel