基于DXF文件的图元优化排序

DXF文件的图形元素是以绘图人员设计的先后顺序记录于文件中，导致以此为基础进行的绘图或加工过程的无效行程大量增加且效率低下。针对此问题，以DXF文件记录的图形元素为对象，提出了一种在运行过程中动态改变图元始末点及图元绘制顺序的优化算法，实现了DXF中图形元素及其控制点的优化排序并生成优化后的DXF文件，使得以此文件为基础的绘图或加工路径得到优化。通过运算实例说明了本方法的有效性。

Optimization sequencing of graphic elements based on DXF file

In DXF(Drawing Exchange File)file,the graphic elements are recorded according to the sequence made by the designers.A lot of useless journey is made by using the file and it is inefficient in drafting or machining process.In order to solve the problem,an algorithm based on the graphic elements whose start point and endpoint could be dynamically changed along the drafting path was put forward.The sequence of the graphic elements and its reference points could be optimized by using the algorithm,and the drafting or machining path could be reduced based on the optimized DXF.At last,a practical example was given.