1.一種目標(biāo)對(duì)象的確定方法,其特征在于,將坐標(biāo)系劃分為若干區(qū)域,所述方法包括:
根據(jù)預(yù)設(shè)偏移量對(duì)目標(biāo)范圍進(jìn)行偏移后,分別確定偏移前后目標(biāo)范圍的包容區(qū)域,所述目標(biāo)范圍根據(jù)查詢對(duì)象的查詢坐標(biāo)以及目標(biāo)條件確定;
從所述偏移前后目標(biāo)范圍的包容區(qū)域中,確定最小包容區(qū)域;
當(dāng)所述最小包容區(qū)域?yàn)槠坪竽繕?biāo)范圍的包容區(qū)域時(shí),根據(jù)所述最小包容區(qū)域以及所述預(yù)設(shè)偏移量確定候選對(duì)象,所述候選對(duì)象為根據(jù)所述預(yù)設(shè)偏移量將原始坐標(biāo)進(jìn)行偏移后屬于所述最小包容區(qū)域的原始對(duì)象;
根據(jù)所述查詢對(duì)象的查詢坐標(biāo)、所述候選對(duì)象的原始坐標(biāo)以及所述目標(biāo)條件,從所述候選對(duì)象中確定針對(duì)所述查詢對(duì)象的目標(biāo)對(duì)象。
2.如權(quán)利要求1所述的方法,其特征在于,所述方法還包括:
當(dāng)所述最小包容區(qū)域?yàn)槠魄澳繕?biāo)范圍的包容區(qū)域時(shí),確定候選對(duì)象,所述候選對(duì)象為原始坐標(biāo)屬于所述最小包容區(qū)域的原始對(duì)象。
3.如權(quán)利要求1所述的方法,其特征在于,所述坐標(biāo)系包括二維直角坐標(biāo)系,將所述二維直角坐標(biāo)系劃分為若干等面積區(qū)域。
4.如權(quán)利要求3所述的方法,其特征在于,所述若干等面積區(qū)域中每單位區(qū)域均為正方形,則
根據(jù)預(yù)設(shè)偏移量對(duì)目標(biāo)范圍進(jìn)行偏移后,分別確定偏移前后目標(biāo)范圍的包容區(qū)域,包括:
根據(jù)第一預(yù)設(shè)偏移量以及第二預(yù)設(shè)偏移量分別對(duì)目標(biāo)范圍進(jìn)行偏移后,分別確定偏移前后目標(biāo)范圍的包容區(qū)域,所述第一預(yù)設(shè)偏移量為所述正方形對(duì)角線長(zhǎng)度的1/n倍,所述第二預(yù)設(shè)偏移量為所述正方形對(duì)角線長(zhǎng)度的2/n倍,且沿所述對(duì)角線進(jìn)行同向偏移,n為不小于2的正整數(shù);
當(dāng)所述最小包容區(qū)域?yàn)槠坪竽繕?biāo)范圍的包容區(qū)域時(shí),根據(jù)所述最小包容區(qū)域以及所述預(yù)設(shè)偏移量確定候選對(duì)象,包括:
當(dāng)所述最小包容區(qū)域?yàn)楦鶕?jù)所述第一預(yù)設(shè)偏移量或所述第二預(yù)設(shè)偏移量偏移后目標(biāo)范圍的包容區(qū)域時(shí),根據(jù)所述最小包容區(qū)域,以及所述第一預(yù)設(shè)偏移量或所述第二預(yù)設(shè)偏移量確定候選對(duì)象。
5.如權(quán)利要求1所述的方法,其特征在于,所述目標(biāo)范圍為根據(jù)查詢對(duì)象的查詢坐標(biāo)以及目標(biāo)條件確定出的矩形范圍,則
分別確定偏移前后目標(biāo)范圍的包容區(qū)域,包括:
分別確定偏移前后目標(biāo)范圍最大坐標(biāo)的第一包容區(qū)域以及最小坐標(biāo)的第二包容區(qū)域;
從所述偏移前后目標(biāo)范圍的包容區(qū)域中,確定最小包容區(qū)域,包括:
分別根據(jù)偏移前后的第一包容區(qū)域以及第二包容區(qū)域,確定最小包容區(qū)域。
6.如權(quán)利要求1所述的方法,其特征在于,所述坐標(biāo)系包括三維直角坐標(biāo)系,將所述三維直角坐標(biāo)系劃分為若干等體積區(qū)域。
7.如權(quán)利要求6所述的方法,其特征在于,所述若干等體積區(qū)域中每單位區(qū)域均為正方體,則
根據(jù)預(yù)設(shè)偏移量對(duì)目標(biāo)范圍進(jìn)行偏移,并分別確定偏移前后目標(biāo)范圍的包容區(qū)域,包括:
根據(jù)第一預(yù)設(shè)偏移量以及第二預(yù)設(shè)偏移量分別對(duì)目標(biāo)范圍進(jìn)行偏移,并分別確定偏移前后目標(biāo)范圍的包容區(qū)域,所述第一預(yù)設(shè)偏移量為所述正方體對(duì)角線長(zhǎng)度的1/n倍,所述第二預(yù)設(shè)偏移量為所述正方體對(duì)角線長(zhǎng)度的2/n倍,且沿所述對(duì)角線進(jìn)行同向偏移,n為不小于2的正整數(shù)。
8.一種目標(biāo)對(duì)象的確定裝置,其特征在于,將坐標(biāo)系劃分為若干區(qū)域,所述裝置包括:第一確定單元、第二確定單元、第三確定單元以及第四確定單元,其中,
所述第一確定單元,用于根據(jù)預(yù)設(shè)偏移量對(duì)目標(biāo)范圍進(jìn)行偏移后,分別確定偏移前后目標(biāo)范圍的包容區(qū)域,所述目標(biāo)范圍根據(jù)查詢對(duì)象的查詢坐標(biāo)以及目標(biāo)條件確定;
所述第二確定單元,用于從所述偏移前后目標(biāo)范圍的包容區(qū)域中,確定最小包容區(qū)域;
所述第三確定單元,用于當(dāng)所述最小包容區(qū)域?yàn)槠坪竽繕?biāo)范圍的包容區(qū)域時(shí),根據(jù)所述最小包容區(qū)域以及所述預(yù)設(shè)偏移量確定候選對(duì)象,所述候選對(duì)象為根據(jù)所述預(yù)設(shè)偏移量將原始坐標(biāo)進(jìn)行偏移后屬于所述最小包容區(qū)域的原始對(duì)象;
所述第四確定單元,用于根據(jù)所述查詢對(duì)象的查詢坐標(biāo)、所述候選對(duì)象的原始坐標(biāo)以及所述目標(biāo)條件,從所述候選對(duì)象中確定針對(duì)所述查詢對(duì)象的目標(biāo)對(duì)象。
9.如權(quán)利要求8所述的裝置,其特征在于,所述第三確定單元,還用于:
當(dāng)所述最小包容區(qū)域?yàn)槠魄澳繕?biāo)范圍的包容區(qū)域時(shí),確定候選對(duì)象,所述候選對(duì)象為原始坐標(biāo)屬于所述最小包容區(qū)域的原始對(duì)象。
10.如權(quán)利要求8所述的裝置,其特征在于,所述坐標(biāo)系包括二維直角坐標(biāo)系,將所述二維直角坐標(biāo)系劃分為若干等面積區(qū)域,且所述若干等面積區(qū)域中每單位區(qū)域均為正方形,則。
所述第一確定單元,用于:
根據(jù)第一預(yù)設(shè)偏移量以及第二預(yù)設(shè)偏移量分別對(duì)目標(biāo)范圍進(jìn)行偏移后,分別確定偏移前后目標(biāo)范圍的包容區(qū)域,所述第一預(yù)設(shè)偏移量為所述正方形對(duì)角線長(zhǎng)度的1/n倍,所述第二預(yù)設(shè)偏移量為所述正方形對(duì)角線長(zhǎng)度的2/n倍,且沿所述對(duì)角線進(jìn)行同向偏移,n為不小于2的正整數(shù);
所述第三確定單元,用于:
當(dāng)所述最小包容區(qū)域?yàn)楦鶕?jù)所述第一預(yù)設(shè)偏移量或所述第二預(yù)設(shè)偏移量偏移后目標(biāo)范圍的包容區(qū)域時(shí),根據(jù)所述最小包容區(qū)域,以及所述第一預(yù)設(shè)偏移量或所述第二預(yù)設(shè)偏移量確定候選對(duì)象。