逻辑地图的数据处理方法、装置、电子设备及存储介质制造方法及图纸

本发明专利技术实施例提供了一种逻辑地图的数据处理方法、装置、电子设备及存储介质，方法包括：获取目标模型的体素在逻辑地图的地平面内投影形成的目标网格区域；获取目标网格区域中每个网格对应的特征数组，特征数组是对应网格在竖直方向上对应的各个体素的数组的组合；对每个网格进行编号，且针对同一特征数组对应的网格采用同一编号；存储网格位置与编号的对应关系，并存储编号与特征数组的对应关系。相比于直接将各个体素的数组存储起来，仅存储网格位置与编号的对应关系，编号与特征数组的对应关系，实现了压缩存储，可以节省存储资源。

Data Processing Method, Device, Electronic Equipment and Storage Media of Logical Map

The embodiment of the present invention provides a data processing method, device, electronic equipment and storage medium for a logical map. The method includes: acquiring the target mesh area formed by projecting the voxels of the target model into the ground plane of the logical map; acquiring the feature array corresponding to each mesh in the target mesh area; and the feature array is the voxels corresponding to the corresponding mesh in the vertical direction. Array combination; Number each grid, and use the same number for the grid corresponding to the same feature array; Store the corresponding relationship between the location of the grid and the number, and store the corresponding relationship between the number and the feature array. Compared with directly storing the array of voxels, only the corresponding relationship between the grid location and the number and the corresponding relationship between the number and the characteristic array are stored. Compressed storage is realized, which can save the storage resources.

