【作者】 何士双；

【导师】 刘晓平；

【作者基本信息】 合肥工业大学 ， 计算机应用技术， 2008， 硕士

【摘要】 汽车线束图纸是用来表示线束构件排布方式、线束连接关系的二维图纸,是进行线束工艺设计的主要数据来源。针对采用人工读图方法进行工艺设计产生的效率低问题,论文提出将图纸识别技术引入到线束图纸的自动识别和分析中,在分析电器件表示特点和图纸布局特点的基础上,提出基于规则的方法和基于图形相似匹配的方法。本文研究工作主要包括以下三个方面:(1).提出基于规则的线束识别。首先,根据线束段的组成特点,建立线束段自动识别规则;然后,根据线束的连通无环性和唯一性,建立启发式规则,判断线束段的合法性和反馈识别缺失线束段。(2).提出基于三角划分的多连通域图形精确匹配。首先,通过建立包围多边形、连通多边形概念,完成对多连通域图形的表示;然后,依据最近距离、无遮挡、包含原则添加辅助线,实现三角划分,解决包含连通的定位问题。在匹配过程中,首先通过匹配包围多边形实现多连通域图形的外轮廓定位;然后通过匹配连通多边形删除连通域,逐步收缩图形,实现精确匹配。(3).提出基于自组织层次特征的电器件图形相似匹配。首先,通过对电器件所有连通域进行组合,建立自组织特征层次结构;其次,通过轮廓搜索和精确匹配实现自组织特征的定位;然后,通过建立自组织层次特征实现对图形相似程度的描述;最后,给出相似度计算公式,完成图形相似匹配的精确表示。更多还原

【Abstract】 Automobile wire harness drawings represent component arrangements andwire harness connection relations and thus are the important data input in wireharness technology design. Due to the inefficiency problem in technology designresulting from manual ways, drawing recognition technology is introduced to wireharness drawing analysis. On the basis of analyzing toward the electrical part graphand drawing layout, this dissertation put forward rule-based method and graphmatching method. The main research work is listed as follows:(1). Introduced rule-based method to recognition of wire harness. First, rules areestablished by analyzing the element of wire harness segment; then accordingto heuristic rules which are acquired from the connected acyclic feature anduniqueness, the wire harness segment is recognized and validated again.(2). Put forward accurate matching of multi-connected region graph based ontriangulation. First, the multi-connected region graph is represented byencircled polygon and connected polygon; then, the positioning problem ofincluded connectivity is solved through triangulation according to principlesof shortest-distance, non-overlay and inclusion. In the matching process,firstly the contour is positioned by matching encircled polygon, and then theconnected region is removed successfully according to matched connectedpolygon, eventually accurate matching of rotated and scaled graph isaccomplished by shrinking the graphic region step by step.(3). Put forward similarity matching of electrical parts based on self-organization hierarchical feature. First, self-organization feature hierarchical structure is established by combining all the connected regions of electrical part effectively; second, the self-organization feature is positioned by searching contour and accurate matching, and the similar part is identified by establishing self-organization hierarchical feature. And at last the similarity is denoted by using similarity formula.更多还原