Please wait a minute...
工程设计学报
工程设计学报  2005, Vol. 12 Issue (4): 252-256    
工程设计理论、方法与技术     
工程CAD中的排图优化算法
 杜妍辰1, 周正茂2
1.上海理工大学 医疗器械学院，上海 200093；
2.同济大学 教育部土木信息技术工程研究中心，上海 200092
Drawing layout optimization algorithmin in engineering CAD
 DU  Yan-Chen1, ZHOU  Zheng-Mao2
1. College of Medical Instrumentation, Shanghai University of Science and Technology,
Shanghai 200093, China; 2. Civil Infomatics Engineering Research Center under Ministry of Education, Tongji University, Shanghai 200092, China
 全文: PDF(437 KB)   HTML
摘要： 图纸中图块的排版问题直接影响到CAD自动出图系统的出图效果。通过使用表达式描述图块的位置关系，使用关系对表达图块的对齐关系，使用关系组表达图块的缩放关系，建立了分析排图问题的模型。该模型同时考虑了图框大小的变化及标题栏与其他图块之间位置关系的变化。优化过程分为两步，先求出一个最优组合，使得各图块占用可用区域的面积最大，同时要满足各种约束关系；接下来优化高度和宽度两个方向上的图块间距，使得图块在图面上的分布尽可能均匀。在每个图块不超过3个可选比例的前提下，实现在可接受的时间范围内排图效果的最优。实验例证表明，该算法是可靠、有效率的，结果是合理的，能够满足商品化软件的要求。
关键词： 排图;  表达式;  优化算法    
Abstract: Drawing layout will directly influence drawing quality in automatic CAD drawing system. Through using expression, relation pairs and relation groups respectively to describe location relation of drawing blocks, alignment relation of drawing blocks and zoom relation of drawing blocks, an analysis model of drawing layout is presented. This model also takes variation of drawing layout area and relation between title bar and other drawing blocks into account. Optimization procedure is divided into two steps: firstly, an optimum combination, which satisfies all restrictions and could make the useable area of drawing blocks as large as possible is obtained; secondly, spaces among blocks could be optimized in both height and width directions to make distribution of drawing blocks on drawing as even as possible. On the precondition that each drawing block has three or less optional ratios, optimum layout effect is achieved in acceptable time. Layout test indicates that this algorithm is reliable, effective and its result is reasonable and could fulfill requirements of commercial applications.
Key words: drawing layout    expression    optimization algorithm
出版日期: 2005-08-28
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　
杜妍辰
周正茂

引用本文:

杜妍辰, 周正茂. 工程CAD中的排图优化算法[J]. 工程设计学报, 2005, 12(4): 252-256.

DU Yan-Chen, ZHOU Zheng-Mao. Drawing layout optimization algorithmin in engineering CAD[J]. Chinese Journal of Engineering Design, 2005, 12(4): 252-256.

链接本文:

https://www.zjujournals.com/gcsjxb/CN/    或    https://www.zjujournals.com/gcsjxb/CN/Y2005/V12/I4/252

[1] 何育民,韩莹,周晶. 基于改进果蝇优化算法的塔机自适应滑模控制研究[J]. 工程设计学报, 2023, 30(3): 271-280.
[2] 梁栋, 梁正宇, 畅博彦, 齐杨, 徐振宇. 多臂机提综臂辅助旋铆并联机器人优化设计[J]. 工程设计学报, 2022, 29(1): 28-40.
[3] 成彬, 景冰雪. 基于细菌觅食和蚁群算法的工艺路线优化[J]. 工程设计学报, 2020, 27(5): 600-607.
[4] 孙月海, 唐二星. 弧齿锥齿轮基本参数优化设计[J]. 工程设计学报, 2020, 27(5): 616-624.
[5] 胡均平, 彭要明. 基于粒子群优化算法的螺旋钻机变幅机构铰点位置优化[J]. 工程设计学报, 2018, 25(5): 561-566,596.
[6] 王文祝, 金丰, 周海波. 磁悬浮运动中电磁铁磁滞特性的非线性影响研究[J]. 工程设计学报, 2013, 20(3): 212-217.
[7] 刘 锋, 覃 广, 李丽娟. 快速被动群搜索优化算法及其在空间结构中的应用[J]. 工程设计学报, 2010, 17(6): 420-425.
[8] 钱学毅, 吴 双. 基于弹流润滑理论的非对称齿轮胶合强度多目标优化[J]. 工程设计学报, 2010, 17(6): 426-429.
[9] 程世娟, 卢 伟, 何 平. 蚁群算法在复杂系统可靠性优化中的应用[J]. 工程设计学报, 2009, 16(3): 178-181.
[10] 李芳, 凌道盛. 工程结构优化设计发展综述[J]. 工程设计学报, 2002, 9(5): 229-235.
[11] 苑国英, 冯文澜, 邱志慧. 在坐标测量机上检测复杂曲面形状误差的理论与方法研究[J]. 工程设计学报, 2000, 7(4): 75-77.