CGAL 6.0.1 - Fast Intersection and Distance Computation (AABB Tree)
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