一种基于二叉树的工程图组合排版算法

基于对标准幅面布局的分析,提出了一种基于二叉树的工程图组合排版算法。首先介绍了算法思想,描述了算法实现的信息模型和工作步骤,该算法适用于整页出图方式的绘图仪。另外,针对连续出图方式的绘图仪,为尽量节省打印纸张,需要按照打印机的宽度和工程图的幅面对组合排版算法进行适当的调整。最后,对零头图纸和非标准幅面图纸的处理策略以及图纸间距的调整问题进行了讨论。

An Algorithm of Engineering Drawing Combination Composing Based on Binary Tree

Through analyzing standard size's layout, this paper puts forward an algorithm of engineering drawing combination composing based on binary tree. Firstly, this article introduces algorithm thinking and programming implementation including information model and work steps. This algorithm is fit for whole-page printer. Next, to saving sheets of continuous-printing plotter, some measures must be taken to improving combination composing algorithm according to printer's width and engineering drawings' size. Finally, this article discussed several problems about remained drawings after combination composing, non-standard size drawings, and space control between drawings.