\( \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.8 - 3D Fast Intersection and Distance Computation (AABB Tree)

All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Groups Pages
List of all members
CGAL::AABB_polyhedron_segment_primitive< GeomTraits, Polyhedron > Class Template Reference
AABB Tree Reference

`#include <CGAL/AABB_polyhedron_segment_primitive.h>`

## Definition

Deprecated:
  This class is deprecated since CGAL 4.3, the class `AABB_halfedge_graph_segment_primitive` should be used instead.

Primitive type that wraps a halfedge handle of a polyhedron, which is used as id, and allows the construction of the datum on the fly. Since only the halfedge handle is stored in this primitive, the polyhedron from which the AABB tree is built should not be deleted while the AABB tree is in use.

Is Model Of:
  `AABBPrimitive`

Template Parameters

  GeomTraits | must provide a `Point_3` type, used as `Point`, and a `Segment_3` type, used as `Datum` and constructible from two arguments of type `Point`.
  Polyhedron | must be a `CGAL::Polyhedron_3` whose points have type `Point`.

See Also
  `AABBPrimitive`
  `AABB_polyhedron_triangle_primitive`

## Types
typedef GeomTraits::Segment_3 | Datum
| Geometric data type.
typedef Polyhedron::Halfedge_handle | Id
| Id type.