[發(fā)明專利]用于3D路徑的方法和裝置

有效

• 申請?zhí)枺?/td>: 200880129194.8
• 申請日: 2008-06-30
• 公開（公告）號: CN102027509B
• 公開（公告）日: 2017-05-31
• 發(fā)明（設(shè)計）人: 徐廷玨
• 申請（專利權(quán)）人: 星克躍爾株式會社
• 主分類號: G06T17/00
• 分類號: G06T17/00
• 代理公司: 北京弘權(quán)知識產(chǎn)權(quán)代理事務(wù)所(普通合伙)11363
• 代理人: 李少丹,許偉群

技術(shù)領(lǐng)域

本發(fā)明涉及一種用于生成三維(3D)路徑的方法和裝置。

背景技術(shù)

隨著位置跟蹤技術(shù)的發(fā)展，可以生成和顯示從當前位置到目的地的路徑的路徑顯示終端得以商業(yè)化。通常，路徑顯示終端可以使用全球定位系統(tǒng)(GPS)來驗證其位置，檢索從路徑顯示終端的位置到目的地的地圖信息，生成并且顯示最佳路徑。

傳統(tǒng)路徑顯示終端以二維方式顯示與地圖信息對應(yīng)的道路周圍的建筑物，因而可能顯示建筑物的特性外觀。

為了克服上述局限，提供一種可以將路徑顯示終端的路徑在三維(3D)地圖上顯示的方法。然而，在此情況下，在距離變得距路徑顯示終端更遠時，道路或路徑可能顯示為更小。因此，顯示2D路徑的現(xiàn)有方法可能不會識別出在遠離路徑顯示終端大于預(yù)定距離的位置處的路徑的改變。

圖1示出3D路徑顯示終端上用于引導(dǎo)左轉(zhuǎn)的2D路徑顯示的示例。

3D路徑顯示終端可以將從其當前位置到目的地的路徑102顯示在基于地圖信息而生成的地圖101上。如圖1所示，當路徑102左轉(zhuǎn)時，左轉(zhuǎn)路徑103由實線表示。因此，用戶可能難以識別路徑102轉(zhuǎn)向哪個方向。

相應(yīng)地，需要一種路徑顯示方法，該方法通過應(yīng)用遠近表達法(far-and-near expression)，在隨著距離變得更遠而圖像變得更小的情況下，可以容易地識別3D地圖中的拐彎部分。

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

技術(shù)目的

本發(fā)明的一方面提供一種用于生成三維(3D)路徑的方法和裝置，該方法和裝置通過將高度值分配給路徑信息的線性內(nèi)插點可以生成3D路徑，從而可以使用3D路徑的厚度識別路徑的指向方向。

技術(shù)方案

根據(jù)本發(fā)明一方面，提供一種用于生成三維(3D)路徑的裝置，該裝置包括：多邊形生成單元，用于基于路徑數(shù)據(jù)的線性內(nèi)插點分別在所述路徑數(shù)據(jù)的左邊和右邊生成左多邊形和右多邊形；以及多邊形轉(zhuǎn)換單元，用于基于所述左多邊形和所述右多邊形將高度值應(yīng)用于所述線性內(nèi)插點，從而生成所述3D路徑。

在此情況下，所述裝置還可以包括：不適當數(shù)據(jù)去除單元，用于去除所述路徑數(shù)據(jù)中的不適當線性內(nèi)插點，并且向所述多邊形生成單元提供去除了不適當線性內(nèi)插點的路徑數(shù)據(jù)。

此外，所述多邊形生成單元可以計算在所述線性內(nèi)插點處的左方向矢量和右方向矢量，分別基于所述左方向矢量和所述右方向矢量在所述線性內(nèi)插點的左邊和右邊生成左多邊形點和右多邊形點，連接所述線性內(nèi)插點和所述左多邊形點從而生成所述左多邊形，并且連接所述線性內(nèi)插點和所述右多邊形點從而生成所述右多邊形。

根據(jù)本發(fā)明一方面，提供一種用于生成3D路徑的方法，該方法包括：基于路徑數(shù)據(jù)的線性內(nèi)插點分別在所述路徑數(shù)據(jù)的左邊和右邊生成左多邊形和右多邊形；以及基于所述左多邊形和所述右多邊形將高度值應(yīng)用于所述線性內(nèi)插點，從而生成所述3D路徑。

有利效果

根據(jù)本發(fā)明實施例，提供一種用于生成三維(3D)路徑的方法和裝置，該方法和裝置可通過將高度值分配給路徑信息的線性內(nèi)插點生成3D路徑，從而可以使用3D路徑的厚度識別路徑的指向方向。

附圖說明

圖1示出根據(jù)現(xiàn)有技術(shù)在三維(3D)顯示終端上用于引導(dǎo)左轉(zhuǎn)的二維(2D)路徑顯示的示例；

圖2是示出根據(jù)本發(fā)明實施例的用于生成3D路徑的裝置的框圖；

圖3示出使用根據(jù)本發(fā)明實施例的用于生成3D路徑的裝置用于引導(dǎo)左轉(zhuǎn)的2D路徑顯示的示例；

圖4是示出根據(jù)本發(fā)明實施例的生成3D路徑的方法的流程圖；

圖5示出在根據(jù)本發(fā)明實施例的生成3D路徑的處理中指示路徑形式的示例；

圖6示出根據(jù)本發(fā)明實施例的、當在預(yù)定部分內(nèi)存在多個線性內(nèi)插點時去除不適當線性內(nèi)插點的處理的示例；

圖7示出根據(jù)本發(fā)明實施例的、當存在與路徑的指向方向相逆的逆向線性內(nèi)插點時去除不適當線性內(nèi)插點的處理的示例；

圖8是示出根據(jù)本發(fā)明實施例的生成左多邊形和右多邊形的方法的流程圖；

圖9示出根據(jù)本發(fā)明實施例在第一線性內(nèi)插點處生成左多邊形點和右多邊形點的處理的示例；

圖10示出根據(jù)本發(fā)明實施例對另一線性內(nèi)插點采用在第一線性內(nèi)插點處生成左多邊形點和右多邊形點的處理的示例；以及

圖11示出根據(jù)本發(fā)明實施例在除第一線性內(nèi)插點或最后線性內(nèi)插點之外的另一線性內(nèi)插點處生成左多邊形點和右多邊形點的處理的示例。

具體實施方式