Obtuse Triangle Removal for 2D Mesh Generation

	Obtuse Triangle Removal for 2D Mesh Generation
	Khan, Dawar; Yan, Dong-Ming; Wang, Yiqun; Ye, Juntao; Zhang, Xiaopeng
	2016-12
会议名称	ACM Siggraph Asia
会议日期	December 05-08, 2016
会议地点	Macao
摘要	We present a simple technique for improving the 2D meshing quality by eliminating obtuse triangles. Given a well-initialized 2D mesh that contains a small amount of obtuse triangles, we iteratively insert a few new points at calculated feasible regions in the neighborhood of obtuse triangles. Consecutively, the mesh is further smoothed after point insertions via Centroidal Voronoi Tesselation (CVT). The point insertion and mesh smoothing is repeated iteratively till there exists no obtuse triangle. Our results show significant improvements in remeshing quality over the state of the art.
DOI	http://dx.doi.org/10.1145/3005274.3005307
收录类别	EI
引用统计
文献类型	会议论文
条目标识符	http://ir.ia.ac.cn/handle/173211/13997
专题	多模态人工智能系统全国重点实验室_三维可视计算
通讯作者	Yan, Dong-Ming
作者单位	Institute of Automation, Chinese Academy of Sciences
第一作者单位	中国科学院自动化研究所
通讯作者单位	中国科学院自动化研究所
推荐引用方式 GB/T 7714	Khan, Dawar,Yan, Dong-Ming,Wang, Yiqun,et al. Obtuse Triangle Removal for 2D Mesh Generation[C],2016.