Cohen-Sutherland直线剪裁算法改进.pdfVIP

第27卷摇 第6期 计 算机 技 术 与发 展 Vol.27摇 No.6 2017年6月 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 COMPUTERTECHNOLOGY AND DEVELOPMENT摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 June摇 2017 Cohen-Sutherland直线剪裁算法改进 李竹林 (延安大学计算机学院,陕西延安 716000) 摘摇 要:对直线段进行裁剪是计算机图形学需要解决的最基本问题之一,直线段的裁剪速度直接影响到整个图形的裁剪 效率。 Cohen-Sutherland直线段裁剪算法因分类的不彻底和计算了直线与窗口边延长线上的交点而降低了算法的效率。 提出了一种改进Cohen-Sutherland裁剪算法,其基本思想是根据裁剪窗口顶点与直线的位置关系对直线的分类条件进行 改进,引入一条从待剪裁直线的端点距窗口最近顶点的辅助线,计算出引入的辅助线与待裁剪直线的夹角,根据夹角的大 小,判断出直线究竟与窗口的哪条边相交,从而使求交点次数降低为最高2 次。 改进后的算法不仅思想简单直观、易实 现、效率高,而且对图形裁剪算法的理论研究与应用均有很高的价值。 关键词:Cohen-Sutherland;直线裁剪算法;辅助线;夹角计算 中图分类号:TP301.6摇 摇 摇 摇 摇 摇 摇 文献标识码:A摇 摇 摇 摇 摇 摇 文章编号:1673-629X(2017)06-0032-04 doi:10.3969/j.issn.1673-629X.2017.06.007 Modification of Cohen-Sutherland Line Clipping Algorithm LI Zhu-lin (Institute of Computer Science,Yan爷an University,Yan爷an716000,China) Abstract:Line segment clipping isone of the most basicproblemstobe solved in computer graphics,and the clipping speed directly af鄄 fects theclippingefficiency ofthewholegraph.Cohen-Sutherlandline segment clippingalgorithmhaslower efficiencybecauseline seg鄄 ment classification isnot complete and the intersection pointsare still calculatedbetween straight line and the window extension edge.A modified Cohen-Sutherland lineclippingalgorithmbasedonlinearanglecalculationhasbeenproposed.Itistheideathatthelineclassifi鄄 cation conditionscan be improved using sign relationsof four windowsvertex and line,then if an auxiliary line from the end of the line to be cut to the nearest vertex of the window ismade,the anglebetween an auxiliary line and a linetobe cut can be calculated,and the intersecting window edge isdetermined according to the sign of angle.Th