High-quality 2D mesh generation without obtuse and small angles

doi:10.1016/j.camwa.2017.09.041

CASIA OpenIR > 多模态人工智能系统全国重点实验室 > 三维可视计算

	High-quality 2D mesh generation without obtuse and small angles
	Khan, Dawar1,2 ; Yan, Dong-Ming1 ; Wang, Yiqun1,2 ; Hu, Kaimo 3; Ye, Juntao1 ; Zhang, Xiaopeng1
发表期刊	COMPUTERS & MATHEMATICS WITH APPLICATIONS
	2018-01-15
卷号	75 期号:2 页码:582-595
文章类型	Article
摘要	In this paper, we present an efficient method to eliminate the obtuse triangles for high quality 2D mesh generation. Given an initialization (e.g., from Centroidal Voronoi Tessellation – CVT), a limited number of point insertions and removals are performed to eliminate obtuse or small angle triangles. A mesh smoothing and optimization step is then applied. These steps are repeated till a desired good quality mesh is reached. We tested our algorithm on various 2D polygonal domains and verified that our algorithm always converges after inserting a few number of new points, and generates high quality triangulation with no obtuse triangles.; In this paper, we present an efficient method to eliminate the obtuse triangles for high quality 2D mesh generation. Given an initialization (e.g., from Centroidal Voronoi Tessellation-CVT), a limited number of point insertions and removals are performed to eliminate obtuse or small angle triangles. A mesh smoothing and optimization step is then applied. These steps are repeated till a desired good quality mesh is reached. We tested our algorithm on various 2D polygonal domains and verified that our algorithm always converges after inserting a few number of new points, and generates high quality triangulation with no obtuse triangles. (C) 2017 Elsevier Ltd. All rights reserved.
关键词	Mesh Generation Triangulation Obtuse Triangles
WOS标题词	Science & Technology ; Physical Sciences
DOI	10.1016/j.camwa.2017.09.041
关键词[WOS]	CENTROIDAL VORONOI TESSELLATIONS ; TRIANGULATION ; EFFICIENT
收录类别	SCI
语种	英语
项目资助者	National Natural Science Foundation of China(61772523 ; Chinese Government Scholarship (CSC)(2015GXYG39) ; 61372168 ; 61379096 ; 61620106003)
WOS研究方向	Mathematics
WOS类目	Mathematics, Applied
WOS记录号	WOS:000427333100017
引用统计	被引频次：7[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://ir.ia.ac.cn/handle/173211/15496
专题	多模态人工智能系统全国重点实验室_三维可视计算
通讯作者	Yan, Dong-Ming
作者单位	1.Chinese Acad Sci, Inst Automat, Natl Lab Pattern Recognit, Beijing 100190, Peoples R China 2.Univ Chinese Acad Sci, Beijing 100049, Peoples R China 3.Purdue Univ, HPCG Lab, W Lafayette, IN 47906 USA
第一作者单位	模式识别国家重点实验室
通讯作者单位	模式识别国家重点实验室
推荐引用方式 GB/T 7714	Khan, Dawar,Yan, Dong-Ming,Wang, Yiqun,et al. High-quality 2D mesh generation without obtuse and small angles[J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS,2018,75(2):582-595.
APA	Khan, Dawar,Yan, Dong-Ming,Wang, Yiqun,Hu, Kaimo,Ye, Juntao,&Zhang, Xiaopeng.(2018).High-quality 2D mesh generation without obtuse and small angles.COMPUTERS & MATHEMATICS WITH APPLICATIONS,75(2),582-595.
MLA	Khan, Dawar,et al."High-quality 2D mesh generation without obtuse and small angles".COMPUTERS & MATHEMATICS WITH APPLICATIONS 75.2(2018):582-595.

条目包含的文件
文件名称/大小	文献类型	版本类型	开放类型	使用许可
elsarticle-template.（14519KB）	期刊论文	作者接受稿	开放获取	CC BY-NC-SA	浏览