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

Circle Clipping Algorithm Based on Intersection Features of Vector

作　　者：陈定钰 丁有和[2] 

机构地区：[1]美国工程技术联合公司南京代表处,南京210001 [2]南京师范大学能源与机械工程学院,南京210042

出　　处：《现代计算机（中旬刊）》2014年第10期55-57,68,共4页Modern Computer

摘　　要：由Weiler-Atherton算法思想,提出一种基于向量交点特征的圆(弧)裁剪算法。算法以裁剪边为对象来研究交点的特征,使交点计算变得快速容易;在遍历追踪时,巧妙地将圆弧的起点和终点并入"出"、"入"交点列表,避免了圆(弧)交点的排序运算,不仅快速得到裁剪后的圆弧段,而且极容易地得出完全"取之"和"弃之"的结果;实际应用程序证明该算法具有较强的稳定性和实用性。Proposes a new algorithm of circle chpping against rectangular window based on the Weiler-Atherton algorithm. To calculate the intersection points simply and fast, it defines the intersection features with the window edge. Before doing the seek loop, it ingeniously merges the start and end point of arc into the intersection list that includes ＂out＂ and ＂in＂ points, As a result, it avoids the sort operation for intersection points of arc, and simply gets the clipped arc segments and the result of ＂whole in＂ or ＂whole out＂. The practical application proves that the algorithm is stable and strong practicability.

关 键 词：裁剪 圆和圆弧 矩形窗口 交点特征 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]