A Caltech Library Service

Normal bounds for subdivision-surface interference detection

Grinspun, Eitan and Schröder, Peter (2001) Normal bounds for subdivision-surface interference detection. In: Proceedings IEEE Visualization, 2001. VIS '01. IEEE , Piscataway, NJ, pp. 333-340. ISBN 0-7803-7201-8.

[img] PDF - Published Version
See Usage Policy.


Use this Persistent URL to link to this item:


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.

Item Type:Book Section
Related URLs:
URLURL TypeDescription
Additional Information:© 2001 IEEE. 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.
Funding AgencyGrant Number
David and Lucile Packard FoundationUNSPECIFIED
Subject Keywords:Subdivision Surfaces, Multiresolution Surfaces, Self-interference, Gauss map, Loop’s Scheme
Classification Code:I.3.5 [ COMPUTER GRAPHICS ]: Computational Geometry and Object Modeling - Constructive solid geometry (CSG), Geometric algorithms, Hi- erarchy, Splines; I.6.m [ SIMULATION AND MODELING ]: Miscellaneous - Collision detection; G.1.2 [ NUMERICAL A
Record Number:CaltechAUTHORS:20161031-164830677
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:71638
Deposited By: Kristin Buxton
Deposited On:01 Nov 2016 17:53
Last Modified:03 Oct 2019 16:09

Repository Staff Only: item control page