DocumentCode
1836823
Title
FastMesh: efficient view-dependent meshing
Author
Pajarola, Renato
Author_Institution
Dept. of Inf. & Comput. Sci., California Univ., Irvine, CA, USA
fYear
2001
fDate
2001
Firstpage
22
Lastpage
30
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);
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Graphics and Applications, 2001. Proceedings. Ninth Pacific Conference on
Conference_Location
Tokyo
Print_ISBN
0-7695-1227-5
Type
conf
DOI
10.1109/PCCGA.2001.962854
Filename
962854
Link To Document