-
题名Cohen-Sutherland直线剪裁算法改进
被引量：2
- 1
-
-
作者
李竹林
-
机构
延安大学计算机学院
-
出处
《计算机技术与发展》
2017年第6期32-35,共4页
-
基金
国家自然科学基金资助项目(11471007)
延安市重大科技攻关项目(2014CGZH-13)
国家大学生创新训练项目(1498)
-
文摘
对直线段进行裁剪是计算机图形学需要解决的最基本问题之一,直线段的裁剪速度直接影响到整个图形的裁剪效率。Cohen-Sutherland直线段裁剪算法因分类的不彻底和计算了直线与窗口边延长线上的交点而降低了算法的效率。提出了一种改进Cohen-Sutherland裁剪算法,其基本思想是根据裁剪窗口顶点与直线的位置关系对直线的分类条件进行改进,引入一条从待剪裁直线的端点距窗口最近顶点的辅助线,计算出引入的辅助线与待裁剪直线的夹角,根据夹角的大小,判断出直线究竟与窗口的哪条边相交,从而使求交点次数降低为最高2次。改进后的算法不仅思想简单直观、易实现、效率高,而且对图形裁剪算法的理论研究与应用均有很高的价值。
-
关键词
Cohen-Sutherland
直线裁剪算法
辅助线
夹角计算
-
Keywords
Cohen-Suthedand
line segment clipping algorithm
auxiliary line
angle calculation
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名高效的直线裁剪算法研究
- 2
-
-
作者
赖榕炜
-
出处
《软件开发与应用》
1994年第5期11-13,18,共4页
-
-
关键词
直线裁剪算法
CAD
算法
-
分类号
TP391.72
[自动化与计算机技术—计算机应用技术]
-
-
题名改进的NLN直线裁剪算法
被引量：1
- 3
-
-
作者
唐彩云
万方杰
岳春生
-
机构
信息工程大学信息工程学院
-
出处
《计算机应用与软件》
CSCD
北大核心
2002年第9期41-42,共2页
-
文摘
NLN(Nicholl_Lee_Nicholl)裁剪算法的主要思想是通过在裁剪窗口周围划分多个区域来避免对一条直线多次裁剪及求交运算,但是仍存在不必要的求斜率的运算。本文提出依据裁剪线段两端点相对位置来划分窗口区域的方法,减少了求斜率的运算。算法的理论分析和在车载导航地图显示的实践运用都证实,改进是有效的。
-
关键词
NLN直线裁剪算法
线裁剪
图形处理
计算机
-
Keywords
NLN algorithm Clipping Automobile navigation system
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-
-
题名基于符号判断的C-S直线裁剪算法改进
被引量：1
- 4
-
-
作者
李竹林
张根耀
郭万鑫
-
机构
延安大学计算机学院
-
出处
《微电子学与计算机》
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
[自动化与计算机技术—计算机系统结构]
-
