第5期 2017年5月
组合机床与自动化加工技术
Modular Machine Tool & Automatic Manufacturing Technique
文章编号：10012265(2017)05008503
DOI : 10. 13462/j. cnki. mmtamt. 2017. 05. 022
No.5 May2017
基于改进算法的MBD模型信息提取方法与运用
苗风金，邵云鹏，祝锡晶，成全，张
洪
（中北大学机械与动力工程学院，太原030051）
摘要：为了更高效地提取MBD模型工艺信息，提出基于改进递归深度优先遍历算法的MBD模型工艺信息的提取方法，详细介绍了此方法的应用过程。该方法以VisualStudio2012为平台，将模型的组成信息和工艺信息存入多又树中，通过构建和遍历多文树，运用层级控制，可以只遍历任意一段子树并输出其信息，避免了遗历全部信息的情况。借此不同职位工作者根据自身需求，可只逼历和输出
所需内容。最后辅以实例验证了该方法的可行性，并且越是复杂的模型，其优越性越明显。关键词：提取；改进；深度优先遍历算法；筛选
中图分类号：TH166;TG506
文献标识码：A
An Information Extraction Method and Application of MBD Model Based on Improved Algorithm
MIAO Feng-jin, SHAO Yun-peng, ZHU Xi-jing, CHENG Quan, ZHANG Hong
( School of Mechanical and Power Engineering ,North University of China , Taiyuan 030051 , China)
Abstract : To extract the technology information of MBD model, this paper proposes a method based on im-proved recursive depth-first search algorithm. It introduces the process of the method concretely. The method took the Visual Studio2012 as platform, and achieved the goal of traversing and output the information of ar-bitrary subtree through saving the composition and technology of the model into multi-tree, building and traversing multi-way tree, using the hierarchical control, which avoided the situation of traversing all infor-mation. In this way , different workers in diverse positions just traverse and output the content they need ac-cording to individual requirement. Eventually, an example was quoted to demonstrate the feasibility of the al-
gorithm. More complicated the model is, more excellent it is. Key words: extraction; improve ; depth-first search; filtrate
引言 0
MBD（Model-based-definition）技术首先在航空领
域被提出，而后迅速发展。它将工程信息全集合到个三维模型中，使传统的二维工程图和三维模型结合的方式发展为产品的整个生命周期都只使用一个集成的三维模型的模式。由于不同的平台都可以通过这
个模型来各自传递信息，所以实现了设计、工艺、制造、检验等环节的高度集中["]
MBD的工艺信息涵盖了产品生产制造中的所有工艺信息，这与传统的三维模型相比，其信息量是非常巨大的，另外越是结构复杂的产品，其包括的信息越多。在对其进行三维标注的时候就越容易出现各种问题，如标注重叠、混乱等，导致工作者无法直观识别标注的信息。虽然现今对于MBD工艺信息模型的标注有部分研究，但需要标注的信息量随着三维模型的复杂程序增加也在加大，所以仍然会有标注混乱现象出现，如图1所示。
图1三维模型标注混乱现象
为了避免这种现象，可以使三维模型信息进行层次化表达。三维模型的层次化表达，就是对工艺信息分类处理，以图像或图形的方式对处理过的信息进行相应表达，这样的表达方式较为清晰，所以使用者可以方便阅读和查看对应的信息，三维模型的层次化表达对计算机图形处理有很高的要求[2]。其可以将要表达的信息在模型中显示，隐藏不需要的信息，从而使三维模型的标注更加合理，有利于信息查看。
针对三维模型方面，已有一些学者做了相应研究，
收稿日期：20161129;修回日期：20161231
*基金项目：国家自然科学基金项目（51275490）；山西省自然科学基金（201601D011061）；航空制造工艺数字化国防重点学科实验室开放基金
（SHSYS2015003）；中北大学第十三届研究生科技立项（20161314）
作者简介：苗风金（1992—），男，河北沧州人，中北大学硕土研究生，研究方向为精密与特种加工技术，（E-mail)15513039003@163.eom 万方数据