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

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