Skip to main content
padlock icon - secure page this page is secure

Automatic Hybrid Hierarchy Creation: a Cost-model Based Approach

Buy Article:

$52.00 + tax (Refund Policy)


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
No References
No Citations
No Supplementary Data
No Article Media
No Metrics

Keywords: bounding boxes; cost model; hybrid hierarchies; scene decomposition; voxel grids

Document Type: Research Article

Affiliations: Departmento de Informática, Universidad de Castilla-La Mancha, Campus Universitario s/n, 02071, Albacete, Spain [email protected], [email protected]

Publication date: March 1, 2003

  • Access Key
  • Free content
  • Partial Free content
  • New content
  • Open access content
  • Partial Open access content
  • Subscribed content
  • Partial Subscribed content
  • Free trial content
Cookie Policy
Cookie Policy
Ingenta Connect website makes use of cookies so as to keep track of data that you have filled in. I am Happy with this Find out more