專(zhuān)利名稱(chēng)：用于3d路徑的方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種用于生成三維(3D)路徑的方法和裝置。
技術(shù)背景
隨著位置跟蹤技術(shù)的發(fā)展，可以生成和顯示從當(dāng)前位置到目的地的路徑的路徑 顯示終端得以商業(yè)化。通常，路徑顯示終端可以使用全球定位系統(tǒng)(GPS)來(lái)驗(yàn)證其位 置，檢索從路徑顯示終端的位置到目的地的地圖信息，生成并且顯示最佳路徑。
傳統(tǒng)路徑顯示終端以二維方式顯示與地圖信息對(duì)應(yīng)的道路周?chē)慕ㄖ?，因?可能顯示建筑物的特性外觀。
為了克服上述局限，提供一種可以將路徑顯示終端的路徑在三維(3D)地圖上顯 示的方法。然而，在此情況下，在距離變得距路徑顯示終端更遠(yuǎn)時(shí)，道路或路徑可能顯 示為更小。因此，顯示2D路徑的現(xiàn)有方法可能不會(huì)識(shí)別出在遠(yuǎn)離路徑顯示終端大于預(yù)定 距離的位置處的路徑的改變。
圖1示出3D路徑顯示終端上用于引導(dǎo)左轉(zhuǎn)的2D路徑顯示的示例。
3D路徑顯示終端可以將從其當(dāng)前位置到目的地的路徑102顯示在基于地圖信息 而生成的地圖101上。如圖1所示，當(dāng)路徑102左轉(zhuǎn)時(shí)，左轉(zhuǎn)路徑103由實(shí)線(xiàn)表示。因 此，用戶(hù)可能難以識(shí)別路徑102轉(zhuǎn)向哪個(gè)方向。
相應(yīng)地，需要一種路徑顯示方法，該方法通過(guò)應(yīng)用遠(yuǎn)近表達(dá)法(far-and-near expression),在隨著距離變得更遠(yuǎn)而圖像變得更小的情況下，可以容易地識(shí)別3D地圖中 的拐彎部分。發(fā)明內(nèi)容
技術(shù)目的
本發(fā)明的一方面提供一種用于生成三維(3D)路徑的方法和裝置，該方法和裝置 通過(guò)將高度值分配給路徑信息的線(xiàn)性?xún)?nèi)插點(diǎn)可以生成3D路徑，從而可以使用3D路徑的 厚度識(shí)別路徑的指向方向。
技術(shù)方案
根據(jù)本發(fā)明一方面，提供一種用于生成三維(3D)路徑的裝置，該裝置包括多 邊形生成單元，用于基于路徑數(shù)據(jù)的線(xiàn)性?xún)?nèi)插點(diǎn)分別在所述路徑數(shù)據(jù)的左邊和右邊生成 左多邊形和右多邊形；以及多邊形轉(zhuǎn)換單元，用于基于所述左多邊形和所述右多邊形將 高度值應(yīng)用于所述線(xiàn)性?xún)?nèi)插點(diǎn)，從而生成所述3D路徑。
在此情況下，所述裝置還可以包括不適當(dāng)數(shù)據(jù)去除單元，用于去除所述路徑 數(shù)據(jù)中的不適當(dāng)線(xiàn)性?xún)?nèi)插點(diǎn)，并且向所述多邊形生成單元提供去除了不適當(dāng)線(xiàn)性?xún)?nèi)插點(diǎn) 的路徑數(shù)據(jù)。
此外，所述多邊形生成單元可以計(jì)算在所述線(xiàn)性?xún)?nèi)插點(diǎn)處的左方向矢量和右方 向矢量，分別基于所述左方向矢量和所述右方向矢量在所述線(xiàn)性?xún)?nèi)插點(diǎn)的左邊和右邊生成左多邊形點(diǎn)和右多邊形點(diǎn)，連接所述線(xiàn)性?xún)?nèi)插點(diǎn)和所述左多邊形點(diǎn)從而生成所述左多 邊形，并且連接所述線(xiàn)性?xún)?nèi)插點(diǎn)和所述右多邊形點(diǎn)從而生成所述右多邊形。
根據(jù)本發(fā)明一方面，提供一種用于生成3D路徑的方法，該方法包括基于路 徑數(shù)據(jù)的線(xiàn)性?xún)?nèi)插點(diǎn)分別在所述路徑數(shù)據(jù)的左邊和右邊生成左多邊形和右多邊形；以及 基于所述左多邊形和所述右多邊形將高度值應(yīng)用于所述線(xiàn)性?xún)?nèi)插點(diǎn)，從而生成所述3D路 徑。
有利效果
根據(jù)本發(fā)明實(shí)施例，提供一種用于生成三維(3D)路徑的方法和裝置，該方法和 裝置可通過(guò)將高度值分配給路徑信息的線(xiàn)性?xún)?nèi)插點(diǎn)生成3D路徑，從而可以使用3D路徑 的厚度識(shí)別路徑的指向方向。


