Obtuse Triangle Suppression in Anisotropic Meshes

CORC > 自动化研究所 > 中国科学院自动化研究所 > 模式识别国家重点实验室 > 多媒体计算与图形学团队

	Obtuse Triangle Suppression in Anisotropic Meshes
	Sun, Feng; Choi, Yi-King; Wang, Wenping; Yan, Dong-Ming; Liu, Yang; Lévy, Bruno
刊名	Computer Aided Geometric Design
	2011
卷号	28 期号:9 页码:537-548
关键词	Hex Metric
英文摘要	Anisotropic triangle meshes are used for efficient approximation of surfaces and flow data in finite element analysis, and in these applications it is desirable to have as few obtuse triangles as possible to reduce the discretization error. We present a variational approach to suppressing obtuse triangles in anisotropic meshes. Specifically, we introduce a hexagonal Minkowski metric, which is sensitive to triangle orientation, to give a new formulation of the centroidal Voronoi tessellation (CVT) method. Furthermore, we prove several relevant properties of the CVT method with the newly introduced metric. Experiments show that our algorithm produces anisotropic meshes with much fewer obtuse triangles than using existing methods while maintaining mesh anisotropy.
内容类型	期刊论文
源URL	[http://ir.ia.ac.cn/handle/173211/14012]
专题	自动化研究所_模式识别国家重点实验室_多媒体计算与图形学团队
推荐引用方式 GB/T 7714	Sun, Feng,Choi, Yi-King,Wang, Wenping,et al. Obtuse Triangle Suppression in Anisotropic Meshes[J]. Computer Aided Geometric Design,2011,28(9):537-548.
APA	Sun, Feng,Choi, Yi-King,Wang, Wenping,Yan, Dong-Ming,Liu, Yang,&Lévy, Bruno.(2011).Obtuse Triangle Suppression in Anisotropic Meshes.Computer Aided Geometric Design,28(9),537-548.
MLA	Sun, Feng,et al."Obtuse Triangle Suppression in Anisotropic Meshes".Computer Aided Geometric Design 28.9(2011):537-548.