用於創建3d方向顯像的方法與設備的製作方法

2023-06-02 09:08:36

專利名稱：用於創建3d方向顯像的方法與設備的製作方法
技術領域：
本發明涉及一種用於生成三維(3D)方向顯像的方法和設備。
背景技術：
隨著定位跟蹤技術的發展，可生成並顯示從當前位置到目的地的路徑的路徑顯 示地圖正被普及。一般情況下，路徑顯示地圖，可使用全球定位系統(GPS)檢驗路徑終 端的顯示位置，檢索從路徑顯示終端的位置到目的地的地圖信息，並生成和顯示最佳途徑。以往的路徑顯示地圖，二維地顯示對應地圖信息的道路周圍的建築物，因此有 可能不顯示建築物的外觀特徵。為了克服上述限制，提供了一種方法，其可使用三維(3D)地圖來顯示路徑顯示 地圖中的路徑。但是，在這種情況下，當路徑需要車輛左轉或右轉時，提供在左側的道 路或提供在右側的道路有可能會被建築物遮擋。因此，用戶可能會很辨認路徑需要左轉 或右轉。當在以往路徑顯示地圖中使用2D圖像符號指示轉彎區域時，可應用透視體系。 由於3D地圖的距離越遠圖像尺寸越小的特徵，只有當路徑足夠接近轉彎區域，2D圖像 符號才可以以能被辨認的尺寸顯示。因此，需要一種從長距離也可以容易辨認轉彎路段 的方向指示方法。

發明內容
技術目的本發明的一個方面，提供一種用於生成三維(3D)方向顯像的方法和設備，其可 生成對應路徑信息的方向顯像，並由此可生成匹配路徑方向的3D方向顯像。本發明的另一個方面，還提供一種用於生成三維(3D)方向顯像的方法和設備， 其可根據前行方向和角度在3D地圖上生成3D方向顯像，從而即使在路徑被道路周圍的 建築物遮擋時也可辨認路徑方向。本發明的另一個方面，還提供一種用於生成三維(3D)方向顯像的方法和設備， 其可跟據路徑的角度使用不同的顏色或動畫效果來顯示3D方向顯像，從而可獲取關於路 徑以哪個角度彎曲的信息。技術方案根據本發明的一個方面，提供一種用於生成三維(3D)方向顯像的設備，所述設 備包括路徑生成單元，其使用路線算法在3D地圖上生成路徑數據；和方向顯像生成單 元，其生成3D方向顯像，由此形成與所述路徑數據的曲線相同的曲線。在這種情況下，方向顯像生成單元可進一步包括方向顯像起點搜索單元，其從 路徑數據設置方向顯像起點。所述方向顯像生成單元，可基於從所述方向顯像起點到構 成所述路徑數據的每個線性插補點的距離，生成3D方向顯像。
6
此外，所述方向顯像起點搜索單元，可根據車輛的前行方向矢量和所述每個線 性插補點的方向矢量之間的角度差，將預先設定的線性插補點設置為方向顯像起點。此外，所述方向顯像生成單元，可使用從方向顯像起點開始的線性插補點間的 距離之和，以及預先設定的屏幕上的3D方向顯像的水平長度，生成追加插補點。當從追加插補點開始的線性插補點間的距離之和大於所述3D方向顯像的水平長 度時，所述方向顯像生成單元，可使用從追加插補點開始的線性插補點間的距離之和與 所述3D方向顯像的水平長度之間的距離差，生成另一個追加插補點。此外，所述3D方向顯像設備可進一步包括方向顯像移動單元，其向車輛位置 和方向顯像起點之間的方向矢量的方向，移動3D方向顯像。根據本發明的另一個方面，提供一種用於生成3D方向顯像所述的方法，所述方 法包括以下步驟使用路線算法在3D地圖上生成路徑數據；生成3D方向顯像，由此形 成與所述路徑數據的曲線相同的曲線。發明效果根據本發明的實施例，可生成一種對應路徑信息的方向顯像，由此可生成匹配 路徑方向的3D方向顯像。此外，根據本發明的實施例，可根據前行方向和角度在3D地圖上生成3D方向 顯像，從而即使在路徑被道路周圍的建築物遮擋時也可辨認路徑方向。此外，根據本發明的實施例，可跟據路徑的角度使用不同的顏色或動畫效果來 顯示3D方向顯像，從而可獲取關於路徑以哪個角度彎曲的信息。


