Multiresolution remeshing using weighted centroidal voronoi diagram

Chao Hung Lin, Chung Ren Yan, Ji Hsen Hsu, Tong Yee Lee

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)


We present a novel method for multiresolution remeshing of irregular mesh. First, the original mesh (two-manifold any genus) is decomposed into several patches, each patch is homeomorphic to a 2D triangle. The goal of this decomposition process is that the decomposed patches are size-equally. First, a mesh is manually cut into a few disk-like patches. With the help of weighted centroidal Voronoi diagram (WCVD), each patch is then automatically partitioned into more triangular patches with nearly equal size. Recursively subdividing these triangular patches, we finally get a semi-regular mesh.

Original languageEnglish
Title of host publicationComputational Science - ICCS 2006
Subtitle of host publication6th International Conference, Proceedings
PublisherSpringer Verlag
Number of pages7
ISBN (Print)3540343814, 9783540343813
Publication statusPublished - 2006
EventICCS 2006: 6th International Conference on Computational Science - Reading, United Kingdom
Duration: 2006 May 282006 May 31

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3992 LNCS - II
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


OtherICCS 2006: 6th International Conference on Computational Science
CountryUnited Kingdom

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Multiresolution remeshing using weighted centroidal voronoi diagram'. Together they form a unique fingerprint.

Cite this