BoxEnvelope (boundary) of the tree rooted at this node
The depth of the node compared to the root of original tree
maximum number of elements per node
maximum level upto which tree can grow
Assigns the partition ID to each of the leaf node.
BoxEnvelope (boundary) of the tree rooted at this node
Forcefully make the tree grow till the level specified
Forcefully make the tree grow till the level specified
depth upto which the tree is to be grown
Get all the elements contained by the input Shape3D's bounding box.
Get all the elements contained by the input Shape3D's bounding box.
bounding box of the Shape3D for which the elements search is to be performed
list of elements contained by the bounding box of the Shape3D
Get all the elements contained by the input Shape3D.
Get all the elements contained by the input Shape3D. A search is done on the basis of the bounding box of the input Shape3D.
input Shape3D for which the elements search is to be performed
list of elements contained by the input Shape3D
Get all the leaf nodes of the tree.
Get all the leaf nodes of the tree.
a list of the leaf nodes
get all the leaf nodes, which intersect, contain or are contained by the input BoxEnvelope
get all the leaf nodes, which intersect, contain or are contained by the input BoxEnvelope
Input object to be checked for the match
list of leafNodes which match the conditions
Insert an input object defined by its bounding box into the octree
Insert an input object into the Octree
Insert an input object into the Octree
Shape3D object to be inserted
Check if this node is a leaf node or not based its children
Check if this node is a leaf node or not based its children
true if its a leaf node, false otherwise
The depth of the node compared to the root of original tree
maximum number of elements per node
maximum level upto which tree can grow
Octree is a 3D extension of Quadtree where in at each stage node (Cuboid) (instead of rectangle in Quadtree case) is split into 8 sub nodes.