CGAL 4.12  3D Fast Intersection and Distance Computation (AABB Tree)

#include <CGAL/AABB_polyhedron_segment_primitive.h>
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.
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 . 
Types  
typedef GeomTraits::Segment_3  Datum 
Geometric data type.  
typedef Polyhedron::Halfedge_handle  Id 
Id type.  