本發(fā)明涉及電子地圖數(shù)據(jù)處理技術(shù)領(lǐng)域，更具體地說，涉及一種電子地圖線要素數(shù)據(jù)處理方法和裝置。

背景技術(shù)：

電子地圖要素包括：多邊形面要素、線要素和點要素，其中，線要素用于表示現(xiàn)實世界中的道路，水系，海岸線，鐵路，國界等。線要素數(shù)量越多，電子地圖能夠顯示出的地圖數(shù)據(jù)內(nèi)容越豐富。線要素由多個形狀點構(gòu)成，構(gòu)成線要素的形狀點越多，電子地圖能夠顯示出的線要素細(xì)節(jié)也越豐富。

通常在大比例尺的電子地圖中，線要素數(shù)量較多，用于為用戶提供豐富的地圖數(shù)據(jù)內(nèi)容，同時，每一條線要素上的形狀點數(shù)量也比較多，形狀點的數(shù)量越多，越能夠表達(dá)出線要素的局部細(xì)節(jié)特征，保證電子地圖中展示線要素的細(xì)節(jié)更豐富，為用戶提供更多的信息量。

而在小比例尺的電子地圖中，現(xiàn)有技術(shù)采用了與大比例尺的電子地圖相同的由較多數(shù)量的形狀點構(gòu)成的線要素來顯示線要素。而在小比例尺的電子地圖中，構(gòu)成線要素的形狀點數(shù)量過多會導(dǎo)致線要素上的形狀點過于集中密集，用戶實際已無法觀察到該集中密集的形狀點，即線要素上的許多局部細(xì)節(jié)特征已經(jīng)無法被用戶觀察到。

因此，現(xiàn)有技術(shù)在顯示小比例尺的電子地圖時，使用與大比例尺的電子地圖相同的由較多數(shù)量的形狀點構(gòu)成的線要素來顯示線要素，無疑需要將用戶無法觀察到的形狀點也進(jìn)行數(shù)據(jù)處理并顯示，而該部分形狀點的數(shù)據(jù)處理無疑降低了電子地圖數(shù)據(jù)的處理效率。

技術(shù)實現(xiàn)要素：

有鑒于此，本發(fā)明提供一種電子地圖線要素數(shù)據(jù)處理方法和裝置，以解 決現(xiàn)有技術(shù)中的在小比例尺的電子地圖中，仍然使用大比例尺的電子地圖中采用的利用較多數(shù)量的形狀點來表達(dá)線要素的方式造成的電子地圖數(shù)據(jù)的處理效率低的問題。技術(shù)方案如下：

基于本發(fā)明的一方面，本發(fā)明提供一種電子地圖線要素數(shù)據(jù)處理方法，包括：

獲取當(dāng)前電子地圖中的第一線要素；

判斷所述第一線要素上的形狀點是否滿足預(yù)設(shè)的篩選條件；

如果滿足，保留所述形狀點，如果不滿足，刪除所述形狀點。

基于本發(fā)明的另一方面，本發(fā)明提供一種電子地圖線要素數(shù)據(jù)處理裝置，包括：

獲取單元，用于獲取當(dāng)前電子地圖中的第一線要素；

第一判斷單元，用于判斷所述第一線要素上的形狀點是否滿足預(yù)設(shè)的篩選條件；

保留單元，用于當(dāng)所述第一判斷單元判斷所述第一線要素上的形狀點滿足預(yù)設(shè)的篩選條件時，保留所述形狀點；

刪除單元，用于當(dāng)所述第一判斷單元判斷所述第一線要素上的形狀點不滿足預(yù)設(shè)的篩選條件時，刪除所述形狀點。

應(yīng)用本發(fā)明的上述技術(shù)方案，本發(fā)明提供的電子地圖線要素數(shù)據(jù)處理方法和裝置中，方法包括：獲取所述當(dāng)前電子地圖中的第一線要素；判斷所述第一線要素上的形狀點是否滿足預(yù)設(shè)的篩選條件；如果滿足，保留所述形狀點，如果不滿足，刪除所述形狀點。因此，本發(fā)明在獲取當(dāng)前電子地圖中的第一線要素后，對所述第一線要素上的形狀點進(jìn)行處理，以使得那些用戶無法觀察到的形狀點進(jìn)行刪除，而只保留用戶可觀察到的形狀點，相比于現(xiàn)有技術(shù)提高了電子地圖數(shù)據(jù)的處理效率。

附圖說明

為了更清楚地說明本發(fā)明實施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的實施例，對于本領(lǐng)域普通技術(shù)人員來講，在不 付出創(chuàng)造性勞動的前提下，還可以根據(jù)提供的附圖獲得其他的附圖。

圖1為本發(fā)明提供的一種電子地圖線要素數(shù)據(jù)處理方法的一種流程圖；

