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

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

【技术实现步骤摘要】

【技术保护点】
一种基于Reeb图描述的三维拓扑信息提取方法，其特征在于实现步骤如下：步骤1，读取目标的三维模型网格信息，建立顶点、边、面数据结构，并用该顶点、边、面数据结构存储三维模型网格的三角面关系；步骤2，标定源点，采用边的空间长度作为权重，利用三维模型网格的三角面关系中的顶点的三角面关系并使用Dijkstra算法计算三维模型网格顶点到源点的经过模型表面上其他各点的最短路径作为测地距离；步骤3，利用步骤2得到的测地距离作为Morse函数值，进行归一化后得到各顶点的Morse函数值；步骤4，利用各顶点的Mores函数值与三角面关系，通过三角形简化法提取得到初始Reeb图；步骤5，对初始Reeb图进行滤波，去除冗余信息，得到最终的Reeb图，完成对三维目标的拓扑信息提取。

【技术特征摘要】

【专利技术属性】
技术研发人员：郭立，刘皓，王成彰，
申请(专利权)人：中国科学技术大学，
类型：发明
国别省市：