MR::AABBTree Class Reference

#include <MRMesh/MRAABBTree.h>

Inheritance diagram for MR::AABBTree:

Public Member Functions
	AABBTree (const MeshPart &mp)
	creates tree for given mesh or its part
	AABBTree ()=default
	AABBTree (AABBTree &&) noexcept=default
AABBTree &	operator= (AABBTree &&) noexcept=default
void	refit (const Mesh &mesh, const VertBitSet &changedVerts)
Public Member Functions inherited from MR::AABBTreeBase< FaceTreeTraits3 >
const NodeVec &	nodes () const
	const-access to all nodes
const Node &	operator[] (NodeId nid) const
	const-access to any node
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, union of which contain all tree leaves
LeafBitSet	getSubtreeLeaves (NodeId subtreeRoot) const
	returns all leaves in the subtree with given root
NodeBitSet	getNodesFromLeaves (const LeafBitSet &leaves) const
	returns set of nodes containing among direct or indirect children given leaves
void	getLeafOrder (LeafBMap &leafMap) const
void	getLeafOrderAndReset (LeafBMap &leafMap)

Friends
class	UniqueThreadSafeOwner< AABBTree >
class	SharedThreadSafeOwner< AABBTree >

Additional Inherited Members
Public Types inherited from MR::AABBTreeBase< FaceTreeTraits3 >
using	Traits
using	Node
using	NodeVec
using	LeafTag
using	LeafId
using	LeafBitSet
using	LeafBMap
using	BoxT
Static Public Member Functions inherited from MR::AABBTreeBase< FaceTreeTraits3 >
static NodeId	rootNodeId ()
	returns root node id
Protected Attributes inherited from MR::AABBTreeBase< FaceTreeTraits3 >
NodeVec	nodes_

Detailed Description

bounding volume hierarchy

Constructor & Destructor Documentation

AABBTree() [1/3]

MR::AABBTree::AABBTree ( const MeshPart & mp )

explicitnodiscard

creates tree for given mesh or its part

AABBTree() [2/3]

MR::AABBTree::AABBTree ( )

default

AABBTree() [3/3]

MR::AABBTree::AABBTree ( AABBTree && )

defaultnoexcept

Member Function Documentation

operator=()

AABBTree & MR::AABBTree::operator= ( AABBTree && )

defaultnoexcept

refit()

void MR::AABBTree::refit	(	const Mesh &	mesh,
		const VertBitSet &	changedVerts )

updates bounding boxes of the nodes containing changed vertices; this is a faster alternative to full tree rebuild (but the tree after refit might be less efficient)

Parameters

mesh	same mesh for which this tree was constructed but with updated coordinates;
changedVerts	vertex ids with modified coordinates (since tree construction or last refit)

Friends And Related Symbol Documentation

SharedThreadSafeOwner< AABBTree >

friend class SharedThreadSafeOwner< AABBTree >

friend

UniqueThreadSafeOwner< AABBTree >

friend class UniqueThreadSafeOwner< AABBTree >

friend

---

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

• MRMesh/MRAABBTree.h