Chapter 58
Intersecting Sequences of Iso-oriented Boxes

Lutz Kettner, Andreas Meyer, and Afra Zomorodian

Summary

We provide an efficient algorithm [ZE02] for finding all intersecting pairs for large numbers of iso-oriented boxes, i.e., typically these will be bounding boxes of more complicated geometries. For comparison and as a base case for other methods, we also offer the simple all-pairs test as a generic function.

Concepts

BoxIntersectionBox_d
BoxIntersectionTraits_d

Classes

CGAL::Box_intersection_d::Box_d<NT,int D,IdPolicy>
CGAL::Box_intersection_d::Box_with_handle_d<NT, int D, Handle, IdPolicy>
CGAL::Box_intersection_d::Box_traits_d<BoxHandle>

Functions

CGAL::box_intersection_d
CGAL::box_self_intersection_d

CGAL::box_intersection_all_pairs_d
CGAL::box_self_intersection_all_pairs_d

Links to the Reference Sections