[发明专利]一种基于变形驱动的3D模型拓扑映射方法

摘要

本发明涉及一种基于变形驱动的3D模型拓扑映射方法，包括以下步骤：1)提取模型文件；2)根据所述模型文件建立相应的3D模型；3)通过启发式算法搜索映射状态，所述搜索过程由映射能量驱动；4)根据搜索结果选择最优映射状态；5)根据所述最优映射状态实现相应的源模型和目标模型的可视化；6)输出结果文件。与现有技术相比，本发明具有效率高、返回结果质量高等优点。

主权项

1.一种基于变形驱动的3D模型拓扑映射方法，其特征在于，包括以下步骤：1)提取模型文件；2)根据所述模型文件建立相应的3D模型；3)通过启发式算法搜索映射状态，搜索过程由映射能量驱动；4)根据搜索结果选择最优映射状态；5)根据所述最优映射状态实现相应的源模型和目标模型的可视化；6)输出结果文件；所述步骤2)中，建立3D模型时，解析模型文件中的每一划分部件结构，按照模型文件中的分段方式获得细粒度的部件；所述步骤3)中的搜索过程具体为：301)启发式算法构造搜索树，该搜索树上的每一节点代表一种搜索状态，所述搜索状态包括映射能量、已映射部件和未映射部件；302)通过映射能量驱动方式拓展节点，进行节点拓展时，仅拓展映射消耗最低的前k个子节点，每个子节点都在父节点的基础上增加至少一个部件映射；303)当所有搜索的支线均到达叶节点时，搜索过程结束，获得完整路径。