无向图在计算机绘图中的应用 |
| |
作者单位: | ;1.广州边防指挥学校 |
| |
摘 要: | 本文把笔式绘图仪绘图过程时间最少的调度问题转换为在加权无向图中求解最优H-回路,并且利用最小生成树、欧拉回路、非二部图赋权匹配的算法给出了一种近似调度算法,旨在减少绘图仪移动空走时间和换笔时间,从而提高绘图效率。本算法经RP-MF160等绘图仪应用,效率提高约15%。
|
关 键 词: | 笔式绘图仪 调度算法 H-回路 加权图匹配 |
The Application of Non-oriented Graph in Computer Drawing |
| |
Abstract: | |
| |
Keywords: | |
|
|