Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published February 11, 2023 | Accepted Version
Report Open

Normal Bounds for Subdivision-Surface Interference Detection


Subdivision surfaces are an attractive representation when modeling arbitrary-topology free-form surfaces and show great promise for applications in engineering design and computer animation. Interference detection is a critical tool in many of these applications. In this paper, we derive normal bounds for subdivision surfaces and use these to develop an efficient algorithm for (self-) interference detection.

Additional Information

The research reported here was supported in part through NSF (DMS-9874082, DMS-9872890, ACI-9982273), the Packard Foundation, Pixar, Alias|Wavefront, Intel, and Lucent. Special thanks to Adi Levin, Mathieu Desbrun, Mika Nyström, Nathan Litke, Denis Zorin, Jos Stam, Jeff Bolz, Zoë Wood, Yuval Grinspun and Khrysaundt Koenig.

Attached Files

Accepted Version - cit-asci-tr147.pdf


Files (7.5 MB)
Name Size Download all
7.5 MB Preview Download

Additional details

August 19, 2023
January 15, 2024