• 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