基于启发式包络侵蚀的三维建筑物模型自动修复方法

摘要

一种基于启发式包络侵蚀的三维建筑物模型自动修复方法，其特征在于，包括：步骤1、对输入的三维建筑物模型进行几何剖分，保证图元的拓扑正确性；步骤2、对剖分后的三维建筑物模型进行约束的四面体剖分，实现对三维模型的空间的完整表达；步骤3、提取三维模型空间的边界四面体，设计对四面体的逐步侵蚀和保持算法；步骤4、设计启发式侵蚀策略以及对四面体侵蚀的正确性约束；步骤5、实现对侵蚀结果四面体的边界提取以及对语义信息的保持和修复。本发明算法鲁棒，不会在修复的过程中引入新的错误；能够对任意三维(建筑物)模型进行修复，得到二维流形的表面；能够对三维建筑物模型的几何、拓扑和语义进行统一的修复，最终得到标准的CityGML模型。