Intersecting Sequences of dD Iso-oriented Boxes Reference

Todo:

de-math and change D to d for the dimension

Lutz Kettner, Andreas Meyer, and Afra Zomorodian

An efficient algorithm for finding all intersecting pairs for large numbers of iso-oriented boxes, in order to apply a user defined callback on them. Typically these boxes will be bounding boxes of more complicated geometries. The algorithm is useful for (self-) intersection tests of surfaces etc.

Introduced in: CGAL 3.1
BibTeX: cgal:kmz-isiobd-21b
License: GPL
Windows Demo: Polyhedron demo
Common Demo Dlls: dlls

Classified Reference Pages

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

Modules
	Concepts
	Classes
	CGAL::box_intersection_d()
	CGAL::box_intersection_all_pairs_d()
	CGAL::box_self_intersection_d()
	CGAL::box_self_intersection_all_pairs_d()