基于模板匹配的二维图自动生成算法研究.pdfVIP

模具工业 2014年第40卷第1期 5 !； I一1 膏 一 、 _ _ 模具CAD／CAM }． 、! ! ‘| ； j 、! ， 基于模板匹配的二维图自动生成算法研究 李 鹏，王华昌，李建军 (华中科技大学 材料成形及模具技术国家重点实验室，湖北 武汉 430074) 摘要：基于模板匹配的思想，对二维图的自动生成算法进行了研究。首先将模板和待标注三维模型的 点、线、面信息以及几何结构和拓扑结构以属性图的数据结构方式进行存储，通过面的广度优先搜索和 边的广度优先搜索对存储的2个属性图进行匹配，再读取模板二维图上的标注等信息，利用二维图和 三维模型的关联性和属性图匹配结果，对待标注三维模型进行 自动标注，包括尺寸标注、表面粗糙度标 注、形位公差标注等信息。 关键词：属性图；模板 匹配；自动标注；注射模 中图分类号：TG76；TG385．2 文献标识码：B 文章编号：1001—2168(2014)01—0005—06 Automaticgeneration algorithm of2D diagram based on templatematching LIPeng，WANG Hua—chang，LIJina-jun (StateKeyLaboratoryofMaterialProcessingandDie MouldTechnology． HuangzhongUniversityofScienceTechnology，Wuhan，Hubei430074，China) Abstract：The automatic generation algorithm of2D diagram was studied based on template matching．Atfirst，the information ofpoints，linesand surfacesoftemplateand 3D model to be dimensioned，the geometry na d topologY structure Was stored as a data structure mode of attributed graph；the two stored attributed graphs were matched through the breadth-first search ofsurface na d side．Then the dimensioning information in the 2D dia- gram oftemplateWas read，byutilizing therelevna cebetween the2D diagrma and 3D mod— eland the matching resultsofattributed graph，the 3D modelCna beautomatically dimen— sioned，which include thesize，surfaceroughnessna d geometric tolerance，etc． Keywords：attributed graph；templatematching；automatic dimensioning；plasticmould 1 引 言 的CAD 系统，其实用性和完整性都不高。目前提出 CAD技术改变了传统的机械设计方法，大人提 的关于尺寸标注和 自动生成二维图的思路主要有： 高了设计效率 。冈上程 图纸对设计、校对、审核及 基于二维图形数据结构方面，已提出了自动标注机 产品的加 f和检验都具有很重要作用，工程图纸的 械图样尺