Obtuse triangle removal for 2D mesh generation

Dawar Khan; Dongming Yan; Yiqun Wang; Juntao Ye; Xiaopeng Zhang

doi:10.1145/3005274.3005307

Obtuse triangle removal for 2D mesh generation

Dawar Khan, Dongming Yan^*, Yiqun Wang, Juntao Ye, Xiaopeng Zhang

^*Corresponding author for this work

Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

We present a simple technique for improving the 2D meshing quality by eliminating obtuse triangles. Given a well-initialized 2D mesh that contains a small amount of obtuse triangles, we iteratively insert a few new points at calculated feasible regions in the neighborhood of obtuse triangles. Consecutively, the mesh is further smoothed after point insertions via Centroidal Voronoi Tesselation (CVT). The point insertion and mesh smoothing is repeated iteratively till there exists no obtuse triangle. Our results show significant improvements in remeshing quality over the state of the art.

Original language	English (US)
Title of host publication	SA 2016 - SIGGRAPH ASIA 2016 Posters
Publisher	Association for Computing Machinery, Inc
ISBN (Electronic)	9781450345408
DOIs	https://doi.org/10.1145/3005274.3005307
State	Published - Nov 28 2016
Event	2016 SIGGRAPH ASIA Posters, SA 2016 - Macau, China Duration: Dec 5 2016 → Dec 8 2016

Publication series

Name	SA 2016 - SIGGRAPH ASIA 2016 Posters

Other

Other	2016 SIGGRAPH ASIA Posters, SA 2016
Country/Territory	China
City	Macau
Period	12/5/16 → 12/8/16

Bibliographical note

Publisher Copyright:
© 2016 Copyright held by the owner/author(s).

Keywords

Mesh generation
Mesh optimization
Obtuse triangle

ASJC Scopus subject areas

Software
Computer Graphics and Computer-Aided Design
Computer Vision and Pattern Recognition
Human-Computer Interaction

Access to Document

10.1145/3005274.3005307

Cite this

@inproceedings{1fc6a907efe34f1cb754659979e76a3c,

title = "Obtuse triangle removal for 2D mesh generation",

abstract = "We present a simple technique for improving the 2D meshing quality by eliminating obtuse triangles. Given a well-initialized 2D mesh that contains a small amount of obtuse triangles, we iteratively insert a few new points at calculated feasible regions in the neighborhood of obtuse triangles. Consecutively, the mesh is further smoothed after point insertions via Centroidal Voronoi Tesselation (CVT). The point insertion and mesh smoothing is repeated iteratively till there exists no obtuse triangle. Our results show significant improvements in remeshing quality over the state of the art.",

keywords = "Mesh generation, Mesh optimization, Obtuse triangle",

author = "Dawar Khan and Dongming Yan and Yiqun Wang and Juntao Ye and Xiaopeng Zhang",

note = "Publisher Copyright: {\textcopyright} 2016 Copyright held by the owner/author(s).; 2016 SIGGRAPH ASIA Posters, SA 2016 ; Conference date: 05-12-2016 Through 08-12-2016",

year = "2016",

month = nov,

day = "28",

doi = "10.1145/3005274.3005307",

language = "English (US)",

series = "SA 2016 - SIGGRAPH ASIA 2016 Posters",

publisher = "Association for Computing Machinery, Inc",

booktitle = "SA 2016 - SIGGRAPH ASIA 2016 Posters",

}

TY - GEN

T1 - Obtuse triangle removal for 2D mesh generation

AU - Khan, Dawar

AU - Yan, Dongming

AU - Wang, Yiqun

AU - Ye, Juntao

AU - Zhang, Xiaopeng

PY - 2016/11/28

Y1 - 2016/11/28

N2 - We present a simple technique for improving the 2D meshing quality by eliminating obtuse triangles. Given a well-initialized 2D mesh that contains a small amount of obtuse triangles, we iteratively insert a few new points at calculated feasible regions in the neighborhood of obtuse triangles. Consecutively, the mesh is further smoothed after point insertions via Centroidal Voronoi Tesselation (CVT). The point insertion and mesh smoothing is repeated iteratively till there exists no obtuse triangle. Our results show significant improvements in remeshing quality over the state of the art.

AB - We present a simple technique for improving the 2D meshing quality by eliminating obtuse triangles. Given a well-initialized 2D mesh that contains a small amount of obtuse triangles, we iteratively insert a few new points at calculated feasible regions in the neighborhood of obtuse triangles. Consecutively, the mesh is further smoothed after point insertions via Centroidal Voronoi Tesselation (CVT). The point insertion and mesh smoothing is repeated iteratively till there exists no obtuse triangle. Our results show significant improvements in remeshing quality over the state of the art.

KW - Mesh generation

KW - Mesh optimization

KW - Obtuse triangle

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

U2 - 10.1145/3005274.3005307

DO - 10.1145/3005274.3005307

M3 - Conference contribution

AN - SCOPUS:85006918618

T3 - SA 2016 - SIGGRAPH ASIA 2016 Posters

BT - SA 2016 - SIGGRAPH ASIA 2016 Posters

PB - Association for Computing Machinery, Inc

T2 - 2016 SIGGRAPH ASIA Posters, SA 2016

Y2 - 5 December 2016 through 8 December 2016

ER -

Obtuse triangle removal for 2D mesh generation

Abstract

Publication series

Other

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this