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

• 作 者: 陈定钰 丁有和
• 机 构: 美国工程技术联合公司南京代表处,南京师范大学能源与机械工程学院
• 出 处: 现代计算机(专业版)
• 发表日期: 2014年29期
• 关键词: 裁剪 圆和圆弧 矩形窗口 交点特征 Clipping Circle and Arc Rectangular Window Intersection Fea

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