Isotropic Mesh Simplification by Evolving the Geodesic Delaunay Triangulation

  • Authors:
  • Shi-Qing Xin;Shuang-Min Chen;Ying He;Guo-Jin Wang;Xianfeng Gu;Hong Qin

  • Affiliations:
  • -;-;-;-;-;-

  • Venue:
  • ISVD '11 Proceedings of the 2011 Eighth International Symposium on Voronoi Diagrams in Science and Engineering
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we present an intrinsic algorithm for isotropic mesh simplification. Starting with a set of unevenly distributed samples on the surface, our method computes the geodesic Delaunay triangulation with regard to the sample set and iteratively evolves the Delaunay triangulation such that the Delaunay edges become almost equal in length. Finally, our method outputs the simplified mesh by replacing each curved Delaunay edge with a line segment. We conduct experiments on numerous real-world models of complicated geometry and topology. The promising experimental results demonstrate that the proposed method is intrinsic and insensitive to initial mesh triangulation.