\( \newcommand{\E}{\mathrm{E}} \) \( \newcommand{\A}{\mathrm{A}} \) \( \newcommand{\R}{\mathrm{R}} \) \( \newcommand{\N}{\mathrm{N}} \) \( \newcommand{\Q}{\mathrm{Q}} \) \( \newcommand{\Z}{\mathrm{Z}} \) \( \def\ccSum #1#2#3{ \sum_{#1}^{#2}{#3} } \def\ccProd #1#2#3{ \sum_{#1}^{#2}{#3} }\)
CGAL 4.5 - 3D Fast Intersection and Distance Computation (AABB Tree)
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Groups Pages
AABB Tree Reference

aabb-teaser-thumb.png
Pierre Alliez, Stéphane Tayeb, Camille Wormser
The AABB (axis-aligned bounding box) tree component offers a static data structure and algorithms to perform efficient intersection and distance queries on sets of finite 3D geometric objects.


Introduced in: CGAL 3.5
BibTeX: cgal:atw-aabb-14b
License: GPL
Windows Demo: AABB Tree
Common Demo Dlls: dlls

Classified Reference Pages

Concepts

Classes

Primitives

Modules

 Concepts
 

Classes

class  CGAL::AABB_face_graph_triangle_primitive< FaceGraph, VertexPointPMap, OneFaceGraphPerTree, CacheDatum >
 Primitive type for a facet of a polyhedral surface. More...
 
class  CGAL::AABB_halfedge_graph_segment_primitive< HalfedgeGraph, VertexPointPMap, OneHalfedgeGraphPerTree, CacheDatum >
 Primitive type for a edge of a polyhedral surface. More...
 
class  CGAL::AABB_polyhedron_segment_primitive< GeomTraits, Polyhedron >
 
class  CGAL::AABB_polyhedron_triangle_primitive< GeomTraits, Polyhedron >
 
struct  CGAL::AABB_primitive< Id, ObjectPropertyMap, PointPropertyMap, ExternalPropertyMaps, CacheDatum >
 Generic primitive type. More...
 
class  CGAL::AABB_segment_primitive< GeomTraits, Iterator, CacheDatum >
 Primitive type that uses as identifier an iterator with a 3D segment as value_type. More...
 
class  CGAL::AABB_traits< GeomTraits, AABBPrimitive >
 This traits class handles any type of 3D geometric primitives provided that the proper intersection tests and constructions are implemented. More...
 
class  CGAL::AABB_tree< AABBTraits >
 Class AABB_tree is a static data structure for efficient intersection and distance computations in 3D. More...
 
class  CGAL::AABB_triangle_primitive< GeomTraits, Iterator, CacheDatum >
 Primitive type that uses as identifier an iterator with a 3D triangle as value_type. More...