Cohen-Sutherland直线剪裁算法改进

• 作者: 李竹林
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: Cohen-Sutherland 直线裁剪算法 辅助线 夹角计算
• 年，卷（期）: 2017,（6）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 32-35
• 页数: 4页
• 分类号: TP301.6
• 字数: 3476字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2017.06.007

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李竹林	延安大学计算机学院	81	363	9.0	15.0