一种改进的Sutherland-Cohen裁剪算法

• 作者: 李竹林 雷岗
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: Cohen-Sutherland裁剪算法 直线分类 辅助线 符号
• 年，卷（期）: 2012,（34）
• 所属期刊栏目: 图形、图像、模式识别
• 页码范围: 175-178
• 页数: 4页
• 分类号: TP301
• 字数: 3532字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1105-0213

摘要

Cohen-Sutherland裁剪算法因直线与窗口边界求交点次数多而降低算法效率.提出了一种改进Sutherland-Cohen裁剪算法,将完全在窗口内和窗口外的直线判断出来,根据直线端点编码确定辅助线,利用平面上三点的关系判断直线与窗口的哪条边相交.改进的算法使得求交点次数降为最多两次,且避免计算斜率与距离,大大提高算法的效率.算法思想简单,操作方便,有利于硬件实现,对图形学的应用具有重要的实用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李竹林	延安大学计算机学院	81	363	9.0	15.0
2	雷岗	延安大学计算机学院	1	10	1.0	1.0