定位點(diǎn)篩選方法及其系統(tǒng)的制作方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及定位技術(shù)的領(lǐng)域，尤其涉及一種定位點(diǎn)篩選方法，以及一種定位點(diǎn)篩選系統(tǒng)。
【背景技術(shù)】
[0002]現(xiàn)有的定位方法中，對(duì)定位曲線上的定位點(diǎn)的篩選抽稀方法主要有:步長(zhǎng)法，線段過濾法，Douglas-Peuker(道格拉斯-普克)抽稀方法等。所有這些方法，都是必須先知道整個(gè)定位曲線上的所有的定位點(diǎn)數(shù)據(jù)之后才能進(jìn)行。
[0003]圖1以Douglas-Peuker抽稀方法為例,其基本原理為:
[0004](I)對(duì)定位曲線上的首、末點(diǎn)虛連一條直線；對(duì)于閉合的定位曲線應(yīng)該選擇定位曲線的最左側(cè)與最右側(cè)端點(diǎn)作為首末點(diǎn)。
[0005](2)找出定位曲線上與上述連線距離最大的頂點(diǎn)，判斷所述頂點(diǎn)到所述連線的距離是否大于給定閾值D，若是，則在所述定位曲線上保留該頂點(diǎn)并執(zhí)行步驟(3)；
[0006](3)以該頂點(diǎn)為界，將定位曲線分為前后兩個(gè)部分，然后重復(fù)上述操作；否則，舍去該頂點(diǎn)到首、末點(diǎn)之間所有的中間點(diǎn)；
[0007](4)最后將所述定位曲線上所有的保留點(diǎn)組成新的定位點(diǎn)集，作為所述定位曲線的壓縮結(jié)果。
[0008]然而，上述方法只能進(jìn)行靜態(tài)的定位點(diǎn)抽稀，也就是說必須預(yù)先知道要抽稀的定位曲線上所有定位點(diǎn)，如果定位曲線上的定位點(diǎn)是動(dòng)態(tài)增加的，或者后續(xù)的定位點(diǎn)是無法預(yù)知的，則無法使用上述方法進(jìn)行實(shí)時(shí)的定位點(diǎn)抽稀。
[0009]尤其是，如果要在記行駛過程中實(shí)時(shí)顯示用戶已經(jīng)走過的路線的軌跡，則可能需要每秒記錄一次其定位點(diǎn)的軌跡，當(dāng)時(shí)間稍長(zhǎng)，累積的定位點(diǎn)會(huì)非常多，數(shù)據(jù)量非常大，此時(shí)，如果不進(jìn)行定位點(diǎn)的實(shí)時(shí)動(dòng)態(tài)抽稀，定位程序的運(yùn)行會(huì)很慢，最終會(huì)因?yàn)槎ㄎ稽c(diǎn)數(shù)據(jù)量太大而使定位程序無法運(yùn)行。

【發(fā)明內(nèi)容】

