中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
首页 机构 成果 学者
  
  1. CAS IR Grid
  2. 自动化研究所
  3. 中国科学院自动化研究所
  4. 多模态人工智能系统全国重点实验室
  5. 三维可视计算
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
刊名COMPUTERS & MATHEMATICS WITH APPLICATIONS
出版日期2018-01-15
卷号75期号:2页码:582-595
关键词Mesh Generation Triangulation Obtuse Triangles
DOI10.1016/j.camwa.2017.09.041
文献子类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.
WOS关键词CENTROIDAL VORONOI TESSELLATIONS ; TRIANGULATION ; EFFICIENT
WOS研究方向Mathematics
语种英语
WOS记录号WOS:000427333100017
资助机构National Natural Science Foundation of China(61772523 ; Chinese Government Scholarship (CSC)(2015GXYG39) ; 61372168 ; 61379096 ; 61620106003)
源URL[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.

入库方式： OAI收割

来源：自动化研究所

浏览0
下载0
收藏0
其他版本

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