Las cookies nos ayudan a ofrecer nuestros servicios. Al utilizar nuestros servicios, aceptas el uso de cookies.

Editorial Cuvillier

Publicaciones, tesis doctorales, capacitaciónes para acceder a una cátedra de universidad & prospectos.
Su editorial internacional especializado en ciencias y economia

Editorial Cuvillier

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

EUR 23,00 EUR 21,85

EUR 16,10

Spherical Techniques and their Applications in a Scene Graph System: Collision Detection and Occlusion Culling (Tienda española)

Christoph Fünfzig (Autor)


Indice, Datei (37 KB)
Lectura de prueba, Datei (260 KB)

ISBN-10 (Impresion) 3867271119
ISBN-13 (Impresion) 9783867271110
ISBN-13 (E-Book) 9783736921115
Idioma Inglés
Numero de paginas 168
Edicion 1
Volumen 0
Lugar de publicacion Göttingen
Lugar de la disertacion Braunschweig
Fecha de publicacion 09.01.2007
Clasificacion simple Tesis doctoral
Area Informática
Palabras claves Physikalische Simulation, Kollisionserkennung, Sphärisches Distanzfeld, Computergrafik, 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.