CN112988742B

CN112988742B - 三维电子地图构建方法、装置、电子设备和存储介质

Info

Publication number: CN112988742B
Application number: CN202110190978.9A
Authority: CN
Inventors: 张师琲; 刘莹
Original assignee: Ping An Technology Shenzhen Co Ltd
Current assignee: Ping An Technology Shenzhen Co Ltd
Priority date: 2021-02-19
Filing date: 2021-02-19
Publication date: 2023-06-23
Anticipated expiration: 2041-02-19
Also published as: CN112988742A; WO2022174490A1

Abstract

本申请涉及数据处理技术领域，具体公开了一种三维电子地图构建方法、装置、电子设备和存储介质，其中，方法包括：获取地图数据组，地图数据组包含n个子数据组，其中，子数据组为包含至少一个元素的一维数组，n为任意大于或等于1的整数；获取n个子数据组对应的n个第一参数，n个子数据组与n个第一参数一一对应，且n个第一参数中每个第一参数用于表示与每个第一参数对应的子数据组中的元素个数；根据n个第一参数，确定用于表征地图大小的第二参数，并根据第二参数，构建地图矩阵；根据n个第一参数，和第二参数，确定第三参数a；根据第三参数a，将地图数据组中的元素填入地图矩阵；根据填入元素后的地图矩阵，构建三维电子地图。

Description

三维电子地图构建方法、装置、电子设备和存储介质

技术领域

本发明涉及数据处理技术领域，具体涉及一种三维电子地图构建方法、装置、电子设备和存储介质。

背景技术

地图是根据一定的法则，将自然现象和社会现象通过概括与取舍，绘制在平面上的图形。电子地图，又称为二维电子地图则是以地图数据库为基础，在适当尺寸的屏幕上按照一定比例显示的地图。三维电子地图在电子地图的基础上增设了新的维度，因此，相对于传统的电子地图具备更高的信息负载能力和更加立体、直观的信息呈现方式。三维电子地图的形象性、功能性远强于二维电子地图。

在三维地图的构建过程中，除了需要服从数据本身的真实性、连续性外，在特定的应用背景下，对内容的呈现方式也有着一定的要求。通常而言，三维地图任一连续区域的峰值(或相对较大的多个数值)应落在整体地图的内部而非边缘，以避免给使用者带来不协调的视觉体验。另一方面，类似的限制可以一定程度缓解从某些特定角度观察地图时，边缘数据对内部数据造成遮挡的问题。

目前，现有自动生成技术生成的三维电子地图通常数据分布杂乱，视觉效果差。

发明内容

为了解决现有技术中存在的上述问题，本申请实施方式提供了一种三维电子地图构建方法、装置、电子设备和存储介质，实现了满足用户视觉需求的三维电子地图的自动构建，相对于传统构建方法，具有构建效率高、成功率高等优点。

第一方面，本申请的实施方式提供了一种三维电子地图构建方法，包括：

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

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

根据n个第一参数，确定用于表征地图大小的第二参数，并根据第二参数，构建地图矩阵；

根据n个第一参数，和第二参数，确定第三参数a；

根据第三参数a，将地图数据组中的元素填入地图矩阵；

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

第二方面，本申请的实施方式提供了一种三维电子地图构建装置，包括：

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

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

矩阵构建模块，用于根据n个第一参数，确定用于表征地图大小的第二参数，并根据第二参数，构建地图矩阵；

参数确定模块，还用于根据n个第一参数，和第二参数，确定第三参数a；

地图构建模块，用于根据第三参数a，将地图数据组中的元素填入地图矩阵，并根据填入元素后的地图矩阵，构建三维电子地图。

第三方面，本申请实施方式提供一种电子设备，包括：处理器，处理器与存储器相连，存储器用于存储计算机程序，处理器用于执行存储器中存储的计算机程序，以使得电子设备执行如第一方面的方法。

第四方面，本申请实施方式提供一种计算机可读存储介质，计算机可读存储介质存储有计算机程序，计算机程序使得计算机执行如第一方面的方法。

