CN115935118B

CN115935118B - 数据处理方法、装置、存储介质及芯片

Info

Publication number: CN115935118B
Application number: CN202211690192.4A
Authority: CN
Inventors: 肖林鸿; 陈焕盛; 王文丁; 钟方潜; 文质彬; 秦东明; 吴剑斌
Original assignee: 3Clear Technology Co Ltd
Current assignee: 3Clear Technology Co Ltd
Priority date: 2022-12-27
Filing date: 2022-12-27
Publication date: 2023-11-14
Anticipated expiration: 2042-12-27
Also published as: CN115935118A

Abstract

本公开涉及一种数据处理方法、装置、存储介质及芯片，涉及计算机技术领域。该方法包括：确定目标网格顶点的顶点位置；根据该目标网格顶点的顶点位置，确定该目标网格顶点所位于的源网格；根据该目标网格顶点所位于的源网格，确定该目标网格对应的待检查范围；确定该待检查范围中每个源网格与该目标网格之间的重叠面积。使用本公开提出的数据处理方法，可以算待检查范围内的多个源网格与目标网格之间的重叠面积即可，而无需遍历所有的源网格，计算目标网格与所有的源网格之间的重叠面积，减少了计算量，提升了计算速度。

Description

数据处理方法、装置、存储介质及芯片

技术领域

本公开涉及计算机技术领域，尤其涉及一种数据处理方法、装置、存储介质及芯片。

背景技术

空间插值又称为称重映射，是在保留原始数据的同时，改变原始数据的空间分布网格，例如将空间上分布不规则的气象观测站点数据，映射到一个空间上分布规则的二维兰勃特投影网格空间。

相关的空间插值技术中，会计算目标网格与源网格之间的重叠面积，在此过程中，需要遍历所有的源网格，再计算所有的源网格与目标网格之间的重叠面积。由于源网格数量较多，导致计算重叠面积的工作量较大，计算得到重叠面积的速度较慢。

发明内容

为克服相关技术中存在的问题，本公开提供一种数据处理方法、装置、存储介质及芯片。

根据本公开实施例的第一方面，提供一种数据处理方法，所述方法包括：

确定目标网格顶点的顶点位置；

根据所述目标网格顶点的顶点位置，确定所述目标网格顶点所位于的源网格；

根据所述目标网格顶点所位于的源网格，确定所述目标网格对应的待检查范围；

确定所述待检查范围中每个源网格与所述目标网格之间的重叠面积。

可选地，所述根据所述目标网格顶点的顶点位置，确定所述目标网格顶点所位于的源网格，包括：

根据所述目标网格顶点的顶点位置、目标源网格的顶点位置以及所述源网格的分辨率，确定所述目标网格顶点所位于的源网格。

可选地，所述根据所述目标网格顶点的顶点位置、目标源网格的顶点位置以及所述源网格的分辨率，确定所述目标网格顶点所位于的源网格，包括：

根据所述目标网格顶点的经度、目标源网格顶点的经度以及所述源网格的分辨率，确定所述目标网格顶点在多个所述源网格中的网格行；

根据所述目标网格顶点的纬度、目标源网格顶点的纬度以及所述源网格的分辨率，确定所述目标网格顶点在多个所述源网格中的网格列；

根据所述网格行与所述网格列，确定所述目标网格顶点所位于的源网格。

可选地，根据所述目标网格顶点所位于的源网格，确定所述目标网格对应的待检查范围，包括：

根据所述目标网格顶点所位于的源网格，得到待检查范围的每个边界；

根据所述待检查范围的每个边界，得到所述待检查范围，所述待检查范围内的源网格均是可能与所述目标网格存在重叠面积的源网格。

可选地，所述确定所述待检查范围中每个源网格与所述目标网格之间的重叠面积，包括：

在所述源网格与所述目标网格相交的情况下，根据所述源网格与所述目标网格相交的交点，以及所述源网格位于所述目标网格范围内的顶点位置，确定所述重叠面积。

可选地，在确定所述待检查范围中每个源网格与所述目标网格之间的重叠面积之后，所述方法还包括：

根据所述重叠面积与所述源网格的面积，确定所述目标网格与所述源网格的面积重叠比率；

根据所述面积重叠比率与所述源网格的值，得到所述目标网格的值。

可选地，所述确定目标网格顶点的顶点位置，包括：

根据所述目标网格的中心位置与所述目标网格的分辨率，确定所述目标网格顶点的顶点位置。

