CaltechAUTHORS
  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. https://resolver.caltech.edu/CaltechAUTHORS:20161031-164830677

[img] 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:
URLURL TypeDescription
http://dx.doi.org/10.1109/VISUAL.2001.964529DOIPaper
http://ieeexplore.ieee.org/document/964529/PublisherPaper
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:
Funding AgencyGrant Number
NSFDMS-9874082
NSFDMS-9872890
NSFACI-9982273
David and Lucile Packard FoundationUNSPECIFIED
PixarUNSPECIFIED
Alias|wavefrontUNSPECIFIED
IntelUNSPECIFIED
LucentUNSPECIFIED
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: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: Kristin Buxton
Deposited On:01 Nov 2016 17:53
Last Modified:03 Oct 2019 16:09

Repository Staff Only: item control page