基于弦内角余切参数的三角剖分算法

摘要：

为提高三角剖分质量和优化速度,提出了基于弦内角余切参数的三角剖分优化算法,三角剖分优化问题实质上是凸四边形的对角线选择问题,在两个三角形组成的凸四边形中,将弦内角映射成弦内角的余切值,经过证明弦内角余切值与弦内角具有等价的三角剖分优化特性,因此三角剖分局部优化转化为余切参数的判别问题.理论分析与实践证明,该方法实现起来容易,且映射参数计算简洁方便.弦内角余切参数方法避免了传统方法所必需的角度、半径距离计算,明显地提高了计算速度.

关键词：三角剖分、局部优化、弦内角

所属期刊栏目：23

分类号：TP317.4(计算技术、计算机技术)

在线出版日期：2006-12-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：105-107,232