基于弦内角映射参数的多边形三角剖分快速优化

摘要

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