圖2為本發(fā)明中第一線要素的結(jié)構(gòu)示意圖；

圖3為本發(fā)明提供的一種電子地圖線要素數(shù)據(jù)處理方法的另一種流程圖；

圖4為本發(fā)明中處理后的第一線要素的結(jié)構(gòu)示意圖；

圖5為本發(fā)明提供的一種電子地圖線要素數(shù)據(jù)處理方法的再一種流程圖；

圖6為本發(fā)明提供的一種電子地圖線要素數(shù)據(jù)處理方法的再一種流程圖；

圖7為本發(fā)明提供的一種電子地圖線要素數(shù)據(jù)處理方法的再一種流程圖；

圖8為本發(fā)明提供的一種電子地圖線要素數(shù)據(jù)處理裝置的結(jié)構(gòu)示意圖；

圖9為本發(fā)明中第一判斷單元的結(jié)構(gòu)示意圖；

圖10為本發(fā)明中第一判斷單元的另一種結(jié)構(gòu)示意圖；

圖11為本發(fā)明中第一判斷單元的再一種結(jié)構(gòu)示意圖；

圖12為本發(fā)明中第一判斷單元的再一種結(jié)構(gòu)示意圖。

具體實施方式

下面將結(jié)合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實施例僅僅是本發(fā)明一部分實施例，而不是全部的實施例?；诒景l(fā)明中的實施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都屬于本發(fā)明保護(hù)的范圍。

現(xiàn)有技術(shù)中，在小比例尺的電子地圖中，所有顯示的線要素上的形狀點都會顯示出來，集中而密集。本發(fā)明的發(fā)明人發(fā)現(xiàn)，由于在小比例尺的電子地圖中，有些過于集中密集的形狀點用戶在實際應(yīng)用過程中，根本無法被觀察到，也就是說，雖然系統(tǒng)對這些過于集中密集的形狀點進(jìn)行了處理并顯示，但其無法被用戶觀察到而變成了沒有實際意義的形狀點，此時系統(tǒng)對該部分過于集中密集的形狀點的數(shù)據(jù)處理無疑降低了電子地圖數(shù)據(jù)的處理效率。

基于此，本發(fā)明的發(fā)明人提出一種電子地圖線要素數(shù)據(jù)處理方法，以實現(xiàn)對當(dāng)前電子地圖中的線要素進(jìn)行處理，從而實現(xiàn)將用戶能夠觀察到的形狀點顯示出來，將用戶不能夠觀察到的形狀點進(jìn)行刪除。本發(fā)明一方面在保證不影響線要素顯示功能的前提下，另一方面可以減少系統(tǒng)對該部分形狀點的 數(shù)據(jù)處理，從而提高了電子地圖數(shù)據(jù)的處理效率。具體方案如下，請參閱圖1所示，包括：

步驟101，獲取當(dāng)前電子地圖中的第一線要素。

其中第一線要素為從當(dāng)前電子地圖顯示的所有線要素中，任意選取的一條線要素。該第一線要素由多個形狀點構(gòu)成。為了便于后續(xù)說明，本發(fā)明現(xiàn)以第一線要素由依次順序排列的形狀點A、形狀點B、形狀點C、形狀點D、形狀點E、形狀點F和形狀點G構(gòu)成為例進(jìn)行說明，如圖2所示。

步驟102，判斷所述第一線要素上的形狀點是否滿足預(yù)設(shè)的篩選條件。如果滿足，執(zhí)行步驟103，如果不滿足，執(zhí)行步驟104。

本發(fā)明中預(yù)設(shè)的篩選條件可以為當(dāng)前第一線要素上相鄰的連續(xù)的三個形狀點構(gòu)成的三角形的面積值不小于預(yù)設(shè)面積值，和/或當(dāng)前第一線要素上相鄰的連續(xù)的兩個形狀點間的距離值不小于預(yù)設(shè)距離值等。

步驟103，保留所述形狀點。

步驟104，刪除所述形狀點。

本發(fā)明中，當(dāng)?shù)谝痪€要素上的形狀點滿足預(yù)設(shè)的篩選條件時，保留所述形狀點，當(dāng)?shù)谝痪€要素上的形狀點不滿足預(yù)設(shè)的篩選條件時，刪除所述形狀點。因此本發(fā)明實現(xiàn)了對當(dāng)前電子地圖中的第一線要素上的形狀點的處理，以使得那些用戶無法觀察到的形狀點進(jìn)行刪除，而只保留用戶可觀察到的形狀點，相比于現(xiàn)有技術(shù)提高了電子地圖數(shù)據(jù)的處理效率。

下面發(fā)明人將對本發(fā)明中如何判斷所述第一線要素上的形狀點是否滿足預(yù)設(shè)的篩選條件，且在不滿足預(yù)設(shè)的篩選條件時，如何刪除所述形狀點的具體實現(xiàn)方法進(jìn)行說明。