圖1示出根據(jù)現(xiàn)有技術(shù)在三維(3D)顯示終端上用于引導(dǎo)左轉(zhuǎn)的二維OD)路徑 顯示的示例；
圖2是示出根據(jù)本發(fā)明實(shí)施例的用于生成3D路徑的裝置的框圖3示出使用根據(jù)本發(fā)明實(shí)施例的用于生成3D路徑的裝置用于引導(dǎo)左轉(zhuǎn)的2D 路徑顯示的示例；
圖4是示出根據(jù)本發(fā)明實(shí)施例的生成3D路徑的方法的流程圖5示出在根據(jù)本發(fā)明實(shí)施例的生成3D路徑的處理中指示路徑形式的示例；
圖6示出根據(jù)本發(fā)明實(shí)施例的、當(dāng)在預(yù)定部分內(nèi)存在多個(gè)線(xiàn)性?xún)?nèi)插點(diǎn)時(shí)去除不 適當(dāng)線(xiàn)性?xún)?nèi)插點(diǎn)的處理的示例；
圖7示出根據(jù)本發(fā)明實(shí)施例的、當(dāng)存在與路徑的指向方向相逆的逆向線(xiàn)性?xún)?nèi)插 點(diǎn)時(shí)去除不適當(dāng)線(xiàn)性?xún)?nèi)插點(diǎn)的處理的示例；
圖8是示出根據(jù)本發(fā)明實(shí)施例的生成左多邊形和右多邊形的方法的流程圖9示出根據(jù)本發(fā)明實(shí)施例在第一線(xiàn)性?xún)?nèi)插點(diǎn)處生成左多邊形點(diǎn)和右多邊形點(diǎn) 的處理的示例；
圖10示出根據(jù)本發(fā)明實(shí)施例對(duì)另一線(xiàn)性?xún)?nèi)插點(diǎn)采用在第一線(xiàn)性?xún)?nèi)插點(diǎn)處生成左 多邊形點(diǎn)和右多邊形點(diǎn)的處理的示例；以及
圖11示出根據(jù)本發(fā)明實(shí)施例在除第一線(xiàn)性?xún)?nèi)插點(diǎn)或最后線(xiàn)性?xún)?nèi)插點(diǎn)之外的另一 線(xiàn)性?xún)?nèi)插點(diǎn)處生成左多邊形點(diǎn)和右多邊形點(diǎn)的處理的示例。
具體實(shí)施方式
下面將具體參照本發(fā)明實(shí)施例，在附圖中示出其示例，在附圖中，相同標(biāo)號(hào)在 通篇中表示相同的元件。以下將描述實(shí)施例，以通過(guò)參照附圖解釋本發(fā)明。
圖2是示出根據(jù)本發(fā)明實(shí)施例的用于生成三維(3D)路徑的裝置200的框圖。
路徑生成單元201可以將與路徑關(guān)聯(lián)的路徑數(shù)據(jù)提供給不適當(dāng)數(shù)據(jù)去除單元 202。不適當(dāng)數(shù)據(jù)去除單元202可以去除路徑數(shù)據(jù)中的不適當(dāng)線(xiàn)性?xún)?nèi)插數(shù)據(jù)，并且向多邊 形生成單元203提供去除了不適當(dāng)線(xiàn)性?xún)?nèi)插數(shù)據(jù)的路徑數(shù)據(jù)。多邊形生成單元203可以基 于路徑數(shù)據(jù)的線(xiàn)性?xún)?nèi)插點(diǎn)分別在路徑數(shù)據(jù)的左邊和右邊生成左多邊形和右多邊形。多邊形轉(zhuǎn)換單元204可以基于左多邊形和右多邊形將高度值應(yīng)用于線(xiàn)性?xún)?nèi)插點(diǎn)，從而生成3D 路徑。
路徑生成單元201可以對(duì)具有3D路徑生成裝置200的用戶(hù)的位置與目的地之間 的地圖數(shù)據(jù)執(zhí)行紋理映射，從而生成3D地圖。路徑生成單元201可以使用通用路徑直線(xiàn) 算法在3D地圖上生成從用戶(hù)的位置到目的地的路徑。
線(xiàn)性?xún)?nèi)插點(diǎn)表示路徑中出現(xiàn)彎曲的點(diǎn)。因此，單個(gè)線(xiàn)性?xún)?nèi)插點(diǎn)可以?xún)H表示以預(yù) 定角度彎曲的路徑。相應(yīng)地，雖然距離相同，但在明顯彎曲的部分(例如拐彎部分)中 可以包括多個(gè)線(xiàn)性?xún)?nèi)插點(diǎn)。在彎曲較小的直線(xiàn)部分中可以包括少量線(xiàn)性?xún)?nèi)插點(diǎn)。
當(dāng)預(yù)定距離內(nèi)在路徑數(shù)據(jù)中存在多個(gè)線(xiàn)性?xún)?nèi)插點(diǎn)時(shí)，不適當(dāng)數(shù)據(jù)去除單元202 可以從所述多個(gè)線(xiàn)性?xún)?nèi)插點(diǎn)選擇任一個(gè)線(xiàn)性?xún)?nèi)插點(diǎn)，并且將其余線(xiàn)性?xún)?nèi)插點(diǎn)確定為不適 當(dāng)線(xiàn)性?xún)?nèi)插點(diǎn)，從而去除所確定的不適當(dāng)線(xiàn)性?xún)?nèi)插點(diǎn)。此外，當(dāng)在路徑數(shù)據(jù)中存在與路 徑指向方向相逆的逆向線(xiàn)性?xún)?nèi)插點(diǎn)時(shí)，不適當(dāng)數(shù)據(jù)去除單元202可以將逆向線(xiàn)性?xún)?nèi)插點(diǎn) 確定為不適當(dāng)線(xiàn)性?xún)?nèi)插點(diǎn)，從而去除所確定的不適當(dāng)線(xiàn)性?xún)?nèi)插點(diǎn)。
多邊形生成單元203可以計(jì)算在線(xiàn)性?xún)?nèi)插點(diǎn)處的左方向矢量和右方向矢量，分 別基于左方向矢量和右方向矢量分別在線(xiàn)性?xún)?nèi)插點(diǎn)的左邊和右邊生成左多邊形點(diǎn)和右多 邊形點(diǎn)。此外，多邊形生成單元203可以連接線(xiàn)性?xún)?nèi)插點(diǎn)和左多邊形點(diǎn)從而生成左多邊 形，并且連接線(xiàn)性?xún)?nèi)插點(diǎn)和右多邊形點(diǎn)從而生成右多邊形。
多邊形生成單元203可以按所指定的角度旋轉(zhuǎn)路徑數(shù)據(jù)的第一線(xiàn)性?xún)?nèi)插點(diǎn)的指 向方向矢量，從而計(jì)算第一左方向矢量和第一右方向矢量。多邊形生成單元203可以在 從第一線(xiàn)性?xún)?nèi)插點(diǎn)向其左邊和右邊移動(dòng)與第一左方向矢量和第一右方向矢量對(duì)應(yīng)的預(yù)定 距離的各點(diǎn)處生成左多邊形點(diǎn)和右多邊形點(diǎn)。
多邊形生成單元203可以基于線(xiàn)性?xún)?nèi)插點(diǎn)之間的角度差計(jì)算在除路徑數(shù)據(jù)的第 一線(xiàn)性?xún)?nèi)插點(diǎn)和最后線(xiàn)性?xún)?nèi)插點(diǎn)之外的另一線(xiàn)性?xún)?nèi)插點(diǎn)處的朝左方向矢量和朝右方向矢 量。在此，線(xiàn)性?xún)?nèi)插點(diǎn)可以排除第一線(xiàn)性?xún)?nèi)插點(diǎn)和最后線(xiàn)性?xún)?nèi)插點(diǎn)?；诔谝痪€(xiàn)性?xún)?nèi) 插和最后內(nèi)部?jī)?nèi)插點(diǎn)之外的另一線(xiàn)性?xún)?nèi)插點(diǎn)，多邊形生成單元203可以基于在前一線(xiàn)性 內(nèi)插點(diǎn)處生成的左多邊形點(diǎn)在與朝左方向矢量對(duì)應(yīng)的直線(xiàn)和與路徑數(shù)據(jù)的指向方向?qū)?yīng) 的直線(xiàn)之間的相交點(diǎn)處生成左多邊形點(diǎn)，并且基于在前一線(xiàn)性?xún)?nèi)插點(diǎn)處生成的右多邊形 點(diǎn)在與朝右方向矢量對(duì)應(yīng)的直線(xiàn)和與路徑數(shù)據(jù)的指向方向?qū)?yīng)的直線(xiàn)之間的相交點(diǎn)處生 成右多邊形點(diǎn)。
多邊形生成單元203可以按所指定的角度旋轉(zhuǎn)路徑數(shù)據(jù)的最后線(xiàn)性?xún)?nèi)插點(diǎn)的指 向方向矢量，從而計(jì)算最后左方向矢量和最后右方向矢量。多邊形生成單元203可以在 從最后線(xiàn)性?xún)?nèi)插點(diǎn)向其左邊和右邊移動(dòng)與最后左方向矢量和最后右方向矢量對(duì)應(yīng)的預(yù)定 距離的點(diǎn)處生成左多邊形點(diǎn)和右多邊形點(diǎn)。在此，指定的角度可以是90度。
多邊形轉(zhuǎn)換單元204可以將高度值應(yīng)用于線(xiàn)性?xún)?nèi)插點(diǎn)，從而生成3D路徑頂點(diǎn)。 此外，多邊形轉(zhuǎn)換單元204可以將左多邊形和右多邊形與3D路徑頂點(diǎn)連接，從而生成3D 路徑。多邊形轉(zhuǎn)換單元204可以使得3D路徑成三角形，從而增加3D效果。
圖3示出使用根據(jù)本發(fā)明實(shí)施例的3D路徑生成裝置200引導(dǎo)左轉(zhuǎn)的2D路徑顯 示的示例。
3D路徑生成裝置200可以將從其位置到目的地的3D路徑302顯示在基于地圖信息而生成的3D地圖301上。3D路徑302被以三維方式顯示為具有三角形部分。因而， 如圖3所示，當(dāng)3D路徑302左轉(zhuǎn)時(shí)，在3D地圖301上可以指示左轉(zhuǎn)3D路徑的側(cè)表面 303。相應(yīng)地，用戶(hù)可以容易地識(shí)別3D路徑302所轉(zhuǎn)向的方向。
如上所述，根據(jù)本發(fā)明實(shí)施例，路徑可以以三維方式顯示。具體地說(shuō)，當(dāng)路徑 的方向改變時(shí)，可以顯示要改變的路徑的側(cè)表面。因此，用戶(hù)可以容易地識(shí)別關(guān)于所轉(zhuǎn) 向的方向的信息。
圖4是示出根據(jù)本發(fā)明實(shí)施例的生成3D路徑的方法的流程圖。該方法可以由圖 2的3D路徑生成裝置200執(zhí)行。
在操作S401中，不適當(dāng)數(shù)據(jù)去除單元202可以從路徑生成單元201接收路徑數(shù) 據(jù)。在此，接收到的路徑數(shù)據(jù)可以包括線(xiàn)性?xún)?nèi)插點(diǎn)。
在操作S402中，不適當(dāng)數(shù)據(jù)去除單元202可以在接收到的路徑數(shù)據(jù)中去除對(duì)于 生成3D路徑不適合的線(xiàn)性?xún)?nèi)插點(diǎn)，即不適當(dāng)線(xiàn)性?xún)?nèi)插點(diǎn)。
當(dāng)在預(yù)定距離內(nèi)的路徑數(shù)據(jù)中存在多個(gè)線(xiàn)性?xún)?nèi)插點(diǎn)時(shí)，不適當(dāng)數(shù)據(jù)去除單元202 可以從所述多個(gè)線(xiàn)性?xún)?nèi)插點(diǎn)選擇任何一個(gè)線(xiàn)性?xún)?nèi)插點(diǎn)，并且將其余線(xiàn)性?xún)?nèi)插點(diǎn)確定為不 適當(dāng)線(xiàn)性?xún)?nèi)插點(diǎn)，從而在路徑數(shù)據(jù)中去除所確定的不適當(dāng)線(xiàn)性?xún)?nèi)插點(diǎn)。據(jù)此，可以防止 路徑的方向在預(yù)定距離內(nèi)連續(xù)改變或者切換。
當(dāng)在路徑數(shù)據(jù)中存在與路徑指向方向相逆的逆向線(xiàn)性?xún)?nèi)插點(diǎn)時(shí)，不適當(dāng)數(shù)據(jù)去 除單元202可以將逆向線(xiàn)性?xún)?nèi)插點(diǎn)確定為不適當(dāng)線(xiàn)性?xún)?nèi)插點(diǎn)，從而去除所確定的不適當(dāng) 線(xiàn)性?xún)?nèi)插點(diǎn)。據(jù)此，可以防止路徑部分地倒行。
在操作S403中，多邊形生成單元203可以基于去除了不適當(dāng)線(xiàn)性?xún)?nèi)插點(diǎn)的路徑 數(shù)據(jù)的線(xiàn)性?xún)?nèi)插點(diǎn)分別在路徑數(shù)據(jù)的左邊和右邊生成左多邊形和右多邊形。下面將參照 圖8進(jìn)一步詳細(xì)描述生成左多邊形和右多邊形的方法。
在操作S404中，多邊形轉(zhuǎn)換單元204可以基于左多邊形和右多邊形將高度值應(yīng) 用于線(xiàn)性?xún)?nèi)插點(diǎn)，從而可以生成3D路徑。多邊形轉(zhuǎn)換單元204可以將高度值應(yīng)用于線(xiàn)性 內(nèi)插點(diǎn)，從而生成3D路徑頂點(diǎn)，并且將左多邊形和右多邊形與3D路徑頂點(diǎn)連接，從而 生成3D路徑。
在操作S405中，多邊形轉(zhuǎn)換單元204可以使得3D路徑成三角形，從而以3D形 式顯示3D路徑。
由于可以在圖形加速器處進(jìn)行處理以將3D形式顯示在屏幕上的信息的最小數(shù)據(jù) 是三角形(即多邊形)，因此需要三角化處理，以按3D形式顯示3D路徑。
下文中，將參照?qǐng)D5至圖11進(jìn)一步詳細(xì)描述生成3D路徑的經(jīng)驗(yàn)證的方法。
圖5示出根據(jù)本發(fā)明實(shí)施例在生成3D路徑的處理中指示路徑形式的示例。
多邊形生成單元203可以基于路徑數(shù)據(jù)501的線(xiàn)性?xún)?nèi)插點(diǎn)在路徑數(shù)據(jù)501的左邊 和右邊生成左多邊形點(diǎn)511和右多邊形點(diǎn)512。在此，不適當(dāng)數(shù)據(jù)去除單元202在路徑數(shù) 據(jù)501中去除不適當(dāng)線(xiàn)性?xún)?nèi)插點(diǎn)。多邊形生成單元203可以通過(guò)連接路徑數(shù)據(jù)501的左 多邊形點(diǎn)511和線(xiàn)性?xún)?nèi)插點(diǎn)來(lái)生成左多邊形。此外，多邊形生成單元203可以通過(guò)連接 路徑數(shù)據(jù)501的右多邊形點(diǎn)512和線(xiàn)性?xún)?nèi)插點(diǎn)來(lái)生成右多邊形。在此，所生成的路徑可 以是基于路徑數(shù)據(jù)501的相對(duì)寬的2D路徑510。
多邊形轉(zhuǎn)換單元204可以通過(guò)將高度值應(yīng)用于路徑數(shù)據(jù)501的線(xiàn)性?xún)?nèi)插點(diǎn)生成3D路徑頂點(diǎn)521，并且可以通過(guò)將左多邊形點(diǎn)511和右多邊形點(diǎn)512連接至3D路徑頂點(diǎn) 521而生成3D路徑520。
多邊形轉(zhuǎn)換單元204可以通過(guò)使得3D路徑成三角形以3D形式530來(lái)顯示3D路徑。
圖6示出根據(jù)本發(fā)明實(shí)施例當(dāng)在預(yù)定部分內(nèi)存在多個(gè)線(xiàn)性?xún)?nèi)插點(diǎn)時(shí)去除不適當(dāng) 線(xiàn)性?xún)?nèi)插點(diǎn)的處理的示例。
當(dāng)在路徑數(shù)據(jù)的多個(gè)線(xiàn)性?xún)?nèi)插點(diǎn)當(dāng)中在距一個(gè)線(xiàn)性?xún)?nèi)插點(diǎn)Pe4601的預(yù)定距離內(nèi) 存在另一線(xiàn)性?xún)?nèi)插點(diǎn):Pe5602時(shí)，對(duì)于構(gòu)建左多邊形和右多邊形所需的一部分左多邊形點(diǎn) 和右多邊形點(diǎn)可以彼此交疊，或者可以定位在交叉位置中。因此，不適當(dāng)數(shù)據(jù)去除單元 202可以去除線(xiàn)性?xún)?nèi)插點(diǎn)Pe4 601和Pc5 602之間的任何一個(gè)。
在以上示例中，不適當(dāng)數(shù)據(jù)去除單元202去除Pe5 602，并且連接線(xiàn)性?xún)?nèi)插點(diǎn)Pe4 601以及緊跟線(xiàn)性?xún)?nèi)插點(diǎn)Pe5 602的線(xiàn)性?xún)?nèi)插點(diǎn)Pe6 603。
圖7示出根據(jù)本發(fā)明實(shí)施例當(dāng)存在與路徑的指向方向相逆的逆向線(xiàn)性?xún)?nèi)插點(diǎn)時(shí) 去除不適當(dāng)線(xiàn)性?xún)?nèi)插點(diǎn)的處理的示例。
當(dāng)由路徑數(shù)據(jù)的多個(gè)線(xiàn)性?xún)?nèi)插點(diǎn)當(dāng)中的一個(gè)線(xiàn)性?xún)?nèi)插點(diǎn)Pe4 701所跟隨的線(xiàn)性?xún)?nèi) 插點(diǎn)I5e5 702逆著路徑數(shù)據(jù)的指向方向向后從而定位在比線(xiàn)性?xún)?nèi)插點(diǎn)Pe4701更靠近3D路 徑生成裝置200的位置時(shí)，構(gòu)建左多邊形和右多邊形所需的左多邊形點(diǎn)和右多邊形點(diǎn)中 的一部分可以彼此交疊，或者可以定位在交叉位置。因此，不適當(dāng)數(shù)據(jù)去除單元202可 以去除逆向線(xiàn)性?xún)?nèi)插點(diǎn):Pe5 702。
不適當(dāng)數(shù)據(jù)去除單元202可以連接線(xiàn)性?xún)?nèi)插點(diǎn)Pe4 701以及緊跟線(xiàn)性?xún)?nèi)插點(diǎn)I5e5 702的線(xiàn)性?xún)?nèi)插點(diǎn)Pg6 703，而不是線(xiàn)性?xún)?nèi)插點(diǎn)Pg5 702。
圖8是示出根據(jù)本發(fā)明實(shí)施例的生成左多邊形和右多邊形的方法的流程圖。在 此，操作S801至S808可以包括于圖4的操作S403中，從而得以執(zhí)行。
在操作S801中，多邊形生成單元203可以基于路徑數(shù)據(jù)的第一線(xiàn)性?xún)?nèi)插點(diǎn)的方 向矢量計(jì)算第一線(xiàn)性?xún)?nèi)插點(diǎn)處的第一左方向矢量和第一右方向矢量。線(xiàn)性?xún)?nèi)插矢量的方 向矢量可以是當(dāng)前線(xiàn)性?xún)?nèi)插點(diǎn)與后續(xù)線(xiàn)性?xún)?nèi)插點(diǎn)之間的方向矢量。
多邊形生成單元203可以通過(guò)將第一線(xiàn)性?xún)?nèi)插點(diǎn)的方向矢量旋轉(zhuǎn)90度計(jì)算第一 左方向矢量，并且通過(guò)將第一線(xiàn)性?xún)?nèi)插點(diǎn)的方向矢量旋轉(zhuǎn)-90度計(jì)算第一右方向矢量。
在操作S802中，多邊形生成單元203可以分別基于計(jì)算出的第一左方向矢量和 第一右方向矢量生成第一左多邊形點(diǎn)和第一右多邊形點(diǎn)。
多邊形生成單元203可以在沿著第一左方向矢量從第一線(xiàn)性?xún)?nèi)插點(diǎn)移動(dòng)了多邊 形的厚度這樣遠(yuǎn)的點(diǎn)處生成第一左多邊形點(diǎn)。此外，多邊形生成單元203可以在沿著 第一右方向矢量從第一線(xiàn)性?xún)?nèi)插點(diǎn)移動(dòng)了多邊形的厚度這樣遠(yuǎn)的點(diǎn)處生成第一右多邊形點(diǎn)ο
在操作S803中，多邊形生成單元203可以基于線(xiàn)性?xún)?nèi)插點(diǎn)之間的角度差計(jì)算在 除路徑數(shù)據(jù)的第一線(xiàn)性?xún)?nèi)插點(diǎn)之外的另一線(xiàn)性?xún)?nèi)插點(diǎn)處的左方向矢量和右方向矢量。在 此，線(xiàn)性?xún)?nèi)插點(diǎn)可以排除第一線(xiàn)性?xún)?nèi)插點(diǎn)和最后線(xiàn)性?xún)?nèi)插點(diǎn)。多邊形生成單元203可 以使用后續(xù)線(xiàn)性?xún)?nèi)插點(diǎn)的方向矢量與其他線(xiàn)性?xún)?nèi)插點(diǎn)的方向矢量之間的差計(jì)算左方向矢 量。此外，多邊形生成單元203可以使用后續(xù)線(xiàn)性?xún)?nèi)插點(diǎn)的方向矢量與其他線(xiàn)性?xún)?nèi)插點(diǎn)的方向矢量之間的差計(jì)算右方向矢量。在操作S804中，基于除第一線(xiàn)性?xún)?nèi)插點(diǎn)和最后內(nèi) 部?jī)?nèi)插點(diǎn)之外的另一線(xiàn)性?xún)?nèi)插點(diǎn)，多邊形生成單元203可以基于在前一線(xiàn)性?xún)?nèi)插點(diǎn)處生 成的左多邊形點(diǎn)在與朝左方向矢量對(duì)應(yīng)的直線(xiàn)和與路徑數(shù)據(jù)的指向方向?qū)?yīng)的直線(xiàn)之間 的相交點(diǎn)處生成左多邊形點(diǎn)，并且基于在前一線(xiàn)性?xún)?nèi)插點(diǎn)處生成的右多邊形點(diǎn)在與朝右 方向矢量對(duì)應(yīng)的直線(xiàn)和與路徑數(shù)據(jù)的指向方向?qū)?yīng)的直線(xiàn)之間的相交點(diǎn)處生成右多邊形 點(diǎn)ο
當(dāng)線(xiàn)性?xún)?nèi)插點(diǎn)是第二線(xiàn)性?xún)?nèi)插點(diǎn)時(shí)，多邊形生成單元203可以在從第一左多邊 形點(diǎn)沿著第一方向矢量生成的直線(xiàn)與從第二線(xiàn)性?xún)?nèi)插點(diǎn)沿著第二左方向矢量生成的直線(xiàn) 之間的相交點(diǎn)處生成第二左多邊形點(diǎn)。此外，多邊形生成單元203可以在從第一右多邊 形點(diǎn)沿著第一方向矢量生成的直線(xiàn)與從第二線(xiàn)性?xún)?nèi)插點(diǎn)沿著第二右方向矢量生成的直線(xiàn) 之間的相交點(diǎn)處生成第二右多邊形點(diǎn)。
在操作S805中，多邊形生成單元203可以驗(yàn)證是否被指示計(jì)算路徑數(shù)據(jù)的最后 線(xiàn)性?xún)?nèi)插點(diǎn)處的方向矢量。在當(dāng)前線(xiàn)性?xún)?nèi)插點(diǎn)不是最后線(xiàn)性?xún)?nèi)插點(diǎn)時(shí)，操作S803可以被 再次執(zhí)行。
反之，在當(dāng)前線(xiàn)性?xún)?nèi)插點(diǎn)是最后線(xiàn)性?xún)?nèi)插點(diǎn)時(shí)，在操作S806中，多邊形生成單 元203可以基于路徑數(shù)據(jù)的最后線(xiàn)性?xún)?nèi)插點(diǎn)的方向矢量計(jì)算最后線(xiàn)性?xún)?nèi)插點(diǎn)的最后左方 向矢量和最后右方向矢量。
多邊形生成單元203可以通過(guò)將最后線(xiàn)性?xún)?nèi)插點(diǎn)的方向矢量旋轉(zhuǎn)90度生成最后 左方向矢量，并且可以通過(guò)將最后線(xiàn)性?xún)?nèi)插點(diǎn)的方向矢量旋轉(zhuǎn)-90度計(jì)算最后右方向矢量。
在操作S807中，多邊形生成單元203可以分別基于計(jì)算出的最后左方向矢量和 最后右方向矢量生成最后左多邊形點(diǎn)和最后右多邊形點(diǎn)。
多邊形生成單元203可以在沿著最后左方向矢量從最后線(xiàn)性?xún)?nèi)插點(diǎn)移動(dòng)多邊形 的厚度這樣遠(yuǎn)的點(diǎn)處生成最后左多邊形點(diǎn)，并且可以沿著最后右方向矢量從最后線(xiàn)性?xún)?nèi) 插點(diǎn)移動(dòng)多邊形的厚度這樣遠(yuǎn)的點(diǎn)處生成最后右多邊形點(diǎn)。
在操作S808中，多邊形生成單元203可以通過(guò)連接左多邊形點(diǎn)和線(xiàn)性?xún)?nèi)插點(diǎn)而 生成左多邊形，并且可以通過(guò)連接右多邊形點(diǎn)和線(xiàn)性?xún)?nèi)插點(diǎn)而生成右多邊形。
圖9示出根據(jù)本發(fā)明實(shí)施例的在第一線(xiàn)性?xún)?nèi)插點(diǎn)處生成左多邊形點(diǎn)和右多邊形 點(diǎn)的處理的示例。
多邊形生成單元203可以計(jì)算從第一線(xiàn)性?xún)?nèi)插點(diǎn)Pei 901到第二線(xiàn)性?xún)?nèi)插點(diǎn)I5e2 902的方向矢量D115通過(guò)將方向矢量D1與轉(zhuǎn)換矩陣R相乘以按指定的角度旋轉(zhuǎn)方向矢 量，多邊形生成單元203可以計(jì)算第一左方向矢量和第一右方向矢量。
在此，用于計(jì)算第一左方向矢量的轉(zhuǎn)換矩陣R可以是90度轉(zhuǎn)換矩陣，用于計(jì)算 第一右方向矢量的轉(zhuǎn)換矩陣R可以是-90度轉(zhuǎn)換矩陣。
通過(guò)將第一左方向矢量與多邊形的厚度t相乘，然后將相乘的結(jié)果與第一線(xiàn)性?xún)?nèi) 插點(diǎn):Pei 901相加，多邊形生成單元203可以生成第一左多邊形點(diǎn)Nu 903。此外，通過(guò) 將第一右方向矢量與多邊形的厚度t相乘，然后將相乘結(jié)果與第一線(xiàn)性?xún)?nèi)插點(diǎn)I5ei 901相 加，多邊形生成單元203可以生成第一右多邊形點(diǎn)Nri 903。
圖10示出根據(jù)本發(fā)明實(shí)施例對(duì)另一線(xiàn)性?xún)?nèi)插點(diǎn)應(yīng)用在第一線(xiàn)性?xún)?nèi)插點(diǎn)處生成左多邊形點(diǎn)和右多邊形點(diǎn)的處理的示例。
多邊形生成單元203可以在從線(xiàn)性?xún)?nèi)插點(diǎn)(1)1001向其左邊和右邊移動(dòng)多邊形的 厚度t這樣遠(yuǎn)的位置處分別生成左多邊形點(diǎn)(1) 1002和右多邊形點(diǎn)(1) 1003。此外，多 邊形生成單元203可以在從線(xiàn)性?xún)?nèi)插點(diǎn)0) 1005向其左邊和右邊移動(dòng)多邊形的厚度t這樣 遠(yuǎn)的位置處分別生成左多邊形點(diǎn)( 1006和右多邊形點(diǎn)0) 1004。在此情況下，雖然右 多邊形點(diǎn)(2) 1006與線(xiàn)性?xún)?nèi)插點(diǎn)(2) 1004之間的距離和右多邊形點(diǎn)(1) 1003與線(xiàn)性?xún)?nèi)插點(diǎn) (1)1001之間的距離相同，但使用右多邊形點(diǎn)O) 1006的右多邊形關(guān)于左邊可以是凹入的 形式。
相應(yīng)地，可以使用不同方案計(jì)算第一線(xiàn)性?xún)?nèi)插點(diǎn)和其他線(xiàn)性?xún)?nèi)插點(diǎn)。
圖11示出根據(jù)本發(fā)明實(shí)施例在除第一線(xiàn)性?xún)?nèi)插點(diǎn)或最后線(xiàn)性?xún)?nèi)插點(diǎn)之外的線(xiàn)性 內(nèi)插點(diǎn)Pei 1101處生成左多邊形點(diǎn)和右多邊形點(diǎn)的處理的示例。
多邊形生成單元203可以計(jì)算從線(xiàn)性?xún)?nèi)插點(diǎn)Pei 1101的前一線(xiàn)性?xún)?nèi)插點(diǎn)P^llOl 到線(xiàn)性?xún)?nèi)插點(diǎn)Pei 1101的方向矢量Dw，并且計(jì)算從線(xiàn)性?xún)?nèi)插點(diǎn)Pei 1101到后續(xù)線(xiàn)性?xún)?nèi)插1103的方向矢量Dlt5
在此，i可以是表示路徑數(shù)據(jù)中的哪個(gè)線(xiàn)性?xún)?nèi)插點(diǎn)的數(shù)。
多邊形生成單元203可以使用方向矢量Dh與方向矢量^之間的差計(jì)算第i左方 向矢量Du。多邊形生成單元203可以使用方向矢量Dh與方向矢量D1之間的差生成第i 右方向矢量J-yRi0
多邊形生成單元203可以在直線(xiàn)1105和直線(xiàn)1106之間的相交點(diǎn)處生成第i左多 邊形點(diǎn)Nu 1107，該直線(xiàn)1105是從與方向矢量Dh對(duì)應(yīng)的左多邊形點(diǎn)Nt1IKM生成的， 直線(xiàn)1106是從與第i左方向矢量Du對(duì)應(yīng)的線(xiàn)性?xún)?nèi)插點(diǎn)Pffi 1101生成的。
多邊形生成單元203可以在從與方向矢量Dh對(duì)應(yīng)的右多邊形點(diǎn)Nrw 1107生成 的直線(xiàn)1109和從沿著第i右方向矢量Dlll的線(xiàn)性?xún)?nèi)插點(diǎn)Pei 1101生成的直線(xiàn)1106之間的 相交點(diǎn)處生成第i右多邊形點(diǎn)Nri 1111。
如上所述，根據(jù)本發(fā)明實(shí)施例，當(dāng)生成3D路徑時(shí)，可以通過(guò)基于路徑信息的線(xiàn) 性?xún)?nèi)插點(diǎn)生成3D路徑而基于3D路徑的厚度來(lái)獲知路徑的指向方向。
本發(fā)明示例性實(shí)施例包括計(jì)算機(jī)可讀介質(zhì)，該介質(zhì)包括用于實(shí)現(xiàn)由計(jì)算機(jī)實(shí)施 的各種操作的程序指令。介質(zhì)也可以包括獨(dú)立于程序指令或與其結(jié)合的數(shù)據(jù)文件、數(shù) 據(jù)結(jié)構(gòu)、表等。介質(zhì)和程序指令可以是為了本發(fā)明而特殊設(shè)計(jì)并且構(gòu)建的介質(zhì)和程序指 令，或者它們可以是對(duì)于計(jì)算機(jī)軟件領(lǐng)域技術(shù)人員公知并且可用的。計(jì)算機(jī)可讀介質(zhì)的 示例包括磁介質(zhì)(例如硬盤(pán)、軟盤(pán)以及磁帶)；光學(xué)介質(zhì)(例如CD ROM盤(pán))；磁光介質(zhì) (例如可光讀盤(pán))；以及特殊配置為存儲(chǔ)并且執(zhí)行程序指令的硬件設(shè)備(例如只讀存儲(chǔ)器 設(shè)備(ROM)和隨機(jī)存取存儲(chǔ)器(RAM))。程序指令的示例包括例如編譯器所產(chǎn)生的機(jī)器 代碼以及包含可以由計(jì)算機(jī)使用解釋器來(lái)執(zhí)行的更高級(jí)別代碼的文件。所描述的硬件設(shè) 備可以被配置為充當(dāng)一個(gè)或多個(gè)軟件模塊，以執(zhí)行本發(fā)明上述實(shí)施例的操作，或者反之 亦然。
雖然已經(jīng)示出并且描述了本發(fā)明一些實(shí)施例，但本發(fā)明不限于所描述的實(shí)施 例。另外，本領(lǐng)域技術(shù)人員應(yīng)理解，在不脫離本發(fā)明的原理和精神的情況下，可以對(duì)這 些實(shí)施例進(jìn)行改變，本發(fā)明的范圍由權(quán)利要求及其等同內(nèi)容定義。
權(quán)利要求
1.一種用于生成三維路徑的裝置，該裝置包括多邊形生成單元，用于基于路徑數(shù)據(jù)的線(xiàn)性?xún)?nèi)插點(diǎn)分別在所述路徑數(shù)據(jù)的左邊和右 邊生成左多邊形和右多邊形；以及多邊形轉(zhuǎn)換單元，用于基于所述左多邊形和所述右多邊形將高度值應(yīng)用于所述線(xiàn)性 內(nèi)插點(diǎn)，從而生成所述三維路徑。
2.如權(quán)利要求1所述的裝置，還包括不適當(dāng)數(shù)據(jù)去除單元，用于去除所述路徑數(shù)據(jù)中的不適當(dāng)線(xiàn)性?xún)?nèi)插點(diǎn)，并且向所述 多邊形生成單元提供去除了不適當(dāng)線(xiàn)性?xún)?nèi)插點(diǎn)的路徑數(shù)據(jù)。
3.如權(quán)利要求2所述的裝置，其中，當(dāng)在預(yù)定距離內(nèi)在路徑數(shù)據(jù)中存在多個(gè)線(xiàn)性?xún)?nèi)插 點(diǎn)時(shí)，所述不適當(dāng)數(shù)據(jù)去除單元從所述多個(gè)線(xiàn)性?xún)?nèi)插點(diǎn)選擇任何一個(gè)線(xiàn)性?xún)?nèi)插點(diǎn)，并且 將其余線(xiàn)性?xún)?nèi)插點(diǎn)確定為不適當(dāng)線(xiàn)性?xún)?nèi)插點(diǎn)，從而去除所確定的不適當(dāng)線(xiàn)性?xún)?nèi)插點(diǎn)。
4.如權(quán)利要求2所述的裝置，其中，當(dāng)在所述路徑數(shù)據(jù)中存在與路徑的指向方向相逆 的逆向線(xiàn)性?xún)?nèi)插點(diǎn)時(shí)，所述不適當(dāng)數(shù)據(jù)去除單元將所述逆向線(xiàn)性?xún)?nèi)插點(diǎn)確定為不適當(dāng)線(xiàn) 性?xún)?nèi)插點(diǎn)，從而去除所確定的不適當(dāng)線(xiàn)性?xún)?nèi)插點(diǎn)。
5.如權(quán)利要求1所述的裝置，其中，所述多邊形生成單元計(jì)算所述線(xiàn)性?xún)?nèi)插點(diǎn)處的左 方向矢量和右方向矢量，分別基于所述左方向矢量和所述右方向矢量在所述線(xiàn)性?xún)?nèi)插點(diǎn) 的左邊和右邊生成左多邊形點(diǎn)和右多邊形點(diǎn)，連接所述線(xiàn)性?xún)?nèi)插點(diǎn)和所述左多邊形點(diǎn)從 而生成所述左多邊形，并且連接所述線(xiàn)性?xún)?nèi)插點(diǎn)和所述右多邊形點(diǎn)從而生成所述右多邊 形。
6.如權(quán)利要求5所述的裝置，其中，所述多邊形生成單元以指定的角度旋轉(zhuǎn)所述路徑 數(shù)據(jù)的第一線(xiàn)性?xún)?nèi)插點(diǎn)的指向方向矢量，從而計(jì)算第一左方向矢量和第一右方向矢量。
7.如權(quán)利要求6所述的裝置，其中，所述多邊形生成單元在從所述第一線(xiàn)性?xún)?nèi)插點(diǎn)向 其左邊和右邊移動(dòng)與所述第一左方向矢量和所述第一右方向矢量對(duì)應(yīng)的預(yù)定距離的點(diǎn)處 生成所述左多邊形點(diǎn)和所述右多邊形點(diǎn)。
8.如權(quán)利要求5所述的裝置，其中，所述多邊形生成單元基于線(xiàn)性?xún)?nèi)插點(diǎn)之間的角度 差計(jì)算在除所述路徑數(shù)據(jù)的第一線(xiàn)性?xún)?nèi)插點(diǎn)和最后線(xiàn)性?xún)?nèi)插點(diǎn)之外的另一線(xiàn)性?xún)?nèi)插點(diǎn)處 的朝左方向矢量和朝右方向矢量。
9.如權(quán)利要求8所述的裝置，其中，基于除所述第一線(xiàn)性?xún)?nèi)插點(diǎn)和所述最后線(xiàn)性?xún)?nèi)插 點(diǎn)之外的另一線(xiàn)性?xún)?nèi)插點(diǎn)，所述多邊形生成單元基于在前一線(xiàn)性?xún)?nèi)插點(diǎn)處生成的左多邊 形點(diǎn)在與所述朝左方向矢量對(duì)應(yīng)的直線(xiàn)和與所述路徑數(shù)據(jù)的指向方向?qū)?yīng)的直線(xiàn)之間的 相交點(diǎn)處生成所述左多邊形點(diǎn)，并且基于在所述前一線(xiàn)性?xún)?nèi)插點(diǎn)處生成的右多邊形點(diǎn)在 與所述朝右方向矢量對(duì)應(yīng)的直線(xiàn)和與所述路徑數(shù)據(jù)的指向方向?qū)?yīng)的直線(xiàn)之間的相交點(diǎn) 處生成所述右多邊形點(diǎn)。
10.如權(quán)利要求5所述的裝置，其中，所述多邊形生成單元以指定的角度旋轉(zhuǎn)所述 路徑數(shù)據(jù)的最后線(xiàn)性?xún)?nèi)插點(diǎn)的指向方向矢量，從而計(jì)算最后左方向矢量和最后右方向矢 量。
11.如權(quán)利要求10所述的裝置，其中，所述多邊形生成單元在從所述最后線(xiàn)性?xún)?nèi)插點(diǎn) 向其左邊和右邊移動(dòng)與所述最后左方向矢量和所述最后右方向矢量對(duì)應(yīng)的預(yù)定距離的點(diǎn) 處生成所述左多邊形點(diǎn)和所述右多邊形點(diǎn)。
12.如權(quán)利要求1所述的裝置，其中，所述多邊形轉(zhuǎn)換單元將所述高度值應(yīng)用于所述 線(xiàn)性?xún)?nèi)插點(diǎn)從而生成三維路徑頂點(diǎn)，并且將所述左多邊形、所述右多邊形與所述三維路 徑頂點(diǎn)連接從而生成所述三維路徑。
13.如權(quán)利要求12所述的裝置，其中，所述多邊形轉(zhuǎn)換單元使得所述三維路徑成三角 形，從而以三維形式顯示所述三維路徑。
14.一種生成三維路徑的方法，包括基于路徑數(shù)據(jù)的線(xiàn)性?xún)?nèi)插點(diǎn)分別在所述路徑數(shù)據(jù)的左邊和右邊生成左多邊形和右多 邊形；以及基于所述左多邊形和所述右多邊形將高度值應(yīng)用于所述線(xiàn)性?xún)?nèi)插點(diǎn)，從而生成所述三維路徑。
15.如權(quán)利要求14所述的方法，還包括去除所述路徑數(shù)據(jù)中的不適當(dāng)線(xiàn)性?xún)?nèi)插點(diǎn)，其中，生成所述左多邊形和所述右多邊形包括使用去除了所述不適當(dāng)線(xiàn)性?xún)?nèi)插點(diǎn) 的路徑數(shù)據(jù)生成所述左多邊形和所述右多邊形。
16.如權(quán)利要求15所述的方法，其中，當(dāng)在預(yù)定距離內(nèi)在路徑數(shù)據(jù)中存在多個(gè)線(xiàn)性?xún)?nèi) 插點(diǎn)時(shí)，去除所述不適當(dāng)線(xiàn)性?xún)?nèi)插點(diǎn)包括從所述多個(gè)線(xiàn)性?xún)?nèi)插點(diǎn)選擇任何一個(gè)線(xiàn)性?xún)?nèi) 插點(diǎn)，并且將其余線(xiàn)性?xún)?nèi)插點(diǎn)確定為不適當(dāng)線(xiàn)性?xún)?nèi)插點(diǎn)，從而去除所確定的不適當(dāng)線(xiàn)性 內(nèi)插點(diǎn)。
17.如權(quán)利要求15所述的裝置，其中，當(dāng)在所述路徑數(shù)據(jù)中存在與路徑的指向方向相 逆的逆向線(xiàn)性?xún)?nèi)插點(diǎn)時(shí)，去除所述不適當(dāng)線(xiàn)性?xún)?nèi)插點(diǎn)包括將所述逆向線(xiàn)性?xún)?nèi)插點(diǎn)確定 為不適當(dāng)線(xiàn)性?xún)?nèi)插點(diǎn)，從而去除所確定的不適當(dāng)線(xiàn)性?xún)?nèi)插點(diǎn)。
18.如權(quán)利要求14所述的方法，其中，生成所述左多邊形和所述右多邊形包括計(jì)算在所述線(xiàn)性?xún)?nèi)插點(diǎn)處的左方向矢量和右方向矢量；分別基于所述左方向矢量和所述右方向矢量生成在所述線(xiàn)性?xún)?nèi)插點(diǎn)的左邊和右邊的 左多邊形點(diǎn)和右多邊形點(diǎn)；以及連接所述線(xiàn)性?xún)?nèi)插點(diǎn)以及所述左多邊形點(diǎn)從而生成所述左多邊形，并且連接所述線(xiàn) 性?xún)?nèi)插點(diǎn)以及所述右多邊形點(diǎn)從而生成所述右多邊形。
19.如權(quán)利要求18所述的方法，其中，計(jì)算所述左方向矢量和所述右方向矢量包括 以指定的角度旋轉(zhuǎn)所述路徑數(shù)據(jù)的第一線(xiàn)性?xún)?nèi)插點(diǎn)的指向方向矢量，從而計(jì)算第一左方 向矢量和第一右方向矢量。
20.如權(quán)利要求19所述的方法，其中，生成所述左多邊形點(diǎn)和所述右多邊形點(diǎn)包括 在從所述第一線(xiàn)性?xún)?nèi)插點(diǎn)向其左邊和右邊移動(dòng)與所述第一左方向矢量和所述第一右方向 矢量對(duì)應(yīng)的預(yù)定距離的點(diǎn)處生成所述左多邊形點(diǎn)和所述右多邊形點(diǎn)。
21.如權(quán)利要求18所述的方法，其中，計(jì)算所述左方向矢量和所述右方向矢量包括 基于線(xiàn)性?xún)?nèi)插點(diǎn)之間的角度差計(jì)算在除第一線(xiàn)性?xún)?nèi)插點(diǎn)和最后線(xiàn)性?xún)?nèi)插點(diǎn)之外的另一線(xiàn) 性?xún)?nèi)插點(diǎn)處的朝左方向矢量和朝右方向矢量。
22.如權(quán)利要求21所述的方法，其中，生成所述左多邊形點(diǎn)和所述右多邊形點(diǎn)包括 基于除所述第一線(xiàn)性?xún)?nèi)插點(diǎn)和所述最后線(xiàn)性?xún)?nèi)插點(diǎn)之外的另一線(xiàn)性?xún)?nèi)插點(diǎn)，基于在前一 線(xiàn)性?xún)?nèi)插點(diǎn)處生成的左多邊形點(diǎn)在與所述朝左方向矢量對(duì)應(yīng)的直線(xiàn)和與所述路徑數(shù)據(jù)的指向方向?qū)?yīng)的直線(xiàn)之間的相交點(diǎn)處生成所述左多邊形點(diǎn)，并且基于在所述前一線(xiàn)性?xún)?nèi) 插點(diǎn)處生成的右多邊形點(diǎn)在與所述朝右方向矢量對(duì)應(yīng)的直線(xiàn)和與所述路徑數(shù)據(jù)的指向方 向?qū)?yīng)的直線(xiàn)之間的相交點(diǎn)處生成所述右多邊形點(diǎn)。
23.如權(quán)利要求18所述的方法，其中，計(jì)算所述左方向矢量和所述右方向矢量包括 以指定的角度旋轉(zhuǎn)所述路徑數(shù)據(jù)的最后線(xiàn)性?xún)?nèi)插點(diǎn)的指向方向矢量，從而計(jì)算最后左方 向矢量和最后右方向矢量。
24.如權(quán)利要求23所述的方法，其中，生成所述左多邊形點(diǎn)和所述右多邊形點(diǎn)包括 在從所述最后線(xiàn)性?xún)?nèi)插點(diǎn)向其左邊和右邊移動(dòng)與所述最后左方向矢量和所述最后右方向 矢量對(duì)應(yīng)的預(yù)定距離的點(diǎn)處生成所述左多邊形點(diǎn)和所述右多邊形點(diǎn)。
25.如權(quán)利要求14所述的方法，其中，生成所述三維路徑包括 將所述高度值應(yīng)用于所述線(xiàn)性?xún)?nèi)插點(diǎn)，從而生成三維路徑頂點(diǎn)；以及將所述左多邊形、所述右多邊形與所述三維路徑頂點(diǎn)連接，從而生成所述三維路徑。
26.如權(quán)利要求25所述的方法，還包括使得所述三維路徑成三角形，以通過(guò)三維形式顯示所述三維路徑。
27.一種計(jì)算機(jī)可讀記錄介質(zhì)，存儲(chǔ)用于實(shí)現(xiàn)根據(jù)權(quán)利要求14至26中任一所述的方 法的程序。
全文摘要
提供一種用于生成三維(3D)路徑的裝置和方法。該裝置包括多邊形生成單元，用于基于路徑數(shù)據(jù)的線(xiàn)性?xún)?nèi)插點(diǎn)分別在所述路徑數(shù)據(jù)的左邊和右邊生成左多邊形和右多邊形；以及多邊形轉(zhuǎn)換單元，用于基于所述左多邊形和所述右多邊形將高度值應(yīng)用于所述線(xiàn)性?xún)?nèi)插點(diǎn)，從而生成所述3D路徑。
文檔編號(hào)G06T17/00GK102027509SQ200880129194
公開(kāi)日2011年4月20日 申請(qǐng)日期2008年6月30日 優(yōu)先權(quán)日2008年5月14日
發(fā)明者徐廷玨 申請(qǐng)人:星克躍爾株式會(huì)社