关键词: 绘图交换文件（DXF）, 优化排序算法, 路径优化, 数控（NC）代码, 数控切割

Abstract: This paper realizes the interface technology to read the DXF file by using the development platform of Visual C++6.0. In view of the sorting problem, an optimization algorithm is proposed. The algorithm includes ordering the close graphs, judging the direction of the contours by vectorizing the graphs, and judging the relationship between the close graphs by combining envelope rectangle method with based on the ray method. Then the paper studies how to optimize the global path, and puts forward a path optimization algorithm based on the shortest adjacency which is easy to implement. And the paper proves the validity and practicability of the algorithm through an instance. The algorithms can shorten the auxiliary cutting process time effectively, improve the processing efficiency and can be widely applied to the NC automatic programming system.

Key words: Drawing Exchange File（DXF）, optimized sorting algorithm, optimization of path, Numerical Control（NC） code, Numerical Control（NC） cutting