實現(xiàn)方式一：

如圖3所示，其示出了本發(fā)明提供的一種電子地圖線要素數(shù)據(jù)處理方法的另一流程圖，包括：

首先本發(fā)明依次選取所述第一線要素上的形狀點作為當(dāng)前第一待處理點，對每一個當(dāng)前第一待處理點執(zhí)行以下步驟：

步驟301，計算所述當(dāng)前第一待處理點及第一線要素上與其相鄰的兩個形狀點構(gòu)成的三角形的面積值。

仍以圖2所示為例，本發(fā)明首先選取形狀點B作為當(dāng)前第一待處理點，進(jìn) 而選取與所述形狀點B相鄰的上一形狀點A和下一形狀點C，計算由所述相鄰的連續(xù)的三個形狀點，形狀點A、形狀點B和形狀點C構(gòu)成的三角形的面積值。

步驟302，判斷所述三角形的面積值是否小于預(yù)設(shè)面積值。如果小于，執(zhí)行步驟303，如果不小于，執(zhí)行步驟304。

其中預(yù)設(shè)面積值為根據(jù)不同的比例尺縮放比例進(jìn)行預(yù)先定義。

步驟303，刪除所述當(dāng)前第一待處理點。

步驟304，選取與所述當(dāng)前第一待處理點相鄰的下一形狀點作為當(dāng)前第一待處理點，并返回步驟301。

具體在本發(fā)明中，首先選取形狀點B作為當(dāng)前第一待處理點，進(jìn)而選取與所述形狀點B相鄰的上一形狀點A和下一形狀點C，當(dāng)由形狀點A、形狀點B和形狀點C構(gòu)成的三角形的面積值不小于預(yù)設(shè)面積值時，再依次順序選取下一形狀點C作為當(dāng)前第一待處理點，進(jìn)而選取與所述形狀點C相鄰的上一形狀點B和下一形狀點D，判斷由形狀點B、形狀點C和形狀點D構(gòu)成的三角形的面積值是否小于預(yù)設(shè)面積值。如果由形狀點B、形狀點C和形狀點D構(gòu)成的三角形的面積值也不小于預(yù)設(shè)面積值，則繼續(xù)選取形狀點D作為當(dāng)前第一待處理點，進(jìn)而選取與所述形狀點D相鄰的上一形狀點C和下一形狀點E，并執(zhí)行后續(xù)判斷步驟，直至完成對第一線要素上的所有形狀點的遍歷。

當(dāng)本發(fā)明中在選取形狀點B作為當(dāng)前第一待處理點，計算由形狀點A、形狀點B和形狀點C構(gòu)成的三角形的面積值小于預(yù)設(shè)面積值時，則刪除所述當(dāng)前第一待處理點，形狀點B，也可理解為，刪除選取的連續(xù)的三個形狀點(形狀點A、形狀點B和形狀點C)中的中間形狀點(形狀點B)，并返回步驟301，重新順序選取形狀點C作為當(dāng)前第一待處理點，計算當(dāng)前刪除形狀點B后的第一線要素上連續(xù)相鄰的三個形狀點，形狀點A、形狀點C和形狀點D，繼續(xù)判斷由形狀點A、形狀點C和形狀點D構(gòu)成的三角形的面積值是否小于預(yù)設(shè)面積值。當(dāng)由形狀點A、形狀點C和形狀點D構(gòu)成的三角形的面積值不小于預(yù)設(shè)面積值時，繼續(xù)選取形狀點D作為當(dāng)前第一待處理點，計算由相鄰且連續(xù)的形狀點C、形狀點D和形狀點E構(gòu)成的三角形的面積值是否小于預(yù)設(shè)面積值；而如果計算得到由形狀點A、形狀點C和形狀點D構(gòu)成的三角形的面積值也小于預(yù)設(shè)面積值時，則刪除當(dāng)前第一待處理點形狀點C，并返回步驟301，重新選取形狀點D作為當(dāng)前第一待處理點，并計算由相鄰且連續(xù)的三個形狀點，形狀點 A、形狀點D和形狀點E構(gòu)成的三角形的面積值是否小于預(yù)設(shè)面積值，直至完成對第一線要素上的所有形狀點的遍歷。

具體例如圖4所示，假設(shè)本發(fā)明中的形狀點F為當(dāng)前第一待處理點，且不滿足預(yù)設(shè)的篩選條件，即第一線要素中由連續(xù)的形狀點E、形狀點F和形狀點G構(gòu)成的三角形的面積值小于預(yù)設(shè)面積值時，刪除形狀點F，此時第一線要素上剩下的形狀點分別為：形狀點A、形狀點B、形狀點C、形狀點D、形狀點E和形狀點G。

