Represents a quad probably containing values.
Attributes
- Companion
- object
Members list
Value members
Inherited methods
Compare two trees for inequality.
Compare two trees for inequality.
Attributes
- Inherited from:
- QuadTree
Compare two trees for equality.
Compare two trees for equality.
Attributes
- Inherited from:
- QuadTree
Filter's out any matching value in the tree.
Filter's out any matching value in the tree.
Attributes
- Inherited from:
- QuadTree
Filters the values at the quad directly under the vertex, if there is any. Note that while this is fast, it only works well for simple cases, or trees of vertices / points. This is because it does not visit the whole tree looking for other quads that might share ownership of this value. For example, if you add a bounding box the size of the whole tree, but then use filterAt
to filter it's value in just one quad, say the top left quad, the box will continue to exist in all the other quads it touched.
Filters the values at the quad directly under the vertex, if there is any. Note that while this is fast, it only works well for simple cases, or trees of vertices / points. This is because it does not visit the whole tree looking for other quads that might share ownership of this value. For example, if you add a bounding box the size of the whole tree, but then use filterAt
to filter it's value in just one quad, say the top left quad, the box will continue to exist in all the other quads it touched.
Attributes
- Inherited from:
- QuadTree
Filters any values who's spatial value interset with the BoundingBox.
Filters any values who's spatial value interset with the BoundingBox.
Attributes
- Inherited from:
- QuadTree
Filters any values who's spatial value intersect with the LineSegment.
Filters any values who's spatial value intersect with the LineSegment.
Attributes
- Inherited from:
- QuadTree
Filters any values who's spatial value intersect with the LineSegment.
Filters any values who's spatial value intersect with the LineSegment.
Attributes
- Inherited from:
- QuadTree
Traverses the whole tree to find the element that is closest to the vertex specified. Slower than searchAt
, but it will find a value assuming the tree has values in it.
Traverses the whole tree to find the element that is closest to the vertex specified. Slower than searchAt
, but it will find a value assuming the tree has values in it.
Attributes
- Inherited from:
- QuadTree
Insert a Batch of values of T (e.g. a String) with corresponding spatial values S (e.g. a BoundingBox or a Point) into the QuadTree with explicit option values.
Insert a Batch of values of T (e.g. a String) with corresponding spatial values S (e.g. a BoundingBox or a Point) into the QuadTree with explicit option values.
Attributes
- Inherited from:
- QuadTree
Insert values T (e.g. a String) with corresponding spatial values S (e.g. a BoundingBox or a Point) into the QuadTree with explicit option values.
Insert values T (e.g. a String) with corresponding spatial values S (e.g. a BoundingBox or a Point) into the QuadTree with explicit option values.
Attributes
- Inherited from:
- QuadTree
Insert value T (e.g. a String) with spatial value S (e.g. a BoundingBox or a Point) into the QuadTree with explicit option values.
Insert value T (e.g. a String) with spatial value S (e.g. a BoundingBox or a Point) into the QuadTree with explicit option values.
Attributes
- Inherited from:
- QuadTree
Insert a Batch of values of T (e.g. a String) with corresponding spatial values S (e.g. a BoundingBox or a Point) into the QuadTree. QuadTree.InsertOptions
are supplied via implicit / given; construct using given opts = QuadTree.options(..)
.
Insert a Batch of values of T (e.g. a String) with corresponding spatial values S (e.g. a BoundingBox or a Point) into the QuadTree. QuadTree.InsertOptions
are supplied via implicit / given; construct using given opts = QuadTree.options(..)
.
Attributes
- Inherited from:
- QuadTree
Insert values T (e.g. a String) with corresponding spatial values S (e.g. a BoundingBox or a Point) into the QuadTree. QuadTree.InsertOptions
are supplied via implicit / given; construct using given opts = QuadTree.options(..)
.
Insert values T (e.g. a String) with corresponding spatial values S (e.g. a BoundingBox or a Point) into the QuadTree. QuadTree.InsertOptions
are supplied via implicit / given; construct using given opts = QuadTree.options(..)
.
Attributes
- Inherited from:
- QuadTree
Insert value T (e.g. a String) with spatial value S (e.g. a BoundingBox or a Point) into the QuadTree. QuadTree.InsertOptions
are supplied via implicit / given; construct using given opts = QuadTree.options(..)
.
Insert value T (e.g. a String) with spatial value S (e.g. a BoundingBox or a Point) into the QuadTree. QuadTree.InsertOptions
are supplied via implicit / given; construct using given opts = QuadTree.options(..)
.
Attributes
- Inherited from:
- QuadTree
Prints the tree as a string, with the levels indented.
Prints the tree as a string, with the levels indented.
Attributes
- Inherited from:
- QuadTree
Attributes
- Inherited from:
- Product
Attributes
- Inherited from:
- Product
Simplifies the QuadTree
by removing unused leaves and branches.
Simplifies the QuadTree
by removing unused leaves and branches.
Attributes
- Inherited from:
- QuadTree
Removes the values at the quad directly under the vertex, if there is any. Note that while this is fast, it only works well for simple cases, or trees of vertices / points. This is because it does not visit the whole tree looking for other quads that might share ownership of this value. For example, if you add a bounding box the size of the whole tree, but then use removeAt
to remove it's value in just one quad, say the top left quad, the box will continue to exist in all the other quads it touched.
Removes the values at the quad directly under the vertex, if there is any. Note that while this is fast, it only works well for simple cases, or trees of vertices / points. This is because it does not visit the whole tree looking for other quads that might share ownership of this value. For example, if you add a bounding box the size of the whole tree, but then use removeAt
to remove it's value in just one quad, say the top left quad, the box will continue to exist in all the other quads it touched.
Attributes
- Inherited from:
- QuadTree
Removes any values who's spatial value interset with the BoundingBox.
Removes any values who's spatial value interset with the BoundingBox.
Attributes
- Inherited from:
- QuadTree
Removes any values who's spatial value intersect with the LineSegment.
Removes any values who's spatial value intersect with the LineSegment.
Attributes
- Inherited from:
- QuadTree
Removes any values who's spatial value intersect with the LineSegment.
Removes any values who's spatial value intersect with the LineSegment.
Attributes
- Inherited from:
- QuadTree
Traverses the whole tree to find the element that is closest to the vertex specified, and removes it. Slower than removeAt
, but it will find a value to remove, assuming the tree has values in it. On removal, all instances of that value are deleted from the tree.
Traverses the whole tree to find the element that is closest to the vertex specified, and removes it. Slower than removeAt
, but it will find a value to remove, assuming the tree has values in it. On removal, all instances of that value are deleted from the tree.
Attributes
- Inherited from:
- QuadTree
Dives down to the leaf nodes directly under the vertex and returns it's values. Faster than findClosestTo
as it does not traverse the tree, but only returns what is in the final quad, and won't look outside it for values.
Dives down to the leaf nodes directly under the vertex and returns it's values. Faster than findClosestTo
as it does not traverse the tree, but only returns what is in the final quad, and won't look outside it for values.
Attributes
- Inherited from:
- QuadTree
Searches the tree for any values who's spatial value interset with the BoundingBox.
Searches the tree for any values who's spatial value interset with the BoundingBox.
Attributes
- Inherited from:
- QuadTree
Searches the tree for any values who's spatial value interset with the LineSegment.
Searches the tree for any values who's spatial value interset with the LineSegment.
Attributes
- Inherited from:
- QuadTree
Searches the tree for any values who's spatial value interset with the LineSegment.
Searches the tree for any values who's spatial value interset with the LineSegment.
Attributes
- Inherited from:
- QuadTree
Return a Batch
containing all the values in the QuadTree
, please be aware that there will probably be duplicate entries.
Return a Batch
containing all the values in the QuadTree
, please be aware that there will probably be duplicate entries.
Attributes
- Inherited from:
- QuadTree
Inherited fields
Attributes
- Inherited from:
- QuadTree