Mesh Quality Improvement based on Subdivision and Simplification

DOI Web Site 2 Citations 25 References

Bibliographic Information

Other Title
  • 細分化と簡略化に基づく三角形メッシュの品質改善
  • サイブンカ ト カンリャクカ ニ モトヅク 3カクケイ メッシュ ノ ヒンシツ カイゼン

Search this article

Abstract

Low-quality triangular meshes with extremely distorted triangles are generated from several mesh generation approaches, including reverse engineering and solid model tessellations. However, such meshes have a negative effect on mesh applications such as digital geometry processing and finite element analysis. Therefore, a robust and fast algorithm for mesh quality improvement is strongly required. In this paper, we propose a new mesh quality improvement method based on mesh subdivision and simplification. In our method, we first subdivide the input mesh until the resulting mesh has a sufficient degree of freedom for topology modification. Then by simplifying the subdivided mesh based on the edge collapse according to the measure of mesh quality improvement, we are able to obtain the high-quality mesh. Our approach also generates the multiresolution hierarchy of a high-quality triangular mesh, which is also useful for several mesh applications. Finally, we show the effectiveness of our approach through applications with geometric models of industrial products and quantitative evaluations.

Journal

Citations (2)*help

See more

References(25)*help

See more

Related Projects

See more

Keywords

Details 詳細情報について

Report a problem

Back to top