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

Storage of 3D model topology information on mechanical structure morphology

针对机械结构形态提取过程中复杂的数据结构问题,提出一种面向机械结构形态的三维模型拓扑信息存储方法。首先在分析机械结构拓扑关系的基础上提出基本体拓扑关系的图论描述模型,基于该模型利用单亲遗传算法对基本体的编号进行优化。然后针对面拓扑关系矩阵的结构,提出了基本体中各面的编号规则。最后采用半带宽表示方法压缩拓扑信息矩阵,实现拓扑信息存储空间的优化。实例结果表明,文中拓扑信息存储方法可以显著减小拓扑信息矩阵带宽,压缩三维模型数据存储空间。

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.