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

• 作者: 丁有和 陈定钰
• 来源期刊: 现代计算机：中旬刊
• 学科: 工学
• 关键词: 裁剪 圆和圆弧 矩形窗口 交点特征
• 年，卷（期）: 2014,（10）
• 页码范围: 55-57
• 页数: 3页
• 分类号: TP391.41

摘要

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

作者信息

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