[0010]基于此，針對(duì)如何對(duì)定位曲線上的定位點(diǎn)進(jìn)行實(shí)時(shí)動(dòng)態(tài)篩選的問題，本發(fā)明的目的在于提出一種定位點(diǎn)篩選方法，能夠?qū)Χㄎ磺€上的定位點(diǎn)進(jìn)行實(shí)時(shí)動(dòng)態(tài)篩選，避免定位曲線上的定位點(diǎn)增加而導(dǎo)致的數(shù)據(jù)量過大。
[0011]一種定位點(diǎn)篩選方法，包括以下步驟:
[0012]獲取定位曲線上的待測(cè)定位點(diǎn)；
[0013]獲取所述待測(cè)定位點(diǎn)的上一個(gè)定位點(diǎn)與所述待測(cè)定位點(diǎn)的連線和所述待測(cè)定位點(diǎn)與其下一個(gè)定位點(diǎn)的連線的方向角之差為第一檢測(cè)角度，并判斷所述第一檢測(cè)角度是否小于預(yù)設(shè)的第一角度閾值；
[0014]如果所述第一檢測(cè)角度小于所述第一角度閾值，則從所述定位曲線上刪除所述待測(cè)定位點(diǎn)。
[0015]對(duì)應(yīng)于上述定位點(diǎn)篩選方法，本發(fā)明還提供一種定位點(diǎn)篩選系統(tǒng)，同樣能夠?qū)Χㄎ磺€上的定位點(diǎn)進(jìn)行實(shí)時(shí)動(dòng)態(tài)篩選，避免定位曲線上的定位點(diǎn)增加而導(dǎo)致的數(shù)據(jù)量過大。
[0016]一種定位點(diǎn)篩選系統(tǒng)，包括:
[0017]定位點(diǎn)獲取模塊，用于獲取定位曲線上的待測(cè)定位點(diǎn)；
[0018]第一角度檢測(cè)模塊，用于獲取所述待測(cè)定位點(diǎn)的上一個(gè)定位點(diǎn)與所述待測(cè)定位點(diǎn)的連線和所述待測(cè)定位點(diǎn)與其下一個(gè)定位點(diǎn)的連線的方向角之差為第一檢測(cè)角度，并判斷所述第一檢測(cè)角度是否小于預(yù)設(shè)的第一角度閾值；
[0019]篩選模塊，用于如果所述第一檢測(cè)角度小于所述第一角度閾值，則從所述定位曲線上刪除所述待測(cè)定位點(diǎn)。
[0020]本發(fā)明的定位點(diǎn)篩選方法及其系統(tǒng)中，通過待測(cè)定位點(diǎn)與前、后的定位點(diǎn)之間的連線的夾角來判斷所述待測(cè)定位點(diǎn)是否與定位曲線指向的方向有較大的偏離，如果該定位點(diǎn)與原定位曲線的方向偏離不大，則將所述待測(cè)定位點(diǎn)的數(shù)據(jù)刪除。由于篩選的依據(jù)是定位曲線實(shí)時(shí)的方向角度，因此可以實(shí)時(shí)地對(duì)新加入的定位點(diǎn)進(jìn)行篩選，實(shí)現(xiàn)定位曲線上的定位點(diǎn)實(shí)時(shí)動(dòng)態(tài)抽稀。無需等待整個(gè)定位曲線上所有定位點(diǎn)確定后再進(jìn)行定位點(diǎn)篩選，實(shí)時(shí)減少定位曲線上定位點(diǎn)的數(shù)據(jù)，因?yàn)閯h除的只是與原定位曲線的方向偏離不大的定位點(diǎn)，對(duì)定位曲線的準(zhǔn)確度影響較小，篩選后的定位曲線仍然較準(zhǔn)確。
【附圖說明】
[0021]圖1是現(xiàn)有技術(shù)一種定位點(diǎn)篩選方法的原理示意圖；
[0022]圖2是本發(fā)明定位點(diǎn)篩選方法的流程圖；
[0023]圖3是本發(fā)明定位點(diǎn)篩選方法一個(gè)實(shí)施例的原理示意圖；
[0024]圖4是本發(fā)明定位點(diǎn)篩選方法一個(gè)實(shí)施例的原理示意圖；
[0025]圖5是本發(fā)明定位點(diǎn)篩選方法一個(gè)實(shí)施例的原理示意圖；
[0026]圖6是本發(fā)明定位點(diǎn)篩選方法一個(gè)實(shí)施例的原理示意圖；
[0027]圖7是本發(fā)明定位點(diǎn)篩選方法一個(gè)實(shí)施例的原理示意圖；
[0028]圖8是本發(fā)明定位點(diǎn)篩選方法一種應(yīng)用方式的示意圖；
[0029]圖9是本發(fā)明一種定位點(diǎn)篩選系統(tǒng)的結(jié)構(gòu)示意圖；
[0030]圖10是能實(shí)現(xiàn)本發(fā)明實(shí)施例的一個(gè)計(jì)算機(jī)系統(tǒng)的模塊圖。
具體實(shí)施例
[0031]為了使本發(fā)明的目的、技術(shù)方案和有點(diǎn)更加清楚，下面將結(jié)合附圖對(duì)本發(fā)明作進(jìn)一步地詳細(xì)描述。
[0032]請(qǐng)參閱圖2，其是本發(fā)明一種定位點(diǎn)篩選方法的流程圖。
[0033]一種定位點(diǎn)篩選方法，包括以下步驟:
[0034]SlOl，獲取定位曲線上的待測(cè)定位點(diǎn)；
[0035]S102，獲取所述待測(cè)定位點(diǎn)的上一個(gè)定位點(diǎn)與所述待測(cè)定位點(diǎn)的連線和所述待測(cè)定位點(diǎn)與其下一個(gè)定位點(diǎn)的連線的方向角之差為第一檢測(cè)角度，并判斷所述第一檢測(cè)角度是否小于預(yù)設(shè)的第一角度閾值；
[0036]S103,如果所述第一檢測(cè)角度小于所述第一角度閾值，則從所述定位曲線上刪除所述待測(cè)定位點(diǎn)。
[0037]本發(fā)明的定位點(diǎn)篩選方法中，通過待測(cè)定位點(diǎn)與前、后的定位點(diǎn)之間的連線的夾角來判斷所述待測(cè)定位點(diǎn)是否與定位曲線指向的方向有較大的偏離，如果該定位點(diǎn)與原定位曲線的方向偏離不大，則將所述待測(cè)定位點(diǎn)的數(shù)據(jù)刪除。由于篩選的依據(jù)是定位曲線實(shí)時(shí)的方向角度，因此可以實(shí)時(shí)地對(duì)新加入的定位點(diǎn)進(jìn)行篩選，實(shí)現(xiàn)定位曲線上的定位點(diǎn)實(shí)時(shí)動(dòng)態(tài)抽稀。無需等待整個(gè)定位曲線上所有定位點(diǎn)確定后再進(jìn)行定位點(diǎn)篩選，實(shí)時(shí)減少定位曲線上定位點(diǎn)的數(shù)據(jù)，因?yàn)閯h除的只是與原定位曲線的方向偏離不大的定位點(diǎn)，對(duì)定位曲線的準(zhǔn)確度影響較小，篩選后的定位曲線仍然較準(zhǔn)確。
[0038]其中，在步驟S101，獲取定位曲線上的待測(cè)定位點(diǎn)。
[0039]所述定位曲線上的定位點(diǎn)增加的方式隨定位方式不同而有所不同，例如可每隔一秒對(duì)定位目標(biāo)進(jìn)行GPS定位，獲取GPS定位點(diǎn)作為定位點(diǎn)，則所述定位曲線上每秒增加一個(gè)定位點(diǎn)。
[0040]對(duì)于所述待測(cè)定位點(diǎn)的選擇，如果作為一種實(shí)時(shí)的定位點(diǎn)篩選方式，則當(dāng)所述定位曲線上出現(xiàn)新定位點(diǎn)時(shí)，獲取當(dāng)前時(shí)刻的所述新定位點(diǎn)的上一個(gè)定位點(diǎn)作為所述待測(cè)定位點(diǎn)。如果從記錄定位曲線的第一個(gè)點(diǎn)開始就執(zhí)行本方法，則所述定位曲線上的第一個(gè)待測(cè)定位點(diǎn)應(yīng)該是所述定位曲線上的第二個(gè)定位點(diǎn)，并至少等待第三個(gè)定位點(diǎn)獲得之后開始步驟S102的判斷。優(yōu)選地，如果所述定位曲線上的定位點(diǎn)小于或等于2個(gè)點(diǎn)，則可全部保留，從第三個(gè)定位點(diǎn)開始進(jìn)行判斷。
[0041]在步驟S102，選擇所述待測(cè)定位點(diǎn)之后，獲取所述待測(cè)定位點(diǎn)與其上一個(gè)定位點(diǎn)的連線，以及所述待測(cè)定位點(diǎn)與其下一個(gè)定位點(diǎn)的連線，將上述兩條連線的最小夾角作為所述第一檢測(cè)角度，并判斷所述第一檢測(cè)角度是否小于預(yù)設(shè)的第一角度閾值。所述第一檢測(cè)角度可通過所述待測(cè)定位點(diǎn)與其上一個(gè)定位點(diǎn)的連線的方位角，以及所述待測(cè)定位點(diǎn)與其下一個(gè)定位點(diǎn)的連線的方位角之差確定。
[0042]例如圖3所示，假設(shè)A點(diǎn)為已經(jīng)保留的定位點(diǎn)，B點(diǎn)為所述待測(cè)定位點(diǎn)，C為所述待測(cè)定位點(diǎn)的下一個(gè)定位點(diǎn)，也是當(dāng)前進(jìn)入的新定位點(diǎn)。A、B 二點(diǎn)之間連線的方向角為ab,B、C之間連線的方向角為be。方向角ab與方向角be之間的角度差即為所述第一檢測(cè)角度，判斷