根据本公开实施例的第二方面，提供一种数据处理装置，所述装置包括：

第一位置确定模块，被配置为确定目标网格顶点的顶点位置；

第二位置确定模块，被配置为根据所述目标网格顶点的顶点位置，确定所述目标网格顶点所位于的源网格；

待检查范围确定模块，被配置为根据所述目标网格顶点所位于的源网格，确定所述目标网格对应的待检查范围；

重叠面积确定模块，被配置为确定所述待检查范围中每个源网格与所述目标网格之间的重叠面积。

根据本公开实施例的第三方面，提供一种计算机可读存储介质，其上存储有计算机程序指令，该程序指令被处理器执行时实现本公开实施例的第一方面提供的数据处理方法的步骤。

根据本公开实施例的第四方面，提供一种芯片，包括处理器和接口；所述处理器用于读取指令以执行本公开第一方面所提供的数据处理方法的步骤。

本公开的实施例提供的技术方案可以包括以下有益效果：

本公开可以根据目标网格顶点所位于的源网格，来得到目标网格的待检查范围，由于待检查范围内的源网格是可能与目标网格存在重叠区域的源网格，所以本公开仅需计算待检查范围内的多个源网格与目标网格之间的重叠面积即可，而无需遍历所有的源网格，计算目标网格与所有的源网格之间的重叠面积，减少了计算量，提升了计算速度。

应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。

附图说明

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本公开的实施例，并与说明书一起用于解释本公开的原理。

图1是根据一示例性实施例示出的一种数据处理方法的步骤流程图。

图2是根据一示例性实施例示出的一种目标网格与源网格的示意图。

图3是根据一示例性实施例示出的一种目标网格与源网格的示意图。

图4是根据一示例性实施例示出的一种目标网格与源网格的示意图。

图5是根据一示例性实施例示出的一种数据处理装置的框图。

图6是根据一示例性实施例示出的一种数据处理装置的框图。

图7是根据一示例性实施例示出的一种数据处理装置的框图。

具体实施方式

这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本公开相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本公开的一些方面相一致的装置和方法的例子。

需要说明的是，本申请中所有获取信号、信息或数据的动作都是在遵照所在地国家相应的数据保护法规政策的前提下，并获得由相应装置所有者给予授权的情况下进行的。

图1是根据一示例性实施例示出的一种数据处理方法的步骤流程图，该数据处理方法包括以下步骤：

在步骤S11中，确定目标网格顶点的顶点位置。

其中，在守恒插值方案中，会确保整个空间上，通量在插值前后的总量保持一致，可以视为在源网格的分辨率改变，源网格变为目标网格之后，目标网格的值与源网格的值是一致的。

例如，以插值SO₂为例，假设源网格只有1个，源网格的降水量为9吨，进行插值操作将分辨率提高3倍之后，1个源网格变成9个目标网格，9个目标网格的每个目标网格的降水量均为1吨。在此过程中，9个目标网格的图像清晰度相较于1个源网格的图像清晰度更加清晰，但是9个目标网格的降水量总和是1个源网格的降水量，降水量在进行插值操作前后并未发生变化，即，通量在插值前后的总量保持一致。

其中，源网格的范围大于目标网格的范围，目标网格可以为源网格中的某一子区域。

例如，请参阅图2所示，图2的实线网格为多个源网格，图2的虚线网格为一个目标网格，图2的多个源网格的范围为全国，每个源网格代表每个不同的区域，且每个源网格的值代表每个区域的人口密度；图X中的目标网格代表某个子区域，多个子区域组成的区域的范围小于全国的范围。若需要多个目标网格组成的区域的人口密度，则可以利用守恒插值方案，得到多个目标网格与源网格的重叠区域，再将重叠区域的人口密度作为目标网格的人口密度。

其中，目标网格的中心位置(目标网格的中心经纬度)是已知的，目标网格顶点的顶点位置也可以视为目标网格顶点的顶点经纬度，可以根据所述目标网格的中心位置与所述目标网格的分辨率，确定所述目标网格顶点的顶点位置，具体有以下两种方式：

方式1，若源网格投影得到的目标网格是等中心经纬度网格的情况下，由于等中心经纬度网格各个侧边的长度是相同的，所以可以在目标网格的中心经纬度基础上加上或减去目标网格的分辨率的一半，得到目标网格四个顶点的顶点经纬度。

