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

摘要：

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

关键词：Cohen-Sutherland裁剪算法、直线分类、辅助线、符号

所属期刊栏目：48

分类号：TP301(计算技术、计算机技术)

资助基金：陕西省自然科学基金2009JM8004-7;陕西省教育厅专项科研计划项目2010JK904

在线出版日期：2013-02-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：175-178