Title :
FastMesh: efficient view-dependent meshing
Author :
Pajarola, Renato
Author_Institution :
Dept. of Inf. & Comput. Sci., California Univ., Irvine, CA, USA
Abstract :
The article presents an optimized view-dependent meshing framework for adaptive and continuous level-of-detail (LOD) rendering in real-time. Multiresolution triangle mesh representations are an important tool for adapting triangle mesh complexity in real-time rendering environments. Ideally, for interactive visualization, a triangle mesh is simplified to the maximal tolerated perceptual error, and thus mesh simplification is view-dependent. The paper introduces an efficient hierarchical multiresolution triangulation framework based on a half-edge triangle mesh data structure, and presents an optimized computation of several view-dependent error metrics within that framework, providing conservative error bounds. The presented approach called FastMesh, is highly efficient both in space and time cost, and it spends only a fraction of the time required for rendering to perform the error calculations and dynamic mesh updates
Keywords :
computational geometry; data visualisation; mesh generation; real-time systems; rendering (computer graphics); spatial data structures; FastMesh; adaptive rendering; computational geometry; conservative error bounds; continuous level-of-detail rendering; dynamic mesh updates; error calculations; half-edge triangle mesh data structure; hierarchical multiresolution triangulation framework; interactive rendering; interactive visualization; maximal tolerated perceptual error; multiresolution triangle mesh representations; optimized computation; optimized view-dependent meshing framework; real-time rendering; triangle mesh complexity; view-dependent error metrics; view-dependent meshing; Chromium; Computer errors; Computer graphics; Computer science; Costs; Data structures; Data visualization; Error correction; Pipelines; Rendering (computer graphics);
Conference_Titel :
Computer Graphics and Applications, 2001. Proceedings. Ninth Pacific Conference on
Conference_Location :
Tokyo
Print_ISBN :
0-7695-1227-5
DOI :
10.1109/PCCGA.2001.962854