轮廓平移无跳刀连接刀路环树优化算法.pdfVIP

第 17卷 第 1l期 计算机辅助设计与图形学学报 v01．17．NO．11 2005年 11月 JOURNALOFCOMPUTER—AIDEDDESIGN COMPUTERGRAPHICS NOV．，2005 轮廓平移无跳刀连接刀路环树优化算法 郝泳涛 蒋莉莉 李启炎 (同济大学CAD研究中心 上海 200092) (haoyt@vip．sina．CO1TI) 摘 要 提出一个无跳刀的轮廓平移刀路轨迹优化算法．根据刀路环之间父环和子环关系，提出 “刀路环树”的概 念 ，将加工刀路的一次环切定义为一个 “刀路环向量”，并将刀路环的各个属性定义为刀路环向量的分量．根据无跳 刀轨迹的要求，针对刀路环树的各个刀路环向量进行遍历，以获得了一个无跳刀的轮廓平移刀路轨迹算法，并通过 与其他算法 比较 ，证明该算法无跳刀、无重复切削，并且可以自动执行 ． 关键词 轮廓平移切削；刀路环树；刀路环向量；优化算法 中图法分类号 TP391．72；TB21 AnOptimalAlgorithm forToolPathDesign HaoYongtao Jiang Qiyan (TheCAD ResearchCenterl厂0rTong／iUniversity，Shanghai 200092) Abstract Thispaperintroducesan algorithm forcontour—paralleloffsettoolpath linkingwithouttoo l retractions．Theconceptofatoo lpathlooptreeisproposedtoprovidetheinformationon therelationship between parentsandchildren amongthetoolpath loops．W ealso defineatoolpath loopinthetreeasa vectoraccordingtothetoo lpathlooptree，calledtoo lpathloopvector．Thecomponentsofthevectorareof attributesofthetoolpathloopinthetree．Basedonthetoo lpathloopvectorsandbytravelingthroughout thetoo lpath loop tree，wecould deriveanoptimalalgorithm toobtain acontour—paralleloffsettoo lpath withouttoo lretractions．In comparisonwithotheralgorithms，ouralgorithm canobtain acontour—parallel offsettoo lpathwithouttoo lretractionsandovermilling．Besides，thealgorithm couldrunautomatically． Keywords Contour—paralleloffsetmachining；too lpathlooptree；toolpathloopvector；optimalalgorithm 移得到的线段切削． 0 引 言 刀路连接也有两种方法：如图1a所示的快速走 刀及如 2b所示 的切割走刀 ．DP刀路连接非常简 在切削过程中，有两种常用的刀路拓扑既用于 单，而 CPO刀路连接可能引起跳刀，跳刀即为对实 粗加工阶段 ，又用于精加工阶段 ：轮廓平移 (contour 际切削没有用的走刀(如跳跃 、快速移动_13_及突进)． paralleloffset，CPO)【1-7J与 方 向平 移 (direction 跳跃与突进可能在切削表面 留下刀迹 ，突进还需要 parallel，DP)_3,8-9]．刀路产生过程也有两步 ：产生刀 钻孔；所 以，非常有必要减