[发明专利]数据处理方法、装置、电子设备及计算机存储介质

权利要求书

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

根据每个离散点的坐标，确定以聚合距离为格网间距的网格群；所述网格群用于将目标区域分割为相同大小的多个网格单元；其中，每个网格单元都有对应的空间位置属性和网格标记；所述目标区域包含所有所述离散点；

基于所述离散点和所述网格单元的空间位置关联关系，确定多个初始集合；其中，每个所述离散点都有对应的所述初始集合，对应的，该离散点为该初始集合的中心离散点，该初始集合中的所述离散点与该中心离散点距离值小于或等于所述聚合距离；

根据每个所述初始集合的密集程度，排除所述初始集合中重复的离散点以得到目标集合；其中，所述目标集合的并集包含每个所述离散点，所述目标集合之间无交集。

2.如权利要求1所述的方法，其特征在于，所述网格标记为一对数组，该数组用于表征对应的所述网格单元在所述网格群中的位置。

3.如权利要求2所述的方法，其特征在于，在根据每个离散点的坐标，确定以聚合距离为格网间距的网格群的步骤后还包括：

将所述网格单元的所述网格标记作为该网格单元中所述离散点的附带信息。

4.如权利要求1所述的方法，其特征在于，基于所述离散点和所述网格单元的空间位置关联关系，确定多个初始集合的步骤中包括：

基于每个所述离散点作为中心离散点，确定所述中心离散点对应的候选集合；其中，所述候选集合中的离散点对应的网格单元与所述中心离散点的对应的网格单元相邻或相同；该相邻关系包括直接相邻、斜对角相邻；

遍历计算所述候选集合中的每个离散点与所述中心离散点的距离值；

将所述距离值小于或等于所述聚合距离对应的所述离散点放入该中心离散点对应的所述初始集合。

5.如权利要求1所述的方法，其特征在于，在根据每个所述初始集合的密集程度，排除所述初始集合中重复的离散点以得到目标集合的步骤中包括：

基于所述初始集合的密度特征值，将密集程度最大的所述初始集合作为第一个所述目标集合；所述密度特征值表征对应的所述初始集合中所述离散点的密集程度；

根据已确定的所述目标集合，在剩余所述初始集合中排除已确定的所述目标集合中包含的所述离散点，并重新计算剩余所述初始集合的密度特征值；

根据所述重新计算得到的所述密度特征值，将其中密集程度最大的集合作为后一个所述目标集合，直至遍历所述初始集合。

6.如权利要求5所述的方法，其特征在于，所述密度特征值至少包括以下之一：

所述密度特征值为该初始集合中所述离散点的数量，所述密度特征值越大表征该初始集合中所述离散点越密集；或，

所述密度特征值为该初始集合中所述离散点构成的外包多边形的面积或外包多边体的体积除以所述离散点的数量，所述密度特征值越小表征该初始集合中所述离散点越密集。

7.如权利要求1所述的方法，其特征在于，在筛选得到目标集合的步骤后还包括：

确定所述目标集合的表征中心，所述表征中心用于在展示界面对应相对位置展示该目标集合的信息。

8.如权利要求7所述的方法，其特征在于，所述表征中心为所述目标集合中所述离散点构成的外包多边形或外包多边体的重心。

9.如权利要求7所述的方法，其特征在于，所述方法应用于地图展示；所述离散点至少附带有待展示的目标点位信息，所述表征中心用于表征所述目标集合以用于展示该目标集合的综合信息。