|
|||||
|
|
| 一种凹角消去的多边形三角化方法 | |
| 引用本文： | 任婉,刘基伟.一种凹角消去的多边形三角化方法[J].河南科技学院学报,2008,36(3). |
| 作者姓名： | 任婉 刘基伟 |
| 作者单位： | 新乡医学院,河南新乡453003 |
| 摘 要： | 多边形三角化问题是计算几何中的一个经典问题,并在图形学中广泛应用。本文首先分析了凹角对于多边形形状（凹或凸）的重要作用;然后提出迭代的凹角消去的三角化算法。从凹角发出的射线把多边形分块使之转化为多个凸多边形,最后三角化凸多边形。本方法算法实现简易,易于理解,经过试验,取得了预期的效果。 |
| 关 键 词： | 多边形三角化 y轴水平线算法 |
A Concave-Angle-Removing Polygon Triangulation |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ | |