基于符号判断的 C-S直线裁剪算法改进

• 作者: 张根耀 李竹林 郭万鑫
• 来源期刊: 微电子学与计算机
• 关键词: C-S 直线段裁剪算法 分类 符号 求交次数
• 年，卷（期）: 2015,（8）
• 页码范围: 150-153
• 页数: 4页
• 分类号: TP301
• 语种: 中文

摘要

C‐S（Cohen‐Sutherland）直线段裁剪算法因直线段分类的不完全和直线与窗口边界求交点次数多而降低算法效率。提出了一种改进C‐S 裁剪算法，基本思想是首先根据裁剪窗口的顶点与直线的关系对直线的分类条件进行改进，然后利用直线分类时运算的符号值判断直线与窗口边的相交情况。改进的算法能准确地判断出三类直线，同时，在不需要任何辅助操作与运算的情况下，使得求交点次数降为最多两次，大大提高算法的效率。算法思想简单，直线判断与裁剪过程容易，有利于编程实现，而且该算法可推广到任意凸多边形裁剪窗口。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李竹林	延安大学计算机学院	81	363	9.0	15.0
2	张根耀	延安大学计算机学院	59	497	12.0	20.0
3	郭万鑫	延安大学计算机学院	1	2	1.0	1.0