Definition

template<class TriangleMesh, class VertexPointMap>
struct CGAL::Orthtree_traits_face_graph< TriangleMesh, VertexPointMap >

Traits class for the Orthtree class to be used to construct a 3D octree around a triangulated surface mesh.

Each node of the octree will store all the faces of the mesh intersected by its bounding box. The subdivision of the octree is controlled by the nested class Orthtree_traits_face_graph::Split_predicate_node_min_extent to which the minimal extent of a node should be provided.

Template Parameters

TriangleMesh	a model of `FaceListGraph` with all faces being triangles
VertexPointMap	a property map associating points to the vertices of `TriangleMesh`

Is model of: OrthtreeTraitsWithData

Examples: Orthtree/octree_surface_mesh.cpp.

Classes
class	Split_predicate_node_min_extent
	Recommended split predicate to pass to `Orthtree::refine()` function so that the octree is refined until a node is either empty or has an extent that would be smaller after split than the corresponding value provided to the constructor. More...

Additional Inherited Members
Public Types inherited from CGAL::Orthtree_traits_base< Kernel_traits< boost::property_traits< VertexPointMap >::value_type >::type, 3 >
using	Adjacency = int
	Adjacency type.

Static Public Attributes inherited from CGAL::Orthtree_traits_base< Kernel_traits< boost::property_traits< VertexPointMap >::value_type >::type, 3 >

Definition

Classes

Additional Inherited Members