示例地，若目标网格的中心经纬度为(a，b)，目标网格的分辨率为2X2，那么目标网格左上顶点的顶点经纬度为(a-1，b+1)、目标网格右上顶点的顶点经纬度为(a+1，b+1)、目标网格左下顶点的顶点经纬度为(a-1，b-1)、目标网格右下顶点的顶点经纬度为(a-1，b+1)。

可以理解的是，在等中心经纬度网格中，分辨率、中心经纬度与顶点经纬度均不具有单位，是以数值来进行表示，所以分辨率与中心经纬度的数值可以直接相加，而无需进行单位的转换。

方式2，若源网格投影得到的目标网格是兰勃特投影网格的情况下，由于兰勃特投影网格的单位与源网格的单位不同，所以需要先将目标网格的中心经经纬度的单位转换成兰勃特投影网格的单位；在此基础上加上或减去分辨率的一半，得到目标网格顶点的顶点经纬度。

示例地，若目标网格的中心经纬度为(a，b)，目标网格的分辨率为2X2，可以先将目标网格的中心经纬度(a，b)转换成兰伯特投影单位下的(x，y)；那么目标网格左上顶点的顶点经纬度为(x-1，y+1)、目标网格右上顶点的顶点经纬度为(x+1，y+1)、目标网格左下顶点的顶点经纬度为(x-1，y-1)、目标网格右下顶点的顶点经纬度为(x-1，y+1)。

当然，上述两种方式仅是得到目标网格的顶点位置的两种示例，还可以采用其他算法，本公开在此不做限制。

在步骤S12中，根据所述目标网格顶点的顶点位置，确定所述目标网格顶点所位于的源网格。

其中，每个源网格的中心经纬度以及每个目标网格的中心经纬度是已知的，所以可以根据二者之间的经纬度，确定目标网格在源网格上的覆盖位置。进而得到如图2所示的目标网格与源网格之间的位置关系。

一些示例中，可以采用临近点算法来计算目标网格的顶点所位于的源网格。请参阅图2所示，图2中面积较大的实线网格是多个源网格组成的，图2中A、B、C、D四个顶点构成的网格是一个目标网格，临近点算法是计算目标网格的顶点经纬度与图2中每个源网格的中心经纬度之间的距离，并将距离最小的源网格作为该目标网格顶点所位于的源网格。

例如，以目标网格顶点A举例，临近点算法是计算顶点A的经纬度与图2中每个源网格的中心经纬度之间的距离，再从多个距离中将最小的距离对应的源网格，作为顶点A所位于的源网格。

在此过程中，临近点算法需要遍历所有的源网格，并计算所有的源网格与目标网格顶点之间的距离，在源网格数量较大的情况下，其计算量也会急剧增大，导致确定目标网格顶点所位于的源网格的过程较慢。

为了避免计算量增大的问题，本公开会根据所述目标网格顶点的顶点位置、目标源网格的顶点位置以及所述源网格的分辨率，确定所述目标网格顶点所位于的源网格。具体包括以下子步骤：

子步骤A1：根据所述目标网格顶点的经度、目标源网格顶点的经度以及所述源网格的分辨率，确定所述目标网格顶点在所述多个源网格中的网格行。

示例地，多个源网格被排列为规则的行与列，确定目标网格顶点位于多个源网格的网格行的计算公式如下：

iidx ＝ int((lon - xorg)/delta + 1) (1)

在公式(1)中，iidx为目标网格顶点位于多个源网格的网格行；int表示为取整；lon为目标网格顶点的经度；xorg为目标源网格顶点的经度，也可以视为多个源网格中左下角源网格的左下顶点的经度，是多个源网格的原点；delta为源网格的分辨率。

例如，请参阅图2所示，若目标网格顶点A的经度为35，目标源网格顶点的经度为0，那么目标网格顶点A的经度减去目标源网格顶点的经度的差值为35，在源网格的分辨率为0.1的情况下，那么iidx＝int(35/0.1+1)＝4，可以得到目标网格顶点A是位于多个源网格中的第4行(从下往上的第4行)。

子步骤A2：根据所述目标网格顶点的纬度、目标源网格顶点的纬度以及所述源网格的分辨率，确定所述目标网格顶点在多个源网格中的网格列。

示例地，多个源网格被排列为规则的行与列，确定目标网格顶点位于多个源网格的网格列的计算公式如下：

jidx＝int((lat-yorg)/delta+1)(2)

在公式(1)中，iidx为目标网格顶点位于多个源网格的网格列；int表示为取整；lat为目标网格顶点的纬度；yorg为目标源网格顶点的纬度，也可以视为多个源网格中左下角源网格的左下顶点的纬度，是多个源网格的原点；delta为源网格的分辨率。