第五方面，本申请实施方式提供一种计算机程序产品，计算机程序产品包括存储了计算机程序的非瞬时性计算机可读存储介质，计算机可操作来使计算机执行如第一方面的方法。

实施本申请实施方式，具有如下有益效果：

在本申请实施方式中，通过n个第一参数，确定用于表征地图大小的第二参数，继而基于第二参数构建地图矩阵，从而使地图矩阵可以在容纳全部地图数据组中的元素的同时，使数据密度最大化。同时，根据n个第一参数和第二参数，确定第三参数a，继而基于第三参数a将地图数据组中的元素填入地图矩阵，最后在该地图矩阵的基础上构建三维电子地图。由此，生成的三维电子地图数据分布整齐，可以给用户带来极佳的视觉效果。此外，本方法实现了满足用户视觉需求的三维电子地图的自动构建，相对于传统构建方法，具有构建效率高、成功率高等优点。

附图说明

为了更清楚地说明本申请实施方式中的技术方案，下面将对实施方式描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本申请的一些实施方式，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本申请实施方式提供的一种三维电子地图构建方法的流程示意图；

图2为本申请实施方式提供的一种将地图数据组中的元素填入地图矩阵的方法的流程示意图；

图3为本申请实施方式提供的一种根据第三参数a，将第一数据组填入地图矩阵的方法的流程示意图；

图4为本申请实施方式提供的一种最外圈填入第一组元素的第三地图矩阵的示意图；

图5为本申请实施方式提供的一种次外圈映射完毕的第三地图矩阵的示意图；

图6为本申请实施方式提供的一种次外圈调整完毕的第三地图矩阵的示意图；

图7为本申请实施方式提供的一种空置位置权重确认完毕的第一地图矩阵的示意图；

图8为本申请实施方式提供的一种三维电子地图构建装置的功能模块组成框图；

图9为本申请实施方式提供的一种电子设备的结构示意图。

具体实施方式

下面将结合本申请实施方式中的附图，对本申请实施方式中的技术方案进行清楚、完整地描述，显然，所描述的实施方式是本申请一部分实施方式，而不是全部的实施方式。基于本申请中的实施方式，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施方式，都属于本申请保护的范围。

本申请的说明书和权利要求书及所述附图中的术语“第一”、“第二”、“第三”和“第四”等是用于区别不同对象，而不是用于描述特定顺序。此外，术语“包括”和“具有”以及它们任何变形，意图在于覆盖不排他的包含。例如包含了一系列步骤或单元的过程、方法、***、产品或设备没有限定于已列出的步骤或单元，而是可选地还包括没有列出的步骤或单元，或可选地还包括对于这些过程、方法、产品或设备固有的其它步骤或单元。

在本文中提及“实施方式”意味着，结合实施方式描述的特定特征、结果或特性可以包含在本申请的至少一个实施方式中。在说明书中的各个位置出现该短语并不一定均是指相同的实施方式，也不是与其它实施方式互斥的独立的或备选的实施方式。本领域技术人员显式地和隐式地理解的是，本文所描述的实施方式可以与其它实施方式相结合。

参阅图1，图1为本申请实施方式提供的一种三维电子地图构建方法的流程示意图。该三维电子地图构建方法包括以下步骤：

101：获取地图数据组，地图数据组包含n个子数据组。

在本实施方式中，子数据组为包含至少一个元素的一维数组，n为任意大于或等于1的整数。

示例性的，以统计国内各省市的GDP数据，生成相应的三维电子地图场景为例。在该示例中，地图数据组包含全国各个市的GDP数据，而全国各个市的GDP数据又根据所属的省份进行划分。因此，每个省份的各个市的GDP数据即为地图数据组的一个子数据组。

102：获取n个子数据组对应的n个第一参数。

在本实施方式中，n个子数据组与n个第一参数一一对应，且n个第一参数中每个第一参数用于表示与每个第一参数对应的子数据组中的元素个数。

