面；在不規(guī)則三角網(wǎng)中，移動(dòng)一個(gè)頂點(diǎn)只會(huì)影 響共用該頂點(diǎn)的邊對應(yīng)的三角形，便于更好的調(diào)整該地形模擬曲面。
[0054] 對S14作進(jìn)一步說明：
[0055] 采用公路數(shù)據(jù)（型值點(diǎn)的三維坐標(biāo)、里程信息、曲率值、兩點(diǎn)之間的坡度和點(diǎn)所在 環(huán)境的橫向坡度信息）對上述獲得的地形模擬曲面進(jìn)行切割，首先獲取第一公路曲面（粗 糙的公路曲面）；對上述第一公路曲面采用四點(diǎn)細(xì)分方法進(jìn)行插值細(xì)分，四點(diǎn)插值細(xì)分是 用相鄰的四個(gè)點(diǎn)來計(jì)算新的點(diǎn)，每次計(jì)算使用相同的權(quán)值，具體為：


[0059] 四點(diǎn)插值細(xì)分法k次細(xì)分后的控制點(diǎn) 在w給定值為時(shí)，第k+Ι階 16 的控制點(diǎn)為：
[0062] 通過以上的方式不斷的進(jìn)行插值細(xì)分，使得動(dòng)態(tài)變化的公路曲面邊界與固定不變 的地模曲面邊界之間的縫隙得到彌合，獲取公路曲面，使得公路曲面的實(shí)時(shí)顯示效果得到 很大的改善。
[0063] 獲取的公路曲面是三維的模擬公路曲面。
[0064] 圖2是本發(fā)明實(shí)施例的三維公路導(dǎo)航顯示系統(tǒng)的結(jié)構(gòu)組成示意圖，如圖2所示，該 系統(tǒng)包括：
[0065] 定位模塊11 :用于獲取用戶終端的位置信息；
[0066] 信息獲取模塊12 :用于通過位置信息獲取位置信息對應(yīng)區(qū)域的地形模擬數(shù)據(jù)和 公路數(shù)據(jù)；
[0067] 地形模擬曲面獲取模塊13 :用于根據(jù)地形模擬數(shù)據(jù)進(jìn)行地形表面逼近處理，獲取 地形模擬曲面；
[0068] 公路曲面獲取模塊14 :用于根據(jù)公路數(shù)據(jù)對地形模擬曲面進(jìn)行四點(diǎn)細(xì)分處理，獲 取公路曲面；
[0069] 顯示模塊15 :用于將獲取的公路曲面展現(xiàn)給用戶。
[0070] 優(yōu)選地，信息獲取模塊12包括：
[0071] 地形模擬數(shù)據(jù)獲取單元：用于獲取沿等高線的同一系列同一高程、沿地形特征線、 斷裂線、地物和獲取水系信息的三維坐標(biāo)；
[0072] 公路數(shù)據(jù)獲取單元：用于獲取型值點(diǎn)的三維坐標(biāo)、里程信息、曲率值、兩點(diǎn)之間的 坡度和點(diǎn)所在環(huán)境的橫向坡度信息。
[0073] 優(yōu)選地，地形模擬曲面獲取模塊13包括：
[0074] 冗余消除單元：用于采用狄洛尼規(guī)則地形模擬數(shù)據(jù)進(jìn)行處理，消除地形模擬數(shù)據(jù) 中的冗余數(shù)據(jù)，獲取不規(guī)則三角網(wǎng)；
[0075] 逼近處理單元：用于采用不規(guī)則三角網(wǎng)對地形表面進(jìn)行逼近處理，獲取地形模擬 曲面。
[0076] 優(yōu)選地，公路曲面獲取模塊14包括：
[0077] 切割單元：用于根據(jù)公路數(shù)據(jù)對地形模擬曲面進(jìn)行切割，獲取第一公路曲面；
[0078] 插值細(xì)分單元：用于對第一公路曲面采用四點(diǎn)細(xì)分方法進(jìn)行插值細(xì)分，獲取公路 曲面。
[0079] 優(yōu)選地，公路曲面為三維的模擬公路曲面。
[0080] 具體地，本發(fā)明實(shí)施例的系統(tǒng)相關(guān)功能模塊的工作原理可參見方法實(shí)施例的相關(guān) 描述，這里不再贅述。
[0081] 在本發(fā)明實(shí)施例中，通過狄洛尼規(guī)則獲取不規(guī)則三角網(wǎng)的方式獲取地形模擬曲 面，再通過公路數(shù)據(jù)對地形模擬曲面進(jìn)行四點(diǎn)細(xì)分處理的方式獲取公路曲面；將獲取的公 路曲面展現(xiàn)給用戶，用于解決現(xiàn)有的導(dǎo)航系統(tǒng)在實(shí)時(shí)動(dòng)態(tài)的顯示過程中，動(dòng)態(tài)顯示的公路 曲面與事先切割好的地模曲面并不總是連續(xù)的，造成曲面直接有縫隙和漏洞，以使用戶得 到更好的體驗(yàn)效果。
[0082] 本領(lǐng)域普通技術(shù)人員可以理解上述實(shí)施例的各種方法中的全部或部分步驟是可 以通過程序來指令相關(guān)的硬件來完成，該程序可以存儲(chǔ)于一計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中，存 儲(chǔ)介質(zhì)可以包括：只讀存儲(chǔ)器（ROM，Read Only Memory)、隨機(jī)存取存儲(chǔ)器（RAM，Random Access Memory)、磁盤或光盤等。
[0083] 另外，以上對本發(fā)明實(shí)施例所提供的一種三維公路導(dǎo)航顯示方法及系統(tǒng)進(jìn)行了詳 細(xì)介紹，本文中應(yīng)用了具體個(gè)例對本發(fā)明的原理及實(shí)施方式進(jìn)行了闡述，以上實(shí)施例的說 明只是用于幫助理解本發(fā)明的方法及其核心思想；同時(shí)，對于本領(lǐng)域的一般技術(shù)人員，依據(jù) 本發(fā)明的思想，在【具體實(shí)施方式】及應(yīng)用范圍上均會(huì)有改變之處，綜上所述，本說明書內(nèi)容不 應(yīng)理解為對本發(fā)明的限制。
【主權(quán)項(xiàng)】
1. 一種三維公路導(dǎo)航顯示方法，其特征在于，所述方法包括： 獲取用戶終端的位置信息； 通過所述位置信息獲取所述位置信息對應(yīng)區(qū)域的地形模擬數(shù)據(jù)和公路數(shù)據(jù)； 根據(jù)所述地形模擬數(shù)據(jù)進(jìn)行地形表面逼近處理，獲取地形模擬曲面； 根據(jù)所述公路數(shù)據(jù)對所述地形模擬曲面進(jìn)行四點(diǎn)細(xì)分處理，獲取公路曲面； 將獲取的所述公路曲面展現(xiàn)給所述用戶。2. 根據(jù)權(quán)利要求1所述的三維公路導(dǎo)航顯示方法，其特征在于，所述地形模擬數(shù)據(jù)包 括：沿等高線的同一系列同一高程、沿地形特征線、斷裂線、地物和獲取水系信息的三維坐 標(biāo)； 所述公路數(shù)據(jù)包括：型值點(diǎn)的三維坐標(biāo)、里程信息、曲率值、兩點(diǎn)之間的坡度和點(diǎn)所在 環(huán)境的橫向坡度信息。3. 根據(jù)權(quán)利要求1所述的三維公路導(dǎo)航顯示方法，其特征在于，所述地形表面逼近處 理步驟包括： 采用狄洛尼規(guī)則地形模擬數(shù)據(jù)進(jìn)行處理，消除地形模擬數(shù)據(jù)中的冗余數(shù)據(jù)，獲取不規(guī) 則三角網(wǎng)； 采用所述不規(guī)則三角網(wǎng)對地形表面進(jìn)行逼近處理，獲取地形模擬曲面。4. 根據(jù)權(quán)利要求1所述的三維公路導(dǎo)航顯示方法，其特征在于，所述四點(diǎn)細(xì)分處理包 括： 根據(jù)所述公路數(shù)據(jù)對所述地形模擬曲面進(jìn)行切割，獲取第一公路曲面； 對所述第一公路曲面采用四點(diǎn)細(xì)分方法進(jìn)行插值細(xì)分，獲取公路曲面。5. 根據(jù)權(quán)利要求1所述的三維公路導(dǎo)航顯示方法，其特征在于，所述公路曲面為三維 的模擬公路曲面。6. -種三維公路導(dǎo)航顯示系統(tǒng)，其特征在于，所述系統(tǒng)包括： 定位模塊：用于獲取用戶終端的位置信息； 信息獲取模塊：用于通過所述位置信息獲取所述位置信息對應(yīng)區(qū)域的地形模擬數(shù)據(jù)和 公路數(shù)據(jù)； 地形模擬曲面獲取模塊：用于根據(jù)所述地形模擬數(shù)據(jù)進(jìn)行地形表面逼近處理，獲取地 形模擬曲面； 公路曲面獲取模塊：用于根據(jù)所述公路數(shù)據(jù)對所述地形模擬曲面進(jìn)行四點(diǎn)細(xì)分處理， 獲取公路曲面； 顯示模塊：用于將獲取的所述公路曲面展現(xiàn)給所述用戶。7. 根據(jù)權(quán)利要求6所述的三維公路導(dǎo)航顯示系統(tǒng)，其特征在于，所述信息獲取模塊包 括： 地形模擬數(shù)據(jù)獲取單元：用于獲取沿等高線的同一系列同一高程、沿地形特征線、斷裂 線、地物和獲取水系信息的三維坐標(biāo)； 公路數(shù)據(jù)獲取單元：用于獲取型值點(diǎn)的三維坐標(biāo)、里程信息、曲率值、兩點(diǎn)之間的坡度 和點(diǎn)所在環(huán)境的橫向坡度信息。8. 根據(jù)權(quán)利要求6所述的三維公路導(dǎo)航顯示系統(tǒng)，其特征在于，所述地形模擬曲面獲 取模塊包括： 冗余消除單元：用于采用狄洛尼規(guī)則地形模擬數(shù)據(jù)進(jìn)行處理，消除地形模擬數(shù)據(jù)中的 冗余數(shù)據(jù)，獲取不規(guī)則三角網(wǎng)； 逼近處理單元：用于采用所述不規(guī)則三角網(wǎng)對地形表面進(jìn)行逼近處理，獲取地形模擬 曲面。9. 根據(jù)權(quán)利要求6所述的三維公路導(dǎo)航顯示系統(tǒng)，其特征在于，所述公路曲面獲取模 塊包括： 切割單元：用于根據(jù)所述公路數(shù)據(jù)對所述地形模擬曲面進(jìn)行切割，獲取第一公路曲 面； 插值細(xì)分單元：用于對所述第一公路曲面采用四點(diǎn)細(xì)分方法進(jìn)行插值細(xì)分，獲取公路 曲面。10. 根據(jù)權(quán)利要求6所述的三維公路導(dǎo)航顯示系統(tǒng)，其特征在于，所述公路曲面為三維 的模擬公路曲面。
【專利摘要】本發(fā)明公開了一種三維公路導(dǎo)航顯示方法及系統(tǒng)，所述方法包括：獲取用戶終端的位置信息；通過所述位置信息獲取所述位置信息對應(yīng)區(qū)域的地形模擬數(shù)據(jù)和公路數(shù)據(jù)；根據(jù)所述地形模擬數(shù)據(jù)進(jìn)行地形表面逼近處理，獲取地形模擬曲面；根據(jù)所述公路數(shù)據(jù)對所述地形模擬曲面進(jìn)行四點(diǎn)細(xì)分處理，獲取公路曲面；將獲取的所述公路曲面展現(xiàn)給所述用戶。在本發(fā)明實(shí)施例中，通過狄洛尼規(guī)則獲取不規(guī)則三角網(wǎng)的方式獲取地形模擬曲面，再通過公路數(shù)據(jù)對地形模擬曲面進(jìn)行四點(diǎn)細(xì)分處理的方式獲取公路曲面；將獲取的公路曲面展現(xiàn)給用戶，以使用戶得到更好的體驗(yàn)效果。
【IPC分類】G01C21/36
【公開號(hào)】CN105258708
【申請?zhí)枴緾N201510738646
【發(fā)明人】羅笑南, 楊凱星
【申請人】中山大學(xué)
【公開日】2016年1月20日
【申請日】2015年11月2日