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)

Abstract

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
Pages295-301
Number of pages7
ISBN (Print)3540343814, 9783540343813
DOIs
Publication statusPublished - 2006 Jan 1
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

Other

OtherICCS 2006: 6th International Conference on Computational Science
CountryUnited Kingdom
CityReading
Period06-05-2806-05-31

Fingerprint

Remeshing
Voronoi Diagram
Multiresolution
Patch
Decomposition
Mesh
Triangular
Homeomorphic
Irregular
Triangle
Genus
Decompose

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Lin, C-H., Yan, C. R., Hsu, J. H., & Lee, T-Y. (2006). Multiresolution remeshing using weighted centroidal voronoi diagram. In Computational Science - ICCS 2006: 6th International Conference, Proceedings (pp. 295-301). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3992 LNCS - II). Springer Verlag. https://doi.org/10.1007/11758525_39
Lin, Chao-Hung ; Yan, Chung Ren ; Hsu, Ji Hsen ; Lee, Tong-Yee. / Multiresolution remeshing using weighted centroidal voronoi diagram. Computational Science - ICCS 2006: 6th International Conference, Proceedings. Springer Verlag, 2006. pp. 295-301 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{7bffd167aeb84be8a649698c0343b5a7,
title = "Multiresolution remeshing using weighted centroidal voronoi diagram",
abstract = "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.",
author = "Chao-Hung Lin and Yan, {Chung Ren} and Hsu, {Ji Hsen} and Tong-Yee Lee",
year = "2006",
month = "1",
day = "1",
doi = "10.1007/11758525_39",
language = "English",
isbn = "3540343814",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "295--301",
booktitle = "Computational Science - ICCS 2006",
address = "Germany",

}

Lin, C-H, Yan, CR, Hsu, JH & Lee, T-Y 2006, Multiresolution remeshing using weighted centroidal voronoi diagram. in Computational Science - ICCS 2006: 6th International Conference, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 3992 LNCS - II, Springer Verlag, pp. 295-301, ICCS 2006: 6th International Conference on Computational Science, Reading, United Kingdom, 06-05-28. https://doi.org/10.1007/11758525_39

Multiresolution remeshing using weighted centroidal voronoi diagram. / Lin, Chao-Hung; Yan, Chung Ren; Hsu, Ji Hsen; Lee, Tong-Yee.

Computational Science - ICCS 2006: 6th International Conference, Proceedings. Springer Verlag, 2006. p. 295-301 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3992 LNCS - II).

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

TY - GEN

T1 - Multiresolution remeshing using weighted centroidal voronoi diagram

AU - Lin, Chao-Hung

AU - Yan, Chung Ren

AU - Hsu, Ji Hsen

AU - Lee, Tong-Yee

PY - 2006/1/1

Y1 - 2006/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=33746643331&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33746643331&partnerID=8YFLogxK

U2 - 10.1007/11758525_39

DO - 10.1007/11758525_39

M3 - Conference contribution

SN - 3540343814

SN - 9783540343813

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 295

EP - 301

BT - Computational Science - ICCS 2006

PB - Springer Verlag

ER -

Lin C-H, Yan CR, Hsu JH, Lee T-Y. Multiresolution remeshing using weighted centroidal voronoi diagram. In Computational Science - ICCS 2006: 6th International Conference, Proceedings. Springer Verlag. 2006. p. 295-301. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/11758525_39