在本發(fā)明實施例中，本發(fā)明每當(dāng)選取確定一個形狀點作為當(dāng)前第一待處理點后，便繼續(xù)選取在當(dāng)前第一線要素上與該當(dāng)前待處理點相鄰且連續(xù)的上一形狀點和下一形狀點，判斷該三個相鄰且連續(xù)的形狀點構(gòu)成的三角形的面積值是否小于預(yù)設(shè)面積值，如果小于，刪除該三個相鄰且連續(xù)的形狀點中的中間的形狀點，即刪除當(dāng)前第一待處理點，并從刪除當(dāng)前第一待處理點后的線要素上繼續(xù)選取與當(dāng)前第一待處理點相鄰且連續(xù)的下一形狀點作為當(dāng)前第一待處理點，繼續(xù)執(zhí)行上述選取判斷步驟；而如果不小于，則直接繼續(xù)選取與當(dāng)前第一待處理點相鄰且連續(xù)的下一形狀點作為當(dāng)前第一待處理點，繼續(xù)執(zhí)行上述選取判斷步驟。

通過采用本發(fā)明上述步驟301至步驟303的實現(xiàn)方法，本發(fā)明將第一線要素上的形狀點B、形狀點C、形狀點D、形狀點E和形狀點F依次遍歷完成后，將不滿足預(yù)設(shè)的篩選條件的形狀點刪除，將滿足預(yù)設(shè)的篩選條件的形狀點保留，實現(xiàn)了將用戶無法觀察到的形狀點進(jìn)行刪除，而只保留用戶可觀察到的形狀點，減少了第一線要素中的形狀點的數(shù)量。

同時本發(fā)明通過采用判斷三個相鄰且連續(xù)的形狀點構(gòu)成的三角形的面積值是否小于預(yù)設(shè)面積值來決定刪除或保留形狀點，使得處理后的第一線要素，即刪除不滿足預(yù)設(shè)篩選條件的形狀點后的第一線要素的圖形與未處理前的第一線要素的圖形大致一致，圖形變形較小，保證了第一線要素的準(zhǔn)確性。

需要說明的是，由于本實施例采用的判斷形狀點是否滿足預(yù)設(shè)的篩選條件的判斷方法需要計算相鄰且連續(xù)的三個形狀點構(gòu)成的三角形面積值，因此對于本發(fā)明中第一線要素上的首個形狀點和最后一個形狀點無法進(jìn)行驗證。而如果本發(fā)明對第一線要素上的形狀點進(jìn)行驗證時，第一線要素上的形狀點B、形狀點C、形狀點D、形狀點E直至形狀點F均被刪除，此時只剩下首個形 狀點A和最后一個形狀點G，則此時確定第一線要素上的所有形狀點均不滿足預(yù)設(shè)的篩選條件，刪除所述第一線要素。

本發(fā)明中，當(dāng)?shù)谝痪€要素上的形狀點均不滿足預(yù)設(shè)的篩選條件時，表明該第一線要素在實際應(yīng)用中無法被用戶觀察到，刪除所述第一線要素。

因此本發(fā)明不僅實現(xiàn)了對某個線要素上無法被用戶觀察到的形狀點的刪除，也實現(xiàn)了將無法被用戶觀察到的線要素進(jìn)行了刪除，進(jìn)一步提高了電子地圖數(shù)據(jù)的處理效率。

實現(xiàn)方式二：

如圖5所示，其示出了本發(fā)明提供的一種電子地圖線要素數(shù)據(jù)處理方法的再一流程圖，包括：

首先本發(fā)明依次選取所述第一線要素上的形狀點作為當(dāng)前第一待處理點，對每一個當(dāng)前第一待處理點執(zhí)行以下步驟：

步驟501，計算所述當(dāng)前第一待處理點與在第一線要素上與其相鄰的上一個形狀點間的距離值。

仍以圖2所示為例，本發(fā)明首先選取形狀點B作為當(dāng)前第一待處理點，進(jìn)而在當(dāng)前第一線要素上選取與所述形狀點B相鄰的上一形狀點A，計算該相鄰且連續(xù)的形狀點A和形狀點B間的距離值。

步驟502，判斷所述距離值是否小于預(yù)設(shè)距離值。如果小于，執(zhí)行步驟503，如果不小于，執(zhí)行步驟504。

其中預(yù)設(shè)距離值為根據(jù)不同的比例尺縮放比例進(jìn)行預(yù)先定義，例如5米、50米等。

步驟503，刪除所述當(dāng)前第一待處理點。

步驟504，選取與所述當(dāng)前第一待處理點相鄰的下一形狀點作為當(dāng)前第一待處理點，并返回步驟501。

具體在本發(fā)明中，首先選取形狀點B作為當(dāng)前第一待處理點，進(jìn)而選取與所述形狀點B相鄰的上一形狀點A，計算該相鄰且連續(xù)的形狀點A和形狀點B間的距離值，當(dāng)形狀點A和形狀點B間的距離值不小于預(yù)設(shè)距離值時，繼續(xù)選取形狀點C作為當(dāng)前第一待處理點，進(jìn)而選取與所述形狀點C相鄰的上一形狀點B，并計算判斷該相鄰且連續(xù)的形狀點B和形狀點C間的距離值是否小于預(yù)設(shè)距離值。當(dāng)形狀點B和形狀點C間的距離值也不小于預(yù)設(shè)距離值時，繼續(xù)選 取形狀點D作為當(dāng)前第一待處理點，并繼續(xù)執(zhí)行計算、判斷步驟，直至完成對第一線要素上的所有形狀點的遍歷。

當(dāng)本發(fā)明在選取形狀點B作為當(dāng)前第一待處理點，計算相鄰且連續(xù)的形狀點A和形狀點B間的距離值小于預(yù)設(shè)距離值時，刪除所述當(dāng)前第一待處理點，形狀點B，也可理解為，刪除選取的相鄰且連續(xù)的兩個形狀點中的后一個形狀點，并返回步驟501，重新選取下一形狀點C作為當(dāng)前第一待處理點，進(jìn)而選取與所述形狀點C相鄰的上一形狀點A，繼續(xù)判斷形狀點A和形狀點C間的距離值是否小于預(yù)設(shè)距離值。當(dāng)形狀點A和形狀點C間的距離值不小于預(yù)設(shè)距離值時，可繼續(xù)依次順序選取形狀點D作為當(dāng)前第一待處理點，并執(zhí)行后續(xù)判斷步驟。而如果形狀點A和形狀點C間的距離值也小于預(yù)設(shè)距離值時，則繼續(xù)刪除形狀點C，并返回步驟501，重新選取下一形狀點D作為當(dāng)前第一待處理點，計算形狀點A和形狀點D間的距離值是否小于預(yù)設(shè)距離值，直至完成對第一線要素上的所有形狀點的遍歷。

在本發(fā)明實施例中，本發(fā)明每當(dāng)選取確定一個形狀點作為當(dāng)前第一待處理點后，便繼續(xù)選取在當(dāng)前第一線要素上與該當(dāng)前待處理點相鄰且連續(xù)的上一形狀點，判斷該兩個相鄰且連續(xù)的形狀點間的距離值是否小于預(yù)設(shè)距離值，如果小于，刪除該兩個相鄰且連續(xù)的形狀點中的后一個的形狀點，即刪除當(dāng)前第一待處理點，并從刪除當(dāng)前第一待處理點后的線要素上繼續(xù)選取與當(dāng)前第一待處理點相鄰且連續(xù)的下一形狀點作為當(dāng)前第一待處理點，繼續(xù)執(zhí)行上述選取判斷步驟；而如果不小于，則直接繼續(xù)選取與當(dāng)前第一待處理點相鄰且連續(xù)的下一形狀點作為當(dāng)前第一待處理點，繼續(xù)執(zhí)行上述選取判斷步驟。

通過采用本發(fā)明上述步驟501至步驟504的實現(xiàn)方法，將第一線要素上的形狀點B、形狀點C、形狀點D、形狀點E、形狀點F和形狀點G依次遍歷完成后，將不滿足預(yù)設(shè)的篩選條件的形狀點刪除，將滿足預(yù)設(shè)的篩選條件的形狀點保留，實現(xiàn)了將用戶無法觀察到的形狀點進(jìn)行刪除，而只保留用戶可觀察到的形狀點，減少了第一線要素中的形狀點的數(shù)量。

同時本發(fā)明通過采用判斷兩個相鄰且連續(xù)的形狀點間的距離值是否小于預(yù)設(shè)距離值來決定刪除或保留形狀點，方案易于實現(xiàn)，計算量小，運行效率高，且同時保證了第一線要素的準(zhǔn)確性。

同樣需要說明的是，在本發(fā)明中，由于本實施例采用的判斷形狀點是否 滿足預(yù)設(shè)的篩選條件的判斷方法需要計算相鄰且連續(xù)的兩個形狀點間的距離值，因此對于本發(fā)明中第一線要素上的首個形狀點無法進(jìn)行驗證。而如果本發(fā)明對第一線要素上的形狀點進(jìn)行驗證時，第一線要素上的形狀點B、形狀點C、形狀點D、形狀點E直至形狀點G均被刪除，即此時的第一線要素上只剩下首個形狀點A，則確定第一線要素上的所有形狀點均不滿足預(yù)設(shè)的篩選條件，刪除所述第一線要素。

實現(xiàn)方式三：

如圖6所示，其示出了本發(fā)明提供的一種電子地圖線要素數(shù)據(jù)處理方法的再一流程圖，包括：

步驟601，本發(fā)明依次選取所述第一線要素上的形狀點作為當(dāng)前第一待處理點，對每一個當(dāng)前第一待處理點執(zhí)行以下步驟602-步驟605：

