resolution level of the curve - i.e.
resolution level of the curve - i.e. how many times the space will be recursively split into eighths
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
min z value in zBounds
max x value in xBounds, must be >= xmin
max y value in yBounds, must be >= ymin
max z value in zBounds, must be >= tmin
standardize boundaries to valid values, or raise an exception
z value for the bounding box
Normalize user space values to [0,1]
Normalize user space values to [0,1]
min x value in user space
min y value in user space
min z value in user space
max x value in user space, must be >= xmin
max y value in user space, must be >= ymin
max z value in user space, must be >= zmin
standardize boundaries to valid values, or raise an exception
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, zmin, xmax, ymax, zmax) 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
min z value in user space
max x value in user space, must be >= xmin
max y value in user space, must be >= ymin
max z value in user space, must be >= zmin
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
min z value in user space
max x value in user space, must be >= xmin
max y value in user space, must be >= ymin
max z value in user space, must be >= zmin
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, zmin, xmax, ymax, zmax) 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, zmin, xmax, ymax, zmax) 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, expanded to 3 dimensions