MeshLib/html/MRAABBTreeMaker_8h_source.html

#pragma once


#include "MRAABBTreeNode.h"

#include "MRVector.h"


namespace MR

{


template<typename T>


struct BoxedLeaf

{

    typename T::LeafId leafId;

    typename T::BoxT box;


    BoxedLeaf() noexcept = default;

    explicit BoxedLeaf( NoInit ) noexcept : leafId( noInit ), box( noInit ) { }

};


inline int getNumNodes( int numLeaves )

{

    assert( numLeaves >  0 );

    return 2 * numLeaves - 1;

}


template<typename T>

AABBTreeNodeVec<T> makeAABBTreeNodeVec( Buffer<BoxedLeaf<T>> boxedLeaves );


} // namespace MR

MRAABBTreeNode.h

MRVector.h

MR::Buffer
std::vector<V>-like container that is 1) resized without initialization of its elements,...
Definition MRBuffer.h:54

MR::Vector
std::vector<T>-like container that requires specific indexing type,
Definition MRMesh/MRVector.h:19

MR::makeAABBTreeNodeVec
AABBTreeNodeVec< T > makeAABBTreeNodeVec(Buffer< BoxedLeaf< T > > boxedLeaves)

MR::getNumNodes
int getNumNodes(int numLeaves)
returns the number of nodes in the binary tree with given number of leaves
Definition MRAABBTreeMaker.h:23

MR
Definition MRCameraOrientationPlugin.h:7

MR::noInit
constexpr NoInit noInit
Definition MRMesh/MRMeshFwd.h:57

MR::BoxedLeaf
Definition MRAABBTreeMaker.h:14

MR::BoxedLeaf::BoxedLeaf
BoxedLeaf() noexcept=default

MR::BoxedLeaf::box
T::BoxT box
Definition MRAABBTreeMaker.h:16

MR::BoxedLeaf::leafId
T::LeafId leafId
Definition MRAABBTreeMaker.h:15

MR::NoInit
Definition MRMesh/MRMeshFwd.h:56