Sciweavers

CGF
2004

Interference Detection for Subdivision Surfaces

13 years 3 months ago
Interference Detection for Subdivision Surfaces
Accurate and robust interference detection and ray-tracing of subdivision surfaces requires safe linear approximations. Approximation of the limit surface by the subdivided control polyhedron can be both inaccurate and, due to the exponential growth of the number of facets, costly. This paper shows how a standard intersection hierarchy, such as an OBB tree, can be made safe and efficient for subdivision surface interference detection. The key is to construct, on the fly, optimally placed facets, whose spherical offsets tightly enclose the limit surface. The spherically offset facets can be locally subdivided and they can be efficiently intersected based on standard triangle-triangle interference detection. Categories and Subject Descriptors (according to ACM CCS): I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling
Xiaobin Wu, Jörg Peters
Added 16 Dec 2010
Updated 16 Dec 2010
Type Journal
Year 2004
Where CGF
Authors Xiaobin Wu, Jörg Peters
Comments (0)