Tesis doctoral de Jean Pierre Charalambos Hernandez
In order to achieve interactive rendering of complex models comprising several millions of polygons, the amount of processed data has to be substantially reduced. Level-of-detail (lod) methods allow the amount of data sent to the gpu to be aggressively reduced at the expense of sacrificing image quality. Hierarchical level-of-detail (hlod) methods have proved particularly capable of interactive visualisation of huge data sets by precomputing levels-of-detail at different levels of a spatial hierarchy. Hlods support out-of-core algorithms in a straightforward way and allow an optimal balance between cpu and gpu load during rendering. occlusion culling represents an orthogonal approach for reducing the amount of rendered primitives. Occlusion culling methods aim to quickly cull the invisible part of the model and render only its visible part. Most recent methods use hardware occlusion queries (hoqs) to achieve this task. the effects of hlods and occlusion culling can be successfully combined. Firstly, nodes which are completely invisible can be culled. Secondly, hoq results can be used for visible nodes when refining an hlod model; according to the degree of visibility of a node and the visual masking perceptual phenomenon, then it could be determined that there would be no gain in the final appearance of the image obtained if the node were further refined. In the latter case, hoqs allow more aggressive culling of the hlod hierarchy, further reducing the amount of rendered primitives. However, due to the latency between issuing an hoq and the availability of its result, the direct use of hoqs for refinement criteria cause cpu stalls and gpu starvation. this thesis introduces a novel error metric, taking visibility information (gathered from hoqs) as an integral part of refining an hlod model, this being the first approach within this context to the best of our knowledge. A novel traversal algorithm for hlod refinement is also presented for taking full advantage of the introduced hoq-based error metric. The algorithm minimises cpu stalls and gpu starvation by predicting hlod refinement conditions using spatio-temporal coherence of visibility. some properties of the combined approach presented here involve improved performance having the same visual quality (whilst our occlusion culling technique still remained conservative). Our error metric supports both polygon-based and point-based hlods, ensuring full use of hoq results (our error metrics take full advantage of the information gathered in hoqs). Our traversal algorithm makes full use of the spatial and temporal coherency inherent in hierarchical representations. Our approach can be straightforwardly implemented.
Datos académicos de la tesis doctoral «Hlod refinement driven by hardware occlusion queries«
- Título de la tesis: Hlod refinement driven by hardware occlusion queries
- Autor: Jean Pierre Charalambos Hernandez
- Universidad: Politécnica de catalunya
- Fecha de lectura de la tesis: 20/02/2008
Dirección y tribunal
- Director de la tesis
- Eduardo Romero
- Tribunal
- Presidente del tribunal: werner Purgathofer
- jiri Zara (vocal)
- daniela Tost pardell (vocal)
- kadi Bouatouch (vocal)