A. Zomorodian and H. Edelsbrunner, Fast Software for Box Intersection, Int. J. Comput. Geom. Appl., 12 (2002), 143-172.
We present fast implementations of a hybrid algorithm
for reporting box and cube intersections. Our algorithm initially
takes a divide-and-conquer approach and switches to simpler
algorithms for low numbers of boxes. We use our implementations as engines
to solve problems about geometric primitives. We look at two such problems
in the category of quality analysis of surface triangulations.
author = "Zomorodian, A. and Edelsbrunner, H.",
title = "Fast Software for Box Intersection",
journal = "Int. J. Comput. Geom. Appl.",
year = 2002,
volume = 12,
pages = "143--172",