基于力导向算法的线束连接图自动布局研究  

Research on Automatic Layout of Wire-harness Connection Graph Based on Force-directed Algorithm

作　　者：徐本柱[1] 程光春[1] 李忠泽[1] 刘晓平[1] 

机构地区：[1]合肥工业大学计算机与信息学院VCC研究室,安徽合肥230009

出　　处：《工程图学学报》2010年第6期171-177,共7页Journal of Engineering Graphics

基　　金：国家自然科学基金资助项目(60673028);合肥市科研计划资助项目(2008-1004)

摘　　要：线束连接图是线束图纸中去除接插件、由线段组成的表示接插件连接关系的连通无环图,线束连接图决定了线束图纸布局的骨架,是线束图纸布局的主要内容。该文将无向图布局理论中的力导向不算模型和算法引入到汽车线束连接图的布局中,实现了连接图主干的自动搜索和线束分支的约束对称布局,进而完成了汽车线束连接图的自动布局,为汽车线束图纸的自动布局提供了有效方法和技术。Wire harness connection graph（WHCG）,consisting of wire harness segments,is a connected acyclic graph generated from wire harness drawing after removing the wire harness connectors.WHCG,the main component of automatic layout of wire harness drawing,represents the connection of wire harness connectors and determines the layout skeleton of wire harness drawing.The paper introduces the force-directed layout models and algorithms from the undirected graph layout theory into automobile WHCG’s automatic layout,the trunk search algorithm for WHCG and constrained symmetrical layout of wire harness branches are given,based on which the WHCG’s layout is formulated,providing the effective methods and techniques for automatic layout of automobile wire harness drawing.

关 键 词：工程图学 图纸布局 线束连接图 力导向算法 约束对称 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]