一个多边形快速等距偏移方法.pdf

　试验研究　 一个多边形快速等距偏移方法 □陈正鸣 　徐镇全 摘要 　多边形的等距偏移是 CAD/ CAM 领域中的一个基础性问题 ,是型腔环切加工刀具轨迹生成的关键 。根据无效环在 原始多边形上的对应连续线段必有一凸或凹点 ,从多边形的凸点和干涉凹点出发 ,利用干涉边的连贯性逐步确定无效 环 ,最后对多边形中的非干涉区域作等距偏移 ,实现多边形的等距偏移 。该方法利用干涉区域的连贯性避免了大量不必 要的求交计算 , 同时支持带有孤岛的多边形等距偏移 。其算法复杂度接近于 O ( n) , 其中 n 为多边形顶点个数 。 关键词 :多边形 　等距偏移 　无效环 　CAD/ CAM ( ) 中图分类号 :TP391 ;TH16 　文献标识码 :B 　文章编号 :1671 —3133 2004 12 —0007 —04 A fast offset method for polygon □Chen Zhengming , Xu Zhenquan Abstract 　Polygon offsetting is an important operation in CAD/ CAM ,and it is the key problem for pocket machining. Based on the theo ry that there must be one convex vertex on the local invalid loops and one concave vertex on the global invalid loops ,taking the convex and interfering concave vertex as seed vertices ,the local and global invalid loops are identified by using the consistency of interfering edges. The offset polygon can be realized by offsetting the nointerfered part of the original polygon. By using the consistency of interfering range ,a lot of intersecting and compare computation is avoided and the timecomplexity of the proposed algorithm is near to O ( n) ,where n is the number of vertices in a polygon. Key words :Polygon 　Offset 　Invalid loop 　CAD/ CAM Choi 和 Park 方法利用了干涉边的连贯性进行无 　　一 、引言 效环的排除 ,从而避免了大量不必要的求交计算 ,但是 多边形的等距偏移是 CAD/ CAM 领域中的一个重 该方法不能很好处理带有孤岛的多边形的等距偏移 。 要问题 ,并在