Cookies help us deliver our services. By using our services, you agree to our use of cookies.

Cuvillier Verlag

Publications, Dissertations, Habilitations & Brochures.
International Specialist Publishing House for Science and Economy

Cuvillier Verlag

De En Es
Spherical Techniques and their Applications in a Scene Graph System: Collision Detection and Occlusion Culling

Hard Copy
EUR 23.00 EUR 21.85

EUR 16.10

Spherical Techniques and their Applications in a Scene Graph System: Collision Detection and Occlusion Culling (English shop)

Christoph Fünfzig (Author)


Table of Contents, Datei (37 KB)
Extract, Datei (260 KB)

ISBN-13 (Printausgabe) 3867271119
ISBN-13 (Hard Copy) 9783867271110
ISBN-13 (eBook) 9783736921115
Language English
Page Number 168
Edition 1
Volume 0
Publication Place Göttingen
Place of Dissertation Braunschweig
Publication Date 2007-01-09
General Categorization Dissertation
Departments Informatics
Keywords physically-based simulation, collision detection, spherical distance field, computer graphics, occlusion culling.

For physical simulation and a natural interaction with models in virtual environments the detection of collisions is an enabling technology. In this thesis a full system for collision detection is demonstrated, which incorporates classic and new approaches. Due to the wealth of different model representations this work concentrates on polygonal models and on Catmull-Clark subdivision surfaces for freeform models, which are also available in the scene graph system OpenSG. Concerning model changes this work covers movements (translations, rotations, scalings) and topology-preserving deformations.

Besides bounding volume hierarchies this thesis covers alternative approaches using spherical model representations. With these representations model rotations and model scalings can be handled easily. The first representation as a hierarchical spherical distance field samples the model in a regular way. The resulting algorithm for collision detection is efficient and allows for flexible collision information. Additionally, the hierarchical distance field can be compressed and decompressed without considerably compromising the runtime. For deformations, the theory of spherical Bézier surfaces allows to compute a spherical approximation of a polygonal model for a fixed spherical triangulation. In this work a spherical Bézier representation has been used for the first time to prevent further consideration of large model parts during collision detection of deformable models.
For Catmull-Clark subdivision surfaces, our contribution is a Bézier approximation for surface patches. This has the advantage that patchwise distances can be computed with well-known numerical algorithms, and compact, convex bounding volumes can be generated for surface parts as required for collision detection.
Finally, new optimizations of occlusion culling are presented as an important technique for rendering time improvement in the scene graph system OpenSG.