例如，请参阅图2所示，若目标网格顶点A的纬度为15，目标源网格顶点的纬度为0，那么目标网格顶点A的纬度减去目标源网格顶点的纬度的差值为15，在源网格的分辨率为0.1的情况下，那么iidx＝int(15/0.1+1)＝2，可以得到目标网格顶点A是位于多个源网格中的第2列(从左往右的第2列)。

子步骤A3：根据所述网格行与所述网格列，确定所述目标网格顶点所位于的源网格。

其中，若将多个源网格视为多个坐标点，在确定了网格行与网格列之后，即可确定目标网格顶点在多个源网格的坐标点，进而确定目标网格顶点所位于的源网格。

例如，在确定了目标网格顶点A是位于多个源网格的第2列、第4行的情况下，即可确定目标网格顶点A位于的源网格为图2中的源网格M。图2的括号中的M、N、O、P为目标网格顶点A、B、C、D分别位于的源网格。

在这个过程中，本公开计算目标网格顶点所位于的源网格时，只需将目标网格顶点的顶点经纬度、目标源网格的顶点经纬度以及源网格的分辨率带入上述公式(1)与公式(2)中，即可确定目标网格所位于的源网格，而无需遍历所有的源网格，来计算所有的源网格与目标网格之间的距离，极大地提升了确定目标网格顶点所位于的源网格的速度，减少了计算量。

在上述公式(1)与公式(2)中，将目标网格顶点的顶点位置减去目标源网格的顶点位置，可以得到目标网格顶点与目标源网格的顶点之间的距离，将该距离除以源网格的分辨率，可以得到目标网格顶点至目标源网格顶点之间所间隔的源网格的数量，即用源网格的数量来表示该距离，进而依据该数量推测出目标网格顶点在多个源网格中所位于的源网格。

在步骤S13中，根据所述目标网格顶点所位于的源网格，确定所述目标网格对应的待检查范围。

其中，目标网格对应的待检查范围可以视为该待检查范围是用于与目标网格进行重叠面积计算的范围，待检查范围内的源网格均需要与目标网格之间计算重叠面积，待检查范围内的源网格是可能与目标网格存在重叠面积的源网格。

可以理解的是，待检查范围内的源网格包括待检查范围边界的源网格以及位于待检查范围边界内的源网格。

在确定待检查范围时，根据所述目标网格顶点所位于的源网格，得到待检查范围的每个边界；根据所述待检查范围的每个边界，得到所述待检查范围。

示例地，请参阅图2所示，在得到目标网格顶点A、B、C、D所位于的源网格M、N、O、P之后，可以将源网格M位于的竖直网格列作为待检查范围的左边界，将源网格N位于的水平网格列作为待检查范围的上边界，将源网格O位于的竖直网格列作为待检查范围的右边界，将源网格P位于的水平网格列作为待检查范围的下边界；在得到待检查范围的上下左右边界之后，可以利用这四个边界得到一个封闭的待检查范围。

在步骤S14中，确定所述待检查范围中每个源网格与所述目标网格之间的重叠面积。

相关技术中，在计算目标网格与多个源网格的重叠面积时，需要遍历所有的源网格，计算目标网格与每个源网格之间的重叠面积，这无疑增大了计算量，而本公开在确定待检查范围之后，只需计算待检查范围内可能与目标网格存在重叠区域的源网格，和目标网格之间的重叠面积。

例如若全国范围的源网格的数量为10000，相关技术中需要计算目标网格与数量为10000的源网格之间的重叠面积，这种计算速度显然是极慢的，而本公开中，以图2示出的待检查范围内的9个源网格举例，本公开仅需计算9个源网格与目标网格之间的重叠面积，其计算量明显减少。

其中，在计算源网格与目标网格之间的重叠面积时，可以所述源网格与所述目标网格相交的情况下，根据所述源网格与所述目标网格相交的交点，以及所述源网格位于所述待检查范围内的顶点位置，确定所述重叠面积。具体包括以下场景：

场景1：在目标网格的边界与源网格的边界相交，且目标网格的顶点构成重叠区域的一个顶点的情况下，可以根据源网格与目标网格相交的交点、源网格位于所述目标网格范围内的顶点位置、目标网格的顶点位置，确定重叠面积。

