一种基于线特征约束的建筑物网格模型优化方法与装置

本发明公开了一种基于线特征约束的建筑物网格模型优化方法和装置，首先搜索待优化区域，基于局部投影的思想，将三维线段在网格中进行定位。基于贪婪思想在几何距离与角度的双重约束下进行区域生长，使其覆盖三维直线所能控制的平面结构。基于最短路径与几何距离双重约束对上述区域进行迭代收缩，得到在该三维直线的约束下需要优化的网格区域。然后进行网格重构，通过清除区域内的网格点和面，并将三维直线的两个端点分别与最邻近的边界点相连，实现对重构区域预处理。在提出的自适应迭代求解归一化系数的多目标动态规划框架下对该区域进行三角剖分，并引入假设检验模型优化动态规划状态转移过程，实现对该区域高效的多目标最优网格重构。