一种高效的一般多边形线段裁剪算法

• 作者: 单士娟 沈洋
• 来源期刊: 电脑编程技巧与维护
• 关键词: 计算机图形学 一般多边形 直线段裁剪
• 年，卷（期）: 2017,（2）
• 所属期刊栏目: 图形处理与多媒体技术
• 页码范围: 80-83
• 页数: 4页
• 字数: 3458字
• 语种: 中文

摘要

直线段的裁剪是图形绘制中的基本问题,针对当前主流的直线段裁剪算法,或者不能适应一般多边形窗口的裁剪,或者在复杂裁剪情况下裁剪效率低下的问题,提出了一种高效的一般多边形线段裁剪算法.该算法排除掉明显不在裁剪窗口内的直线段,以及相交于伪交点的情况,再利用改进的交点计数法确定位于窗口内的区间.实验结果表明,该算法不仅具有高效性,还能适应于复杂的裁剪情况.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	沈洋	宿迁学院信息工程学院	15	28	3.0	4.0
2	单士娟	宿迁学院信息工程学院	12	17	3.0	3.0