-
题名基于符号判断的C-S直线裁剪算法改进
被引量：1
- 1
-
-
作者
李竹林
张根耀
郭万鑫
-
机构
延安大学计算机学院
-
出处
《微电子学与计算机》
CSCD
北大核心
2015年第8期150-153,共4页
-
基金
国家自然科学基金项目(61379026)
陕西省教育厅项目(2013JK1124)
国家大学生创新训练项目
-
文摘
C-S(Cohen-Sutherland)直线段裁剪算法因直线段分类的不完全和直线与窗口边界求交点次数多而降低算法效率.提出了一种改进C-S裁剪算法,基本思想是首先根据裁剪窗口的顶点与直线的关系对直线的分类条件进行改进,然后利用直线分类时运算的符号值判断直线与窗口边的相交情况.改进的算法能准确地判断出三类直线,同时,在不需要任何辅助操作与运算的情况下,使得求交点次数降为最多两次,大大提高算法的效率.算法思想简单,直线判断与裁剪过程容易,有利于编程实现,而且该算法可推广到任意凸多边形裁剪窗口.
-
关键词
C-S
直线段裁剪算法
分类
符号
求交次数
-
Keywords
Cohen-Sutherland
line segment clipping algorithm
classification
sign
intersection number
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
