Skip to main navigation Skip to search Skip to main content

Isotropic mesh simplification by evolving the geodesic Delaunay triangulation

  • Nanyang Technological University
  • Zhejiang University

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

7 Scopus citations

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.

Original languageEnglish
Title of host publicationProceedings - 2011 8th International Symposium on Voronoi Diagrams in Science and Engineering, ISVD 2011
Pages39-47
Number of pages9
DOIs
StatePublished - 2011
Event2011 8th International Symposium on Voronoi Diagrams in Science and Engineering, ISVD 2011 - Qingdao, China
Duration: Jun 28 2011Jun 30 2011

Publication series

NameProceedings - 2011 8th International Symposium on Voronoi Diagrams in Science and Engineering, ISVD 2011

Conference

Conference2011 8th International Symposium on Voronoi Diagrams in Science and Engineering, ISVD 2011
Country/TerritoryChina
CityQingdao
Period06/28/1106/30/11

Keywords

  • Geodesic Delaunay Triangulation
  • Mesh Simplification

Fingerprint

Dive into the research topics of 'Isotropic mesh simplification by evolving the geodesic Delaunay triangulation'. Together they form a unique fingerprint.

Cite this