Loading [MathJax]/extensions/TeX/AMSsymbols.js
 
CGAL 6.0.1 - Fast Intersection and Distance Computation (AABB Tree)
All Classes Namespaces Files Functions Variables Typedefs Enumerations Friends Modules Pages
Loading...
Searching...
No Matches
AABB Tree Reference

Pierre Alliez, Stéphane Tayeb, and 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 2D and 3D geometric objects.
Introduced in: CGAL 3.5
BibTeX: cgal:atw-aabb-24b
License: GPL
Windows Demo: AABB Tree

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 an edge of a polyhedral surface. More...
 
class  CGAL::AABB_indexed_triangle_primitive_2< GeomTraits, IndexIterator, PointRange, CacheDatum, PointMap >
 Primitive type that uses as identifier an iterator with a range of three indices as value_type. More...
 
class  CGAL::AABB_polyline_segment_primitive_2< GeomTraits, Iterator, PointRange, CacheDatum, PointMap >
 Primitive type that uses as identifier an iterator with a 2D point as value_type. More...
 
struct  CGAL::AABB_primitive< Id, ObjectPropertyMap, PointPropertyMap, ExternalPropertyMaps, CacheDatum >
 Generic primitive type. More...
 
class  CGAL::AABB_segment_primitive_2< GeomTraits, Iterator, CacheDatum >
 Primitive type that uses as identifier an iterator with a 2D segment as value_type. More...
 
class  CGAL::AABB_segment_primitive_3< GeomTraits, Iterator, CacheDatum >
 Primitive type that uses as identifier an iterator with a 3D segment as value_type. More...
 
class  CGAL::AABB_tree< AABBTraits >
 Static data structure for efficient intersection and distance computations in 2D and 3D. More...
 
class  CGAL::AABB_traits_2< GeomTraits, AABBPrimitive, BboxMap >
 This traits class handles any type of 2D geometric primitives provided that the proper intersection tests and constructions are implemented. More...
 
class  CGAL::AABB_traits_3< GeomTraits, AABBPrimitive, BboxMap >
 This traits class handles any type of 3D geometric primitives provided that the proper intersection tests and constructions are implemented. More...
 
class  CGAL::AABB_triangle_primitive_2< GeomTraits, Iterator, CacheDatum >
 Primitive type that uses as identifier an iterator with a 2D triangle as value_type. More...
 
class  CGAL::AABB_triangle_primitive_3< GeomTraits, Iterator, CacheDatum >
 Primitive type that uses as identifier an iterator with a 3D triangle as value_type. More...
 

Typedefs

template<class GeomTraits , class Iterator , class CacheDatum = Tag_false>
using CGAL::AABB_segment_primitive = AABB_segment_primitive_3< GeomTraits, Iterator, CacheDatum >
 template alias for backward compatibility
 
template<typename GeomTraits , typename AABBPrimitive , typename BboxMap = Default>
using CGAL::AABB_traits = AABB_traits_3< GeomTraits, AABBPrimitive, BboxMap >
 template alias for backward compatibility
 
template<class GeomTraits , class Iterator , class CacheDatum = Tag_false>
using CGAL::AABB_triangle_primitive = AABB_triangle_primitive_3< GeomTraits, Iterator, CacheDatum >
 template alias for backward compatibility