CASIA OpenIR  > 模式识别国家重点实验室  > 多媒体计算与图形学
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
Source PublicationCOMPUTERS & MATHEMATICS WITH APPLICATIONS
2018-01-15
Volume75Issue:2Pages:582-595
SubtypeArticle
AbstractIn 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.
KeywordMesh Generation Triangulation Obtuse Triangles
WOS HeadingsScience & Technology ; Physical Sciences
DOI10.1016/j.camwa.2017.09.041
WOS KeywordCENTROIDAL VORONOI TESSELLATIONS ; TRIANGULATION ; EFFICIENT
Indexed BySCI
Language英语
Funding OrganizationNational Natural Science Foundation of China(61772523 ; Chinese Government Scholarship (CSC)(2015GXYG39) ; 61372168 ; 61379096 ; 61620106003)
WOS Research AreaMathematics
WOS SubjectMathematics, Applied
WOS IDWOS:000427333100017
Citation statistics
Document Type期刊论文
Identifierhttp://ir.ia.ac.cn/handle/173211/15496
Collection模式识别国家重点实验室_多媒体计算与图形学
Corresponding AuthorYan, Dong-Ming
Affiliation1.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
Recommended Citation
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.
Files in This Item: Download All
File Name/Size DocType Version Access License
elsarticle-template.(14519KB)期刊论文作者接受稿开放获取CC BY-NC-SAView Download
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Khan, Dawar]'s Articles
[Yan, Dong-Ming]'s Articles
[Wang, Yiqun]'s Articles
Baidu academic
Similar articles in Baidu academic
[Khan, Dawar]'s Articles
[Yan, Dong-Ming]'s Articles
[Wang, Yiqun]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Khan, Dawar]'s Articles
[Yan, Dong-Ming]'s Articles
[Wang, Yiqun]'s Articles
Terms of Use
No data!
Social Bookmark/Share
File name: elsarticle-template.pdf
Format: Adobe PDF
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.