一种凹角消去的多边形三角化方法 :多边形三角化问题是计算几何中的一个经典问题,并在图形学中广泛应用。本文首先分析了凹角对于多边 形形状(凹或凸)的重要作用;然后提出迭代的凹角消去的三角化算法。从凹角发出的射线把多边形分块使之转化 为多个凸多边形,最后三角化凸多边形。本方法算法实现简易,易于理解,经过试验,取得了预期的效果。
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
- 1
- 2
前往页