对面域作图的DXF文件优化激光加工路径.pdfVIP

2010年 工 程 图 学 学 报 2010 第6期 JoURNAIoFENGINEER[NGGRAPHICS No．6 对面域作图的DXF文件优化激光加工路径 胡胜红 (湖北经济学院计算机学院，湖北 武汉 430205) 摘 要： DXF(DTawingExchangeFile)文件的图形元素通常是无序排列的，其图 元数据在激光k．z-过程中无效行程多、效率低下。以DXF文件中记录的图形元素为对象， 用面域作图技术将零散的加工图形尽可能编组为连续的封闭图组，从原点开始贪婪地选择到 下一个图组起始点的最短路径，直至得到整个图纸的优化路径。算法时间复杂性为 O(n)。 实验证明该算法应用到激光雕切加工中能减少光头的空走行程和开关光次数，提高加工效 率。 关 键 词：计算机应用；路径优化；旅行商问题；面域 中图分类号：TP302．7 文献标识码：A