[发明专利]三维电子地图构建方法、装置、电子设备和存储介质

权利要求书

1.一种三维电子地图构建方法，其特征在于，所述构建方法包括：

获取地图数据组，所述地图数据组包含n个子数据组，其中，所述子数据组为包含至少一个元素的一维数组，n为任意大于或等于1的整数；

获取所述n个子数据组对应的n个第一参数，所述n个子数据组与所述n个第一参数一一对应，且所述n个第一参数中每个第一参数用于表示与所述每个第一参数对应的子数据组中的元素个数；

根据所述n个第一参数，确定用于表征地图大小的第二参数，并根据所述第二参数，构建地图矩阵，其中，所述第二参数用于使地图矩阵容纳全部地图数据组中的元素，并使数据密度最大化；

根据所述n个第一参数，和所述第二参数，确定第三参数a，其中，所述第三参数a可以通过以下公式表示：

其中，min()为最小值符号，用于输出括号内元素中的最小值，li为所述n个子数据组对应的n个第一参数中的第i个第一参数，Z为所述第二参数，i为大于或等于1的整数；

按照所述n个第一参数从大到小的顺序，对所述n个子数据组进行排序，并将所述n个子数据组中的前m个子数据组，作为第一数据组，以及将所述n个子数据组中的后(n-m)个子数据组，作为第二数据组，其中，m为大于或等于1，且小于或等于n的整数；

对于所述第一数据组中的每个子数据组，分别将所述每个子数据组中的元素按照数值的大小，从大到小进行排序，并将所述每个子数据组中的前(b-a)个元素，作为第一组元素，以及将所述每个子数据组中的后a个元素，作为第二组元素，其中，b为所述每个子数据组的元素个数；

将所述每个子数据组对应的第一组元素填入所述地图矩阵的最外圈，得到第三地图矩阵；

将所述每个子数据组对应的第二组元素填入所述第三地图矩阵的次外圈，得到第一地图矩阵；

将所述第二数据组填入所述第一地图矩阵；

根据填入元素后的所述第一地图矩阵，构建所述三维电子地图。

2.根据权利要求1所述的构建方法，其特征在于，所述将所述每个子数据组对应的第一组元素填入所述地图矩阵的最外圈，得到第三地图矩阵，包括：

在所述地图矩阵的最外圈，确定起始位置；

根据所述每个子数据组的元素个数b的大小，确定所述每个子数据组填入所述地图矩阵的最外圈的顺序；

从所述起始位置开始，根据所述每个子数据组填入所述地图矩阵的最外圈的顺序，并按照顺时针的顺序，依次将所述每个子数据组对应的第一组元素，填入所述地图矩阵的最外圈，得到第三地图矩阵。

3.根据权利要求2所述的构建方法，其特征在于，所述将所述每个子数据组对应的第二组元素填入所述第三地图矩阵的次外圈，得到所述第一地图矩阵，包括：

根据所述每个子数据组对应的第一组元素在所述第三地图矩阵的最外圈中的位置，确定所述每个子数据组对应的第二组元素在所述第三地图矩阵的次外圈中的位置；

根据所述每个子数据组对应的第二组元素在所述第三地图矩阵的次外圈中的位置，按照顺时针的顺序，依次将所述每个子数据组对应的所述第二组元素，填入所述第三地图矩阵的次外圈，得到所述第一地图矩阵。

4.根据权利要求3所述的构建方法，其特征在于，所述根据所述每个子数据组对应的第一组元素在所述第三地图矩阵的最外圈中的位置，确定所述每个子数据组对应的第二组元素在所述第三地图矩阵的次外圈中的位置，包括：

从所述起始位置开始，按照顺时针的顺序，依次获取所述地图矩阵的最外圈中的每个位置的4邻域；

将所述每个位置的4邻域中，位于所述地图矩阵的次外圈的位置，作为所述每个位置对应的映射位置；

将所述每个位置对应的映射位置归属于所述每个位置所填入的元素所属的子数据组，并将所述每个位置所填入的元素所属的子数据组中的第二组元素填入所述每个位置对应的映射位置。

5.根据权利要求1-4中任意一项所述的构建方法，其特征在于，所述将所述第二数据组填入所述第一地图矩阵，包括：

确定所述第一地图矩阵中空置位置的权重；

根据所述权重，将所述第二组数组填入所述第一地图矩阵。