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

权利要求书

1.一种目标对象的确定方法，其特征在于，将坐标系划分为若干区域，所述方法包括：

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

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

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

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

2.如权利要求1所述的方法，其特征在于，所述方法还包括：

当所述最小包容区域为偏移前目标范围的包容区域时，确定候选对象，所述候选对象为原始坐标属于所述最小包容区域的原始对象。

3.如权利要求1所述的方法，其特征在于，所述坐标系包括二维直角坐标系，将所述二维直角坐标系划分为若干等面积区域。

4.如权利要求3所述的方法，其特征在于，所述若干等面积区域中每单位区域均为正方形，则

根据预设偏移量对目标范围进行偏移后，分别确定偏移前后目标范围的包容区域，包括：

根据第一预设偏移量以及第二预设偏移量分别对目标范围进行偏移后，分别确定偏移前后目标范围的包容区域，所述第一预设偏移量为所述正方形对角线长度的1/n倍，所述第二预设偏移量为所述正方形对角线长度的2/n倍，且沿所述对角线进行同向偏移，n为不小于2的正整数；

当所述最小包容区域为偏移后目标范围的包容区域时，根据所述最小包容区域以及所述预设偏移量确定候选对象，包括：

当所述最小包容区域为根据所述第一预设偏移量或所述第二预设偏移量偏移后目标范围的包容区域时，根据所述最小包容区域，以及所述第一预设偏移量或所述第二预设偏移量确定候选对象。

5.如权利要求1所述的方法，其特征在于，所述目标范围为根据查询对象的查询坐标以及目标条件确定出的矩形范围，则

分别确定偏移前后目标范围的包容区域，包括：

分别确定偏移前后目标范围最大坐标的第一包容区域以及最小坐标的第二包容区域；

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

分别根据偏移前后的第一包容区域以及第二包容区域，确定最小包容区域。

6.如权利要求1所述的方法，其特征在于，所述坐标系包括三维直角坐标系，将所述三维直角坐标系划分为若干等体积区域。

7.如权利要求6所述的方法，其特征在于，所述若干等体积区域中每单位区域均为正方体，则

根据预设偏移量对目标范围进行偏移，并分别确定偏移前后目标范围的包容区域，包括：

根据第一预设偏移量以及第二预设偏移量分别对目标范围进行偏移，并分别确定偏移前后目标范围的包容区域，所述第一预设偏移量为所述正方体体对角线长度的1/n倍，所述第二预设偏移量为所述正方体体对角线长度的2/n倍，且沿所述体对角线进行同向偏移，n为不小于2的正整数。

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

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

所述第二确定单元，用于从所述偏移前后目标范围的包容区域中，确定最小包容区域；

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

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