Box Intersection Software

Afra Zomorodian afra at Graphics.Stanford.EDU
Fri Apr 26 15:39:59 PDT 2002


I've placed software for intersecting axis-aligned boxes and cubes in
three dimensions online at:

The approach is described in:

  author = "Zomorodian, A. and Edelsbrunner, H.",
  title = "Fast Software for Box Intersection",
  journal = "Comput. Geom. Theory Appl."
  year = 2002,
  volume = 12,
  pages = "143--172",

I appreicate any comments or rants.

Thank you.


The compgeom mailing lists: see
or send mail to compgeom-request at with the line:
send readme
Now archived at

More information about the Compgeom-announce mailing list