【技术实现步骤摘要】
逻辑地图的数据处理方法、装置、电子设备及存储介质
本专利技术涉及数据处理
，特别是涉及一种逻辑地图的数据处理方法、装置、电子设备及存储介质。
技术介绍
体素可以理解为是像素的三维版本，如图1所示，图1中的任一个立方体都是一个体素。可以基于体素构建包含三维物体的逻辑地图，具体可以包括基于体素构建的地形、建筑、植被，以及其他静态物件，例如，游戏领域的逻辑地图。体素的数组是用来表示一个栅格化的三维空间的，体素的数组除了可以包括该体素的位置、大小之外，还可以包括该体素的材质或其他属性值。逻辑地图体素的分辨率越高，逻辑地图的细致程度就越高，显示效果越好。但是，这样也会大大增加体素的数量。而现有技术中，将逻辑地图的数据存储就是将各个体素的数组都进行存储，体素的数量很大就导致所需的存储容量很大。例如，从每立方米一个体素提升至每立方厘米一个体素，这样体素的数量是以立方级数量增长的，相应的所需存储的数组的数量也是以立方级数量增长的。由上可知，现有技术中，存储逻辑地图的数据时，直接将各个体素的数组进行存储，导致所需的存储容量较大，浪费存储资源。
技术实现思路
本专利技术实施例的目的在于提供一种逻辑地图的数据处理方法、装置、电子设备及存储介质，以节省存储资源。具体技术方案如下：第一方面，本专利技术实施例提供了一种逻辑地图的数据处理方法，所述方法包括：获取目标模型的体素在逻辑地图的地平面内投影形成的目标网格区域；获取所述目标网格区域中每个网格对应的特征数组，特征数组是对应网格在竖直方向上对应的各个体素的数组的组合；对每个网格进行编号，且针对同一特征数组对应的网格采用同一编号；存储网格位置与编号的对应关系，并存储编号与特征数组的对应关系。可选的，所述对每个网格进行编号，且针对同一特征数组对应的网格采用同一编号的步骤，包括：按照预设的编号顺序，从未编号的网格中，确定当前待编号网格；从哈希表中查找，是否存在与所述当前待编号网格对应的当前特征数组相同的特征数组；如果存在，将所述当前待编号网格的编号设置为针对所述当前特征数组对应的网格已使用的编号；如果不存在，按照预设的编号规则，确定一个新的编号，并将所述当前待编号网格的编号设置为所确定的新的编号；返回按照网格的编号顺序，确定当前待编号网格的步骤。可选的，所述按照预设的编号规则，确定一个新的编号，并将所述当前待编号网格的编号设置为所确定的新的编号的步骤，包括：根据当前已用的最大编号，将最大编号加上所述当前已用的最大编号对应网格对应的特征数组所占用的内存大小，获得一个编号，将获得的编号确定为新的编号；将所述当前待编号网格的编号设置为所确定的新的编号；所述存储编号与特征数组的对应关系的步骤，包括：按照对应编号从小到大的顺序，存储特征数组；存储编号与各个特征数组相对于最小编号对应的特征数组的内存地址偏移的对应关系。可选的，所述存储网格位置与编号的对应关系的步骤，包括：利用LZO压缩方法对网格位置与编号的对应关系进行压缩并存储；所述存储编号与特征数组的对应关系的步骤，包括：利用LZO压缩方法对编号与的特征数组的对应关系进行压缩并存储。可选的，所述获取目标模型的体素在逻辑地图的地平面内投影形成的目标网格区域的步骤，包括：对目标模型进行体素划分；将目标模型的体素在逻辑地图的地平面内投影，得到目标网格区域；所述获取所述目标网格区域中每个网格对应的特征数组的步骤，包括：根据目标模型对应的原始数据，计算目标模型的各个体素的数组；根据各个体素的数组，确定每个网格对应的特征数组。可选的，所述各个体素的数组包括对应体素的位置、大小，以及材质和/或透明度。可选的，所述各个体素的数组包括对应体素的上坐标和下坐标。可选的，所述目标网格区域中的网格包括以下至少一种：正方形网格、长方形网格和三角形网格。第二方面，本专利技术实施例提供了一种逻辑地图的数据处理装置，所述装置包括：第一获取模块，用于获取目标模型的体素在逻辑地图的地平面内投影形成的目标网格区域；第二获取模块，用于获取所述目标网格区域中每个网格对应的特征数组，特征数组是对应网格在竖直方向上对应的各个体素的数组的组合；编号模块，用于对每个网格进行编号，且针对同一特征数组对应的网格采用同一编号；第一存储模块，用于存储网格位置与编号的对应关系；第二存储模块，用于存储编号与特征数组的对应关系。可选的，所述编号模块具体包括：第一确定单元、查找单元、第一编号单元和第二编号单元；所述第一确定单元，用于按照预设的编号顺序，从未编号的网格中，确定当前待编号网格；所述查找单元，用于从哈希表中查找，是否存在与所述当前待编号网格对应的当前特征数组相同的特征数组；所述第一编号单元，用于当查找单元的查找结果为存在时，将所述当前待编号网格的编号设置为针对所述当前特征数组对应的网格已使用的编号；并触发所述确定单元执行照预设的编号顺序，从未编号的网格中，确定当前待编号网格；所述第二编号单元，用于当查找单元的查找结果为不存在时，按照预设的编号规则，确定一个新的编号，并将所述当前待编号网格的编号设置为所确定的新的编号，并触发所述确定单元执行照预设的编号顺序，从未编号的网格中，确定当前待编号网格。可选的，所述所述第二编号单元具体包括：处理单元和设置单元；所述处理单元，用于根据当前已用的最大编号，将最大编号加上所述当前已用的最大编号对应网格对应的特征数组所占用的内存大小，获得一个编号，将获得的编号确定为新的编号；所述设置单元，用于将所述当前待编号网格的编号设置为所确定的新的编号；所述第二存储模块包括：第一存储单元和第二存储单元；所述第一存储单元，用于按照对应编号从小到大的顺序，存储特征数组；所述第二存储单元，用于存储编号与各个特征数组相对于最小编号对应的特征数组的内存地址偏移的对应关系。可选的，所述第一存储模块具体用于：利用LZO压缩装置对网格位置与编号的对应关系进行压缩并存储；所述第二存储模块具体用于：利用LZO压缩装置对编号与的特征数组的对应关系进行压缩并存储。可选的，所述第一获取模块包括：划分单元和投影模块；所述划分单元，用于对目标模型进行体素划分；所述投影模块，用于将目标模型的体素在逻辑地图的地平面内投影，得到目标网格区域；所述第二获取模块包括：计算单元和第二确定单元；所述计算单元，用于根据目标模型对应的原始数据，计算目标模型的各个体素的数组；所述第二确定单元，用于根据各个体素的数组，确定每个网格对应的特征数组。可选的，所述各个体素的数组包括对应体素的位置、大小，以及材质和/或透明度。可选的，所述各个体素的数组包括对应体素的上坐标和下坐标。可选的，所述目标网格区域中的网格包括以下至少一种：正方形网格、长方形网格和三角形网格。第三方面，本专利技术实施例提供了一种电子设备，其特征在于，包括处理器和存储器，其中：存储器，用于存放计算机程序；处理器，用于执行存储器上所存放的程序时，实现上述任一逻辑地图的数据处理方法所述的方法步骤。第四方面，本专利技术实施例提供了一种计算机可读存储介质，其特征在于，该计算机可读存储介质内存储有计算机程序，该计算机程序被处理器执行时实现上述任一逻辑地图的数据处理方法所述的方法步骤。第五方面，本专利技术实施例提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述任一本文档来自技高网...

