Filtering, Clustering and Hierarchy Construction: a New Solution for Ray Tracing Very Complex Environments

Frédéric Cazals 1, * George Drettakis 1, * Claude Puech 1
* Auteur correspondant
1 iMAGIS - Models, Algorithms and Geometry for Computer Generated Image Graphics
GRAVIR - IMAG - Graphisme, Vision et Robotique, Inria Grenoble - Rhône-Alpes
Abstract : Data structures that handle very complex scenes (hundreds of thousands of objects) have in the past either been laboriously built by hand, or have required the determination of unintuitive parameter values by the user. It is often the case that an incorrect choice of these parameters can result in greedy memory requirements or severely degraded performance. As a remedy to this problem we propose a new data structure which is fully automatic since it does not require the user to determine any input parameters. The structure is built by first filtering the input objects by size, subsequently applying a clustering step to objects of the same size and finally building a hierarchy of uniform grids (HUG ). We then show that this data structure can be efficiently constructed. The implementation of the HUG shows that the new structure is stable since it's memory requirements grow linearly with the size of the scene, and that it presents a satisfactory compromise between memory usage and computational efficiency. A detailed comparison with previous data structures is also presented in the results.
Type de document :
Communication dans un congrès
Eurographics'95 (Computer Graphics Forum), 1995, Maastricht, Netherlands. 1995
Liste complète des métadonnées

https://hal.inria.fr/inria-00510127
Contributeur : Team Evasion <>
Soumis le : mardi 17 août 2010 - 15:18:37
Dernière modification le : jeudi 11 janvier 2018 - 06:20:04
Document(s) archivé(s) le : jeudi 18 novembre 2010 - 03:08:43

Fichiers

CazalsDrettakisPuech.EG95.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00510127, version 1

Collections

INRIA | UGA | IMAG

Citation

Frédéric Cazals, George Drettakis, Claude Puech. Filtering, Clustering and Hierarchy Construction: a New Solution for Ray Tracing Very Complex Environments. Eurographics'95 (Computer Graphics Forum), 1995, Maastricht, Netherlands. 1995. 〈inria-00510127〉

Partager

Métriques

Consultations de la notice

113

Téléchargements de fichiers

242