Automatic Hybrid Hierarchy Creation: a Cost-model Based Approach

No Thumbnail Available
Date
2003
Journal Title
Journal ISSN
Volume Title
Publisher
Blackwell Publishers, Inc and the Eurographics Association
Abstract
While using hierarchical search structures has been proved as one of the most efficient acceleration techniques when rendering complex scenes, automatic creation of appropriate hierarchies is not solved yet. Well-known algorithms for automatic creation of bounding volume hierarchies are not enough. Higher performance is achieved by introducing spatial uniform subdivision, although algorithms proposed up to now are not truly automatic, as they need some parameters to be adjusted. In this paper we present a full-automatic hierarchy creation scheme that structures the scene in a hybrid way, combining bounding volumes and voxel grids in the same tree, selecting the search structure that best fits to each scene region. It uses no parameters at all. This efficient proposal relies on a new cost model that estimates the goodness of a hybrid hierarchy if used for rendering the scene.ACM CSS: I.3.7 Computer Graphics-Three-Dimensional Graphics and Realism
Description

        
@article{
10.1111:1467-8659.t01-1-00641
, journal = {Computer Graphics Forum}, title = {{
Automatic Hybrid Hierarchy Creation: a Cost-model Based Approach
}}, author = {
Masso, J. P. Molina
and
Lopez, P. Gonzalez
}, year = {
2003
}, publisher = {
Blackwell Publishers, Inc and the Eurographics Association
}, ISSN = {
1467-8659
}, DOI = {
10.1111/1467-8659.t01-1-00641
} }
Citation
Collections