[发明专利]倾斜摄影三维建筑物模型自动单体化算法

权利要求书

1.倾斜摄影三维建筑物模型自动单体化算法，其特征在于，包括以下步骤：

S1)从原有的倾斜摄影数据生成出点云数据，对点云数据进行预处理，剔除无效点；

S2)将三维点云映射到二维平面；

S3)根据点云数据范围建立相应的平面网格，对点云数据平面网格进行快速遍历，计算每个网格的点密度，根据网格的点密度确定网格是否在轮廓线上；

S4)从平面网格里提取出建筑物轮廓线；

S5)结合GPU的可编程渲染管线，实现将轮廓线范围内的建筑物高亮显示。

2.根据权利要求1所述的倾斜摄影三维建筑物模型自动单体化算法，其特征在于，步骤S3)中所述计算每个网格的点密度，具体为：

网格大小由最小包围矩形和总点数共同确定，由此计算每个网格的点密度。

3.根据权利要求2所述的倾斜摄影三维建筑物模型自动单体化算法，其特征在于，步骤S3)中所述根据网格的点密度确定网格是否在轮廓线上，具体为：

给每个网格赋予0或1的的属性，1表示在建筑物轮廓线上，0表示不在建筑物轮廓线上。

4.根据权利要求1所述的倾斜摄影三维建筑物模型自动单体化算法，其特征在于，所述步骤S4)具体为：

从平面网格根据网格属性依据边界跟踪算法提取出建筑物轮廓线。

5.根据权利要求1所述的倾斜摄影三维建筑物模型自动单体化算法，其特征在于，步骤S5)具体包括：

将提取出的建筑物轮廓线的节点坐标保存在数组里，并将数组里的元素传入片段shader里，在片段shader里编写着色器程序，判断点是否在多边形内。