基于交点和区域特征的线段裁剪算法

• 作者: 丁有和 陈定钰
• 来源期刊: 现代计算机（普及版）
• 关键词: 裁剪 线段 交点特征 区域编码
• 年，卷（期）: 2014,（9）
• 所属期刊栏目: 图形图像
• 页码范围: 51-53,57
• 页数: 4页
• 字数: 2431字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-1423.2014.26.011

摘要

由Weiler-Atherton和Cohen-Sutherland算法思想，提出一种基于交点和区域特征的线段裁剪算法。算法将矩形窗口按水平方向和竖直方向各划分成三个区域，并从线段的有向性出发，根据起点和终点的不同给出-1、0和1的编码值，从而简化了“弃之”情况的判断。在求交中，为了避免直线段与裁剪边的多次求交，充分利用直线段“入点”和“出点”的唯一性和成对存在的性质，使得该算法具有较强的稳定性和较高的裁剪效率。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	丁有和	南京师范大学能源与机械工程学院	14	21	3.0	4.0
2	陈定钰	美国工程技术联合公司南京代表处	6	6	2.0	2.0