步驟602，計算所述當(dāng)前第一待處理點及第一線要素上與其相鄰的兩個形狀點構(gòu)成的三角形的面積值。

步驟603，判斷所述三角形的面積值是否小于預(yù)設(shè)面積值；如果小于，執(zhí)行步驟604，當(dāng)不小于時，執(zhí)行步驟605。

步驟604，刪除所述當(dāng)前第一待處理點。

步驟605，選取與所述當(dāng)前第一待處理點相鄰的下一形狀點作為當(dāng)前第一待處理點，并返回步驟602。

步驟606，針對所述第一線要素上保留的形狀點，依次選取保留的每一個形狀點作為當(dāng)前第二待處理點，對每一個當(dāng)前第二待處理點執(zhí)行以下步驟607-步驟610。

具體地，本實施例中第一線要素上保留的形狀點為，第一線要素上當(dāng)前剩下的均滿足相鄰的連續(xù)三個形狀點構(gòu)成的三角形的面積值均不小于預(yù)設(shè)面積值的形狀點。本發(fā)明基于所述第一線要素上剩下的形狀點，依次選取每一個形狀點作為當(dāng)前第二待處理點，對每一個當(dāng)前第二待處理點執(zhí)行以下步驟607-步驟610。

步驟607，計算所述當(dāng)前第二待處理點與當(dāng)前第一線要素上與其相鄰的上一個形狀點間的距離值。

步驟608，判斷所述距離值是否小于預(yù)設(shè)距離值；如果小于，執(zhí)行步驟609，如果不小于，執(zhí)行步驟610。

步驟609，刪除所述當(dāng)前第二待處理點。

步驟610，選取與所述當(dāng)前第二待處理點相鄰的下一形狀點作為當(dāng)前第二待處理點，并返回步驟607。

本實施例中，本發(fā)明可以先依次順序選取第一線要素上連續(xù)的三個形狀點，通過判斷由所述連續(xù)的三個形狀點構(gòu)成的三角形的面積值與預(yù)設(shè)面積值的大小，實現(xiàn)對第一線要素上的形狀點的首次篩選，將不滿足預(yù)設(shè)的篩選條件的形狀點進(jìn)行刪除。進(jìn)而在第一線要素上保留的形狀點中，依次順序選取保留的連續(xù)的兩個形狀點，通過判斷連續(xù)的兩個形狀點間的距離值與預(yù)設(shè)距離值的大小，實現(xiàn)對第一線要素上的形狀點的二次篩選，進(jìn)一步將不滿足預(yù)設(shè)的篩選條件的形狀點進(jìn)行刪除。經(jīng)過兩輪篩選，本發(fā)明將第一線要素上不滿足預(yù)設(shè)的篩選條件的形狀點均進(jìn)行了刪除，減少了第一線要素中的形狀點的數(shù)量，提高了電子地圖數(shù)據(jù)的處理效率。

實現(xiàn)方式四：

如圖7所示，其示出了本發(fā)明提供的一種電子地圖線要素數(shù)據(jù)處理方法的再一流程圖，包括：

步驟701，依次選取所述第一線要素上的形狀點作為當(dāng)前第一待處理點，對每一個當(dāng)前第一待處理點執(zhí)行以下步驟702-步驟705。

步驟702，計算所述當(dāng)前第一待處理點與第一線要素上與其相鄰的上一個形狀點間的距離值。

步驟703，判斷所述距離值是否小于預(yù)設(shè)距離值。如果小于，執(zhí)行步驟704，如果不小于，執(zhí)行步驟705。

步驟704，刪除所述當(dāng)前第一待處理點。

步驟705，選取與所述當(dāng)前第一待處理點相鄰的下一形狀點作為當(dāng)前第一待處理點，并返回步驟702。

步驟706，針對所述第一線要素上保留的形狀點，依次選取保留的每一個形狀點作為當(dāng)前第二待處理點，對每一個當(dāng)前第二待處理點執(zhí)行以下步驟707-710。

具體地，本實施例中第一線要素上保留的形狀點為，第一線要素上當(dāng)前剩下的均滿足相鄰的連續(xù)兩個形狀點間的距離值均不小于預(yù)設(shè)距離值的形狀 點。本發(fā)明基于所述第一線要素上剩下的形狀點，依次選取每一個形狀點作為當(dāng)前第二待處理點，對每一個當(dāng)前第二待處理點執(zhí)行以下步驟707-710。

步驟707，計算所述當(dāng)前第二待處理點及當(dāng)前第一線要素上與其相鄰的兩個形狀點構(gòu)成的三角形的面積值。

步驟708，判斷所述三角形的面積值是否小于預(yù)設(shè)面積值。如果小于，執(zhí)行步驟709，如果不小于，執(zhí)行步驟710。

步驟709，刪除所述當(dāng)前第二待處理點。

