[发明专利]一种离散点分级加权拟合规则格网的方法

摘要

本发明公开了一种采用分级加权拟合策略，对超大离散点云数据快速构建规则格网DEM的方法。先采用金字塔分级策略，将目标规则格网从1个格网按3*3的细化参数进行细化，直到第n级，然后逐级将离散点云以加权平均的方式置入所在格网中，并将该级结果作为下一级的初始值，并将所有点再次加权平均放入格网形成新格网，直到格网的间隔等于期望的间隔。本方法操作简单，没有额外的内存消耗，执行效率非常高，且对点云数据的操作是流式操作，无需考虑点云的拓扑信息，没有点数限制，特别适合对海量点云进行规则格网化。

主权项

1.一种离散点分级加权拟合规则格网的方法，其特征在于，包括以下步骤：步骤1，计算目标格网中单个格网大小M，并将整个目标格网在X和Y方向上平移半个网格，然后按照格网细化参数P进行格网扩张，直到第N次扩张后单个格网完全包含所有离散点云，将单个格网最大的层定义为第1级，依次往下，目标格网则为第N级；步骤2，从第1级开始计算，将离散点云按等权置入所在格网中，该网格的高程即为所有离散点云的平均高程；步骤3，第2级以第1级获取的格网为基础，先将格网细化参数按P*P进行细化，得到P*P个格网，并用所在上一级的网格高程作为格网高程初值，然后将离散点云重新置入新格网，并与格网内初值加权平均得到新的格网；步骤4，继续进行网格细化，对此过程迭代，并将所有点再次加权平均放入格网形成新格网，直到第N级规则格网计算完成；步骤5，计算得到的N级规则格网的每个网格高程值则为相应目标格网的格网点高程。