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
Cited Times:3[WOS]   [WOS Record]     [Related Records in WOS]
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
First Author AffilicationChinese Acad Sci, Inst Automat, Natl Lab Pattern Recognit, Beijing 100190, Peoples R China
Corresponding Author AffilicationChinese Acad Sci, Inst Automat, Natl Lab Pattern Recognit, Beijing 100190, Peoples R China
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
This file does not support browsing at this time
All comments (0)
No comment.
 

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