对Cohen-Sutherland线段裁剪算法的一点改进

下载PDF

导出

摘要针对Conhen-Sutherland线段裁剪算法不能有效地判断出线段是否完全在窗口外及可能求解出无效交点的问题提出改进,通过添加判断条件使得所有完全位于窗口外的线段都能快速的过滤出来,并明确直线与窗口的哪条边相交,从而避免无效交点的求交运算,提高了裁剪运算效率。

作者严圣华

机构地区长江大学计算机科学学院

出处《长江大学学报（自科版）（上旬）》 CAS 2008年第4期216-217,共2页 JOURNAL OF YANGTZE UNIVERSITY (NATURAL SCIENCE EDITION) SCI ＆ ENG

关键词计算机图形学线段裁剪算法求交运算

参考文献2

1王艳娟,肖刚强,任洪海.改进的Cohen-Sutherland线段裁剪算法[J].现代计算机,2007,13(2):15-16. 被引量：3
2王慧玲,冯雪花.对Cohen-sutherland线段裁剪算法的分析及改进[J].伊犁师范学院学报（自然科学版）,2008,2(4):38-41. 被引量：1
3任洪海.一种高效的圆形窗口线段裁剪算法[J].大连交通大学学报,2010,31(6):95-97. 被引量：1
4陶斌,詹自熬.基于R树预处理的线段裁剪算法[J].河南工程学院学报（自然科学版）,2008,20(3):61-64.
5孔德慧,尹宝才,刘媛媛.对 Cohen-Sutherland线段裁剪算法的改进[J].北京工业大学学报,2002,28(4):483-486. 被引量：14
6纪召军,赵京东.改进的Cohen-Sutherland线段裁剪算法[J].科技资讯,2008,6(8).
7刘大伟.基于Java的Cohen-Sutherland算法实现[J].电脑开发与应用,2011,24(3):25-26.
8王玉琨,卫庆深,杜守恒.二维线段裁剪的改进算法[J].焦作工学院学报,1997,16(5):71-74.
9熊助国,谢刚生.线段裁剪算法的分析及改进[J].华东地质学院学报,2001,24(4):315-319. 被引量：2
10李红军,赵玉娇,黄少敏,刘新明.基于Cohen-Sutherland编码的监测模式的研究[J].机电产品开发与创新,2006,19(4):145-146.

长江大学学报（自科版）（上旬）

2008年第4期

内容加载中请稍等...