【技术保护点】
1.一种逻辑地图的数据处理方法，其特征在于，所述方法包括：获取目标模型的体素在逻辑地图的地平面内投影形成的目标网格区域；获取所述目标网格区域中每个网格对应的特征数组，特征数组是对应网格在竖直方向上对应的各个体素的数组的组合；对每个网格进行编号，且针对同一特征数组对应的网格采用同一编号；存储网格位置与编号的对应关系，并存储编号与特征数组的对应关系。

【技术特征摘要】
1.一种逻辑地图的数据处理方法，其特征在于，所述方法包括：获取目标模型的体素在逻辑地图的地平面内投影形成的目标网格区域；获取所述目标网格区域中每个网格对应的特征数组，特征数组是对应网格在竖直方向上对应的各个体素的数组的组合；对每个网格进行编号，且针对同一特征数组对应的网格采用同一编号；存储网格位置与编号的对应关系，并存储编号与特征数组的对应关系。2.根据权利要求1所述的方法，其特征在于，所述对每个网格进行编号，且针对同一特征数组对应的网格采用同一编号的步骤，包括：按照预设的编号顺序，从未编号的网格中，确定当前待编号网格；从哈希表中查找，是否存在与所述当前待编号网格对应的当前特征数组相同的特征数组；如果存在，将所述当前待编号网格的编号设置为针对所述当前特征数组对应的网格已使用的编号；如果不存在，按照预设的编号规则，确定一个新的编号，并将所述当前待编号网格的编号设置为所确定的新的编号；返回按照网格的编号顺序，确定当前待编号网格的步骤。3.根据权利要求2所述的方法，其特征在于，所述按照预设的编号规则，确定一个新的编号，并将所述当前待编号网格的编号设置为所确定的新的编号的步骤，包括：根据当前已用的最大编号，将最大编号加上所述当前已用的最大编号对应网格对应的特征数组所占用的内存大小，获得一个编号，将获得的编号确定为新的编号；将所述当前待编号网格的编号设置为所确定的新的编号；所述存储编号与特征数组的对应关系的步骤，包括：按照对应编号从小到大的顺序，存储特征数组；存储编号与各个特征数组相对于最小编号对应的特征数组的内存地址偏移的对应关系。4.根据权利要求1或2所述的方法，其特征在于，所述存储网格位置与编号的对应关系的步骤，包括：利用LZO压缩方法对网格位置与编号的对应关系进行压缩并存储；所述存储编号与特征数组的对应关系的步骤，包括：利用LZO压缩方法对编号与的特征数组的对应关系进行压缩并存储。5.根据权利要求1-3任一项所述的方法，其特征在于，所述获取目标模型的体素在逻辑地图的地平面内投影形成的目标网格区域的步骤，包括：对目标模型进行体素划分；将目标模型的体素在逻辑地图的地平面内投影，得到目标网格区域；所述获取所述目标网格区域中每个网格对应的特征数组的步骤，包括：根据目标模型对应的原始数据，计算目标模型的各个体素的数组；根据各个体素的数组，确定每个网格对应的特征数组。6.根据权利要求1-3任一项所述的方法，其特征在于，所述各个体素的数组包括对应体素的位置、大小，以及材质和/或透明度。7.根据权利要求1-3任一项所述的方法，其特征在于，所述各个体素的数组包括对应体素的上坐标和下坐标。8.根据权利要求1-3任一项所述的方法，其特征在于，所述目标网格区域中的网格包括以下至少一种：正方形网格、长方形网格和三角形网格。9.一种逻辑地图的数据处理装置，其特征在于，所述装置包括：第一获取模块，用于获取目标模型的体素在逻辑地图的地平面内投影形成的目标网格区域；第二获取模块，用于获取所述目标网格区域中每个网格对应的特征数组，特征数组是对应网格在竖直方向上对应的各个体素的数组的组合；编号模块，用于对每个网格进行编号，且针对同一特征数组对应的网格采用同一...

【专利技术属性】
技术研发人员：陈杰，怀宾，肖星，
申请(专利权)人：珠海金山网络游戏科技有限公司，珠海西山居互动娱乐科技有限公司，
类型：发明
国别省市：广东,44