在本实施方式中，n个第一参数可以以数组的形式存储于地图数据组中特定的位置，因此，可以通过查询地图数据组获取n个第一参数。

103：根据n个第一参数，确定用于表征地图大小的第二参数，并根据第二参数，构建地图矩阵。

在本实施方式中，可以对n个第一参数进行求和，再对该求和的值进行开方，并向上取整，从而得到用于表征地图大小的第二参数Z。由此，构建出的Z×Z大小的地图矩阵。由此，可以使地图矩阵在容纳全部地图数据组中的元素的同时，使数据密度最大化，且由此构建出的三维电子地图可以增强用户的视觉体验。

示例性的，该第二参数Z可以通过公式①表示：

其中，

为向上取整符号，ai表示第i个第一参数，i＝1、2、3、…、n。

104：根据n个第一参数，和第二参数，确定第三参数a。

在本实施方式中，第三参数a用于将n个子数据组中的部分或全部子数据组分割成两部分，从而使被分割的子数据组中数值较大的部分可以落入地图矩阵的内圈，从而使构建出的三维电子地图具有层次性和更好的观赏性。

示例性的，该第三参数a可以通过公式②表示：

其中，min()为最小值符号，用于输出括号内元素中的最小值，例如：min(3，7)＝3。li为n个子数据组中每个子数据组的长度，在本实施方式中，子数据组的长度可以用子数据组的元素个数表示，即，长度li可以通过公式③表示：

li＝ai…………③

在可选的实施方式中，在公式②给出的第三参数a的范围中，选取最大的整数值作为第三参数a，若该最大的整数值无法完成三维电子地图的构建，则令a＝a-1，再次执行本申请提供的三维电子地图构建方法。

105：根据第三参数a，将地图数据组中的元素填入地图矩阵。

在本实施方式中，给出了一种将地图数据组中的元素填入地图矩阵的方法，如图2所示，该方法包括：

201：按照n个第一参数从大到小的顺序，对n个子数据组进行排序，并将n个子数据组中的前m个子数据组，作为第一数据组，以及将n个子数据组中的后(n-m)个子数据组，作为第二数据组。

在本实施方式中，m为大于或等于1，且小于或等于n的整数。

示例性的，m可以通过公式④和公式⑤表示：

其中，cj为第一数据组中第j个子数据组的元素个数，j＝1、2、3、…、m。

m≤(Z-2)²-(Z-4)²………⑤

示例性的，在公式④和公式⑤给出的m的范围中，选取最大的整数值作为初始的数值m，若该最大的整数值无法完成三维电子地图的构建，则令m＝m-1，再次执行本申请提供的三维电子地图构建方法。

202：根据第三参数a，将第一数据组填入地图矩阵，得到第一地图矩阵。

在本实施方式中，给出了一种根据第三参数a，将第一数据组填入地图矩阵的方法，如图3所示，该方法包括：

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

在本实施方式中，b为每个子数据组的元素个数。

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

在本实施方式中，首先，可以在地图矩阵的最外圈，确定起始位置。然后，根据每个子数据组的元素个数b的大小，确定每个子数据组填入地图矩阵的最外圈的顺序。最后，从起始位置开始，根据每个子数据组填入地图矩阵的最外圈的顺序，并按照顺时针的顺序，依次将每个子数据组对应的第一组元素，填入地图矩阵的最外圈，得到第三地图矩阵。

示例性的，图4为本申请实施方式提供的一种最外圈填入第一组元素的第三地图矩阵的示意图，如图4所示，序号0的位置为起始位置，不同的阴影代表不同的子数据组。以下将以具体的示例对上述步骤301和步骤302进行说明：

在本示例中，令a＝3，m＝4。首先，需要在地图数据组中选取最长的4个子数据组：A、B、C和D，其元素个数b分别为：13、10、8和5。

然后，分别将子数据组A、B、C和D各组内的元素，按照数值的大小，从小至大进行排序，得到A＝[0，2，4，5，6，8，9，11，14，16，17，19，20]、B＝[1，2，4，5，8，9，10，11，15，16]、C＝[1，2，3，4，5，6，7，8]和D＝[5，8，12，21，26]。

