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

• 作者: 蔡明
• 来源期刊: 计算机系统应用
• 关键词: HPGL文件 图元 哈希算法 轨迹优化
• 年，卷（期）: 2013,（5）
• 所属期刊栏目: 研究开发
• 页码范围: 203-206
• 页数: 4页
• 字数: 2283字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡明	暨南大学信息科学与技术学院	2	2	1.0	1.0