一种计算三维模型处理中三维网格拓扑结构图构造方法

摘要

本发明公开了一种计算三维模型处理中三维网格拓扑结构图构造方法，该拓扑结构图以模型中特征函数极值面片为起点，在增量式添加邻接特征函数值最小面片的过程中，通过对三维模型中几何形状特征提取来计算单纯复形初始生长序列，进而计算该生长序列中各单纯复形的独立环拓扑。提取的独立环约束融合了拓扑特征和几何特征，改进了对拓扑性质利用的现有局限，不仅能够更为准确描述模型，还能够简化相关算法的复杂性和处理难度。实验表明，本发明提出的拓扑结构图可以在三维模型分割和三维模型检索的典型应用取得良好效果。