计算机集成制造系统 ›› 2014, Vol. 20 ›› Issue (12): 2980-2990.DOI: 10.13196/j.cims.2014.12.008

• 产品创新开发技术 • 上一篇    下一篇

基于图论的装配尺寸链自动生成技术

郭崇颖,刘检华+,唐承统,蒋科,胡伟   

  1. 北京理工大学机械与车辆学院
  • 出版日期:2014-12-31 发布日期:2014-12-31
  • 基金资助:
    国家自然科学基金资助项目(51275047);国防基础科研资助项目(A2220110008);总装预先研究资助项目(51318010102)。

Automatic generation technology of assembly dimension chain based on graph theory

  • Online:2014-12-31 Published:2014-12-31
  • Supported by:
    Project supported by the National Natural Science Foundation,China(No.51275047),the National Defense Fundamental Research Foundation,China(No.A2220110008),and the Defense Pre-Research Fund,China(No.51318010102).

摘要:

针对装配尺寸链自动生成难题,提出一种基于特征有向图表达的装配尺寸链自动生成方法,该方法首先建立四层结构的装配精度信息模型,并对公差信息的进行规范化处理和约束信息转化,在此基础上获得几何公差特征矩阵和装配特征关联矩阵,然后采用图论建立装配体有向图模型并剔除与装配精度无关的有向图的顶点和边,最后利用最小路径原理实现了装配尺寸链的自动生成。借助ACIS和HOOPS工具,开发了原型系统并进行了实例验证,证明了该算法有效缩小了装配尺寸链的搜索范围,同时保证了装配尺寸链自动生成的准确性。

关键词: 精度信息模型, 图论模型, 尺寸链, 关联矩阵

Abstract: Aiming at the automatic generation problem of assembly dimension chain,a new method based on feature-expression of directed graph was proposed.An- assembly precision information model with four-layer structure was constructed to standardize the tolerance information and transform the constraint information.On this basis,the geometric tolerances characteristic matrix and assembly features correlation matrix were obtained.By using the graph theory,a directed graph assembly model was established which rejected the irrelevant vertices and edges of directed graph,and the automatic generation of assembly dimension chain was realized with the minimum path theory.A prototype system was developed by using ACIS and HOOPs geometric modeling tool to verify the proposed method.The result showed that the search range of assembly dimension chain was reduced by this method effectively,and the accuracy of automatic generation of assembly dimension was ensured.

Key words: precision information model, graph model, tolerance chain, incidence matrix

中图分类号: