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

• 作者: 胡胜红
• 来源期刊: 工程图学学报
• 学科: 工学
• 关键词: 计算机应用 路径优化 旅行商问题 面域
• 年，卷（期）: 2010,（6）
• 所属期刊栏目: 计算机辅助设计
• 页码范围: 106-110
• 分类号: TP302.7
• 字数: 3368字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-0158.2010.06.019

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡胜红	湖北经济学院计算机学院	16	83	5.0	8.0