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

摘要：

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

关键词：绘图交换文件(DXF)、优化排序算法、路径优化、数控(NC)代码、数控切割

分类号：TP21/27(自动化技术及设备)

资助基金：福建省高校产学合作科技基金资助重大项目No.2010H6101。

在线出版日期：2013-08-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：32-35,96