There are two kinds of intersection routines in this library,
pairwise tests for some 3D objects, and routines to compute all
pairwise intersections of large sets of iso-rectangles.
Pairwise Intersections
CGAL overloads the functions do_intersect() and intersection() to provides many pairwise intersection computations. CGAL provides a version of these two functions for most of its 2D geometric objects. However, few 3D objects can be intersected using CGAL.
CEP::intersection provides intersection routines for segments,
planes, and triangles in 3D. See Pairwise Intersection
Primitives.
Batch Intersections
Some applications need to compute the set of pairwise intersections
among two sets of geometric objects. This can be done more efficiently
than performing O(N^2) pairwise tests.
CEP::intersection provides batch intersection routines for iso-oriented boxes, in any dimension. See Batch Intersections.