#include <MRMesh/MRAABBTreeObjects.h>
Public Member Functions | |
| AABBTreeObjects ()=default | |
| AABBTreeObjects (Vector< MeshOrPointsXf, ObjId > objs) | |
| creates tree for given set of objects each with its own transformation | |
| const MeshOrPoints & | obj (ObjId oi) const |
| gets object by its id | |
| const AffineXf3f & | toWorld (ObjId oi) const |
| gets transformation from local space of given object to world space | |
| const AffineXf3f & | toLocal (ObjId oi) const |
| gets transformation from world space to local space of given object | |
| const Vector< AffineXf3f, ObjId > & | toLocal () const |
| gets mapping: objId -> its transformation from world space to local space | |
| Public Member Functions inherited from MR::AABBTreeBase< ObjTreeTraits > | |
| const NodeVec & | nodes () const |
| const-access to all not-leaf nodes, a tree with N leaves has N-1 nodes | |
| const Node & | operator[] (NodeId nid) const |
| const-access to any not-leaf node | |
| const Leaves & | leaves () const |
| all leaves in the order of the tree right after its construction | |
| const Leaf & | leaf (NodeId n) const |
| returns the leaf encoded in given node id | |
| LeafId | leafId (NodeId n) const |
| returns the id of the leaf encoded in given node id | |
| const BoxT & | box (NodeId n) const |
| returns the bounding box of given node or leaf | |
| bool | empty () const |
| returns true if the tree has no leaves | |
| NodeId | rootNodeId () const |
| BoxT | getBoundingBox () const |
| returns the root node bounding box | |
| size_t | heapBytes () const |
| returns the amount of memory this object occupies on heap | |
| size_t | numLeaves () const |
| returns the number of leaves in whole tree | |
| std::vector< NodeId > | getSubtrees (int minNum) const |
| returns at least given number of top-level not-intersecting subtrees (some can be leaves), union of which contain all tree leaves | |
| LeafBitSet | getSubtreeLeaves (NodeId subtreeRoot) const |
| returns all leaves in the subtree with given root (can be a leaf) | |
| NodeBitSet | getNodesFromLeaves (const LeafBitSet &leaves) const |
| returns set of not-leaf nodes containing among direct or indirect children given leaves | |
| void | getLeafOrder (LeafBMap &leafMap) const |
| void | getLeafOrderAndReset (LeafBMap &leafMap) |
Additional Inherited Members | |
| Public Types inherited from MR::AABBTreeBase< ObjTreeTraits > | |
| using | Traits |
| using | Node |
| using | NodeVec |
| using | LeafTag |
| using | LeafId |
| using | LeafBitSet |
| using | LeafBMap |
| using | BoxT |
| using | Leaf |
| using | Leaves |
| Static Public Member Functions inherited from MR::AABBTreeBase< ObjTreeTraits > | |
| static bool | isLeaf (NodeId n) |
| returns true if given node id is in fact a leaf (encoded as negative number) | |
| Protected Member Functions inherited from MR::AABBTreeBase< ObjTreeTraits > | |
| void | build_ (Vector< BoxedLeaf< ObjTreeTraits > > leaves) |
| builds the tree from given leaves with their boxes | |
| Protected Attributes inherited from MR::AABBTreeBase< ObjTreeTraits > | |
| NodeVec | nodes_ |
| Leaves | leaves_ |
tree containing world bounding boxes of individual objects having individual local-to-world transformations