[发明专利]一种基于分布式的优化大尺度网格方法

摘要

本发明公开了一种基于分布式的优化大尺度网格方法，分布式地优化三维重建中网格重建后的初始网格。其步骤包括：(1)将输入的网格重建后的初始网格切分成多个网格块发给集群的每台机器上；(2)在集群每台机器上加入边界约束分布式地简化和细化步骤(1)得到的网格块；(3)将每台机器上经过步骤(2)处理的网格块发给集群的master上面，然后进行融合，再进行一次整体的简化和细化，得到一个均匀并且没有冗余顶点的网格；(4)利用多层K路分割算法，将无人机航拍图像集分割成K个子图像集。(5)利用步骤(4)得到的图像集，分布式地还原步骤(3)得到的网格的细节特征。本发明能够从输入的初始网格生成一个光滑且拥有丰富细节特征的网格。

主权项

1.一种基于分布式的优化大尺度网格方法，其特征在于：包括以下步骤：(1)输入三维重建中网格重建后的初始网格，根据所搭建集群的CPU核心数，将输入初始网格切分成多个网格块，然后分发给集群的每台机器上；(2)在集群的每台机器上地简化和细化步骤(1)得到的网格块，网格边界的顶点不移动；(3)寻找步骤(2)得到的网格块之间的坐标相等的顶点，将坐标相等的顶点融合在一起，然后将融合后的网格进行整体的简化和细化，使步骤(2)固定的网格块边界处的边长度与融合后的网格的平均边长度相等；(4)输入无人机航拍的图像集，利用多层K路分割算法，将无人机航拍的图像集均匀的分割成K个子图像集，其中子图像集的个数K等于集群的CPU核心数；(5)利用图像颜色一致性和拉普拉斯光顺方法构造能量公式，根据步骤(4)得到的K个子图像集，在K个子图像集的每个子图像集中计算步骤(3)得到的网格顶点的梯度，分布式地最优化能量公式来得到光滑且拥有丰富细节特征的网格。