请参阅图3所示，在目标网格与源网格之间的重叠区域为顶点1、2、3、4、5围成的区域时，则需要以下公式来重叠面积，其中顶点1为目标网格的顶点位置，顶点2与顶点5是交点，顶点3与顶点4是源网格位于目标网格范围内的顶点位置：

在公式(3)中，S为重叠区域的面积；x_i是重叠区域的上一顶点的纬度，y_i是重叠区域的上一顶点的经度；x_i+1是重叠区域的下一顶点的纬度，下一顶点是上一顶点按照顺时针的顺序排列的相邻顶点，例如上一顶点是1，下一顶点则是2，又如，上一顶点是2，下一顶点是3…；y_i+1是重叠区域的下一顶点的经度。

从以上公式(3)可以看出，重叠面积是重叠区域的所有顶点中，将上一顶点的纬度与下一顶点的纬度相加的和，乘以下一顶点的经度减去上一顶点的经度的差，得到每个顶点对应的值，最终将所有顶点对应的值相加，来得到重叠面积。

场景2：在目标网格的边界与源网格的边界相交的情况下，可以根据源网格与目标网格相交的交点、源网格位于所述目标网格范围内的顶点位置，确定重叠面积。

请参阅图4所示，在目标网格与源网格之间的重叠区域为顶点6、7、8围成的区域时，仍然可以采用以上公式(3)来计算重叠面积，其中顶点6与顶点8是交点，顶点7是源网格位于目标网格范围内的顶点。

场景3：在源网格完全位于目标网格的范围内的情况下，可以直接将源网格的面积作为重叠面积。

请参阅图3或图4所示，目标网格内存在一个源网格，所以该源网格的面积可以作为目标网格与该源网格的重叠面积。

通过上述技术方案，可以根据目标网格顶点所位于的源网格，来得到目标网格的待检查范围，由于待检查范围内的源网格是可能与目标网格存在重叠区域的源网格，所以本公开仅需计算待检查范围内的多个源网格与目标网格之间的重叠面积即可，而无需遍历所有的源网格，计算目标网格与所有的源网格之间的重叠面积，减少了计算量，提升了计算速度。

在一种可能的实施方式中，在计算了重叠面积之后，本公开还包括以下步骤：

在步骤S21中，根据所述重叠面积与所述源网格的面积，确定所述目标网格与所述源网格的面积重叠比率。

其中，面积重叠比率是重叠面积占据源网格面积的比率，具体通过以下公式表达：

w_ij＝a_ij/A_j(4)

在公式(4)中，w_ij为面积重叠比率；a_ij为重叠面积；A_j为源网格的面积。

其中，源网格的面积可以分为以下不同的方式来计算得到：

方式3：如果源网格是兰勃特投影网格，那么网格的分辨率一般是已知的，可以根据网格分辨率来得到源网格的面积。

例如，源网格的分辨率为3km的情况下，那么源网格的面积就是9km²。

方式4：如果源网格是等经纬度网格，可以采用上述公式(3)所示的格林公式求。

例如，在得知源网格每个顶点的经纬度之后，将每个顶点的经纬度输入至上述公式(3)，来得到源网格的面积。

在步骤S22中，根据所述面积重叠比率与所述源网格的值，得到所述目标网格的值。

其中，可以将面积重叠比率乘以源网格的值，得到一个目标网格的值；反复如此，得到多个目标网格的值之后，将多个目标网格的值相加即可得到多个目标网格所代表的区域的通量，具体通过以下公式计算：

在公式(5)中，w_ij为面积重叠比率；x_j为源网格的值；x_i为目标网格的值。

其中，目标网格构成的区域与源网格构成的区域是分辨率不同的区域，目标网格的值与源网格的值为通量，用于表示同一区域的多个源网格的值与多个目标网格的值是相同的，例如XX省的多个源网格的人口密度与XX省的多个目标网格的人口密度的总和是一致的。

在一些场景下，系统中具有全国范围的人口密度，当用户需要显示XX省的人口密度时，此时需要先提高图像显示的分辨率，对图像进行插值操作，来提高图像显示的分辨率，如此在显示局部的XX省的人口密度时，图像才会较为清晰；其次，再使用守恒插值的方案，来在对图像进行插值之后保持通量不变，即将全国范围的人口密度映射至XX省，来得到XX省的人口密度。

在此过程中，本公开会先从源网格组成的全国范围中确定出XX省的待检查范围，再将多个目标网格中的每个目标网格，来依次与待检查范围内中的源网格进行重叠面积的计算；最后再根据多个重叠面积，计算得到多个目标网格的人口密度，将多个目标网格的人口密度的总和作为XX省的人口密度。

