一种基于Reeb图描述的三维拓扑信息提取方法

摘要

本发明提出了一种基于Reeb图描述的三维拓扑信息提取方法，对输入的三维模型的网格文件，读取其顶点和三角面信息，然后分别建立点序列及存储相应的三角面关系。得到点序列后，根据一定的规则标定基准点，进而建立虚拟地并计算顶点的测地距离；根据测地距离建立Morse函数。在此基础上使用三角形简化法提取得到初始的Reeb图，最后将初始Reeb图滤波除去冗余信息得到最终的Reeb图，从而完成对三维模型的拓扑信息提取，摘要附图为本发明的原理框图。根据本发明对三维模型的拓扑描述方法具有较为普遍的适用性，其提取结果适于行为分析等进一步应用。