本申請涉及計算機(jī)技術(shù)領(lǐng)域,尤其涉及一種目標(biāo)對象的確定方法及裝置。
背景技術(shù):
隨著互聯(lián)網(wǎng)的發(fā)展,基于位置信息查找目標(biāo)對象,已經(jīng)成為非常熱門的業(yè)務(wù)。比如,預(yù)先保存所有原始對象的原始坐標(biāo),當(dāng)某個對象(可以將這個對象稱為查詢對象)需要查找與自己的距離小于500米(目標(biāo)條件)的目標(biāo)對象時,可以根據(jù)原始對象的原始坐標(biāo)以及查詢對象的查詢坐標(biāo),分別確定每個原始對象與查詢對象的距離,再篩選出距離小于500米的對象,確定為目標(biāo)對象。然而,原始對象的數(shù)量巨大,且隨著互聯(lián)網(wǎng)的普及,數(shù)量只會越來越大,所以每次都根據(jù)每個原始對象與查詢對象的距離確定目標(biāo)對象的方式,顯然浪費(fèi)計算資源,且確定目標(biāo)對象的效率極低。
所以,現(xiàn)有技術(shù)的一種方式,可以先將以經(jīng)緯度表示的地理坐標(biāo)(或稱球面坐標(biāo)系)轉(zhuǎn)換為直角坐標(biāo)系,直角坐標(biāo)系中的每個坐標(biāo)均可代表地球上的一個位置點(diǎn),可以將地球上的所有原始對象映射到直角坐標(biāo)系中,此時,每個原始對象均以原始坐標(biāo)為準(zhǔn),存在于該直角坐標(biāo)系中。如圖1所示,可以將直角坐標(biāo)系劃分為若干區(qū)域,并可以為每個區(qū)域進(jìn)行編號;預(yù)先保存原始對象的原始坐標(biāo),并根據(jù)原始坐標(biāo),將原始對象劃分到不同區(qū)域中。當(dāng)如圖2所示,查詢對象的查詢坐標(biāo)在編號為“9”的區(qū)域中,且根據(jù)查詢對象的目標(biāo)條件,確定出圖2中的圓形目標(biāo)范圍,該目標(biāo)范圍也正巧在編號“9”的區(qū)域中,此時就可以根據(jù)屬于編號“9”的區(qū)域中每個原始對象的原始坐標(biāo)、初始坐標(biāo)以及目標(biāo)條件,確定目標(biāo)對象。
上述舉例中目標(biāo)范圍正巧屬于一個區(qū)域中,故只需根據(jù)該區(qū)域中的原始對象確定目標(biāo)對象即可。但是,如圖3所示,如果目標(biāo)范圍跨越三個區(qū)域,那么就需要根據(jù)這四個區(qū)域中的原始對象確定目標(biāo)對象,顯然確定目標(biāo)對象的效率較低?,F(xiàn)有技術(shù)確定目標(biāo)對象的方式,目標(biāo)范圍包容區(qū)域的大小決定了確定目標(biāo)對象的效率,如果包容區(qū)域較小,效率就會較高,但如果包容區(qū)域較大,效率就會較低,所以現(xiàn)有技術(shù)在確定目標(biāo)對象時存在效率普遍較低的問題。
技術(shù)實(shí)現(xiàn)要素:
本申請實(shí)施例提供一種目標(biāo)對象的確定方法,用于普遍提高確定目標(biāo)對象的效率。
本申請實(shí)施例提供一種目標(biāo)對象的確定裝置,用于普遍提高確定目標(biāo)對象的效率。
本申請實(shí)施例采用下述技術(shù)方案:
一種目標(biāo)對象的確定方法,將坐標(biāo)系劃分為若干區(qū)域,方法包括:
根據(jù)預(yù)設(shè)偏移量對目標(biāo)范圍進(jìn)行偏移候,分別確定偏移前后目標(biāo)范圍的包容區(qū)域,所述目標(biāo)范圍根據(jù)查詢對象的查詢坐標(biāo)以及目標(biāo)條件確定;
從所述偏移前后目標(biāo)范圍的包容區(qū)域中,確定最小包容區(qū)域;
當(dāng)所述最小包容區(qū)域?yàn)槠坪竽繕?biāo)范圍的包容區(qū)域時,根據(jù)所述最小包容區(qū)域以及所述預(yù)設(shè)偏移量確定候選對象,所述候選對象為根據(jù)所述預(yù)設(shè)偏移量將原始坐標(biāo)進(jìn)行偏移后屬于所述最小包容區(qū)域的原始對象;
根據(jù)所述查詢對象的查詢坐標(biāo)、所述候選對象的原始坐標(biāo)以及所述目標(biāo)條件,從所述候選對象中確定針對所述查詢對象的目標(biāo)對象。
一種目標(biāo)對象的確定裝置,將坐標(biāo)系劃分為若干區(qū)域,裝置包括:第一確定單元、第二確定單元、第三確定單元以及第四確定單元,其中,
所述第一確定單元,用于根據(jù)預(yù)設(shè)偏移量對目標(biāo)范圍進(jìn)行偏移后,分別確定偏移前后目標(biāo)范圍的包容區(qū)域,所述目標(biāo)范圍根據(jù)查詢對象的查詢坐標(biāo)以及目標(biāo)條件確定;
所述第二確定單元,用于從所述偏移前后目標(biāo)范圍的包容區(qū)域中,確定最小包容區(qū)域;
所述第三確定單元,用于當(dāng)所述最小包容區(qū)域?yàn)槠坪竽繕?biāo)范圍的包容區(qū)域時,根據(jù)所述最小包容區(qū)域以及所述預(yù)設(shè)偏移量確定候選對象,所述候選對象為根據(jù)所述預(yù)設(shè)偏移量將原始坐標(biāo)進(jìn)行偏移后屬于所述最小包容區(qū)域的原始對象;
所述第四確定單元,用于根據(jù)所述查詢對象的查詢坐標(biāo)、所述候選對象的原始坐標(biāo)以及所述目標(biāo)條件,從所述候選對象中確定針對所述查詢對象的目標(biāo)對象。
本申請實(shí)施例采用的上述至少一個技術(shù)方案能夠達(dá)到以下有益效果:將坐標(biāo)系劃分為若干區(qū)域,將根據(jù)查詢對象的查詢坐標(biāo)和目標(biāo)條件確定出的目標(biāo)范圍根據(jù)預(yù)設(shè)偏移量進(jìn)行偏移后,從偏移前后目標(biāo)范圍的包容區(qū)域中確定最小包容區(qū)域,當(dāng)最小包容區(qū)域?yàn)槠坪竽繕?biāo)范圍的包容區(qū)域時,將根據(jù)預(yù)設(shè)偏移量將原始坐標(biāo)進(jìn)行偏移后,屬于該最小包容區(qū)域的原始對象確定為候選對象,根據(jù)查詢坐標(biāo)、候選對象的原始坐標(biāo)以及目標(biāo)條件確定目標(biāo)對象。本方法通過將目標(biāo)范圍進(jìn)行偏移,確定出最小包容區(qū)域,并利用整體偏移而保持相對靜止的特點(diǎn),達(dá)到盡量縮小候選對象個數(shù)的目的,相比于現(xiàn)有技術(shù)不對目標(biāo)范圍包容區(qū)域做任何優(yōu)化而言,本申請實(shí)施例普遍提高了確定目標(biāo)對象的效率。
附圖說明
此處所說明的附圖用來提供對本申請的進(jìn)一步理解,構(gòu)成本申請的一部分,本申請的示意性實(shí)施例及其說明用于解釋本申請,并不構(gòu)成對本申請的不當(dāng)限定。在附圖中:
圖1為現(xiàn)有技術(shù)對二維直角坐標(biāo)系進(jìn)行劃分的示意圖;
圖2為現(xiàn)有技術(shù)確定目標(biāo)對象的示意圖;
圖3為現(xiàn)有技術(shù)確定目標(biāo)對象的示意圖;
圖4為本申請實(shí)施例1提供的目標(biāo)對象的確定方法的流程示意圖;
圖5為本申請實(shí)施例1提供的將目標(biāo)范圍進(jìn)行偏移的示意圖;
圖6為本申請實(shí)施例1提供的確定候選對象的示意圖;
圖7為本申請實(shí)施例1提供的確定最小包容區(qū)域以及候選對象的示意圖;
圖8為本申請實(shí)施例1提供的劃分后的二維直角坐標(biāo)系的示意圖;
圖9為本申請實(shí)施例1提供的劃分后的二維直角坐標(biāo)系的示意圖;
圖10為本申請實(shí)施例2提供的目標(biāo)對象的確定方法的流程示意圖;
圖11為本申請實(shí)施例2提供的將目標(biāo)范圍進(jìn)行偏移的示意圖;
圖12為本申請實(shí)施例2提供的將目標(biāo)范圍進(jìn)行偏移的示意圖;
圖13為本申請實(shí)施例2提供的將矩形目標(biāo)范圍進(jìn)行偏移的示意圖;
圖14為本申請實(shí)施例2提供的確定候選對象的示意圖;
圖15為本申請實(shí)施例3提供的劃分后的三維直角坐標(biāo)系的示意圖;
圖16為本申請實(shí)施例3提供的目標(biāo)對象的確定方法的流程示意圖;
圖17為本申請實(shí)施例3提供的將目標(biāo)范圍進(jìn)行偏移的示意圖;
圖18為本申請實(shí)施例3提供的確定候選對象的示意圖;
圖19為本申請實(shí)施例4提供的目標(biāo)對象的確定裝置的結(jié)構(gòu)圖。
具體實(shí)施方式
為使本申請的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚,下面將結(jié)合本申請具體實(shí)施例及相應(yīng)的附圖對本申請技術(shù)方案進(jìn)行清楚、完整地描述。顯然,所描述的實(shí)施例僅是本申請一部分實(shí)施例,而不是全部的實(shí)施例?;诒旧暾堉械膶?shí)施例,本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動前提下所獲得的所有其他實(shí)施例,都屬于本申請保護(hù)的范圍。
以下結(jié)合附圖,詳細(xì)說明本申請各實(shí)施例提供的技術(shù)方案。
實(shí)施例1
如前所述,現(xiàn)有技術(shù)可以先將坐標(biāo)系劃分為若干區(qū)域,確定坐標(biāo)系中目標(biāo)范圍的包容區(qū)域,如圖2所示,目標(biāo)范圍的包容區(qū)域?yàn)榫幪枮椤?”的區(qū)域,而如圖3所示,目標(biāo)范圍的包容區(qū)域即為編號為“5”、編號為“9”、編號為“10”三個區(qū)域(簡稱區(qū)域“5”、區(qū)域“9”、區(qū)域“10”)的組合區(qū)域。根據(jù)包容區(qū)域中的原始對象的原始坐標(biāo)、查詢對象的查詢坐標(biāo)以及目標(biāo)條件(比如查詢對象期望查詢500米范圍內(nèi)的目標(biāo)對象),確定目標(biāo)對象。但是現(xiàn)有技術(shù)目標(biāo)范圍的包容區(qū)域就是根據(jù)為坐標(biāo)系劃分的若干區(qū)域,以及目標(biāo)范圍確定的,導(dǎo)致時而較大時而較小,如果包容區(qū)域較小,則確定目標(biāo)對象的效率較為樂觀,但如果包容區(qū)域多數(shù)情況下較大,則確定目標(biāo)對象的效率較低,所以現(xiàn)有技術(shù)確定目標(biāo)對象過程中,存在普遍效率較低的問題?;谏鲜鋈毕荩旧暾垖?shí)施例提供了一種目標(biāo)對象的確定方法,用于普遍提高確定目標(biāo)對象的效率。該方法的流程如圖4所示,首先,依舊是可以先將坐標(biāo)系劃分為若干區(qū)域,就如圖1~3所示,以二維直角坐標(biāo)系為例,將其劃分為若干區(qū)域。在實(shí)際應(yīng)用中,也可以直接采用球面坐標(biāo)系,或極坐標(biāo)系等。該方法包括下述步驟:
步驟11:根據(jù)預(yù)設(shè)偏移量對目標(biāo)范圍進(jìn)行偏移后,分別確定偏移前后目標(biāo)范圍的包容區(qū)域。
當(dāng)某個查詢對象,想要確定目標(biāo)對象時,可以先確定目標(biāo)條件,比如距離小于500米、1000米等,從而可以根據(jù)查詢對象的查詢坐標(biāo)以及目標(biāo)條件,確定出目標(biāo)范圍,如圖3所示,圓形的圓心就可以是查詢對象的實(shí)際位置映射到圖中二維直角坐標(biāo)系中的查詢坐標(biāo),這個圓形的半徑就可以是目標(biāo)條件(500米),而圓形范圍就可以是目標(biāo)范圍。
由于現(xiàn)有技術(shù)在確定出目標(biāo)范圍,并確定目標(biāo)范圍包容區(qū)域,就直接根據(jù)包容區(qū)域內(nèi)的原始對象確定目標(biāo)對象,如圖3中區(qū)域“5”、區(qū)域“9”、區(qū)域“10”這三個區(qū)域,所以在確定目標(biāo)對象時,就導(dǎo)致效率普遍較低的問題。為了對現(xiàn)有技術(shù)確定方式進(jìn)行優(yōu)化,本步驟可以根據(jù)預(yù)設(shè)的偏移量,對該目標(biāo)范圍進(jìn)行偏移,如圖5所示,將圓形范圍進(jìn)行偏移,偏移后的目標(biāo)范圍為虛線圓形所示。
在將目標(biāo)范圍進(jìn)行偏移后,也一定會落在某個(或某些)區(qū)域內(nèi),所以就可以分別確定偏移前后目標(biāo)范圍的包容區(qū)域。如圖5所示,偏移前(或稱未偏移)的目標(biāo)范圍(實(shí)線圓形)包容區(qū)域?yàn)閰^(qū)域“5”、區(qū)域“9”、區(qū)域“10”三個區(qū)域的組合區(qū)域,而偏移后的目標(biāo)范圍(虛線圓形)包容區(qū)域?yàn)閰^(qū)域“10”。但確定出包容區(qū)域后,不會直接根據(jù)包容區(qū)域內(nèi)的原始對象確定目標(biāo)對象,而是會進(jìn)行后續(xù)的優(yōu)化步驟。
步驟12:從偏移前后目標(biāo)范圍的包容區(qū)域中,確定最小包容區(qū)域。
前文已經(jīng)介紹,決定確定目標(biāo)對象效率的高低,關(guān)鍵點(diǎn)之一就是要看目標(biāo)范圍包容區(qū)域的大小,如果包容區(qū)域較小,對應(yīng)的原始對象的個數(shù)通常就會較少,如果包容區(qū)域較大,對應(yīng)的原始對象的個數(shù)通常就會較多(這里忽略包容區(qū)域大而對應(yīng)的原始對象的個數(shù)較少,包容區(qū)域小而對應(yīng)的原始對象的個數(shù)較多的特殊情況,僅普遍地認(rèn)為區(qū)域大對應(yīng)的原始對象的個數(shù)多)。
在前一步驟中,已經(jīng)確定出偏移前后目標(biāo)范圍的包容區(qū)域,那么作為優(yōu)化,本步驟就可以確定出最小包容區(qū)域,即從能夠包容偏移前后的目標(biāo)范圍的區(qū)域中,確定出最小的區(qū)域,本實(shí)施例中,能夠包含偏移前后的目標(biāo)范圍的區(qū)域,就是步驟11中確定出的包容區(qū)域,而本步驟中從至少兩個包容區(qū)域中選出最小的即可。比如如圖5所示,偏移后目標(biāo)范圍的包容區(qū)域顯然就是區(qū)域“10”,而偏移前目標(biāo)范圍的包容區(qū)域?yàn)閰^(qū)域“5”、“9”、“10”三個區(qū)域組合而成區(qū)域,顯然,最小包容區(qū)域就為偏移后目標(biāo)范圍的包容區(qū)域,即區(qū)域“10”。
步驟13:當(dāng)該最小包容區(qū)域?yàn)槠坪竽繕?biāo)范圍的包容區(qū)域時,根據(jù)該最小包容區(qū)域以及預(yù)設(shè)偏移量確定候選對象。
在步驟11中,對目標(biāo)范圍進(jìn)行了偏移,偏移后顯然已經(jīng)遠(yuǎn)離了查詢坐標(biāo),可以理解地,如果想要繼續(xù)以查詢對象為基準(zhǔn)確定目標(biāo)對象,要么所有對象均不偏移,要么所有對象均按照預(yù)定偏移量進(jìn)行偏移,才能夠保證相對靜止,從而確保確定的目標(biāo)對象的準(zhǔn)確性。
假如在前一步驟中,確定出了偏移后的目標(biāo)范圍的包容區(qū)域(區(qū)域“10”)為最小包容區(qū)域,那么本步驟,就可以根據(jù)預(yù)設(shè)偏移量確定候選對象。已經(jīng)明確只有保持相對靜止,才能確保確定的目標(biāo)對象的準(zhǔn)確性,而保持相對靜止的條件就是整體偏移,所以候選對象就可以是根據(jù)預(yù)設(shè)偏移量將原始坐標(biāo)進(jìn)行偏移后屬于該最小包容區(qū)域的原始對象。比如,如圖5所示,最小包容區(qū)域?yàn)閰^(qū)域“10”,那么候選對象,就可以是根據(jù)預(yù)設(shè)偏移量進(jìn)行偏移后屬于區(qū)域“10”的對象,比如如圖6所示,將區(qū)域“10”按照預(yù)設(shè)偏移量進(jìn)行反向偏移,在虛線多邊形中的原始對象,即可確定為候選對象,由圖6可以明確,偏移前,虛線多邊形中的原始對象與查詢對象的位置關(guān)系,與偏移后,區(qū)域“10”中的對象與虛線圓形的圓心(偏移后的查詢坐標(biāo))的位置關(guān)系是相同的。
在實(shí)際應(yīng)用中,可以預(yù)先保存將原始對象根據(jù)預(yù)設(shè)偏移量進(jìn)行偏移后的包容區(qū)域,比如圖6中,虛線多邊形內(nèi)的原始對象,在根據(jù)預(yù)設(shè)偏移量進(jìn)行偏移后,均屬于區(qū)域“10”。而原始對象,原本(不偏移時)一部分屬于區(qū)域“5”、一部分屬于區(qū)域“9”,還有一部分屬于區(qū)域“10”。
步驟14:根據(jù)該查詢對象的查詢坐標(biāo)、該候選對象的原始坐標(biāo)以及該目標(biāo)條件,從該候選對象中確定針對該查詢對象的目標(biāo)對象。
基于前一步驟中已經(jīng)確定出了候選對象,在本步驟14中,可以進(jìn)一步確定目標(biāo)對象,具體地,已經(jīng)確定出查詢對象的查詢坐標(biāo),即圖6中實(shí)線圓形的圓心,也已經(jīng)確定出候選對象的原始坐標(biāo),即圖6中虛線多邊形內(nèi)所有原始對象的原始坐標(biāo),還已經(jīng)確定出了目標(biāo)條件(距離小于500米),此時就可以根據(jù)上述已知確定目標(biāo)對象,比如可以確定每個原始坐標(biāo)與查詢坐標(biāo)的距離,再篩選出距離小于500米的原始對象,確定為目標(biāo)對象。
在實(shí)際應(yīng)用中,在將坐標(biāo)系進(jìn)行劃分時,可以劃分出多個級別(或稱多級精度)的區(qū)域,比如圖6中,可以將區(qū)域“5”再次進(jìn)行劃分,可以包含區(qū)域“51”、“52”等,還可以進(jìn)一步進(jìn)行劃分,區(qū)域“51”中可以包含區(qū)域“511”等。類似地,區(qū)域“5”也可以是中間的級別,比如圖中的所有區(qū)域均包含在更大級別(更粗精度)的區(qū)域“1”中,那么圖6中的區(qū)域“5”就可以是區(qū)域“15”。比如可以將全世界劃分為100個區(qū)域,亞洲被區(qū)域“61”、“62”包容,而北京就可以被區(qū)域“62XXXXXXXXX01”包容,等等。位數(shù)越多,精度越高。而在步驟11確定包容區(qū)域時,也可以按照多個精度,進(jìn)行確定,并且,在步驟12中,最小包容區(qū)域也可以按照多個精度進(jìn)行確定。具體地的實(shí)現(xiàn)方式與本實(shí)施例中的舉例類似,不再贅述。
在步驟13中介紹了最小包容區(qū)域?yàn)槠坪竽繕?biāo)范圍的包容區(qū)域,但在實(shí)際應(yīng)用中,也有可能出現(xiàn)最小包容區(qū)域?yàn)槠魄?即不偏移)目標(biāo)范圍的包容區(qū)域,所以本方法還可以包括:當(dāng)最小包容區(qū)域?yàn)槠魄澳繕?biāo)范圍的包容區(qū)域時,確定候選對象。具體地,該候選對象就可以是原始坐標(biāo)屬于該最小包容區(qū)域的原始對象。比如,如圖7所示,目標(biāo)范圍為圖中實(shí)線圓形,圖中虛線圓形為根據(jù)預(yù)設(shè)偏移量進(jìn)行偏移后的目標(biāo)范圍,顯然偏移前目標(biāo)范圍的包容區(qū)域,即區(qū)域“9”要小于偏移后目標(biāo)范圍的包容區(qū)域,即區(qū)域“9”、“10”、“14”、“15”的組合,也即最小包容區(qū)域?yàn)閰^(qū)域“9”。那么在不偏移時處在區(qū)域“9”的原始對象即為候選對象。
采用實(shí)施例1提供的方法,將坐標(biāo)系劃分為若干區(qū)域,將根據(jù)查詢對象的查詢坐標(biāo)和目標(biāo)條件確定出的目標(biāo)范圍根據(jù)預(yù)設(shè)偏移量進(jìn)行偏移后,從偏移前后目標(biāo)范圍的包容區(qū)域中確定最小包容區(qū)域,當(dāng)最小包容區(qū)域?yàn)槠坪竽繕?biāo)范圍的包容區(qū)域時,將根據(jù)預(yù)設(shè)偏移量將原始坐標(biāo)進(jìn)行偏移后,屬于該最小包容區(qū)域的原始對象確定為候選對象,根據(jù)查詢坐標(biāo)、候選對象的原始坐標(biāo)以及目標(biāo)條件確定目標(biāo)對象。本方法通過將目標(biāo)范圍進(jìn)行偏移,確定出最小包容區(qū)域,并利用整體偏移而保持相對靜止的特點(diǎn),達(dá)到盡量縮小候選對象個數(shù)的目的,相比于現(xiàn)有技術(shù)不對目標(biāo)范圍包容區(qū)域做任何優(yōu)化而言,普遍提高了確定目標(biāo)對象的效率。
實(shí)施例2
在實(shí)施例1舉例說明的示意圖中,在將坐標(biāo)系劃分為若干區(qū)域時,過于隨意,如果僅針對圖6所示的例子而言,確實(shí)達(dá)到了偏移后縮小候選對象個數(shù)的效果,但是如果目標(biāo)范圍恰巧在區(qū)域“4”中,且根據(jù)預(yù)定偏移量進(jìn)行偏移后,依舊在區(qū)域“4”中,那么確定目標(biāo)對象的效率依舊不高,原因在一定程度上就是實(shí)施例1對坐標(biāo)系的劃分方式,使得個別區(qū)域會存在特殊性。所以,為了進(jìn)一步提高確定目標(biāo)對象的效率,減少劃分后的個別區(qū)域存在特殊性。坐標(biāo)系可以包括二維直角坐標(biāo)系,且可以將該二維直角坐標(biāo)系劃分為若干等面積區(qū)域,這樣,每個區(qū)域都一致,就會存在由于區(qū)域特殊性導(dǎo)致的效率問題。如圖8所示,即為二維直角坐標(biāo)系,該二維直角坐標(biāo)系中的每個區(qū)域面積相同。除了圖8所示的劃分方式,在實(shí)際應(yīng)用中,還可以將該二維直角坐標(biāo)系劃分為若干等面積區(qū)域,且該若干等面積區(qū)域中每單位區(qū)域均為正方形,即如圖9所示的劃分方式。
基于與實(shí)施例1相同的發(fā)明思路,本實(shí)施例以圖9所示的劃分二維直角坐標(biāo)的方式為例,提供一種目標(biāo)對象的確定方法,用于在實(shí)施例1的基礎(chǔ)上,進(jìn)一步普遍提高確定目標(biāo)對象的效率。該方法的流程如圖10所示,包括下述步驟:
步驟21:根據(jù)第一預(yù)設(shè)偏移量以及第二預(yù)設(shè)偏移量分別對目標(biāo)范圍進(jìn)行偏移后,分別確定偏移前后目標(biāo)范圍的包容區(qū)域。
在實(shí)施例1中已經(jīng)介紹了根據(jù)預(yù)設(shè)偏移量進(jìn)行偏移的過程。但在實(shí)際應(yīng)用中,可能會出現(xiàn)偏移一次后的目標(biāo)范圍依舊屬于一個較大的區(qū)域,所以本步驟就可以嘗試進(jìn)行兩次偏移,第一次偏移的偏移量可以是第一預(yù)設(shè)偏移量,第二次偏移的偏移量可以是第二預(yù)設(shè)偏移量。
對于圖9所示的劃分二維直角坐標(biāo)的方式,在進(jìn)行偏移時,沿正方形的對角線進(jìn)行偏移時,偏移前后的包容區(qū)域出現(xiàn)變化的可能性較大,所以,在一種實(shí)施方式中,該第一預(yù)設(shè)偏移量可以為正方形對角線長度的1/n倍,該第二預(yù)設(shè)偏移量可以為正方形對角線長度的2/n倍,且可以沿該對角線進(jìn)行同向偏移,其中,n為不小于2的正整數(shù)。比如n可以為6,那么第一預(yù)設(shè)偏移量可以是角線長度的1/6倍,第二預(yù)設(shè)偏移量可以是角線長度的2/6倍。
經(jīng)過發(fā)明人反復(fù)實(shí)踐發(fā)現(xiàn),針對圖9所示的二維直角坐標(biāo)的劃分方式,不論目標(biāo)范圍在何處,只要經(jīng)過三次特定的偏移量進(jìn)行偏移后,第三次偏移后的目標(biāo)范圍的包容區(qū)域就會與未偏移的目標(biāo)范圍的包容區(qū)域大小相同,這三次偏移的偏移量均也與圖9中所示的二維直角坐標(biāo)中每單位區(qū)域的形狀,即正方形相關(guān),分別是:對角線方向上,第一次偏移量為正方形對角線長度的1/3倍(即n=3),第二次偏移量為正方形對角線長度的2/3倍,第三次偏移量為正方形對角線長度,且三次均沿該對角線進(jìn)行同向偏移。也就是,可以將正方形對角線長度的1/3倍設(shè)定為第一預(yù)設(shè)偏移量,將該正方形對角線長度的2/3倍設(shè)定為第二預(yù)設(shè)偏移量。如圖11所示,其中包含兩個目標(biāo)范圍(兩個實(shí)線圓形),分別根據(jù)第一預(yù)設(shè)偏移量、第二預(yù)設(shè)偏移量、以及第三預(yù)設(shè)偏移量進(jìn)行偏移后,分別確定出虛線范圍、點(diǎn)線范圍以及點(diǎn)劃線范圍,可以看出,虛線范圍和點(diǎn)線范圍與偏移前的目標(biāo)范圍包容區(qū)域不同,但點(diǎn)劃線范圍(即根據(jù)第三預(yù)設(shè)偏移量將目標(biāo)范圍偏移后的范圍)與目標(biāo)范圍包容區(qū)域相同。
所以在實(shí)際應(yīng)用中,僅根據(jù)第一預(yù)設(shè)偏移量以及第二預(yù)設(shè)偏移量分別對目標(biāo)范圍進(jìn)行偏移即可。如圖12所示,實(shí)線范圍為根據(jù)查詢對象的查詢坐標(biāo)以及目標(biāo)條件(距離小于n米)確定出的目標(biāo)范圍,將該目標(biāo)范圍分別根據(jù)劃分出的正方形對角線長度的1/3倍(第一預(yù)設(shè)偏移量)以及正方形對角線長度的2/3倍(第二預(yù)設(shè)偏移量)進(jìn)行偏移,且兩次均沿該對角線進(jìn)行同向偏移。確定出虛線范圍以及點(diǎn)線范圍。在確定出偏移前后的目標(biāo)范圍后,就可以分別確定偏移前后目標(biāo)范圍的包容區(qū)域。如圖12所示,偏移前目標(biāo)范圍(實(shí)線范圍)包容區(qū)域?yàn)閰^(qū)域“76”和“77”的組合,第一次偏移后目標(biāo)范圍(虛線范圍)包容區(qū)域?yàn)閰^(qū)域“77”和“87”的組合,第二次偏移后目標(biāo)范圍(點(diǎn)線范圍)包容區(qū)域?yàn)閰^(qū)域“87”。
在實(shí)際應(yīng)用中,在根據(jù)圓形范圍在如圖9所示的針對二維直角坐標(biāo)系劃分區(qū)域,確定包容區(qū)域時,需要判斷出圓形周長上的每個坐標(biāo)的包容區(qū)域,那現(xiàn)在會浪費(fèi)大量的計算資源,并且在實(shí)際應(yīng)用中,大多數(shù)情況,不需要絕對的準(zhǔn)確。如圖13所示,在確定目標(biāo)范圍時,也可以將圓形的外切矩形確定為目標(biāo)范圍,此后,在確定包容區(qū)域時,只需根據(jù)矩形的最大坐標(biāo)(比如,右上角的坐標(biāo))和最小坐標(biāo)(比如坐下角的坐標(biāo))即可。進(jìn)一步地,為了減少計算資源的浪費(fèi),目標(biāo)范圍可以為根據(jù)查詢對象的查詢坐標(biāo)以及目標(biāo)條件確定出的矩形范圍,則分別確定偏移前后目標(biāo)范圍的包容區(qū)域,可以包括:分別確定偏移前后目標(biāo)范圍最大坐標(biāo)的第一包容區(qū)域以及最小坐標(biāo)的第二包容區(qū)域。如圖13所示,將實(shí)線矩形范圍分別根據(jù)劃分出的正方形對角線長度的1/3倍(第一預(yù)設(shè)偏移量)以及正方形對角線長度的2/3倍(第二預(yù)設(shè)偏移量),且均沿該對角線進(jìn)行同向偏移,確定出虛線矩形范圍、以及點(diǎn)線矩形范圍,可以分別確定出每個矩形右上角坐標(biāo)以及左下角坐標(biāo)的第一包容區(qū)域以及第二包容區(qū)域。比如,實(shí)線矩形范圍的第一包容區(qū)域?yàn)閰^(qū)域“77”,第二包容區(qū)域?yàn)閰^(qū)域“76”,而點(diǎn)線矩形范圍的第一所述區(qū)域、第二包容區(qū)域均為區(qū)域“87”。
步驟22:從該偏移前后目標(biāo)范圍的包容區(qū)域中,確定最小包容區(qū)域。
在實(shí)施例1的步驟12中已經(jīng)介紹確定最小包容區(qū)域的原因和實(shí)例,則在本步驟中,如圖13所示,最小包容區(qū)域即為區(qū)域“87”。
前一步驟中已經(jīng)介紹,目標(biāo)范圍可以為根據(jù)查詢對象的查詢坐標(biāo)以及目標(biāo)條件確定出的矩形范圍。則本步驟,可以包括:分別根據(jù)偏移前后的第一包容區(qū)域以及第二包容區(qū)域,確定最小包容區(qū)域。
具體地,當(dāng)?shù)谝话輩^(qū)域與第二包容區(qū)域相同時,就可以直接將第一或第二包容區(qū)域確定為最小包容區(qū)域,當(dāng)兩區(qū)域不相同時,可以以兩區(qū)域的組合確定為最小包容區(qū)域,在實(shí)施例1結(jié)尾部分已經(jīng)介紹,在將坐標(biāo)系進(jìn)行劃分時,可以劃分出多個級別(或稱多級精度)的區(qū)域,所以,在實(shí)際操作中,可以進(jìn)行自由的升級或降級。
步驟23:當(dāng)該最小包容區(qū)域?yàn)楦鶕?jù)第一預(yù)設(shè)偏移量或第二預(yù)設(shè)偏移量偏移后目標(biāo)范圍的包容區(qū)域時,根據(jù)該最小包容區(qū)域,以及第一預(yù)設(shè)偏移量或第二預(yù)設(shè)偏移量確定候選對象。
如圖12或圖13所示,最小包容區(qū)域?yàn)閰^(qū)域“87”,即為根據(jù)第二預(yù)設(shè)偏移量偏移后目標(biāo)范圍的包容區(qū)域,所以,在確定候選對象時,也需要根據(jù)該第二預(yù)設(shè)偏移量確定。在實(shí)施例1中已經(jīng)詳細(xì)介紹了確定候選對象的意義和方式,那么在本步驟中,就可以根據(jù)該最小包容區(qū)域,以及第二預(yù)設(shè)偏移量確定候選對象。具體地,如圖14所示,候選對象為根據(jù)第二預(yù)設(shè)偏移量將原始坐標(biāo)進(jìn)行偏移后,屬于該最小包容區(qū)域的原始對象,即點(diǎn)線正方形范圍內(nèi)的原始對象,在偏移后,均在最小包容區(qū)域(區(qū)域“87”)內(nèi)。該正方形范圍內(nèi)的原始對象與查詢對象的位置關(guān)系,與均根據(jù)第二預(yù)設(shè)偏移量進(jìn)行偏移后的位置關(guān)系相同。
步驟24:根據(jù)該查詢對象的查詢坐標(biāo)、該候選對象的原始坐標(biāo)以及該目標(biāo)條件,從該候選對象中確定針對該查詢對象的目標(biāo)對象。
如圖14所示,查詢對象的查詢坐標(biāo),即為實(shí)線圓形的圓心,候選對象的原始坐標(biāo),即為未偏移時,處在點(diǎn)線正方形范圍內(nèi)的原始對象對應(yīng)的原始坐標(biāo),而目標(biāo)條件就可以是距離小于n米,從而確定出針對該查詢對象的目標(biāo)對象。
采用實(shí)施例2提供的方法,將該二維直角坐標(biāo)系劃分為若干等面積區(qū)域,且每單位區(qū)域均為正方形,將根據(jù)查詢對象的查詢坐標(biāo)和目標(biāo)條件確定出的目標(biāo)范圍分別根據(jù)第一預(yù)設(shè)偏移量、以及第二預(yù)設(shè)偏移量進(jìn)行偏移,從偏移前后目標(biāo)范圍的包容區(qū)域中確定最小包容區(qū)域,當(dāng)最小包容區(qū)域?yàn)槠坪竽繕?biāo)范圍的包容區(qū)域時,將根據(jù)預(yù)設(shè)偏移量將原始坐標(biāo)進(jìn)行偏移后,屬于該最小包容區(qū)域的原始對象確定為候選對象,根據(jù)查詢坐標(biāo)、候選對象的原始坐標(biāo)以及目標(biāo)條件確定目標(biāo)對象。本方法通過將目標(biāo)范圍進(jìn)行偏移,確定出最小包容區(qū)域,并利用整體偏移而保持相對靜止的特點(diǎn),達(dá)到盡量縮小候選對象個數(shù)的目的,相比于現(xiàn)有技術(shù)不對目標(biāo)范圍包容區(qū)域做任何優(yōu)化而言,普遍提高了確定目標(biāo)對象的效率。
實(shí)施例3
在前兩個實(shí)施例中,著重介紹了在二維坐標(biāo)系中,確定目標(biāo)對象的方法。在實(shí)際應(yīng)用中,本發(fā)明思路也完全可以應(yīng)用于三維坐標(biāo)系中,比如,坐標(biāo)系可以是三維直角坐標(biāo)系,并可以將三維直角坐標(biāo)系劃分為若干等體積區(qū)域。與實(shí)施例2中介紹的劃分方式類似地,該若干等體積區(qū)域中每單位區(qū)域也可以均為正方體。如圖15所示,為三維直角坐標(biāo)系,將該三維直角坐標(biāo)系劃分為若干等體積區(qū)域,且每單位區(qū)域均為正方體?;谙嗤陌l(fā)明思路,本實(shí)施例以圖15所示的劃分三維直角坐標(biāo)的方式為例,提供一種目標(biāo)對象的確定方法,用于普遍提高確定目標(biāo)對象的效率。該方法的流程如圖16所示,該方法包括下述步驟:
步驟31:根據(jù)第一預(yù)設(shè)偏移量以及第二預(yù)設(shè)偏移量分別對目標(biāo)范圍進(jìn)行偏移后,分別確定偏移前后目標(biāo)范圍的包容區(qū)域。
與前述實(shí)施例類似,也可以進(jìn)行兩次偏移,其中,第一預(yù)設(shè)偏移量可以為正方體對角線長度的1/3倍,第二預(yù)設(shè)偏移量可以為該正方體對角線長度的2/3倍,且沿該對角線進(jìn)行同向偏移。如圖17所示,為單位區(qū)域的示意圖,該單位區(qū)域?yàn)檎襟w,可以為該正方體編號為“1”,正方體“01”可以是根據(jù)查詢對象的查詢坐標(biāo)以及目標(biāo)條件確定出的目標(biāo)范圍,正方體“02”、正方體“03”可以是分別根據(jù)正方體對角線長度的1/3倍以及正方體對角線長度的2/3倍。且沿該對角線進(jìn)行同向偏移后的目標(biāo)范圍,如圖17所示,偏移前目標(biāo)范圍的包容區(qū)域?yàn)檎襟w“01”以及相鄰正方體的組合區(qū)域,而偏移后的兩個目標(biāo)區(qū)域的包容區(qū)域,均為正方體“1”。
步驟32:從偏移前后目標(biāo)范圍的包容區(qū)域中,確定最小包容區(qū)域。
如圖所示,最小包容區(qū)域?yàn)檎襟w“1”對應(yīng)的區(qū)域。、
步驟33:當(dāng)最小包容區(qū)域?yàn)楦鶕?jù)第一預(yù)設(shè)偏移量或第二預(yù)設(shè)偏移量偏移后目標(biāo)范圍的包容區(qū)域時,根據(jù)該最小包容區(qū)域,以及第一預(yù)設(shè)偏移量或第二預(yù)設(shè)偏移量確定候選對象。
由于根據(jù)第一預(yù)設(shè)偏移量或第二預(yù)設(shè)偏移量偏移后的目標(biāo)范圍的包容區(qū)域均為正方體“1”所以,可以任意選擇一個,作為確定候選對象的依據(jù),比如最小包容區(qū)域就可以是根據(jù)第一預(yù)設(shè)偏移量進(jìn)行偏移后目標(biāo)范圍的包容區(qū)域。那么,候選對象就可以是,將原始坐標(biāo)根據(jù)第一預(yù)設(shè)偏移量(正方體對角線長度的1/3)進(jìn)行偏移后,在正方體“1”內(nèi)的原始對象。
如圖18所示,正方體“2”就是根據(jù)第一預(yù)設(shè)偏移量進(jìn)行反向偏移確定出的區(qū)域,該正方體“2”中的所有原始對象,就可以是候選對象。
步驟34:根據(jù)查詢對象的查詢坐標(biāo)、候選對象的原始坐標(biāo)以及目標(biāo)條件,從該候選對象中確定針對該查詢對象的目標(biāo)對象。
與前述實(shí)施例類似地,本步驟即確定目標(biāo)對象的過程。
采用實(shí)施例3提供的方法,將三維直角坐標(biāo)系劃分為若干等體積區(qū)域,且每單位區(qū)域均為正方體,將根據(jù)查詢對象的查詢坐標(biāo)和目標(biāo)條件確定出的目標(biāo)范圍分別根據(jù)第一預(yù)設(shè)偏移量、以及第二預(yù)設(shè)偏移量進(jìn)行偏移后,從偏移前后目標(biāo)范圍的包容區(qū)域中確定最小包容區(qū)域,當(dāng)最小包容區(qū)域?yàn)槠坪竽繕?biāo)范圍的包容區(qū)域時,將根據(jù)預(yù)設(shè)偏移量將原始坐標(biāo)進(jìn)行偏移后,屬于該最小包容區(qū)域的原始對象確定為候選對象,根據(jù)查詢坐標(biāo)、候選對象的原始坐標(biāo)以及目標(biāo)條件確定目標(biāo)對象。本方法通過將目標(biāo)范圍進(jìn)行偏移,確定出最小包容區(qū)域,并利用整體偏移而保持相對靜止的特點(diǎn),達(dá)到盡量縮小候選對象個數(shù)的目的,相比于現(xiàn)有技術(shù)不對目標(biāo)范圍包容區(qū)域做任何優(yōu)化而言,普遍提高了確定目標(biāo)對象的效率。
實(shí)施例4
基于相同的發(fā)明構(gòu)思,實(shí)施例4提供了一種目標(biāo)對象的確定裝置,用于普遍提高確定目標(biāo)對象的效率。該裝置如圖19所示,可以將坐標(biāo)系劃分為若干區(qū)域,該裝置包括:第一確定單元41、第二確定單元42、第三確定單元43以及第四確定單元44,其中,
第一確定單元41,可以用于根據(jù)預(yù)設(shè)偏移量對目標(biāo)范圍進(jìn)行偏移后,分別確定偏移前后目標(biāo)范圍的包容區(qū)域,目標(biāo)范圍可以根據(jù)查詢對象的查詢坐標(biāo)以及目標(biāo)條件確定;
第二確定單元42,可以用于從偏移前后目標(biāo)范圍的包容區(qū)域中,確定最小包容區(qū)域;
第三確定單元43,可以用于當(dāng)最小包容區(qū)域?yàn)槠坪竽繕?biāo)范圍的包容區(qū)域時,根據(jù)最小包容區(qū)域以及預(yù)設(shè)偏移量確定候選對象,候選對象可以為根據(jù)預(yù)設(shè)偏移量將原始坐標(biāo)進(jìn)行偏移后屬于最小包容區(qū)域的原始對象;
第四確定單元44,可以用于根據(jù)查詢對象的查詢坐標(biāo)、候選對象的原始坐標(biāo)以及目標(biāo)條件,從候選對象中確定針對查詢對象的目標(biāo)對象。
在一種實(shí)施方式中,第三確定單元42,還可以用于:
當(dāng)最小包容區(qū)域?yàn)槠魄澳繕?biāo)范圍的包容區(qū)域時,確定候選對象,候選對象可以為原始坐標(biāo)屬于最小包容區(qū)域的原始對象。
在一種實(shí)施方式中,坐標(biāo)系可以包括二維直角坐標(biāo)系,可以將二維直角坐標(biāo)系劃分為若干等面積區(qū)域。
在一種實(shí)施方式中,若干等面積區(qū)域中每單位區(qū)域可以均為正方形,則。
第一確定單元41,可以用于:
根據(jù)第一預(yù)設(shè)偏移量以及第二預(yù)設(shè)偏移量分別對目標(biāo)范圍進(jìn)行偏移后,分別確定偏移前后目標(biāo)范圍的包容區(qū)域,第一預(yù)設(shè)偏移量可以為正方形對角線長度的1/n倍,第二預(yù)設(shè)偏移量可以為該方向的、正方形對角線長度的2/n倍,且沿對角線進(jìn)行同向偏移,n為不小于2的正整數(shù);
第三確定單元43,可以用于:
當(dāng)最小包容區(qū)域?yàn)楦鶕?jù)第一預(yù)設(shè)偏移量或第二預(yù)設(shè)偏移量偏移后目標(biāo)范圍的包容區(qū)域時,可以根據(jù)最小包容區(qū)域,以及第一預(yù)設(shè)偏移量或第二預(yù)設(shè)偏移量確定候選對象。
在一種實(shí)施方式中,目標(biāo)范圍可以為根據(jù)查詢對象的查詢坐標(biāo)以及目標(biāo)條件確定出的矩形范圍,則
第一確定單元41,可以用于:
分別確定偏移前后目標(biāo)范圍最大坐標(biāo)的第一包容區(qū)域以及最小坐標(biāo)的第二包容區(qū)域;
第二確定單元42,可以用于:
分別根據(jù)偏移前后的第一包容區(qū)域以及第二包容區(qū)域,確定最小包容區(qū)域。
在一種實(shí)施方式中,坐標(biāo)系可以包括三維直角坐標(biāo)系,將三維直角坐標(biāo)系劃分為若干等體積區(qū)域。
在一種實(shí)施方式中,若干等體積區(qū)域中每單位區(qū)域可以均為正方體,則
第一確定單元41,可以用于:
根據(jù)第一預(yù)設(shè)偏移量以及第二預(yù)設(shè)偏移量分別對目標(biāo)范圍進(jìn)行偏移后,分別確定偏移前后目標(biāo)范圍的包容區(qū)域,第一預(yù)設(shè)偏移量可以為正方體對角線長度的1/n倍,第二預(yù)設(shè)偏移量可以為該方向的、正方體對角線長度的2/n倍,且沿對角線進(jìn)行同向偏移,n為不小于2的正整數(shù)。
采用實(shí)施例4提供的裝置,將坐標(biāo)系劃分為若干區(qū)域,將根據(jù)查詢對象的查詢坐標(biāo)和目標(biāo)條件確定出的目標(biāo)范圍根據(jù)預(yù)設(shè)偏移量進(jìn)行偏移后,從偏移前后目標(biāo)范圍的包容區(qū)域中確定最小包容區(qū)域,當(dāng)最小包容區(qū)域?yàn)槠坪竽繕?biāo)范圍的包容區(qū)域時,將根據(jù)預(yù)設(shè)偏移量將原始坐標(biāo)進(jìn)行偏移后,屬于該最小包容區(qū)域的原始對象確定為候選對象,根據(jù)查詢坐標(biāo)、候選對象的原始坐標(biāo)以及目標(biāo)條件確定目標(biāo)對象。本方法通過將目標(biāo)范圍進(jìn)行偏移,確定出最小包容區(qū)域,并利用整體偏移而保持相對靜止的特點(diǎn),達(dá)到盡量縮小候選對象個數(shù)的目的,相比于現(xiàn)有技術(shù)不對目標(biāo)范圍包容區(qū)域做任何優(yōu)化而言,普遍提高了確定目標(biāo)對象的效率。
本領(lǐng)域內(nèi)的技術(shù)人員應(yīng)明白,本申請的實(shí)施例可提供為方法、系統(tǒng)、或計算機(jī)程序產(chǎn)品。因此,本申請可采用完全硬件實(shí)施例、完全軟件實(shí)施例、或結(jié)合軟件和硬件方面的實(shí)施例的形式。而且,本申請可采用在一個或多個其中包含有計算機(jī)可用程序代碼的計算機(jī)可用存儲介質(zhì)(包括但不限于磁盤存儲器、CD-ROM、光學(xué)存儲器等)上實(shí)施的計算機(jī)程序產(chǎn)品的形式。
在一個典型的配置中,計算設(shè)備包括一個或多個處理器(CPU)、輸入/輸出接口、網(wǎng)絡(luò)接口和內(nèi)存。
內(nèi)存可能包括計算機(jī)可讀介質(zhì)中的非永久性存儲器,隨機(jī)存取存儲器(RAM)和/或非易失性內(nèi)存等形式,如只讀存儲器(ROM)或閃存(flash RAM)。內(nèi)存是計算機(jī)可讀介質(zhì)的示例。
計算機(jī)可讀介質(zhì)包括永久性和非永久性、可移動和非可移動媒體可以由任何方法或技術(shù)來實(shí)現(xiàn)信息存儲。信息可以是計算機(jī)可讀指令、數(shù)據(jù)結(jié)構(gòu)、程序的模塊或其他數(shù)據(jù)。計算機(jī)的存儲介質(zhì)的例子包括,但不限于相變內(nèi)存(PRAM)、靜態(tài)隨機(jī)存取存儲器(SRAM)、動態(tài)隨機(jī)存取存儲器(DRAM)、其他類型的隨機(jī)存取存儲器(RAM)、只讀存儲器(ROM)、電可擦除可編程只讀存儲器(EEPROM)、快閃記憶體或其他內(nèi)存技術(shù)、只讀光盤只讀存儲器(CD-ROM)、數(shù)字多功能光盤(DVD)或其他光學(xué)存儲、磁盒式磁帶,磁帶磁磁盤存儲或其他磁性存儲設(shè)備或任何其他非傳輸介質(zhì),可用于存儲可以被計算設(shè)備訪問的信息。按照本文中的界定,計算機(jī)可讀介質(zhì)不包括暫存電腦可讀媒體(transitory media),如調(diào)制的數(shù)據(jù)信號和載波。
還需要說明的是,術(shù)語“包括”、“包含”或者其任何其他變體意在涵蓋非排他性的包含,從而使得包括一系列要素的過程、方法、商品或者設(shè)備不僅包括那些要素,而且還包括沒有明確列出的其他要素,或者是還包括為這種過程、方法、商品或者設(shè)備所固有的要素。在沒有更多限制的情況下,由語句“包括一個……”限定的要素,并不排除在包括要素的過程、方法、商品或者設(shè)備中還存在另外的相同要素。
以上僅為本申請的實(shí)施例而已,并不用于限制本申請。對于本領(lǐng)域技術(shù)人員來說,本申請可以有各種更改和變化。凡在本申請的精神和原理之內(nèi)所作的任何修改、等同替換、改進(jìn)等,均應(yīng)包含在本申請的權(quán)利要求范圍之內(nèi)。