|
|||||
|
|
| 一种高效的一般多边形线段裁剪算法 | |
| 作者姓名： | 单士娟 沈洋 |
| 作者单位： | 宿迁学院信息工程学院,江苏宿迁,223800 |
| 摘 要： | 直线段的裁剪是图形绘制中的基本问题,针对当前主流的直线段裁剪算法,或者不能适应一般多边形窗口的裁剪,或者在复杂裁剪情况下裁剪效率低下的问题,提出了一种高效的一般多边形线段裁剪算法.该算法排除掉明显不在裁剪窗口内的直线段,以及相交于伪交点的情况,再利用改进的交点计数法确定位于窗口内的区间.实验结果表明,该算法不仅具有高效性,还能适应于复杂的裁剪情况. |
| 关 键 词： | 计算机图形学 一般多边形 直线段裁剪 |
| 本文献已被 万方数据 等数据库收录！ | |