A. Zomorodian and H. Edelsbrunner, Fast Software for Box Intersection, In Proc. 16th Ann. ACM Sympos. Comput. Geom. (2000), pp. 129-138.


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",
  booktitle = "Proc. 16th Ann. ACM Sympos. Comput. Geom.",
  year = 2000,
  pages = "129--138",