High-quality 2D mesh generation without obtuse and small angles
Khan, Dawar1,2; Yan, Dong-Ming1; Wang, Yiqun1,2; Hu, Kaimo3; Ye, Juntao1; Zhang, Xiaopeng1
2018-01-15
发表期刊COMPUTERS & MATHEMATICS WITH APPLICATIONS
卷号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
DOI10.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
引用统计
文献类型期刊论文
条目标识符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浏览 下载
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[Khan, Dawar]的文章
[Yan, Dong-Ming]的文章
[Wang, Yiqun]的文章
百度学术
百度学术中相似的文章
[Khan, Dawar]的文章
[Yan, Dong-Ming]的文章
[Wang, Yiqun]的文章
必应学术
必应学术中相似的文章
[Khan, Dawar]的文章
[Yan, Dong-Ming]的文章
[Wang, Yiqun]的文章
相关权益政策
暂无数据
收藏/分享
文件名: elsarticle-template.pdf
格式: Adobe PDF
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。