• DocumentCode
    2726278
  • Title

    A Novel Method of Mesh Simplification Using Hausdoff Distance

  • Author

    Xuegang Ma ; Jinjin Zheng ; Yong Shui ; Hongjun Zhou ; Lianguan Shen

  • fYear
    2012
  • fDate
    6-8 Nov. 2012
  • Firstpage
    136
  • Lastpage
    139
  • Abstract
    This paper describes a novel method for surface mesh simplification. Given an initial surface mesh, the goal is to reduce the number of mesh elements and preserve the geometric approximation as well as the shape quality of the resulting mesh. We present a novel method - triangle contraction to simplify the mesh, and two tolerance areas with respect to the reference mesh have been introduced to preserve the geometry of the surface. The reference mesh is then simplified and optimized in order that the resulting mesh belongs to these tolerance areas.
  • Keywords
    mesh generation; Hausdorff distance; mesh element reduction; mesh geometric approximation preservation; mesh shape quality; reference mesh; surface mesh simplification method; triangle contraction method; Algorithm design and analysis; Approximation methods; Clustering algorithms; Computational modeling; Computer graphics; Contracts; Vectors; 3D cloud points; Hausdoff distance; surface simplification; triangle contraction;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Software Engineering (WCSE), 2012 Third World Congress on
  • Conference_Location
    Wuhan
  • Print_ISBN
    978-1-4673-4546-0
  • Type

    conf

  • DOI
    10.1109/WCSE.2012.32
  • Filename
    6394937