base class for the AABB-trees of polylines and objects Generated from class MR::AABBTreeBase<MR.ObjTreeTraits>. Derived classes: Direct: (non-virtual) MR.AABBTreeObjects This is the non-const half of the class. More...
Public Member Functions | |
| unsafe | AABBTreeBase_MRObjTreeTraits () |
| Constructs an empty (default-constructed) instance. | |
| unsafe | AABBTreeBase_MRObjTreeTraits (MR._ByValue_AABBTreeBase_MRObjTreeTraits _other) |
| Generated from constructor MR::AABBTreeBase<MR.ObjTreeTraits>::AABBTreeBase. | |
| AABBTreeBase_MRObjTreeTraits (Const_AABBTreeBase_MRObjTreeTraits _other) | |
| Generated from constructor MR::AABBTreeBase<MR.ObjTreeTraits>::AABBTreeBase. | |
| AABBTreeBase_MRObjTreeTraits (AABBTreeBase_MRObjTreeTraits _other) | |
| Generated from constructor MR::AABBTreeBase<MR.ObjTreeTraits>::AABBTreeBase. | |
| unsafe MR.AABBTreeBase_MRObjTreeTraits | assign (MR._ByValue_AABBTreeBase_MRObjTreeTraits _other) |
| Generated from method MR::AABBTreeBase<MR.ObjTreeTraits>::operator=. | |
| unsafe void | getLeafOrderAndReset (MR.BMap_MRObjId_MRObjId leafMap) |
| fills map: LeafId -> leaf#, then resets leaf order to 0,1,2,...; buffer in leafMap must be resized before the call, and caller is responsible for filling missing leaf elements Generated from method MR::AABBTreeBase<MR.ObjTreeTraits>getLeafOrderAndReset. | |
| Public Member Functions inherited from MR.Const_AABBTreeBase_MRObjTreeTraits | |
| virtual void | Dispose () |
| unsafe | Const_AABBTreeBase_MRObjTreeTraits () |
| Constructs an empty (default-constructed) instance. | |
| unsafe | Const_AABBTreeBase_MRObjTreeTraits (MR._ByValue_AABBTreeBase_MRObjTreeTraits _other) |
| Generated from constructor MR::AABBTreeBase<MR.ObjTreeTraits>::AABBTreeBase. | |
| Const_AABBTreeBase_MRObjTreeTraits (Const_AABBTreeBase_MRObjTreeTraits _other) | |
| Generated from constructor MR::AABBTreeBase<MR.ObjTreeTraits>::AABBTreeBase. | |
| Const_AABBTreeBase_MRObjTreeTraits (AABBTreeBase_MRObjTreeTraits _other) | |
| Generated from constructor MR::AABBTreeBase<MR.ObjTreeTraits>::AABBTreeBase. | |
| unsafe MR.Const_Vector_MRAABBTreeNodeMRObjTreeTraits_MRNodeId | nodes () |
| const-access to all not-leaf nodes, a tree with N leaves has N-1 nodes Generated from method MR::AABBTreeBase<MR.ObjTreeTraits>nodes. | |
| unsafe MR.Const_Vector_MRBoxedLeafMRObjTreeTraits | leaves () |
| all leaves in the order of the tree right after its construction Generated from method MR::AABBTreeBase<MR.ObjTreeTraits>leaves. | |
| unsafe MR.Const_BoxedLeaf_MRObjTreeTraits | leaf (MR.NodeId n) |
| returns the leaf encoded in given node id Generated from method MR::AABBTreeBase<MR.ObjTreeTraits>leaf. | |
| unsafe MR.ObjId | leafId (MR.NodeId n) |
| returns the id of the leaf encoded in given node id Generated from method MR::AABBTreeBase<MR.ObjTreeTraits>leafId. | |
| unsafe ref readonly MR.Box3f | box (MR.NodeId n) |
| returns the bounding box of given node or leaf Generated from method MR::AABBTreeBase<MR.ObjTreeTraits>box. | |
| unsafe bool | empty () |
| returns true if the tree has no leaves Generated from method MR::AABBTreeBase<MR.ObjTreeTraits>empty. | |
| unsafe MR.NodeId | rootNodeId () |
| returns root node id: 0 if the tree has at least two leaves, or the only leaf; must not be called for empty tree Generated from method MR::AABBTreeBase<MR.ObjTreeTraits>rootNodeId. | |
| unsafe MR.Box3f | getBoundingBox () |
| returns the root node bounding box Generated from method MR::AABBTreeBase<MR.ObjTreeTraits>getBoundingBox. | |
| unsafe nuint | heapBytes () |
| returns the amount of memory this object occupies on heap Generated from method MR::AABBTreeBase<MR.ObjTreeTraits>heapBytes. | |
| unsafe nuint | numLeaves () |
| returns the number of leaves in whole tree Generated from method MR::AABBTreeBase<MR.ObjTreeTraits>numLeaves. | |
| unsafe MR.Std.Vector_MRNodeId | getSubtrees (int minNum) |
| returns at least given number of top-level not-intersecting subtrees (some can be leaves), union of which contain all tree leaves Generated from method MR::AABBTreeBase<MR.ObjTreeTraits>getSubtrees. | |
| unsafe MR.ObjBitSet | getSubtreeLeaves (MR.NodeId subtreeRoot) |
| returns all leaves in the subtree with given root (can be a leaf) Generated from method MR::AABBTreeBase<MR.ObjTreeTraits>getSubtreeLeaves. | |
| unsafe MR.NodeBitSet | getNodesFromLeaves (MR.Const_ObjBitSet leaves) |
| returns set of not-leaf nodes containing among direct or indirect children given leaves Generated from method MR::AABBTreeBase<MR.ObjTreeTraits>getNodesFromLeaves. | |
| unsafe void | getLeafOrder (MR.BMap_MRObjId_MRObjId leafMap) |
| fills map: LeafId -> leaf#; buffer in leafMap must be resized before the call, and caller is responsible for filling missing leaf elements Generated from method MR::AABBTreeBase<MR.ObjTreeTraits>getLeafOrder. | |
Additional Inherited Members | |
| Static Public Member Functions inherited from MR.Const_AABBTreeBase_MRObjTreeTraits | |
| static bool | isLeaf (MR.NodeId n) |
| returns true if given node id is in fact a leaf (encoded as negative number) Generated from method MR::AABBTreeBase<MR.ObjTreeTraits>isLeaf. | |
| Protected Member Functions inherited from MR.Const_AABBTreeBase_MRObjTreeTraits | |
| virtual unsafe void | Dispose (bool disposing) |
| Properties inherited from MR.Const_AABBTreeBase_MRObjTreeTraits | |
| unsafe MR.Const_AABBTreeNode_MRObjTreeTraits | this[MR.NodeId nid] [get] |
| const-access to any not-leaf node Generated from method MR::AABBTreeBase<MR.ObjTreeTraits>::operator[]. | |
base class for the AABB-trees of polylines and objects Generated from class MR::AABBTreeBase<MR.ObjTreeTraits>. Derived classes: Direct: (non-virtual) MR.AABBTreeObjects This is the non-const half of the class.
|
inline |
Constructs an empty (default-constructed) instance.
|
inline |
Generated from constructor MR::AABBTreeBase<MR.ObjTreeTraits>::AABBTreeBase.
|
inline |
Generated from constructor MR::AABBTreeBase<MR.ObjTreeTraits>::AABBTreeBase.
|
inline |
Generated from constructor MR::AABBTreeBase<MR.ObjTreeTraits>::AABBTreeBase.
|
inline |
Generated from method MR::AABBTreeBase<MR.ObjTreeTraits>::operator=.
|
inline |
fills map: LeafId -> leaf#, then resets leaf order to 0,1,2,...; buffer in leafMap must be resized before the call, and caller is responsible for filling missing leaf elements Generated from method MR::AABBTreeBase<MR.ObjTreeTraits>getLeafOrderAndReset.