图5是根据一示例性实施例示出的一种数据处理装置的框图。参照图5，该数据处理装置100包括第一位置确定模块110、第二位置确定模块120、待检查范围确定模块130与重叠面积确定模块140。

第一位置确定模块110，被配置为确定目标网格顶点的顶点位置；

第二位置确定模块120，被配置为根据所述目标网格顶点的顶点位置，确定所述目标网格顶点所位于的源网格；

待检查范围确定模块130，被配置为根据所述目标网格顶点所位于的源网格，确定所述目标网格对应的待检查范围；

重叠面积确定模块140，被配置为确定所述待检查范围中每个源网格与所述目标网格之间的重叠面积。

可选地，第二位置确定模块120包括：

第一子模块，被配置为根据所述目标网格顶点的顶点位置、目标源网格的顶点位置以及所述源网格的分辨率，确定所述目标网格顶点所位于的源网格。

可选地，第一子模块包括：

网格行确定子模块，被配置为根据所述目标网格顶点的经度、目标源网格顶点的经度以及所述源网格的分辨率，确定所述目标网格顶点在所述多个源网格中的网格行；

网格列确定子模块，被配置为根据所述目标网格顶点的纬度、目标源网格顶点的纬度以及所述源网格的分辨率，确定所述目标网格顶点在多个源网格中的网格列；

第二子模块，被配置为根据所述网格行与所述网格列，确定所述目标网格顶点所位于的源网格。

可选地，待检查范围确定模块130包括：

边界确定子模块，被配置为根据所述目标网格顶点所位于的源网格，得到待检查范围的每个边界；

待检查范围确定子模块，被配置为根据所述待检查范围的每个边界，得到所述待检查范围，所述待检查范围内的源网格均是可能与所述目标网格存在重叠面积的源网格。

可选地，重叠面积确定模块140包括：

重叠面积确定子模块，被配置为在所述源网格与所述目标网格相交的情况下，根据所述源网格与所述目标网格相交的交点，以及所述源网格位于所述目标网格范围内的顶点位置，确定所述重叠面积。

可选地，数据处理装置100还包括：

面积重叠比率确定模块，被配置为根据所述重叠面积与所述源网格的面积，确定所述目标网格与所述源网格的面积重叠比率；

目标网格值确定模块，被配置为根据所述面积重叠比率与所述源网格的值，得到所述目标网格的值。

可选地，第一位置确定模块110包括：

第一位置确定子模块，被配置为根据所述目标网格的中心位置与所述目标网格的分辨率，确定所述目标网格顶点的顶点位置。

图6是根据一示例性实施例示出的一种用于数据处理的装置800的框图。例如，装置800可以是移动电话，计算机，数字广播终端，消息收发设备，游戏控制台，平板设备，医疗设备，健身设备，个人数字助理等。

参照图6，装置800可以包括以下一个或多个组件：第一处理组件802，第二存储器804，第一电源组件806，多媒体组件808，音频组件810，第一输入/输出接口812，传感器组件814，以及通信组件816。

第一处理组件802通常控制装置800的整体操作，诸如与显示，电话呼叫，数据通信，相机操作和记录操作相关联的操作。第一处理组件802可以包括一个或多个第二处理器820来执行指令，以完成上述的数据处理方法的全部或部分步骤。此外，第一处理组件802可以包括一个或多个模块，便于第一处理组件802和其他组件之间的交互。例如，第一处理组件802可以包括多媒体模块，以方便多媒体组件808和第一处理组件802之间的交互。

第二存储器804被配置为存储各种类型的数据以支持在装置800的操作。这些数据的示例包括用于在装置800上操作的任何应用程序或方法的指令，联系人数据，电话簿数据，消息，图片，视频等。第二存储器804可以由任何类型的易失性或非易失性存储设备或者它们的组合实现，如静态随机存取存储器(SRAM)，电可擦除可编程只读存储器(EEPROM)，可擦除可编程只读存储器(EPROM)，可编程只读存储器(PROM)，只读存储器(ROM)，磁存储器，快闪存储器，磁盘或光盘。

第一电源组件806为装置800的各种组件提供电力。第一电源组件806可以包括电源管理系统，一个或多个电源，及其他与为装置800生成、管理和分配电力相关联的组件。

