面向机械结构形态的三维模型拓扑信息存储方法  

Storage of 3D model topology information on mechanical structure morphology

作　　者：李炜龙 徐赐军 李远慧[1] LI Wei-long;XU Ci-jun;LI Yuan-hui(School of Machinery and Automation,Wuhan University of Science and Technology,Wuhan 430081;School of Mechanical and Electronical Engineering,Hubei Polytechnic University,Huangshi 435003)

机构地区：[1]武汉科技大学机械自动化学院,湖北武汉430081 [2]湖北理工学院机电工程学院,湖北黄石435003

出　　处：《机械设计》2020年第8期34-40,共7页Journal of Machine Design

基　　金：国家自然科学基金资助项目(51405145)。

摘　　要：针对机械结构形态提取过程中复杂的数据结构问题,提出一种面向机械结构形态的三维模型拓扑信息存储方法。首先在分析机械结构拓扑关系的基础上提出基本体拓扑关系的图论描述模型,基于该模型利用单亲遗传算法对基本体的编号进行优化。然后针对面拓扑关系矩阵的结构,提出了基本体中各面的编号规则。最后采用半带宽表示方法压缩拓扑信息矩阵,实现拓扑信息存储空间的优化。实例结果表明,文中拓扑信息存储方法可以显著减小拓扑信息矩阵带宽,压缩三维模型数据存储空间。Due to the complex data structure in the extraction of mechanical structure morphology,a method is worked out for the storage of 3D model topology information on mechanical structure morphology in this article.Firstly,a graph-theory description model of the primitive’s topological relationship is set up with the analysis on the mechanical structure’s topological relationship.Besides,the primitive’s coded number is optimized by means of the Partheno-Genetic Algorithm(PGA).Secondly,the coding rules of each face are formulated according to the characteristics of the surface’s topology-relationship matrix.Finally,the topology-information matrix is compressed by the half-power bandwidth representation method,so as to optimize the topology-information storage space.The results show that with the method of topology-information storage,the bandwidth of the topology-information matrix is reduced significantly and the 3D model data storage space is compressed.

关 键 词：机械结构形态 拓扑信息 半带宽 图论 单亲遗传算法 

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