然后，分别取子数据组A、B、C和D的前(b-a)个元素，作为子数据组A、B、C和D的第一组元素(1)、(2)、(3)和(4)，得到(1)＝[0，2，4，5，6，8，9，11，14，16]，(2)＝[1，2，4，5，8，9，10]，(3)＝[1，2，3，4，5]以及(4)＝[5，8]。

然后，根据子数据组A、B、C和D的元素个数b的大小，按照最大、最小、第二大、第二小、…的顺序进行排序，得到子数据组A、B、C和D填入地图矩阵的最外圈的顺序：A、D、B和C，继而，得到第一组元素(1)、(2)、(3)和(4)填入地图矩阵的最外圈的顺序：(1)、(4)、(2)和(3)。

最后，确定起始位置0，根据第一组元素(1)、(2)、(3)和(4)填入地图矩阵的最外圈的顺序：(1)、(4)、(2)和(3)，按照顺时针的顺序，依次将第一组元素(1)、(2)、(3)和(4)填入地图矩阵的最外圈，得到第三地图矩阵。

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

在本实施方式中，首先，可以根据每个子数据组对应的第一组元素在第三地图矩阵的最外圈中的位置，确定每个子数据组对应的第二组元素在第三地图矩阵的次外圈中的位置。

示例性的，可以从起始位置开始，按照顺时针的顺序，依次获取地图矩阵的最外圈中的每个位置的4邻域。将每个位置的4邻域中，位于地图矩阵的次外圈的位置，作为每个位置对应的映射位置。

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

沿用上述4个子数据组：A、B、C和D的示例，从起始位置0开始，按顺时针的顺序，获取每个位置对应的映射位置，后映射的结果会覆盖前映射的结果，从而得到如图5所示的映射结果。

通过步骤301的拆分，子数据组：A、B、C和D分别还剩下包括3各元素的第二组元素：(1)’＝[17，19，20]，(2)’＝[11，15，16]，(3)’＝[6，7，8]以及(4)’＝[12，21，26]。由于，在步骤303中，子数据组D对应的映射位置的个数只有2个，不足以容纳剩下的三个元素，而子数据组A、B和C对应的映射位置的个数确分别为6个、4个和4个，均多余剩余的元素个数3。

因此，在可选的实施方式中，在确定每个子数据组对应的第二组元素在第三地图矩阵的次外圈中的位置后，还需要对每个子数据组对应的第二组元素在第三地图矩阵的次外圈中的位置进行调整，具体调整方法如下：

首先，确定每个子数据组对应的映射位置的个数。

然后，确定每个子数据组对应的映射位置的个数，与每个子数据组对应的第二组元素中元素的个数之间的差值。

在本实施方式中，若差值大于0，则说明该差值对应的子数据组在次外圈中的映射位置的个数大于该差值对应的子数据组的第二组元素中元素的个数。相应的，若差值小于0，则说明该差值对应的子数据组在次外圈中的映射位置的个数小于该差值对应的子数据组的第二组元素中元素的个数。因此，可以将差值大于0的子数据组多出来的位置作为多余位置，让给差值小于0的子数据组。

基于此，对于差值大于0的子数据组，确定其相邻的子数据组中是否存在差值小于0的子数据组。

若存在差值小于0的子数据组，则将映射位置A划分给差值小于0的子数据组，其中，映射位置A为差值大于0的子数据组对应的映射位置中与差值小于0的子数据组之间的距离最近的映射位置。

在本实施方式中，映射位置B与任意一个子数据组之间的距离为，该映射位置B在次外圈中沿着距离方向与任意一个子数据组之间的位置的数量，其中，距离方向指该映射位置B所属的子数据组指向所述任意一个子数据组的方向，且映射位置B为差值大于0的子数据组中的任意一个位置。

在划分完成后，若差值大于0的子数据组中，任包含多余的映射位置，则将该多余的映射位置空置。

