二维线段裁剪算法的分析与探索

• 作者: 曲毅 李存华
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 计算机图形学 线段裁剪 算法
• 年，卷（期）: 2006,（7）
• 所属期刊栏目: 算法
• 页码范围: 113-114
• 页数: 2页
• 分类号: TP3
• 字数: 2020字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2006.07.044

摘要

线段裁剪是计算机图形学需要解决的基本问题之一.在对常见的线段裁剪算法分析的基础上,针对Cohen-Sutherland算法的改进进行了探索.利用合理构造分割窗口的辅助线,实现线段和窗口间位置关系的更精确判断,避免了无效交点的计算,提高了裁剪算法的整体效率.改进思路也同样适用于其他的裁剪算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李存华	淮海工学院计算机系	95	723	15.0	22.0
2	曲毅	淮海工学院计算机系	12	132	5.0	11.0