Filtering, Clustering and Hierarchy Construction: a New Solution for Ray Tracing Very Complex Environments - Archive ouverte HAL Access content directly
Conference Papers Year : 1995

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

(1) , (1) , (1)
1

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.
Fichier principal
Vignette du fichier
CazalsDrettakisPuech.EG95.pdf (239.53 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

inria-00510127 , version 1 (17-08-2010)

Identifiers

  • HAL Id : inria-00510127 , version 1

Cite

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. ⟨inria-00510127⟩
72 View
230 Download

Share

Gmail Facebook Twitter LinkedIn More