基于DXF的数控切割优化排序算法的研究与实现

• 作者: 沈志荣 谢明红
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 绘图交换文件(DXF) 优化排序算法 路径优化 数控(NC)代码 数控切割
• 年，卷（期）: 2013,（15）
• 页码范围: 32-35,96
• 页数: 5页
• 分类号: TP21/27
• 字数: 5935字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1304-0477

摘要

采用Visual C++6.0开发平台实现了DXF文件读取的接口技术。针对图元排序问题，提出了一种优化排序算法，包括封闭图形的有序化处理、矢量化判断轮廓顺逆方向和包络矩形法结合基于射线法判断轮廓岛屿关系。针对全局路径优化问题，提出一种易于实现的相邻最短路径优化算法，通过实例证实了算法的有效性和实用性。该算法有效缩短了数控切割加工的辅助时间，提高了加工效率，并且能广泛应用于自动编程数控系统中。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢明红	华侨大学机电及自动化学院	55	562	13.0	21.0
2	沈志荣	华侨大学机电及自动化学院	1	14	1.0	1.0