若不存在差值小于0的子数据组，则将差值大于0的子数据组中多余的映射位置空置。

因此，在本实施方式中，使差值小于0对应的子数据组在自身相邻的子数据组中寻找具有多余的映射位置的子数据组，从而获取具有多余位置的子数据组中多余的映射位置，可以保证在地图矩阵中，同一个子数据组中的元素的连通性。

示例性的，如图6所示，沿用上述4个子数据组：A、B、C和D的示例，经过步骤303，子数据组A、B、C和D对应的映射位置的个数确分别为6个、4个、4个和2个，因此，子数据组：A、B、C和D对应的差值分别为3、1、1和-1。

对于子数据组A，两侧分别为子数据组C和子数据组D，其中，子数据组D的差值为-1，小于0。因此，将靠近子数据组D一侧的一个位置划给子数据组D。

此时，没有差值小于0的子数据组，而子数据组A、B和C各自还拥有多余位置，因此，可以分别选择任意一侧将相应数量的多余位置空置，得到如图6所示的调整后的地图矩阵。图6所示的调整方式只是所有调整方式中的一种，在本实施方式中，只要保证调整后，每个子数据组在次内圈拥有与对应的第二组元素中元素的个数相等的映射位置即可。

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

203：将第二数据组填入第一地图矩阵。

在本实施方式中，可以通过确定第一地图矩阵中空置位置的权重，从而根据权重，将第二数据组填入第一地图矩阵。其中，空置位置指未填入元素的位置。

示例性的，对于每个空置位置，可以检查该空置位置4邻域的空置情况，将该空置位置的4邻域中的非空位置，即填入了数据的位置的个数作为该空置位置的权重。沿用上述4个子数据组：A、B、C和D的示例，在填入子数据组：A、B、C和D后，得到的第一地图矩阵的空置位置权重如图7所示。

在本实施方式中，提供了一种根据权重，将第二数据组填入第一地图矩阵的方法，该方法包括：

Q1：从第二数据组中随机选取一个子数据组，将该子数据组中任意一个元素填入第一地图矩阵中任意一个权值最大的空置位置，并将该权值最大的空置位置作为目标位置。

Q2：获取该目标位置的4邻域，若该目标位置的4邻域中存在空置位置，则将该子数据组中的剩余元素随机填入该目标位置的4邻域中的空置位置，并将4邻域中的空置位置作为新的目标位置。

在本实施方式中，剩余元素指除去随机选取出的元素后，该子数据组中剩余的所有元素。

Q3：重复执行步骤Q2，直到该子数据组中的所有元素均填入该第一地图矩阵。

Q4：重新计算剩余位置的权重。

Q5：从第二数据组中剩余的所有子数据组中，随机选取一个子数据组，重复上述步骤Q1-步骤Q4，直至第二数据组中所有的子数据组填入第一地图矩阵。

在可选的实施方式中，若采用上述方法无法将第二数据组中的全部子数据组填入地图矩阵，则可以令a＝a-1，重新规划地图矩阵。

106：根据填入元素后的地图矩阵，构建三维电子地图。

在本实施方式中，在得到地图矩阵后，构建三维空间，将地图矩阵作为水平面，地图矩阵中每个位置中填入的元素的数值作为高度，构建三维电子地图。

综上所述，本发明所提供的三维电子地图构建方法，通过n个第一参数，确定用于表征地图大小的第二参数，继而基于第二参数构建地图矩阵，从而使地图矩阵可以在容纳全部地图数据组中的元素的同时，使数据密度最大化。同时，根据n个第一参数和第二参数，确定第三参数a，继而基于第三参数a将地图数据组中的元素填入地图矩阵，最后在该地图矩阵的基础上构建三维电子地图。由此，生成的三维电子地图数据分布整齐，可以给用户带来极佳的视觉效果。此外，本方法实现了满足用户视觉需求的三维电子地图的自动构建，相对于传统构建方法，具有构建效率高、成功率高等优点。

