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

HPGL文件的图形元素是以绘图人员设计的先后顺序记录于文件中,导致以此为基础进行的绘图或加工过程的无效行程大量增加且效率低下,且HPGL文件曲线图元均自动插补为大量小线段,以简单查找排序的方法处理耗时长.针对此问题,以HPGL文件记录的图形元素为对象,提出了一种利用哈希思想动态改变图元始末点及图元绘制顺序的优化算法,使其转化为DXF文件图元优化问题,进而实现了HPGL中图形元素及其控制点的优化排序并生成优化后的HPGL文件,使得以此文件为基础的绘图或加工路径得到优化.

Optimization Sequencing of Graphic Elements Based on HPGL File

In HPGL 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, the question is converted to DXF, and the drafting or machining path could be reduced based on the optimized HPGL.