MeshLib C++ Docs
Loading...
Searching...
No Matches

#include <MRMesh/MRAABBTreeObjects.h>

Inheritance diagram for MR::AABBTreeObjects:

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_

Detailed Description

tree containing world bounding boxes of individual objects having individual local-to-world transformations


The documentation for this class was generated from the following file: