工程CAD中的排图优化算法

图纸中图块的排版问题直接影响到CAD自动出图系统的出图效果.通过使用表达式描述图块的位置关系,使用关系对表达图块的对齐关系,使用关系组表达图块的缩放关系,建立了分析排图问题的模型.该模型同时考虑了图框大小的变化及标题栏与其他图块之间位置关系的变化.优化过程分为两步,先求出一个最优组合,使得各图块占用可用区域的面积最大,同时要满足各种约束关系;接下来优化高度和宽度两个方向上的图块间距,使得图块在图面上的分布尽可能均匀.在每个图块不超过3个可选比例的前提下,实现在可接受的时间范围内排图效果的最优.实验例证表明,该算法是可靠、有效率的,结果是合理的,能够满足商品化软件的要求.