多媒体组件808包括在所述装置800和用户之间的提供一个输出接口的屏幕。在一些实施例中，屏幕可以包括液晶显示器(LCD)和触摸面板(TP)。如果屏幕包括触摸面板，屏幕可以被实现为触摸屏，以接收来自用户的输入信号。触摸面板包括一个或多个触摸传感器以感测触摸、滑动和触摸面板上的手势。所述触摸传感器可以不仅感测触摸或滑动动作的边界，而且还检测与所述触摸或滑动操作相关的持续时间和压力。在一些实施例中，多媒体组件808包括一个前置摄像头和/或后置摄像头。当装置800处于操作模式，如拍摄模式或视频模式时，前置摄像头和/或后置摄像头可以接收外部的多媒体数据。每个前置摄像头和后置摄像头可以是一个固定的光学透镜系统或具有焦距和光学变焦能力。

音频组件810被配置为输出和/或输入音频信号。例如，音频组件810包括一个麦克风(MIC)，当装置800处于操作模式，如呼叫模式、记录模式和语音识别模式时，麦克风被配置为接收外部音频信号。所接收的音频信号可以被进一步存储在第二存储器804或经由通信组件816发送。在一些实施例中，音频组件810还包括一个扬声器，用于输出音频信号。

第一输入/输出接口812为第一处理组件802和外围接口模块之间提供接口，上述外围接口模块可以是键盘，点击轮，按钮等。这些按钮可包括但不限于：主页按钮、音量按钮、启动按钮和锁定按钮。

传感器组件814包括一个或多个传感器，用于为装置800提供各个方面的状态评估。例如，传感器组件814可以检测到装置800的打开/关闭状态，组件的相对定位，例如所述组件为装置800的显示器和小键盘，传感器组件814还可以检测装置800或装置800一个组件的位置改变，用户与装置800接触的存在或不存在，装置800方位或加速/减速和装置800的温度变化。传感器组件814可以包括接近传感器，被配置用来在没有任何的物理接触时检测附近物体的存在。传感器组件814还可以包括光传感器，如CMOS或CCD图像传感器，用于在成像应用中使用。在一些实施例中，该传感器组件814还可以包括加速度传感器，陀螺仪传感器，磁传感器，压力传感器或温度传感器。

通信组件816被配置为便于装置800和其他设备之间有线或无线方式的通信。装置800可以接入基于通信标准的无线网络，如WiFi，2G或3G，或它们的组合。在一个示例性实施例中，通信组件816经由广播信道接收来自外部广播管理系统的广播信号或广播相关信息。在一个示例性实施例中，所述通信组件816还包括近场通信(NFC)模块，以促进短程通信。例如，在NFC模块可基于射频识别(RFID)技术，红外数据协会(IrDA)技术，超宽带(UWB)技术，蓝牙(BT)技术和其他技术来实现。

在示例性实施例中，装置800可以被一个或多个应用专用集成电路(ASIC)、数字信号处理器(DSP)、数字信号处理设备(DSPD)、可编程逻辑器件(PLD)、现场可编程门阵列(FPGA)、控制器、微控制器、微处理器或其他电子元件实现，用于执行上述数据处理方法。

在示例性实施例中，还提供了一种包括指令的非临时性计算机可读存储介质，例如包括指令的第二存储器804，上述指令可由装置800的第二处理器820执行以完成上述数据处理方法。例如，所述非临时性计算机可读存储介质可以是ROM、随机存取存储器(RAM)、CD-ROM、磁带、软盘和光数据存储设备等。

上述装置除了可以是独立的电子设备外，也可是独立电子设备的一部分，例如在一种实施例中，该装置可以是集成电路(Integrated Circuit，IC)或芯片，其中该集成电路可以是一个IC，也可以是多个IC的集合；该芯片可以包括但不限于以下种类：GPU(GraphicsProcessing Unit，图形处理器)、CPU(Central Processing Unit，中央处理器)、FPGA(Field Programmable Gate Array，可编程逻辑阵列)、DSP(Digital Signal Processor，数字信号处理器)、ASIC(Application Specific Integrated Circuit，专用集成电路)、SOC(System on Chip，SoC，片上系统或系统级芯片)等。上述的集成电路或芯片中可以用于执行可执行指令(或代码)，以实现上述的数据处理方法。其中该可执行指令可以存储在该集成电路或芯片中，也可以从其他的装置或设备获取，例如该集成电路或芯片中包括处理器、存储器，以及用于与其他的装置通信的接口。该可执行指令可以存储于该处理器中，当该可执行指令被处理器执行时实现上述的数据处理方法；或者，该集成电路或芯片可以通过该接口接收可执行指令并传输给该处理器执行，以实现上述的数据处理方法。

