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. https://resolver.caltech.edu/CaltechAUTHORS:20161031-164830677
![]() |
PDF
- Published Version
See Usage Policy. 7MB |
Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20161031-164830677
Abstract
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: |
| ||||||||||||||||||
ORCID: |
| ||||||||||||||||||
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. | ||||||||||||||||||
Funders: |
| ||||||||||||||||||
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 | ||||||||||||||||||
DOI: | 10.1109/VISUAL.2001.964529 | ||||||||||||||||||
Record Number: | CaltechAUTHORS:20161031-164830677 | ||||||||||||||||||
Persistent URL: | https://resolver.caltech.edu/CaltechAUTHORS:20161031-164830677 | ||||||||||||||||||
Usage Policy: | No commercial reproduction, distribution, display or performance rights in this work are provided. | ||||||||||||||||||
ID Code: | 71638 | ||||||||||||||||||
Collection: | CaltechAUTHORS | ||||||||||||||||||
Deposited By: | INVALID USER | ||||||||||||||||||
Deposited On: | 01 Nov 2016 17:53 | ||||||||||||||||||
Last Modified: | 10 Feb 2023 22:53 |
Repository Staff Only: item control page