Title :
Normal bounds for subdivision-surface interference detection
Author :
Grinspun, Eitan ; Schröder, Peter
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.
Keywords :
CAD; computational geometry; computer animation; interference; solid modelling; topology; Gauss map; computer animation; engineering design; free-form surfaces; loop scheme; multi-resolution surfaces; normal bounds; self-interference detection; subdivision surface interference detection; topology; Analytical models; Animation; Application software; Computational geometry; Computational modeling; Computer graphics; Interference; Solid modeling; Surface treatment; Topology;
Conference_Titel :
Visualization, 2001. VIS '01. Proceedings
Conference_Location :
San Diego, CA, USA
Print_ISBN :
0-7803-7201-8
DOI :
10.1109/VISUAL.2001.964529