步驟710，選取與所述當(dāng)前第二待處理點相鄰的下一形狀點作為當(dāng)前第二待處理點，并返回步驟707。

本實施例與上一實施例的不同僅在于，本發(fā)明首先依次順序選取第一線要素上連續(xù)的兩個形狀點，通過判斷連續(xù)的兩個形狀點間的距離值與預(yù)設(shè)距離值的大小，實現(xiàn)對第一線要素上的形狀點的第一次篩選，將不滿足預(yù)設(shè)的篩選條件的形狀點進(jìn)行刪除。進(jìn)而在第一線要素上保留的形狀點中，依次順序選取保留的連續(xù)的三個形狀點，通過判斷由所述連續(xù)的三個形狀點構(gòu)成的三角形的面積值與預(yù)設(shè)面積值的大小，實現(xiàn)對第一線要素上的形狀點的二次篩選，進(jìn)一步將不滿足預(yù)設(shè)的篩選條件的形狀點進(jìn)行刪除。

在此發(fā)明人還需要說明的是，無論本發(fā)明是先判斷由連續(xù)的三個形狀點構(gòu)成的三角形的面積值與預(yù)設(shè)面積值的大小來實現(xiàn)對第一線要素上的形狀點的首次篩選，進(jìn)而判斷連續(xù)的兩個形狀點間的距離值與預(yù)設(shè)距離值的大小來實現(xiàn)對第一線要素上的形狀點的二次篩選，還是先判斷連續(xù)的兩個形狀點間的距離值與預(yù)設(shè)距離值的大小來實現(xiàn)對第一線要素上的形狀點的首次篩選，進(jìn)而判斷由連續(xù)的三個形狀點構(gòu)成的三角形的面積值與預(yù)設(shè)面積值的大小來實現(xiàn)對第一線要素上的形狀點的二次篩選，本發(fā)明充分結(jié)合了兩種處理方式的優(yōu)勢，在保證方案易于實現(xiàn)，計算量小，運行效率高的同時，還保證了處理后的第一線要素的圖形與未處理前的第一線要素的圖形大致一致，圖形變形較小，保證了第一線要素的準(zhǔn)確性。

應(yīng)用本發(fā)明的上述技術(shù)方案，本發(fā)明在獲取當(dāng)前電子地圖中的第一線要素后，對所述第一線要素上的形狀點進(jìn)行處理，以使得那些用戶無法觀察到的形狀點進(jìn)行刪除，而只保留用戶可觀察到的形狀點，相比于現(xiàn)有技術(shù)提高了電子地圖數(shù)據(jù)的處理效率。

進(jìn)一步較優(yōu)的，在上述實施例的基礎(chǔ)上，本發(fā)明在采用上述步驟完成對當(dāng)前電子地圖中的第一線要素的處理后，還包括：

步驟105，判斷所述當(dāng)前電子地圖中是否還包括未處理的第二線要素。如果包括，采用同步驟101-102的相同處理方法，繼續(xù)對第二線要素進(jìn)行處理。以此類推，本發(fā)明可實現(xiàn)對當(dāng)前電子地圖中所有線要素的依次處理。當(dāng)然，本發(fā)明還可同時采用上述方法對當(dāng)前電子地圖中所有線要素進(jìn)行同時處理。

基于前文本發(fā)明提供的一種電子地圖線要素數(shù)據(jù)處理方法，本發(fā)明還提供一種電子地圖線要素數(shù)據(jù)處理裝置，如圖8所示，包括：獲取單元100、第一判斷單元200、保留單元300和刪除單元400。其中，

獲取單元100，用于獲取當(dāng)前電子地圖中的第一線要素；

第一判斷單元200，用于判斷所述第一線要素上的形狀點是否滿足預(yù)設(shè)的篩選條件；

保留單元300，用于當(dāng)所述第一判斷單元200判斷所述第一線要素上的形狀點滿足預(yù)設(shè)的篩選條件時，保留所述形狀點；

刪除單元400，用于當(dāng)所述第一判斷單元200判斷所述第一線要素上的形狀點不滿足預(yù)設(shè)的篩選條件時，刪除所述形狀點。

其中，刪除單元400還用于，當(dāng)所述第一線要素上的所有形狀點均不滿足預(yù)設(shè)的篩選條件時，刪除所述第一線要素。

其中較優(yōu)的，所述第一判斷單元200可以包括，如圖9所示：

第一選取子單元201，用于依次選取所述第一線要素上的形狀點作為當(dāng)前第一待處理點；

第一計算子單元202，用于計算所述當(dāng)前第一待處理點及所述第一線要素上與其相鄰的兩個形狀點構(gòu)成的三角形的面積值；

第一判斷子單元203，用于判斷所述三角形的面積值是否小于預(yù)設(shè)面積值；

