Main Page Modules Namespace List Compound List File List Namespace Members Compound Members
Version 0.4There 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.
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 .
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 .
- Steven Robbins <firstname.lastname@example.org>
Generated on Sun Jun 8 17:38:22 2003 for CEP::intersection by