参阅图8，图8为本申请实施方式提供的一种三维电子地图构建装置的功能模块组成框图。如图8所示，该三维电子地图构建装置800包括：

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

参数确定模块802，用于获取n个子数据组对应的n个第一参数，n个子数据组与n个第一参数一一对应，且n个第一参数中每个第一参数用于表示与每个第一参数对应的子数据组中的元素个数；

矩阵构建模块803，用于根据n个第一参数，确定用于表征地图大小的第二参数，并根据第二参数，构建地图矩阵；

参数确定模块802，还用于根据n个第一参数，和第二参数，确定第三参数a；

地图构建模块804，用于根据第三参数a，将地图数据组中的元素填入地图矩阵，并根据填入元素后的地图矩阵，构建三维电子地图。

在本发明的实施方式中，在根据第三参数a，将地图数据组中的元素填入地图矩阵方面，地图构建模块804，具体用于：

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

根据第三参数a，将第一数据组填入地图矩阵，得到第一地图矩阵；

将第二数据组填入第一地图矩阵。

在本发明的实施方式中，在根据第三参数a，将第一数据组填入地图矩阵，得到第一地图矩阵方面，地图构建模块804，具体用于：

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

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

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

在本发明的实施方式中，在将每个子数据组对应的第一组元素填入地图矩阵的最外圈，得到第三地图矩阵方面，地图构建模块804，具体用于：

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

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

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

在本发明的实施方式中，在将每个子数据组对应的第二组元素填入第三地图矩阵的次外圈，得到第一地图矩阵方面，地图构建模块804，具体用于：

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

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

在本发明的实施方式中，在根据每个子数据组对应的第一组元素在第三地图矩阵的最外圈中的位置，确定每个子数据组对应的第二组元素在第三地图矩阵的次外圈中的位置方面，地图构建模块804，具体用于：

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

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

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

在本发明的实施方式中，在将第二数据组填入第一地图矩阵方面，地图构建模块804，具体用于：

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

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

参阅图9，图9为本申请实施方式提供的一种电子设备的结构示意图。如图9所示，电子设备900包括收发器901、处理器902和存储器903。它们之间通过总线904连接。存储器903用于存储计算机程序和数据，并可以将存储器903存储的数据传输给处理器902。

处理器902用于读取存储器903中的计算机程序执行以下操作：

根据n个第一参数，和第二参数，确定第三参数a；

根据第三参数a，将地图数据组中的元素填入地图矩阵，并根据填入元素后的地图矩阵，构建三维电子地图。

在本发明的实施方式中，在根据第三参数a，将地图数据组中的元素填入地图矩阵方面，处理器902，具体用于执行以下操作：

将第二数据组填入第一地图矩阵。

在本发明的实施方式中，在根据第三参数a，将第一数据组填入地图矩阵，得到第一地图矩阵方面，处理器902，具体用于执行以下操作：

在本发明的实施方式中，在将每个子数据组对应的第一组元素填入地图矩阵的最外圈，得到第三地图矩阵方面，处理器902，具体用于执行以下操作：

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

在本发明的实施方式中，在将每个子数据组对应的第二组元素填入第三地图矩阵的次外圈，得到第一地图矩阵方面，处理器902，具体用于执行以下操作：

在本发明的实施方式中，在根据每个子数据组对应的第一组元素在第三地图矩阵的最外圈中的位置，确定每个子数据组对应的第二组元素在第三地图矩阵的次外圈中的位置方面，处理器902，具体用于执行以下操作：

在本发明的实施方式中，在将第二数据组填入第一地图矩阵方面，处理器902，具体用于执行以下操作：

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

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

应理解，本申请中三维电子地图构建装置可以包括智能手机(如Android手机、iOS手机、Windows Phone手机等)、平板电脑、掌上电脑、笔记本电脑、移动互联网设备MID(Mobile Internet Devices，简称：MID)、机器人或穿戴式设备等。上述三维电子地图构建装置仅是举例，而非穷举，包含但不限于上述三维电子地图构建装置。在实际应用中，上述三维电子地图构建装置还可以包括：智能车载终端、计算机设备等等。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到本发明可借助软件结合硬件平台的方式来实现。基于这样的理解，本发明的技术方案对背景技术做出贡献的全部或者部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施方式或者实施方式的某些部分所述的方法。

