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

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