Non-Obtuse Remeshing with Centroidal Voronoi Tessellation

Dong Ming Yan, Peter Wonka

Research output: Contribution to journalArticle

16 Citations (Scopus)

Abstract

We present a novel remeshing algorithm that avoids triangles with small (acute) angles and those with large (obtuse) angles. Our solution is based on an extension of Centroidal Voronoi Tesselation (CVT). We augment the original CVT formulation with a penalty term that penalizes short Voronoi edges, while the CVT term helps to avoid small angles. Our results show significant improvements in remeshing quality over the state of the art.

Original languageEnglish (US)
Article number7346512
Pages (from-to)2136-2144
Number of pages9
JournalIEEE Transactions on Visualization and Computer Graphics
Volume22
Issue number9
DOIs
StatePublished - Sep 1 2016

Keywords

  • Centroidal voronoi tessellation
  • non-obtuse remeshing
  • Restricted voronoi diagram

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition
  • Computer Graphics and Computer-Aided Design

Cite this

Non-Obtuse Remeshing with Centroidal Voronoi Tessellation. / Yan, Dong Ming; Wonka, Peter.

In: IEEE Transactions on Visualization and Computer Graphics, Vol. 22, No. 9, 7346512, 01.09.2016, p. 2136-2144.

Research output: Contribution to journalArticle

Yan, Dong Ming ; Wonka, Peter. / Non-Obtuse Remeshing with Centroidal Voronoi Tessellation. In: IEEE Transactions on Visualization and Computer Graphics. 2016 ; Vol. 22, No. 9. pp. 2136-2144.
@article{3fbfe8889cba449da026393d51d66b40,
title = "Non-Obtuse Remeshing with Centroidal Voronoi Tessellation",
abstract = "We present a novel remeshing algorithm that avoids triangles with small (acute) angles and those with large (obtuse) angles. Our solution is based on an extension of Centroidal Voronoi Tesselation (CVT). We augment the original CVT formulation with a penalty term that penalizes short Voronoi edges, while the CVT term helps to avoid small angles. Our results show significant improvements in remeshing quality over the state of the art.",
keywords = "Centroidal voronoi tessellation, non-obtuse remeshing, Restricted voronoi diagram",
author = "Yan, {Dong Ming} and Peter Wonka",
year = "2016",
month = "9",
day = "1",
doi = "10.1109/TVCG.2015.2505279",
language = "English (US)",
volume = "22",
pages = "2136--2144",
journal = "IEEE Transactions on Visualization and Computer Graphics",
issn = "1077-2626",
publisher = "IEEE Computer Society",
number = "9",

}

TY - JOUR

T1 - Non-Obtuse Remeshing with Centroidal Voronoi Tessellation

AU - Yan, Dong Ming

AU - Wonka, Peter

PY - 2016/9/1

Y1 - 2016/9/1

N2 - We present a novel remeshing algorithm that avoids triangles with small (acute) angles and those with large (obtuse) angles. Our solution is based on an extension of Centroidal Voronoi Tesselation (CVT). We augment the original CVT formulation with a penalty term that penalizes short Voronoi edges, while the CVT term helps to avoid small angles. Our results show significant improvements in remeshing quality over the state of the art.

AB - We present a novel remeshing algorithm that avoids triangles with small (acute) angles and those with large (obtuse) angles. Our solution is based on an extension of Centroidal Voronoi Tesselation (CVT). We augment the original CVT formulation with a penalty term that penalizes short Voronoi edges, while the CVT term helps to avoid small angles. Our results show significant improvements in remeshing quality over the state of the art.

KW - Centroidal voronoi tessellation

KW - non-obtuse remeshing

KW - Restricted voronoi diagram

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

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

U2 - 10.1109/TVCG.2015.2505279

DO - 10.1109/TVCG.2015.2505279

M3 - Article

AN - SCOPUS:84982732273

VL - 22

SP - 2136

EP - 2144

JO - IEEE Transactions on Visualization and Computer Graphics

JF - IEEE Transactions on Visualization and Computer Graphics

SN - 1077-2626

IS - 9

M1 - 7346512

ER -