线束连接图自动布局研究.pdfVIP

线束连接图自动布局研究木 徐本柱程光春李忠泽刘晓平 合肥工业大学计算机与信息学院VCC研究室，合肥230009 摘要：线柬连接图是线束图纸中去除接插件、由线段组成的表示接插件连接关系的连通无环图， 线束连接图决定了线束图纸布局的骨架，是线束图纸布局的主要内容。本文将无向图布局理论中的力 导向不算模型和算法引入到汽车线束连接图的布局中，实现了连接图主干的自动搜索和线束分支的约 束对称布局，进而完成了汽车线束连接图的自动布局，为汽车线束图纸的自动布局奠定了基础。 关键词：图纸布局线束连接图力导向算法约束对称 1引 言 汽车线束连接图是由线束段相互连接而成、表示各接插件连接关系的线束工艺图纸，其布局确定了线 束图纸的骨架，是线束图纸布局的主要内容。目前对线束连接图和线束图纸的布局主要依靠工艺设计人员 手工完成，耗时费力，因此研究线束连接图的自动布局成为线束工艺设计领域的迫切需要。 线束连接图的布局本质上属于图的布局问题，国内外关于图和图纸的绘制布局(creationLayout)与调整 布局(Adiust 题中的应用进行了研究；图的布局可分成创建型布局和调整型布局【6J。国内外对线束领域的研究集中在电 气设计【7J、产品数据管理、流程监控和质量控制等领域18】，并未涉及到线束图纸的表示和自动布局。 本文在对汽车线束连接图和图的布局算法深入研究的基础上，将力导向布局算法引入到汽车线束连接 图的自动布局中。通过引入汽车线束连接图布局的启发式规则，实现了线束连接图主干的自动搜索和线束 分支的约束对称布局。 2线束连接图的力导向布局模型 LayoutModel)。本文将工艺图模型中的点和线束段分别表示成弹簧模型中的钢环和弹簧(如图1所示)。 通过向点和线束段附加物理属性完成转换。由于在汽车线束图纸中，即使是不相连接的点与点之间也必须 留有空隙以防重叠，因此在基于力导向的线束连接图布局模型中，所有节点间均因排斥而相互分离。 由于线束连接图中的各点对于布局而言性质相同，因此不妨设点的质量为聊，电量为口，速度为v； 对于线束连接图中的线束令其理想长度(自然长度)为珠，弹性系数为七。节点阮受到与之相连接所有 节点忍的引力，该引力的大小服从胡克定律，从而可得： ‘基金资助：国家自然科学基金，合肥市科研计划项目(2008．1004)． 作者简介：徐奉柱(1972．)，男，博士生，安徽寿县人，讲师，研究方向为建模、仿真、软件工程；程光春(1982．)，硕士，研究兴 趣包括计算机辅助设计、计算机图形学和计算机网络；李忠泽(1985．)，男，广西玉林人，汉族，硕士研究生，研究方向为计算 机辅助设计；刘晓平(19“．)，男，山东济南人，汉族，教授，博导，研究方向为建模、仿真与协同计算． 弘q篆。F枷肾讣协揣^，胁ee I，J ，O 同时在经典弹簧模型中节点风受到图中所有节点的排斥力。排斥力的大小服从库伦定律。但是，在线 束连接图的布局中，线束图纸中不同分支的影响很小，若使用经典弹簧模型，实验证明不符合人们对线束 连接图的布图要求。为此，本文提出只计算连接到同一节点的所有节点的相互排斥力，即为： 1 Pi—Po＼＼Pi—P、 弘眦丕…如嚣舞‘褊张，comc“oP 故节点觑受到的力／=Z+Z从而得到节点‰的速度 代周期掰俄Ps印后岛的位置和速度更新为： pi=pI+币·nmestep鼋=币七嫡·timestep 每一次迭代周期后计算系统的动能 12 B=∑去圳E vfE矿二 若以％则表明布局完成。 3基于力导向的自动布局算法 通过基本的力导向算法可实现线束连接图的布局，但没有达到工程设计人员对于线束连接图的布局要 求。主要存在以下两个问题：(1)线束图纸通常以一条较长的路径为主干，而其它边分布周围，从而使得 工艺设计和生产人员对线束走向有整体的认识。但基本力导向算法并无主干概念，布局结果线束工艺人员 难以理解。(2)基本力导向算法使}l甘的整体和布局对称，实际汽车线柬在车身的布局本无对称性可言，但 由于导线