Cohen-Sutherland直线剪裁算法改进

摘要：

对直线段进行裁剪是计算机图形学需要解决的最基本问题之一,直线段的裁剪速度直接影响到整个图形的裁剪效率.Cohen-Sutherland直线段裁剪算法因分类的不彻底和计算了直线与窗口边延长线上的交点而降低了算法的效率.提出了一种改进Cohen-Sutherland裁剪算法,其基本思想是根据裁剪窗口顶点与直线的位置关系对直线的分类条件进行改进,引入一条从待剪裁直线的端点距窗口最近顶点的辅助线,计算出引入的辅助线与待裁剪直线的夹角,根据夹角的大小,判断出直线究竟与窗口的哪条边相交,从而使求交点次数降低为最高2次.改进后的算法不仅思想简单直观、易实现、效率高,而且对图形裁剪算法的理论研究与应用均有很高的价值.

关键词：Cohen-Sutherland、直线裁剪算法、辅助线、夹角计算

所属期刊栏目：27

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目11471007;延安市重大科技攻关项目2014CGZH-13;国家大学生创新训练项目1498

在线出版日期：2017-07-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：32-35