圖1是示出根據本發明一個實施例的三維(3D)方向顯像設備的配置的框圖；圖2示出根據本發明一個實施例的在3D方向顯像生成設備中表現曲線路徑的例 子；圖3是示出根據本發明一個實施例的3D方向顯像方法的流程圖；圖4是示出搜索用於圖3所示的方向顯像起點的路徑數據的操作的流程圖；圖5示出根據本發明一個實施例的用於為方向顯像起點搜索路徑數據的路徑數 據的例子；圖6是示出使用圖3所示的追加插補點生成3D方向顯像的操作的流程圖；圖7示出根據本發明一個實施例的用於使用追加插補點生成3D方向顯像的路徑 數據的例子；圖8示出根據本發明一個實施例的用於移動3D方向顯像的路徑數據的例子。發明最佳實施模式現在將詳細參照附圖示出的示例，對本發明的實施例進行詳細描述，其中相同 的參考數字始終表示相同的元素。下面將參照數字描述實施例，以對本發明進行說明。圖1是示出根據本發明一個實施例的三維(3D)方向顯像設備的配置的框圖。路徑生成單元101，可向方向顯像起點搜索單元102和方向顯像生成單元103提 供路徑的路徑數據。所述方向顯像起點搜索單元102，可搜索用於方向顯像起點的路徑數 據。方向顯像生成單元103，可在所述路徑數據的插補點之間生成追加插補點，並使用方向顯像起點和追加插補點生成3D方向顯像。路徑生成單元101，可通過紋理映射車輛當前位置和目的地之間的地圖數據生成 3D地圖。路徑生成單元101，可使用路線算法，在3D地圖上生成從車輛當前位置到目 的地的路徑。在這裡，術語「線性插補點」是指路徑中出現曲線處的點。單一的線性插補點 只可表示以預先設定的角度彎曲的路徑。因此，即使路段的距離是一樣的，但是有嚴重 彎曲的路段，如轉彎路段可包括相對較多的線性插補點。在具有小彎曲的線性路段，可 包含相對較少數量的線性插補點。方向顯像起點搜索單元102，可從車輛的當前位置和引導點獲得第一方向矢量， 也可從引導點和線性插補點獲得第二方向矢量。當第一方向矢量和第二方向矢量之間的 角度差大於參照角度時，方向顯像起點搜索單元102可將該線性插補點決定為方向顯像 起點。當從方向顯像起點開始的線性插補點的距離之和大於3D方向顯像的尺寸時，方 向顯像生成單元103，可使用該距離之和與3D方向顯像的尺寸的之間的距離差，生成追 加插補點。當從追加插補點開始的線性插補點的距離之和大於3D方向顯像的尺寸時，方向 顯像生成單元103，可使用距離之和與3D方向顯像尺寸之間的距離差，進一步生成另一 個追加插補點。方向顯像生成單元103，在生成了多個追加插補點時，可使用不同的顏色，生成 對應包含在方向顯像起點和附加插補點之間的，或多個追加插補點之間的線性插補點數 量的3D方向顯像。此外，方向顯像生成單元103，可生成3D方向顯像，以具有與路徑數據的方向 矢量相同的方向矢量。此外，方向顯像生成單元103，可在比路徑生產單元103生成的路徑的高度高的 高度上，生成3D方向顯像。方向顯像移動單元104，可向車輛位置和方向顯像起點之間的方向矢量的方向， 移動3D方向顯像。圖2示出根據本發明一個實施例的在3D方向顯像生成設備中表現曲線路徑的例子。當道路周圍的建築物以三維表示的3D地圖201上顯示的路徑202中包括轉彎路 段時，方向顯像生成單元103可在轉彎路段上方顯示3D方向顯像203。如圖210所示，當車輛距離轉彎路段大於預先設定的距離時，方向顯像生成單 元210可不詳細顯示轉彎路段的路徑，由此，3D方向顯像可被顯示為路徑轉彎的方向。此外，如圖220所示，當車輛接近轉彎路段，轉彎路段中的路徑的彎曲角度可 被詳細顯示。由此，方向顯像生成單元103可顯示以相同彎曲角度彎曲的3D方向顯像 203。方向顯像生成單元103可根據路徑彎曲角度使用不同的顏色顯示3D方向顯像 203。方向顯像生成單元103可向3D方向顯像203賦予動畫效果。
8
如上所述，根據本發明的一個實施例，可提供3D方向顯像，其可根據前行方向 和路徑的角度從很遠的距離就被辨認出來。因此，用戶可以很容易地辨認表示車輛需要 轉向哪個方向轉彎的信息。此外，用戶可容易地辨認轉彎路段是怎樣彎曲的信息。圖3是示出根據本發明一個實施例的3D方向顯像方法的流程圖。在操作S301中，方向顯像起點搜索點102可從路徑生成單元101接收路徑數 據。在這種情況下，接收的路徑數據可包括線性插補點。在操作S302中，方向顯像起點搜索單元102可搜索用於方向顯像起點的路徑數 據。用於檢索方向顯像起點的方法將參照圖4在後面詳細說明。在操作S303中，方向顯像生成單元103在接收到的路徑數據的線性插補點之間 生成追加插補點，並可使用方向顯像起點和追加插補點生成3D方向顯像。使用方向顯像 起點和追加插補點生成3D方向顯像的方法將參照圖6在後面詳細說明。方向顯像生成單元103，在生成了多個追加插補點時，可使用不同的顏色，生成 對應包含在方向顯像起點和附加插補點之間的，或多個追加插補點之間的線性插補點數 量的3D方向顯像。方向顯像生成單元103，可生成3D方向顯像，以具有與路徑數據的方向矢量相 同的方向矢量。在操作S304中，方向顯像移動單元104，可移動要被從路徑中覺察到的3D方向 顯像。在這種情況下，方向顯像移動單元104可向車輛位置和方向顯像起點之間的方向 矢量的方向移動3D方向顯像。生成3D方向顯像的方法將參照圖4至圖8進一步詳細說明。圖4是詳細示出圖3的操作S302的流程圖。在這裡，操作S401至S404可包含 在操作S302中並由此被執行。在操作S401中，方向顯像起點搜索單元102，可計算從當前位置和引導點的車 輛的前行方向矢量。在這裡，所述引導點可表示路徑開始的點。所述車輛的前行矢量方向D。可表示車輛位置P 和引導點Pei之間的差。在操作S402中，方向顯像起點搜索單元102，可從引導點和線性插補點，計算 構成路徑數據的線性插補點之間的方向矢量。在這裡，線性插補點之間的方向矢量Dei可表示相應線性插補點Pei和其後一個 線性插補點Pei+1之間的差。在這種情況下，i代表表示從引導點Pei開始的哪個線性插補點的數。在操作S403中，方向顯像起點搜索單元102可檢驗，在操作S401中計算的前行 方向矢量和在操作S402中計算的方向矢量之間的差是否大於參照角度。在這種情況下， 所述參照角度可以是3D方向顯像可被準確顯示的角度的臨界值。在這種情況下，方向顯像起點搜索單元102可設置參照角度為Ji/4。在操作S404中，方向顯像起點搜索單元102可將角度差大於參照角度的線性插 補點選擇為方向顯像起點。圖5示出根據本發明一個實施例的用於為方向顯像起點搜索路徑數據的路徑數 據的例子。方向顯像起點搜索單元102，可從車輛位置P⑶501和引導點Pei502計算車輛的前行方向矢量DC1。方向顯像起點搜索單元102可從引導點Pei502和線性插補點Pe2503計 算引導點Pe2502的線性插補點間方向矢量Dei。在這種情況下，當前行方向矢量Dei和線 性插補點方向矢量Dei之間的角度差504小於參照角度時，方向顯像起點搜索單元102， 將不設置方向顯像起點。方向顯像起點搜索單元102，可從車輛位置P⑶501和線性插補點Pe2503計算車 輛的前行方向矢量De2，並可從線性插補點Pe2503和線性插補點Pe3505計算線性插補點 Pe2503的線性插補點間方向矢量De2。在這種情況下，當車輛的前行方向矢量De2和線性 插補點方向矢量De2之間的角度差506大於參照角度時，方向顯像起點搜索單元102可設 置方向顯像起點。圖6是詳細示出圖3的操作S303的的流程圖。如圖6所示，操作S601至操作 S608可被包括在圖3的操作S303中並從而被執行。在操作S601中，方向顯像生成單元103，可計算從方向顯像起點開始的線性插 補點之間的方向矢量和距離。在操作S602中，方向顯像生成單元103，可檢驗從方向顯像起點開始的線性插 補點的距離之和是否大於3D方向顯像的尺寸。在這種情況下，最小的距離之和可以是方 向顯像起點與鄰近方向顯像起點的位置的線性插補點之間的距離。此外，3D方向顯像可 以是垂直地提供在路徑上的正方形的形式。3D方向顯像的尺寸可表示3D方向顯像的一 條邊的邊長。在操作S603中，方向顯像生成單元103可增加距離之和。在這種情況下，方向 顯像生成單元103可向距離之和上，加上到用於距離之和的另一個線性插補點的距離。在操作S604中，方向顯像生成單元103，可使用所述距離之和與3D方向顯像的 尺寸之間的距離差來計算剩下的距離，並生成追加插補點。在這種情況下，方向顯像生 成單元103，可通過從用於操作S602的距離之和中減去3D方向顯像的尺寸來計算剩下的 距離，並可在從用於距離之和的最後一個線性插補點，向所述最後一個線性插補點的前 一個線性插補點，移動了所述剩下的距離的位置上，生成追加插補點。在操作S605中，方向顯像生成單元103，可使用線性插補點和追加插補點生成 3D方向顯像。在這種情況下，方向顯像生成單元103，可通過沿道路數據連接所述路徑數據 的第一個線性插補點與追加插補點，用作3D方向顯像的底邊，在第一個線性插補點和追 加插補點上，分別形成對應所述3D方向顯像的尺寸的垂直線，並連接所述垂直線，生成 3D方向顯像。在這種情況下，方向顯像生成單元103，可在3D方向顯像中顯示對應在操作 S601中計算的方向矢量的方向的箭頭指示標。在操作S606中，方向顯像生成單元103可檢驗預先設定數量的方向顯像是否被 生成，並在所述預先設定數量的方向顯像已被生成時，終止3D方向顯像的生成。在這種 情況下，方向顯像的所述預先設定數量為至少一個，其可根據3D方向顯像生成設備的處
理容量發生變化。在操作S607中，方向顯像生成單元103可檢驗剩下的距離是否大於3D方向顯像 的尺寸。
在操作S608中，方向顯像生成單元103，可使用剩下的距離和3D方向顯像尺 寸之間的距離差重新計算剩下的距離，並可進一步生成另一個追加插補點。在這種情況 下，方向顯像生成單元103可通過從操作S604中計算出的剩下的距離中減去3D方向顯像 的尺寸，來計算剩下的距離2，並在從用於距離之和的最後一個線性插補點，向所述最後一個線性插補點的前 一個線性插補點，移動了所述剩下的距離2的位置上，生成另一個追加插補點。圖7示出根據本發明一個實施例的用於使用追加插補點生成3D方向顯像的路徑 數據的例子。方向顯像生成單元103可計算在操作S302中被選作方向顯像起點的線性插補點 PG2701和線性插補點Pe3702之間的距離1，以比較計算出的距離1與3D方向顯像的尺 寸。當距離1大於3D方向顯像的尺寸時，方向顯像生成單元103，可通過從距離1中減 去3D方向顯像的尺寸計算剩下的距離1。在這種情況下，方向顯像生成單元103可在從 線性插補點Pe3702，向線性插補點Pe3702，移動了剩下的距離1的位置上，生成追加插補 點QJ03，並可基於線性插補點Pe2701和追加插補點QJ03生成3D方向顯像。方向顯像生成單元103，可計算線性插補點Pe3702的後一個線性插補點Pe4704與 追加插補點QJ03之間的距離2，以比較計算出的距離2與3D方向顯像的尺寸。當距離 2大於3D方向顯像的尺寸時，方向顯像生成單元103，可通過從所述距離2中減去3D方 向顯像的尺寸來計算剩下的距離2。在這種情況下，方向顯像生成單元103，可在從線性 插補點Pe4704，向線性插補點Pe3702，移動了剩下的距離2的位置上，生成另一個追加插 補點Q2705，並可基於追加插補點QJ03和另一個追加插補點Q2705生成3D方向顯像。方向顯像生成單元103，可計算線性插補點Pe4704的後一個線性插補點Pe5706與 另一個追加插補點Q2705之間的距離3，以比較計算出的距離3與3D方向顯像的尺寸。 當距離3大於3D方向顯像的尺寸時，方向顯像生成單元103，可通過從所述距離3中減 去3D方向顯像的尺寸來計算剩下的距離3。在這種情況下，方向顯像生成單元103，可 在從線性插補點Pe5706，向線性插補點Pe4704，移動了剩下的距離3的位置上，生成其他 另一個追加插補點Q3707，並可基於追加插補點Q2705和追加插補點Q3707生成3D方向 顯像。方向顯像生成單元103，可比較剩下的距離3與3D方向顯像的尺寸。當剩下的 距離3大於3D方向顯像的尺寸時，方向顯像生成單元103，可通過從所述距離4中減去 3D方向顯像的尺寸來計算剩下的距離4。在這種情況下，方向顯像生成單元103，可在 從線性插補點Pe5706，向線性插補點Pe4704，移動了剩下的距離4的位置上，生成追加插 補點Q4708，並可基於追加插補點Q3707和追加插補點Q3708生成3D方向顯像。圖8示出根據本發明一個實施例的用於移動3D方向顯像的路徑數據的例子。方向顯像生成單元103可計算從車輛位置P&801到方向顯像起點802的方向矢 量DC2。在這種情況下，當方向顯像生成單元103將方向矢量置為移動單位矢量， 並向對應移動單位方向的方向805、806、807分別移動包括在在操作S303中生成的3D方 向顯像中的線性插補點803和804和方向顯像起點802時，基於所述方向顯像起點802和 線性插補點803、804的3D方向顯像，也可被向對應移動單位矢量的方向805、806、807 移動。
在這種情況下，方向顯像生成單元103移動3D方向顯像的距離可根據道路寬度 改變。一般來說，由於包括線性插補點的路徑位於道路中心，因此通過將該距離設置為 大於道路寬度的一半，可以將3D方向顯像從道路分開。如上所述，當根據本發明的實施例生成3D方向顯像時，3D方向顯像可按照路 徑的前行方向和路徑的角度，被顯示地即使從很遠的距離也可被辨認。因此，即使從很 遠的距離之外，用戶也可以容易地辨認有關左轉或右轉，以及如何轉彎路段如何彎曲的 fn息o本發明的示例性實施例，包括包含由計算機執行各種操作的程序指令的計算機 可讀介質。該介質還可包括，獨立的或結合的程序指令、數據文件、數據結構、表等。 媒體和程序指令可專門為本發明的目的設計和創建，或為計算機軟體技術人員熟知而應 用。計算機可讀介質的例子包括磁介質，如硬碟、軟盤和磁帶；光學介質，如CD ROM光碟；磁光介質，如光碟；和專門配置為存儲和執行程序指令的硬體設備，如只讀 存儲器(ROM)、隨機存取存儲器(RAM)等。程序指令的例子，既包括機器代碼，如由 編譯器生成的，也包括含有可由計算機使用解釋程序執行的更高級代碼的文件。所述硬 件設備可配置為作為一個或多個軟體模塊運行，以執行上面所述的本發明的示例性實施 例的操作，反之亦然。雖然本發明一些實施例已被展示和描述，但是本發明不僅限於所描述的實施 例。相反，本技術領域的技術人員應當明白，在不脫離本發明的原則和精神範圍內，可 對實施例進行改變，其範圍由權利要求書及其等同物定義。
權利要求
1.一種用於生成三維3D方向顯像的設備，所述設備包括路徑生成單元，其使用路線算法在3D地圖上生成路徑數據；和方向顯像生成單元，其生成3D方向顯像，由此形成與所述路徑數據的曲線相同的曲線。
2.如權利要求1所述的設備，其中所述方向顯像生成單元進一步包括方向顯像起點搜索單元，其從路徑數據設置方向 顯像起點，和所述方向顯像生成單元，基於從所述方向顯像起點到構成所述路徑數據的每個線性 插補點的距離，生成3D方向顯像。
3.如權利要求2所述的設備，其中，所述方向顯像起點搜索單元，根據車輛的前行方 向矢量和所述每個線性插補點的方向矢量之間的角度差，將預先設定的線性插補點設置 為方向顯像起點。
4.如權利要求3所述的設備，其中，所述方向顯像起點搜索單元，從車輛的當前位置 和所述路徑數據開始的引導點，計算車輛的前行方向矢量，並從所述引導點和所述線性 插補點，計算每個線性插補點的方向矢量。
5.如權利要求2所述的設備，其中，所述方向顯像生成單元，在路徑數據的線性插 補點之間生成追加插補點，並使用所述方向顯像起點和所述追加插補點，生成3D方向顯 像。
6.如權利要求5所述的設備，其中，所述方向顯像生成單元，使用從方向顯像起點開 始的線性插補點間的距離之和，以及預先設定的屏幕上的3D方向顯像的水平長度，生成 追加插補點。
7.如權利要求6所述的設備，其中，當所述從方向顯像起點開始的線性插補點間的 距離之和小於所述3D方向顯像的水平長度時，所述方向顯像生成單元，向所述距離之和 上，加上到用於距離之和的最後一個線性插補點的後一個線性插補點的距離，直到所述 從方向顯像起點開始的線性插補點間的距離之和變得大於所述3D方向顯像的水平長度。
8.如權利要求6所述的設備，其中，當所述從方向顯像起點開始的線性插補點間的距 離之和大於所述3D方向顯像的水平長度時，所述方向顯像生成單元，使用所述從方向顯 像起點開始的線性插補點的距離之和與所述3D方向顯像的水平長度之間的距離差，生成 追加插補點。
9.如權利要求8所述的設備，其中，所述方向顯像生成單元，通過在所述從方向顯像 起點開始的線性插補點間的距離之和中減去所述3D方向顯像的水平長度，來計算剩下的 距離，並在從用於距離之和的最後一個線性插補點向所述最後一個線性插補點的前一個 線性插補點移動所述剩下的距離的位置上，生成追加插補點。
10.如權利要求8所述的設備，其中，當從追加插補點開始的線性插補點間的距離之 和大於所述3D方向顯像的水平長度時，所述方向顯像生成單元，使用所述從追加插補點 開始的線性插補點間的距離之和與所述3D方向顯像的水平長度之間的距離差，生成另一 個追加插補點。
11.如權利要求8所述的設備，其中，當從所述追加插補點開始的線性插補點間的距 離之和小於所述3D方向顯像的水平長度時，所述方向顯像生成單元，向所述距離之和上，加上到用於距離之和的最後一個線性插補點的後一個線性插補點的距離，直到所述 從追加插補點開始的線性插補點間的距離之和變得大於所述3D方向顯像的水平長度。
12.如權利要求5所述的設備，其中，所述方向顯像生成單元，當多個追加插補點被 生成時，使用不同的顏色，生成對應包含在方向顯像起點和追加插補點之間的或多個追 加插補點之間的線性插補點的數量的3D方向顯像。
13.如權利要求5所述的設備，其中，所述方向顯像生成單元，通過沿道路數據連接 路徑數據的第一個線性插補點與追加插補點，來生成3D方向顯像的底邊，在第一個線性 插補點和追加插補點上，分別形成對應所述3D方向顯像的尺寸的垂直線，並通過連接所 述垂直線，生成3D方向顯像。
14.如權利要求5所述的設備，其中，所述方向顯像生成單元，檢驗預先設定數量的 方向顯像是否被生成，並在預先設定數量的方向顯像已被生成時，終止3D方向顯像的生 成。
15.如權利要求14所述的設備，其中，方向顯像的所述預先設定數量為至少一個，其 可根據3D方向顯像生成設備的處理容量發生變化。
16.如權利要求5所述的設備，其中，所述方向顯像生成單元，使用具有與所述路徑 數據的方向矢量相同的方向矢量的箭頭指示標，生成3D方向顯像。
17.如權利要求5所述的設備，其中，所述方向顯像生成單元，在比預先設定的路徑 數據的高度高的高度上，生成3D方向顯像。
18.如權利要求6所述的設備，其中所述3D方向顯像，是在路徑上垂直地提供的正方形的形式；和所述3D方向顯像的水平方向的長度，表示所述正方形的一條邊的長度。
19.如權利要求5所述的設備，進一步包括方向顯像移動單元，其向車輛位置和方向顯像起點之間的方向矢量的方向，移動所 述3D方向顯像。
20.如權利要求19所述的設備，其中，所述方向顯像移動單元，計算到車輛位置和方 向顯像起點的方向矢量，以將計算出的所述方向矢量設置為移動單位矢量，向對應所述 移動單位矢量的方向，移動包括在3D方向顯像中的線性插補點和方向顯像起點，並基於 所述線性插補點和所述方向顯像起點，向對應所述移動單位矢量的方向，移動所述3D方 向顯像。
21.如權利要求19所述的設備，其中，所述方向顯像移動單元移動3D方向顯像的距 離，根據道路寬度被改變。
22.如權利要求21所述的設備，其中，所述方向顯像移動單元移動3D方向顯像的距 離，大於道路寬度的一半。
23.一種用於生成3D方向顯像所述的方法，所述方法包括以下步驟使用路線算法在3D地圖上生成路徑數據；生成3D方向顯像，由此形成與所述路徑數據的曲線相同的曲線。
24.如權利要求23所述的方法，進一步包括以下步驟從路徑數據設置方向顯像起點，其中，所述生成3D方向顯像的步驟，基於從方向顯像起點到構成所述路徑數據的每個線性插補點的距離，生成3D方向顯像。
25.如權利要求24所述所述的方法，其中，所述設置方向顯像起點的步驟，根據車輛 的前行方向矢量和每個線性插補點的方向矢量之間的角度差，設置方向顯像起點。
26.如權利要求25所述所述的方法，其中，所述設置方向顯像起點的步驟包括從車輛的當前位置和所述路徑數據開始的引導點，計算車輛的前行方向矢量；和從所述引導點和所述線性插補點，計算每個線性插補點的方向矢量。
27.如權利要求24所述的方法，其中，所述生成3D方向顯像的步驟包括在路徑數據的線性插補點之間生成追加插補點；和使用所述方向顯像起點和所述追加插補點，生成3D方向顯像。
28.如權利要求27所述的方法，其中，所述生成追加插補點的步驟，使用從方向顯 像起點開始的線性插補點間的距離之和，以及預先設定的屏幕上的3D方向顯像的水平長 度，生成追加插補點。
29.如權利要求28所述的方法，其中，當所述從方向顯像起點開始的線性插補點間的 距離之和小於所述3D方向顯像的水平長度時，所述生成追加插補點的步驟，向所述距離 之和上，加上到用於距離之和的最後一個線性插補點的後一個線性插補點的距離，直到 所述從方向顯像起點開始的線性插補點間的距離之和變得大於所述3D方向顯像的水平長 度。
30.如權利要求28所述的方法，其中，當所述從方向顯像起點開始的線性插補點間 的距離之和大於所述3D方向顯像的水平長度時，所述生成追加插補點的步驟，使用所述 從方向顯像起點開始的線性插補點的距離之和與所述3D方向顯像的水平長度之間的距離 差，生成追加插補點。
31.如權利要求30所述的方法，其中，所述生成追加插補點的步驟，通過在所述從方 向顯像起點開始的線性插補點間的距離之和中，減去所述3D方向顯像的水平長度，來計 算剩下的距離，並在從用於所述距離之和的最後一個線性插補點向所述最後一個線性插 補點的前一個線性插補點移動所述剩下的距離的位置上，生成追加插補點。
32.如權利要求30所述的方法，其中，當從追加插補點開始的線性插補點間的距離之 和大於所述3D方向顯像的水平長度時，所述生成追加插補點的步驟，使用所述從追加插 補點開始的線性插補點間的距離之和與所述3D方向顯像的水平長度之間的距離差，生成 另一個追加插補點。
33.如權利要求30所述的方法，其中，當所述從追加插補點開始的線性插補點間的距 離之和小於所述3D方向顯像的水平長度時，所述生成追加插補點的步驟，向所述距離之 和上，加上到用於所述距離之和的最後一個線性插補點的後一個線性插補點的距離，直 到所述從追加插補點開始的線性插補點間的距離之和變得大於所述3D方向顯像的水平長度。
34.如權利要求27所述的方法，其中，所述生成3D方向顯像的步驟，當多個追加插 補點被生成時，使用不同的顏色，生成對應包含在方向顯像起點和追加插補點之間的或 多個追加插補點之間的線性插補點的數量的3D方向顯像。
35.如權利要求27所述的方法，其中，所述生成3D方向顯像的步驟包括通過沿道路數據連接路徑數據的第一個線性插補點與追加插補點，生成所述3D方向顯像的底邊；在第一個線性插補點和追加插補點上，分別形成對應所述3D方向顯像的尺寸的垂直 線；和通過連接所述垂直線，生成3D方向顯像。
36.如權利要求27所述的方法，其中，所述生成3D方向顯像的步驟，檢驗預先設定 數量的方向顯像是否被生成，並在所述預先設定數量的方向顯像已被生成時，終止3D方 向顯像的生成。
37.如權利要求36所述的方法，其中，方向顯像的所述預先設定數量為至少一個，其 可根據3D方向顯像生成設備的處理容量發生變化。
38.如權利要求27所述的方法，其中，所述生成3D方向顯像的步驟，使用具有與所 述路徑數據的方向矢量相同的方向矢量的箭頭指示標，生成3D方向顯像。
39.如權利要求27所述的方法，其中，所述生成3D方向顯像的步驟，在比預先設定 的路徑數據的高度高的高度上，生成3D方向顯像。
40.如權利要求28所述的方法，其中所述3D方向顯像，是在路徑上垂直地提供的正方形的形式；和所述3D方向顯像的水平方向的長度，表示所述正方形的一條邊的長度。
41.如權利要求27所述的方法，進一步包括以下步驟向車輛的位置和方向顯像起點之間的方向矢量的方向，移動3D方向顯像。
42.如權利要求41所述的方法，其中，所述移動步驟包括以下步驟計算到車輛位置和方向顯像起點的方向矢量，以將計算出的所述方向矢量設置為移 動單位矢量；向對應所述移動單位矢量的方向，移動包括在所述3D方向顯像中的線性插補點和方 向顯像起點；和基於所述線性插補點和所述方向顯像起點，向對應所述移動單位矢量的方向，移動 所述3D方向顯像。
43.如權利要求41所述的方法，其中，在所述移動步驟中移動3D方向顯像的距離， 根據道路寬度被改變。
44.如權利要求43所述的方法，其中，在所述移動步驟中移動3D方向顯像的距離， 大於道路寬度的一半。
45.一種存儲用於執行如權利要求23至44中任何一項所述方法的程序的計算機可讀 記錄介質。
全文摘要
提供一種用於生成三維(31)路徑的設備和方法，所述設備包括多邊形生成單元，用以基於路徑數據的線性內插點，分別在該路徑數據的左邊和右邊生成左多邊形和右多邊形；以及多邊形轉換單元，用以基於所述左多邊形和右多邊形，將高度值應用於所述線性內插點上，從而生成3D路徑。
文檔編號G06T17/05GK102016930SQ200880128752
公開日2011年4月13日 申請日期2008年6月30日 優先權日2008年4月30日
發明者徐廷珏 申請人:星克躍爾株式會社