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

• 作者: 宫法明 王晓琳
• 来源期刊: 计算机仿真
• 学科: 工学
• 关键词: 三角剖分 局部优化 弦内角
• 年，卷（期）: 2006,（11）
• 所属期刊栏目: 仿真方法与算法
• 页码范围: 105-107,232
• 页数: 4页
• 分类号: TP317.4
• 字数: 2922字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-9348.2006.11.028

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宫法明	中国石油大学计算机与通信工程学院	11	46	4.0	6.0
2	王晓琳	中国石油大学计算机与通信工程学院	5	20	2.0	4.0