基于向量交点特征的圆裁剪算法

• 作者: 丁有和 陈定钰
• 来源期刊: 现代计算机（普及版）
• 关键词: 裁剪 圆和圆弧 矩形窗口 交点特征
• 年，卷（期）: 2014,（10）
• 所属期刊栏目: 图形图像
• 页码范围: 55-57,68
• 页数: 4页
• 字数: 1910字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-1423.2014.29.013

摘要

由Weiler-Atherton算法思想，提出一种基于向量交点特征的圆（弧）裁剪算法。算法以裁剪边为对象来研究交点的特征，使交点计算变得快速容易；在遍历追踪时，巧妙地将圆弧的起点和终点并入“出”、“入”交点列表，避免了圆（弧）交点的排序运算，不仅快速得到裁剪后的圆弧段，而且极容易地得出完全“取之”和“弃之”的结果；实际应用程序证明该算法具有较强的稳定性和实用性。

作者信息

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