基于图论和改进Dijkstra算法的STEP-NC复杂型腔最短刀具路径生成方法

Shortest Tool Path Generation Method for STEP-NC Complex Pockets Based on Graph Theory and Improved Dijkstra Algorithm

针对STEP-NC(standard for the exchange of product data,STEP;STEP-compliant numerical control,STEP-NC)复杂型腔的刀具路径生成问题,本文提出了一种基于图论和改进Dijkstra算法的STEPNC复杂型腔最短刀具路径生成方法.在该方法中,首先根据走刀行距和基本元素的等距偏置,生成STEPNC复杂型腔封闭等距环.然后,基于图论得到封闭等距环的赋权有向图.最后,利用改进的Dijkstra算法生成STEP-NC复杂型腔最短刀具路径.通过实例验证了所提出方法的可行性和有效性.

Given little research on the tool path generation method for STEP-NC(standard for the exchange of product data-compliant numerical control,STEP-NC)complex pockets,a method was proposed to generate the shortest tool path of STEP-NC complex pockets based on the graph theory and improved Dijkstra algorithm.In the method,the closed equidistant ring of STEP-NC complex pockets was firstly generated according to cutting spacing and basic element offset.Then,the weighted digraph of the closed equidistant ring was obtained based on the graph theory.Finally,the shortest tool path of STEP-NC complex pockets was generated by the improved Dijkstra algorithm.The feasibility and effectiveness of the proposed method were verified by a case.