二维线段裁剪C-S算法的分析与改进

摘要：

针对conhen-sutherland线段裁剪算法不能有效地判断出线段是否完全在窗口外及可能求解出无效交点的问题提出改进,通过添加判断条件使得所有完全位于窗口外的线段都能快速的过滤出来,并明确直线与窗口的哪条边相交,从而避免无效交点的求交运算,提高了裁剪运算效率.

关键词： 图像处理 线段裁剪算法 求交运算

作者: 严圣华

作者单位: 长江大学计算机学院,湖北荆州434023

会议类型: 国内会议

会议名称: 全国第21届计算机技术与应用(CACIS)学术会议

会议地点: 上海

会议语种:中文

页码: 196-198

在线出版日期: 2010-08-20（万方平台首次上网日期，不代表论文的发表时间）