[发明专利]一种目标对象的确定方法及装置

说明书

本申请公开一种目标对象的确定方法及装置，用于普遍提高确定目标对象的效率。将坐标系划分为若干区域，所述方法包括：根据预设偏移量对目标范围进行偏移，并分别确定偏移前后目标范围的包容区域，所述目标范围根据查询对象的查询坐标以及目标条件确定；从所述偏移前后目标范围的包容区域中，确定最小包容区域；当所述最小包容区域为偏移后目标范围的包容区域时，根据所述最小包容区域以及所述预设偏移量确定候选对象，所述候选对象为根据所述预设偏移量将原始坐标进行偏移后属于所述最小包容区域的原始对象；根据所述查询对象的查询坐标、所述候选对象的原始坐标以及所述目标条件，从所述候选对象中确定针对所述查询对象的目标对象。

技术领域

本申请涉及计算机技术领域，尤其涉及一种目标对象的确定方法及装置。

背景技术

随着互联网的发展，基于位置信息查找目标对象，已经成为非常热门的业务。比如，预先保存所有原始对象的原始坐标，当某个对象(可以将这个对象称为查询对象)需要查找与自己的距离小于500米(目标条件)的目标对象时，可以根据原始对象的原始坐标以及查询对象的查询坐标，分别确定每个原始对象与查询对象的距离，再筛选出距离小于500米的对象，确定为目标对象。然而，原始对象的数量巨大，且随着互联网的普及，数量只会越来越大，所以每次都根据每个原始对象与查询对象的距离确定目标对象的方式，显然浪费计算资源，且确定目标对象的效率极低。

所以，现有技术的一种方式，可以先将以经纬度表示的地理坐标(或称球面坐标系)转换为直角坐标系，直角坐标系中的每个坐标均可代表地球上的一个位置点，可以将地球上的所有原始对象映射到直角坐标系中，此时，每个原始对象均以原始坐标为准，存在于该直角坐标系中。如图1所示，可以将直角坐标系划分为若干区域，并可以为每个区域进行编号；预先保存原始对象的原始坐标，并根据原始坐标，将原始对象划分到不同区域中。当如图2所示，查询对象的查询坐标在编号为“9”的区域中，且根据查询对象的目标条件，确定出图2中的圆形目标范围，该目标范围也正巧在编号“9”的区域中，此时就可以根据属于编号“9”的区域中每个原始对象的原始坐标、初始坐标以及目标条件，确定目标对象。

上述举例中目标范围正巧属于一个区域中，故只需根据该区域中的原始对象确定目标对象即可。但是，如图3所示，如果目标范围跨越三个区域，那么就需要根据这四个区域中的原始对象确定目标对象，显然确定目标对象的效率较低。现有技术确定目标对象的方式，目标范围包容区域的大小决定了确定目标对象的效率，如果包容区域较小，效率就会较高，但如果包容区域较大，效率就会较低，所以现有技术在确定目标对象时存在效率普遍较低的问题。

发明内容

本申请实施例提供一种目标对象的确定方法，用于普遍提高确定目标对象的效率。

本申请实施例提供一种目标对象的确定装置，用于普遍提高确定目标对象的效率。

本申请实施例采用下述技术方案：

一种目标对象的确定方法，将坐标系划分为若干区域，方法包括：

根据预设偏移量对目标范围进行偏移候，分别确定偏移前后目标范围的包容区域，所述目标范围根据查询对象的查询坐标以及目标条件确定；

从所述偏移前后目标范围的包容区域中，确定最小包容区域；

当所述最小包容区域为偏移后目标范围的包容区域时，根据所述最小包容区域以及所述预设偏移量确定候选对象，所述候选对象为根据所述预设偏移量将原始坐标进行偏移后属于所述最小包容区域的原始对象；

根据所述查询对象的查询坐标、所述候选对象的原始坐标以及所述目标条件，从所述候选对象中确定针对所述查询对象的目标对象。

一种目标对象的确定装置，将坐标系划分为若干区域，装置包括：第一确定单元、第二确定单元、第三确定单元以及第四确定单元，其中，