• DocumentCode
    3299382
  • Title

    Mesh approximation using a volume-based metric

  • Author

    Alliez, Pierre ; Laurent, Nathalie ; Sanson, Henri ; Schmitt, Francis

  • Author_Institution
    France Telecom CNET/DIHHDM, France
  • fYear
    1999
  • fDate
    1999
  • Firstpage
    292
  • Lastpage
    301
  • Abstract
    We introduce a mesh approximation method that uses a volume-based metric. After a geometric simplification, we minimize the volume between the simplified mesh and the original mesh using a gradient-based optimization algorithm and a finite-element interpolation model implicitly defined on meshes. The notable contribution of this paper is the theoretical framework which permits the construction of a volume minimization process between two triangular meshes. We chose this volume-based metric because of its good perceptual properties, as it naturally and accurately fits the geometric singularities on 3D meshes. Furthermore, this metric corresponds well to a sort of intuitive error between two 3D surfaces and the resulting optimization algorithm only requires a few parameters. We show that this approach permits geometric compression leading to multiresolution meshes with minimal visual losses
  • Keywords
    computational geometry; interpolation; mesh generation; optimisation; 3D meshes; finite-element interpolation; geometric simplification; gradient-based optimization algorithm; mesh approximation; multiresolution meshes; triangular meshes; volume minimization process; volume-based metric; Animation; Approximation methods; Bandwidth; Calculus; Data compression; Layout; Network address translation; Telecommunications; Three dimensional displays; Volume measurement;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Graphics and Applications, 1999. Proceedings. Seventh Pacific Conference on
  • Conference_Location
    Seoul
  • Print_ISBN
    0-7695-0293-8
  • Type

    conf

  • DOI
    10.1109/PCCGA.1999.803373
  • Filename
    803373