---

CEP::intersection Documentation

Version 0.4

There are two families 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 provide 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 .

Author:

Steven Robbins <stever@cs.mcgill.ca>

---