在另一示例性实施例中，还提供一种计算机程序产品，该计算机程序产品包含能够由可编程的装置执行的计算机程序，该计算机程序具有当由该可编程的装置执行时用于执行上述的数据处理方法的代码部分。

图7是根据一示例性实施例示出的一种用于数据处理的装置1900的框图。例如，装置1900可以被提供为一服务器。参照图7，装置1900包括第二处理组件1922，其进一步包括一个或多个处理器，以及由第三存储器1932所代表的存储器资源，用于存储可由第二处理组件1922的执行的指令，例如应用程序。第三存储器1932中存储的应用程序可以包括一个或一个以上的每一个对应于一组指令的模块。此外，第二处理组件1922被配置为执行指令，以执行上述数据处理方法。

装置1900还可以包括一个第二电源组件1926被配置为执行装置1900的电源管理，一个有线或无线网络接口1950被配置为将装置1900连接到网络，和一个第二输入/输出接口1958。装置1900可以操作基于存储在第三存储器1932的操作系统。

本领域技术人员在考虑说明书及实践本公开后，将容易想到本公开的其它实施方案。本申请旨在涵盖本公开的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本公开的真正范围和精神由下面的权利要求指出。

应当理解的是，本公开并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本公开的范围仅由所附的权利要求来限制。

Claims

1.一种数据处理方法，其特征在于，所述方法包括：

确定目标网格顶点的顶点位置；

根据所述目标网格顶点的顶点位置，确定所述目标网格顶点所位于的源网格，包括：根据所述目标网格顶点的顶点位置、目标源网格的顶点位置以及所述源网格的分辨率，确定所述目标网格顶点所位于的源网格；其中，每个所述源网格代表每个不同的区域，每个所述源网格的值代表每个区域的人口密度；

根据所述目标网格顶点所位于的源网格，确定所述目标网格对应的待检查范围，包括：将所述目标网格顶点所位于的源网格所在的竖直网格列作为所述待检查范围的左右边界，将所述目标网格顶点所位于的源网格所在的水平网格列作为所述待检查范围的上下边界，以得到所述待检查范围；其中，所述待检查范围是用于与所述目标网格进行重叠面积计算的范围；

确定所述待检查范围中每个源网格与所述目标网格之间的重叠面积；所述重叠面积用于计算所述目标网格的人口密度。

2.根据权利要求1所述的方法，其特征在于，所述根据所述目标网格顶点的顶点位置、目标源网格的顶点位置以及所述源网格的分辨率，确定所述目标网格顶点所位于的源网格，包括：

3.根据权利要求1所述的方法，其特征在于，所述确定所述待检查范围中每个源网格与所述目标网格之间的重叠面积，包括：

4.根据权利要求1所述的方法，其特征在于，在确定所述待检查范围中每个源网格与所述目标网格之间的重叠面积之后，所述方法还包括：

5.根据权利要求1所述的方法，其特征在于，所述确定目标网格顶点的顶点位置，包括：

6.一种数据处理装置，其特征在于，所述装置包括：

第二位置确定模块，被配置为根据所述目标网格顶点的顶点位置，确定所述目标网格顶点所位于的源网格，包括：根据所述目标网格顶点的顶点位置、目标源网格的顶点位置以及所述源网格的分辨率，确定所述目标网格顶点所位于的源网格；其中，每个所述源网格代表每个不同的区域，每个所述源网格的值代表每个区域的人口密度；

待检查范围确定模块，被配置为根据所述目标网格顶点所位于的源网格，确定所述目标网格对应的待检查范围，包括：将所述目标网格顶点所位于的源网格所在的竖直网格列作为所述待检查范围的左右边界，将所述目标网格顶点所位于的源网格所在的水平网格列作为所述待检查范围的上下边界，以得到所述待检查范围；其中，所述待检查范围是用于与所述目标网格进行重叠面积计算的范围；

重叠面积确定模块，被配置为确定所述待检查范围中每个源网格与所述目标网格之间的重叠面积；所述重叠面积用于计算所述目标网格的人口密度。

7.一种计算机可读存储介质，其上存储有计算机程序指令，其特征在于，该程序指令被处理器执行时实现权利要求1至5中任一项所述的数据处理方法的步骤。

8.一种芯片，其特征在于，包括处理器和接口；所述处理器用于读取指令以执行权利要求1至5中任一项所述的数据处理方法的步骤。