位點(diǎn)增加的方式隨定位方式不同而有所不同，例如可每隔一秒對定位目標(biāo)進(jìn)行GPS定位，獲取GPS定位點(diǎn)作為定位點(diǎn)，則所述定位曲線上每秒增加一個定位點(diǎn)。
[0077]對于所述待測定位點(diǎn)的選擇，如果作為一種實(shí)時的定位點(diǎn)篩選方式，則當(dāng)所述定位曲線上出現(xiàn)新定位點(diǎn)時，獲取當(dāng)前時刻的所述新定位點(diǎn)的上一個定位點(diǎn)作為所述待測定位點(diǎn)。如果從記錄定位曲線的第一個點(diǎn)開始就運(yùn)行本定位點(diǎn)篩選系統(tǒng)，則所述定位曲線上的第一個待測定位點(diǎn)應(yīng)該是所述定位曲線上的第二個定位點(diǎn)，并至少等待第三個定位點(diǎn)獲得之后開始判斷。優(yōu)選地，如果所述定位曲線上的定位點(diǎn)小于或等于2個點(diǎn)，則可全部保留，從第三個定位點(diǎn)開始進(jìn)行判斷。
[0078]所述第一角度檢測模塊12選擇所述待測定位點(diǎn)之后，獲取所述待測定位點(diǎn)與其上一個定位點(diǎn)的連線，以及所述待測定位點(diǎn)與其下一個定位點(diǎn)的連線，將上述兩條連線的最小夾角作為所述第一檢測角度，并判斷所述第一檢測角度是否小于預(yù)設(shè)的第一角度閾值。所述第一檢測角度可通過所述待測定位點(diǎn)與其上一個定位點(diǎn)的連線的方位角，以及所述待測定位點(diǎn)與其下一個定位點(diǎn)的連線的方位角之差確定。
[0079]所述篩選模塊13用于如果所述第一檢測角度小于所述第一角度閾值，則從所述定位曲線上刪除所述待測定位點(diǎn)。
[0080]本發(fā)明的定位點(diǎn)篩選系統(tǒng)以定位曲線的方向角為依據(jù)，當(dāng)新的定位點(diǎn)進(jìn)來時，如果其與上一定位點(diǎn)連線的方向角與前面已經(jīng)保存的定位曲線的方向角之差在設(shè)定的角度閾值之內(nèi)，則上一個定位點(diǎn)被篩選刪除，如果上述方向角大于設(shè)定的角度閾值，則上一個定位點(diǎn)被保留。
[0081]在一個優(yōu)選實(shí)施方式中，所述定位點(diǎn)篩選系統(tǒng)進(jìn)一步包括第二角度檢測模塊14，用于如果所述第一檢測角度不小于所述第一角度閾值，則獲取所述待測定位點(diǎn)的上一個定位點(diǎn)與所述待測定位點(diǎn)的連線和所述待測定位點(diǎn)與其后第二個定位點(diǎn)的連線的方向角之差為第二檢測角度，并判斷所述第二檢測角度是否小于預(yù)設(shè)的第二角度閾值；
[0082]所述篩選模塊13還用于如果所述第二檢測角度小于所述第二角度閾值，則從所述定位曲線上刪除所述待測定位點(diǎn)，否則在所述定位曲線上保留所述待測定位點(diǎn)。
[0083]可以進(jìn)一步通過所述待測定位點(diǎn)到其后第二個定位點(diǎn)的方位角，對所述待測定位點(diǎn)進(jìn)行篩選，進(jìn)一步減少定位點(diǎn)的數(shù)據(jù)量，對定位曲線的準(zhǔn)確度影響也較少。
[0084]進(jìn)一步地，在本實(shí)施方式中，如果所述第二檢測角度小于所述第二角度閾值，則所述篩選模塊13進(jìn)一步從所述定位曲線上刪除所述待測定位點(diǎn)后的第一個定位點(diǎn)。
[0085]如果所述第二檢測角度小于所述第二角度閾值，則刪除所述待測定位點(diǎn)以及其后的第一個定位點(diǎn)，以進(jìn)一步減少定位點(diǎn)的數(shù)據(jù)量。
[0086]進(jìn)一步地，在本實(shí)施方式中，如果所述第二檢測角度不小于所述第二角度閾值，則所述篩選模塊13在所述定位曲線上保留所述待測定位點(diǎn)，并且本發(fā)明的定位點(diǎn)篩選系統(tǒng)將所述待測定位點(diǎn)的下一個定位點(diǎn)作為新的待測定位點(diǎn)，對所述新的待測定位點(diǎn)進(jìn)行篩選，判斷其是否保留。
[0087]在另一個優(yōu)選實(shí)施方式中，所述定位點(diǎn)篩選系統(tǒng)可對大弧度轉(zhuǎn)向的定位曲線進(jìn)行修正。如果定位曲線一直以非常小的角度轉(zhuǎn)向，則由于大弧度曲線上相鄰的二點(diǎn)之間的連線的方向角的角度差會很小，容易引起篩選抽稀時對定位曲線的改變，為此加入大弧度路線的修正。
[0088]在本實(shí)施方式中，本發(fā)明的定位點(diǎn)篩選系統(tǒng)進(jìn)一步:第三角度檢測模塊15 ；
[0089]所述定位點(diǎn)獲取模塊11進(jìn)一步用于當(dāng)所述定位曲線上出現(xiàn)新定位點(diǎn)時，進(jìn)一步獲取當(dāng)前時刻的所述新定位點(diǎn)，以及所述定位曲線上最新保留的兩個定位點(diǎn)，其中，所述最新保留的兩個定位點(diǎn)包括第一定位點(diǎn)和第二定位點(diǎn)，所述第一定位點(diǎn)和第二定位點(diǎn)沿所述定位曲線的方向依次分布；
[0090]所述第三角度檢測模塊15用于獲取所述第一定位點(diǎn)到所述第二定位點(diǎn)的連線和所述第二定位點(diǎn)到所述新定位點(diǎn)的連線的方位角之差為第三檢測角度，判斷所述第三檢測角度是否大于預(yù)設(shè)的第三角度閾值；
[0091]所述篩選模塊13進(jìn)一步用于如果所述第三檢測角度小于所述第三角度閾值，則從所述定位曲線上刪除所述新定位點(diǎn)，否則在所述定位曲線上保留所述新定位點(diǎn)。
[0092]優(yōu)選地，本發(fā)明的定位點(diǎn)篩選系統(tǒng)，對所述定位曲線的最后一個點(diǎn)不需要進(jìn)行篩選，直接保留。
[0093]通過本發(fā)明的定位點(diǎn)篩選系統(tǒng)可以實(shí)現(xiàn)定位曲線上定位點(diǎn)的動態(tài)篩選抽稀，可以隨著定位點(diǎn)的不斷加入，同時進(jìn)行定位點(diǎn)篩選抽稀，保證了在定位過程中，對后續(xù)定位點(diǎn)未知的情況下，能夠有效地對定位點(diǎn)進(jìn)行篩選抽稀，以便能更有效的顯示定位路線，提高定位效率。
[0094]可以理解，本發(fā)明所使用的術(shù)語“第一”、“第二”等可在本文中用于描述各種元件，但這些元件不受這些術(shù)語限制。這些術(shù)語僅用于將第一個元件與另一個元件區(qū)分。舉例來說，在不脫離本發(fā)明的范圍的情況下，可以將第一角度檢測模塊稱為第二角度檢測模塊，且類似地，可將第二角度檢測模塊稱為第一角度檢測模塊。
[0095]除非上下文另有特定清楚的描述，本發(fā)明中的元件和組件，數(shù)量既可以單個的形式存在，也可以多個的形式存在，本發(fā)明并不對此進(jìn)行限定。本發(fā)明中的步驟雖然用標(biāo)號進(jìn)行了排列，但并不用于限定步驟的先后次序，除非明確說明了步驟的次序或者某步驟的執(zhí)行需要其他步驟作為基礎(chǔ)，否則步驟的相對次序是可以調(diào)整的?？梢岳斫猓疚闹兴褂玫男g(shù)語“和/或”涉及且涵蓋相關(guān)聯(lián)的所列項(xiàng)目中的一者或一者以上的任何和所有可能的組口 ο
[0096]圖10為能實(shí)現(xiàn)本發(fā)明實(shí)施例中的定位點(diǎn)篩選方法及其系統(tǒng)的一個計(jì)算機(jī)系統(tǒng)1000的模塊圖。該計(jì)算機(jī)系統(tǒng)1000只是一個適用于本發(fā)明的計(jì)算機(jī)環(huán)境的示例，不能認(rèn)為是提出了對本發(fā)明的使用范圍的任何限制。計(jì)算機(jī)系統(tǒng)1000也不能解釋為需要依賴于或具有圖示的示例性的計(jì)算機(jī)系統(tǒng)1000中的一個或多個部件的組合。
[0097]圖10中示出的計(jì)算機(jī)系統(tǒng)1000是一個適合用于本發(fā)明的計(jì)算機(jī)系統(tǒng)的例子。具有不同子系統(tǒng)配置的其它架構(gòu)也可以使用。例如有大眾所熟知的臺式機(jī)、筆記本、個人數(shù)字助理、智能電話、平板電腦等類似設(shè)備可以適用于本發(fā)明的一些實(shí)施例。但不限于以上所列舉的設(shè)備。
[0098]如圖10所示，計(jì)算機(jī)系統(tǒng)1000包括處理器1010、存儲器1020和系統(tǒng)總線1022。包括存儲器1020和處理器1010在內(nèi)的各種系統(tǒng)組件連接到系統(tǒng)總線1022上。處理器1010是一個用來通過計(jì)算機(jī)系統(tǒng)中基本的算術(shù)和邏輯運(yùn)算來執(zhí)行計(jì)算機(jī)程序指令的硬件。存儲器1020是一個用于臨時或永久性存儲計(jì)算程序或數(shù)據(jù)(例如，程序狀態(tài)信息)的物理設(shè)備。系統(tǒng)總線1020可以為以下幾種類型的總線結(jié)構(gòu)中的任意一種，包括存儲器總線或存儲控制器、外設(shè)總線和局部總線。處理器1010和存儲器1020可以通過系統(tǒng)總線1022進(jìn)行數(shù)據(jù)通信。其中存儲器1020包括只讀存儲器(ROM)或閃存(圖中都未示出)，以及隨機(jī)存取存儲器(RAM)，RAM通常是指加載了操作系統(tǒng)和應(yīng)用程序的主存儲器。
[0099]計(jì)算機(jī)系統(tǒng)1000還包括顯示接口 1030(例如，圖形處理單元)、顯示設(shè)備1040(例如，液晶顯示器)、音頻接口 1050(例如，聲卡)以及音頻設(shè)備1060(例如，揚(yáng)聲器)。顯示設(shè)備1040和音頻設(shè)備1060是用于體驗(yàn)多媒體內(nèi)容的媒體設(shè)備。
[0100]計(jì)算機(jī)系統(tǒng)1000 —般包括一個存儲設(shè)備1070。存儲設(shè)備1070可以從多種計(jì)算機(jī)可讀介質(zhì)中選擇，計(jì)算機(jī)可讀介質(zhì)是指可以通過計(jì)算機(jī)系統(tǒng)1000訪問的任何可利用的介質(zhì)，包括移動的和固定的兩種介質(zhì)。例如，計(jì)算機(jī)可讀介質(zhì)包括但不限于，閃速存儲器(微型SD卡)，CD-R0M，數(shù)字通用光盤(DVD)或其它光盤存儲、磁帶盒、磁帶、磁盤存儲或其它磁存儲設(shè)備，或者可用于存儲所需信息并可由計(jì)算機(jī)系統(tǒng)1000訪問的任何其它