-
题名一种快速的二维线段裁减新算法
被引量：4
- 1
-
-
作者
郭长友
郑文艳
武兵
-
机构
德州学院计算机系
-
出处
《福建电脑》
2006年第1期85-86,共2页
-
文摘
利用Sutherland-Cohen算法中区域的编码,通过对所给线段两个端点编码的组合来判断线段与显示窗口四个边界线的相交情况。本文通过构造线段端点与显示窗口四个顶点的辅助线,精确判断裁减线段与窗口的关系,减少了无效交点的计算,从而提高了线段裁减的效率。
-
关键词
线段裁减
交点
辅助线
sutherland-cohen
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名对Sutherland-Cohen算法的改进
被引量：1
- 2
-
-
作者
钟丽
马艳萍
-
机构
鲁东大学计算机科学与技术学院
-
出处
《工程图学学报》
CSCD
北大核心
2009年第5期49-52,共4页
-
文摘
提出了对Sutherland-Cohen算法的改进。通过引进辅助直线进行直线裁剪,只需两次求交运算就即求出线段的可见部分,还减少了对线段的重编码运算,具有和NLN算法相同高的效率。通过引入辅助平面进行三维裁剪,克服了NLN算法不能扩展到三维的缺点,而且其三维裁剪效率高于Sutherland-Cohen算法和梁友栋-Barsky算法。
-
关键词
计算机应用
裁剪算法
辅助线
sutherland—cohen算法
NLN算法
-
Keywords
computer application
clipping algorithm
auxiliary straight-line
sutherland-cohen algorithm
NLN algorithm
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
