一种凹角消去的多边形三角化方法
一种凹角消去的多边形三角化方法：多边形三角化问题是计算几何中的一个经典问题，并在图形学中广泛应用。本文首先分析了凹角对于多边形形状(凹或凸)的重要作用；然后提出迭代的凹角消去的三角化算法。从凹角发出的射线把多边形分块使之转化为多个凸多边形，最后三角化凸多边形。本方法算法实现简易，易于理解，经过试验，取得了预期的效果。
下载地址
用户评论
可惜不是代码
已经用过了，可以
论文里面没有代码只有算法思想
计算几何入门
还不错，挺实用的