DocumentCode :
330930
Title :
Tight bounding volumes for subdivision surfaces
Author :
Kobbelt, L.
Author_Institution :
Dept. of Comput. Sci., Erlangen-Nurnberg Univ., Germany
fYear :
1998
fDate :
26-29 Oct 1998
Firstpage :
17
Lastpage :
26
Abstract :
We first demonstrate how to compute exact limit points and tangents for surfaces generated by an arbitrary, stationary subdivision scheme. We then describe how to construct simple bounding volumes for the patches of a subdivision surface and present a simple numerical technique to compute guaranteed bounds for the ranges of the basis functions being associated with the subdivision scheme. Merging the local bounding volumes allows us to generate envelope meshes which tightly enclose the limit surface and which have the same structure as the initial control mesh. The prominent applications for these envelope meshes are the efficient ray tracing of subdivision surfaces as well as efficient collision detection
Keywords :
computational geometry; ray tracing; surface fitting; arbitrary stationary subdivision scheme; basis functions; collision detection; envelope meshes; exact limit points; guaranteed bounds; initial control mesh; limit surface; local bounding volumes; numerical technique; ray tracing; simple bounding volumes; subdivision surfaces; tight bounding volumes; Computer science; Context modeling; Geometry; Merging; Mesh generation; Ray tracing; Shape; Solid modeling; Surface reconstruction; Testing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Graphics and Applications, 1998. Pacific Graphics '98. Sixth Pacific Conference on
Print_ISBN :
0-8186-8620-0
Type :
conf
DOI :
10.1109/PCCGA.1998.731994
Filename :
731994
Link To Document :
بازگشت