因此，本申请实施方式还提供一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行以实现如上述方法实施方式中记载的任何一种三维电子地图构建方法的部分或全部步骤。例如，所述存储介质可以包括硬盘、软盘、光盘、磁带、磁盘、优盘、闪存等。

本申请实施方式还提供一种计算机程序产品，所述计算机程序产品包括存储了计算机程序的非瞬时性计算机可读存储介质，所述计算机程序可操作来使计算机执行如上述方法实施方式中记载的任何一种三维电子地图构建方法的部分或全部步骤。

需要说明的是，对于前述的各方法实施方式，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本申请并不受所描述的动作顺序的限制，因为依据本申请，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施方式均属于可选的实施方式，所涉及的动作和模块并不一定是本申请所必须的。

在上述实施方式中，对各个实施方式的描述都各有侧重，某个实施方式中没有详述的部分，可以参见其他实施方式的相关描述。

在本申请所提供的几个实施方式中，应该理解到，所揭露的装置，可通过其它的方式实现。例如，以上所描述的装置实施方式仅仅是示意性的，例如所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个***，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施方式方案的目的。

另外，在本申请各个实施方式中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件程序模块的形式实现。

所述集成的单元如果以软件程序模块的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储器中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储器中，包括若干指令用以使得一台计算机设备(可为个人计算机、服务器或者网络设备等)执行本申请各个实施方式所述方法的全部或部分步骤。而前述的存储器包括：U盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。

本领域普通技术人员可以理解上述实施方式的各种方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，该程序可以存储于一计算机可读存储器中，存储器可以包括：闪存盘、只读存储器(英文：Read-Only Memory，简称：ROM)、随机存取器(英文：Random Access Memory，简称：RAM)、磁盘或光盘等。

以上对本申请实施方式进行了详细介绍，本文中应用了具体个例对本申请的原理及实施方式进行了阐述，以上实施方式的说明只是用于帮助理解本申请的方法及其核心思想；同时，对于本领域的一般技术人员，依据本申请的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本申请的限制。

Claims

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中任意一项所述的构建方法，其特征在于，所述将所述第二数据组填入所述第一地图矩阵，包括：

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

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

6.一种三维电子地图构建装置，其特征在于，所述构建装置包括：

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

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

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

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

地图构建模块，用于按照所述n个第一参数从大到小的顺序，对所述n个子数据组进行排序，并将所述n个子数据组中的前m个子数据组，作为第一数据组，以及将所述n个子数据组中的后(n-m)个子数据组，作为第二数据组，其中，m为大于或等于1，且小于或等于n的整数；对于所述第一数据组中的每个子数据组，分别将所述每个子数据组中的元素按照数值的大小，从大到小进行排序，并将所述每个子数据组中的前(b-a)个元素，作为第一组元素，以及将所述每个子数据组中的后a个元素，作为第二组元素，其中，b为所述每个子数据组的元素个数；将所述每个子数据组对应的第一组元素填入所述地图矩阵的最外圈，得到第三地图矩阵；将所述每个子数据组对应的第二组元素填入所述第三地图矩阵的次外圈，得到所述第一地图矩阵；将所述第二数据组填入第一地图矩阵，并根据填入元素后的所述第一地图矩阵，构建所述三维电子地图。

7.一种电子设备，其特征在于，包括处理器、存储器、通信接口以及一个或多个程序，其中，所述一个或多个程序被存储在所述存储器中，并且被配置由所述处理器执行，所述一个或多个程序包括用于执行权利要求1-5任一项方法中的步骤的指令。

8.一种可读计算机存储介质，其特征在于，所述可读计算机存储介质存储有计算机程序，所述计算机程序被处理器执行以实现如权利要求1-5任一项所述的方法。