此時所述刪除單元400具體用于，當(dāng)所述第一判斷子單元203判斷所述三角形的面積值小于預(yù)設(shè)面積值時，刪除所述當(dāng)前第一待處理點。

其中較優(yōu)的，所述第一判斷單元200還可以包括，如圖10所示：

第二選取子單元204，用于依次選取所述第一線要素上的形狀點作為當(dāng)前第一待處理點；

第二計算子單元205，用于計算所述當(dāng)前第一待處理點與所述第一線要素上與其相鄰的上一個形狀點間的距離值；

第二判斷子單元206，用于判斷所述距離值是否小于預(yù)設(shè)距離值；

此時所述刪除單元400具體用于，當(dāng)所述第二判斷子單元205判斷所述距離值小于預(yù)設(shè)距離值時，刪除所述當(dāng)前第一待處理點。

此外作為更優(yōu)的，所述第一判斷單元200還可以進(jìn)一步包括，如圖11所示：

第三選取子單元207，用于針對所述第一線要素上保留的形狀點，依次選取保留的每一個形狀點作為當(dāng)前第二待處理點；

第三計算子單元208，用于計算所述當(dāng)前第二待處理點與當(dāng)前第一線要素上與其相鄰的上一個形狀點間的距離值；

第三判斷子單元209，用于判斷所述距離值是否小于預(yù)設(shè)距離值；

此時所述刪除單元400具體用于，當(dāng)所述第三判斷子單元209判斷所述距離值小于預(yù)設(shè)距離值時，刪除所述當(dāng)前第二待處理點。

此外作為更優(yōu)的，所述第一判斷單元200還可以進(jìn)一步包括，如圖12所示：

第四選取子單元210，用于針對所述第一線要素上保留的形狀點，依次選取保留的每一個形狀點作為當(dāng)前第二待處理點；

第四計算子單元211，用于計算所述當(dāng)前第二待處理點及當(dāng)前第一線要素上與其相鄰的兩個形狀點構(gòu)成的三角形的面積值；

第四判斷子單元212，用于判斷所述三角形的面積值是否小于預(yù)設(shè)面積值；

此時所述刪除單元400具體用于，當(dāng)所述第四判斷子單元212判斷所述三角形的面積值小于預(yù)設(shè)面積值時，刪除所述當(dāng)前第二待處理點。

在上述實施例的基礎(chǔ)上，本發(fā)明還可以包括：

第二判斷單元500，用于判斷所述當(dāng)前電子地圖中是否還包括未處理的第二線要素；

如果包括，所述獲取單元100還用于，獲取所述當(dāng)前電子地圖中的第二線要素；

所述第一判斷單元200還用于，判斷所述第二線要素上的形狀點是否滿足預(yù)設(shè)的篩選條件；

所述保留單元300還用于，當(dāng)所述第一判斷單元200判斷所述第二線要素上的形狀點滿足預(yù)設(shè)的篩選條件時，保留所述形狀點；

所述刪除單元400還用于，當(dāng)所述第一判斷單元200判斷所述第二線要素上的形狀點不滿足預(yù)設(shè)的篩選條件時，刪除所述形狀點。

需要說明的是，本說明書中的各個實施例均采用遞進(jìn)的方式描述，每個實施例重點說明的都是與其他實施例的不同之處，各個實施例之間相同相似的部分互相參見即可。對于裝置類實施例而言，由于其與方法實施例基本相似，所以描述的比較簡單，相關(guān)之處參見方法實施例的部分說明即可。

最后，還需要說明的是，在本文中，諸如第一和第二等之類的關(guān)系術(shù)語僅僅用來將一個實體或者操作與另一個實體或操作區(qū)分開來，而不一定要求或者暗示這些實體或操作之間存在任何這種實際的關(guān)系或者順序。而且，術(shù)語“包括”、“包含”或者其任何其他變體意在涵蓋非排他性的包含，從而使得包括一系列要素的過程、方法、物品或者設(shè)備不僅包括那些要素，而且還包括沒有明確列出的其他要素，或者是還包括為這種過程、方法、物品或者設(shè)備所固有的要素。在沒有更多限制的情況下，由語句“包括一個……”限定的要素，并不排除在包括所述要素的過程、方法、物品或者設(shè)備中還存在另外的相同要素。

以上對本發(fā)明所提供的一種電子地圖線要素數(shù)據(jù)處理方法和裝置進(jìn)行了詳細(xì)介紹，本文中應(yīng)用了具體個例對本發(fā)明的原理及實施方式進(jìn)行了闡述，以上實施例的說明只是用于幫助理解本發(fā)明的方法及其核心思想；同時，對于本領(lǐng)域的一般技術(shù)人員，依據(jù)本發(fā)明的思想，在具體實施方式及應(yīng)用范圍上均會有改變之處，綜上所述，本說明書內(nèi)容不應(yīng)理解為對本發(fā)明的限制。