摘要

DXF(Drawing Exchange File)文件的图形元素通常是无序排列的,其图元数据在激光加工过程中无效行程多、效率低下。以DXF文件中记录的图形元素为对象,用面域作图技术将零散的加工图形尽可能编组为连续的封闭图组,从原点开始贪婪地选择到下一个图组起始点的最短路径,直至得到整个图纸的优化路径。算法时间复杂性为O(n2)。实验证明该算法应用到激光雕切加工中能减少光头的空走行程和开关光次数,提高加工效率。

  • 出版日期2010
  • 单位湖北经济学院