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

有效

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

1.一種用于生成及顯示三維路徑的裝置，該裝置包括：

路徑生成單元，用于利用三維路徑生成裝置的位置與目的地之間的地圖數據來生成地圖，且用于在所生成的地圖上生成從所述位置到所述目的地的路徑，

多邊形生成單元，用于基于路徑數據的線性內插點分別在所述路徑數據的左邊和右邊生成左多邊形和右多邊形；

多邊形轉換單元，用于將高度值應用于所述線性內插點，從而生成三維路徑頂點，且用于將所述左多邊形和所述右多邊形與所述三維路徑頂點連接，從而生成所述三維路徑；以及

不適當數據去除單元，用于去除所述路徑數據中的不適當線性內插點，并且向所述多邊形生成單元提供去除了不適當線性內插點的路徑數據，

其中，當在所述路徑數據中存在與路徑的指向方向相逆的逆向線性內插點時，所述不適當數據去除單元將所述逆向線性內插點確定為不適當線性內插點，從而去除所確定的不適當線性內插點，

其中，當所述三維路徑的方向改變時，相應于所述三維路徑方向的改變，將所述左多邊形或所述右多邊形與所述三維路徑頂點連接，從而生成改變的三維路徑的方向，

其中，顯示所述改變的三維路徑的側表面。

2.如權利要求1所述的裝置，其中，當在預定距離內在路徑數據中存在多個線性內插點時，所述不適當數據去除單元從所述多個線性內插點選擇任何一個線性內插點，并且將其余線性內插點確定為不適當線性內插點，從而去除所確定的不適當線性內插點。

3.如權利要求1所述的裝置，其中，所述多邊形生成單元計算所述線性內插點處的左方向矢量和右方向矢量，分別基于所述左方向矢量和所述右方向矢量在所述線性內插點的左邊和右邊生成左多邊形點和右多邊形點，連接所述線性內插點和所述左多邊形點從而生成所述左多邊形，并且連接所述線性內插點和所述右多邊形點從而生成所述右多邊形。

4.如權利要求3所述的裝置，其中，所述多邊形生成單元以指定的角度旋轉所述路徑數據的第一線性內插點的指向方向矢量，從而計算第一左方向矢量和第一右方向矢量。

5.如權利要求4所述的裝置，其中，所述多邊形生成單元在從所述第一線性內插點向其左邊和右邊移動與所述第一左方向矢量和所述第一右方向矢量對應的預定距離的點處生成所述左多邊形點和所述右多邊形點。

6.如權利要求4所述的裝置，其中，所述多邊形生成單元基于線性內插點之間的角度差計算在除所述路徑數據的第一線性內插點和最后線性內插點之外的另一線性內插點處的朝左方向矢量和朝右方向矢量。

7.如權利要求6所述的裝置，其中，基于除所述第一線性內插點和所述最后線性內插點之外的另一線性內插點，所述多邊形生成單元基于在前一線性內插點處生成的左多邊形點在與所述朝左方向矢量對應的直線和與所述路徑數據的指向方向對應的直線之間的相交點處生成所述左多邊形點，并且基于在所述前一線性內插點處生成的右多邊形點在與所述朝右方向矢量對應的直線和與所述路徑數據的指向方向對應的直線之間的相交點處生成所述右多邊形點。

8.如權利要求3所述的裝置，其中，所述多邊形生成單元以指定的角度旋轉所述路徑數據的最后線性內插點的指向方向矢量，從而計算最后左方向矢量和最后右方向矢量。

9.如權利要求8所述的裝置，其中，所述多邊形生成單元在從所述最后線性內插點向其左邊和右邊移動與所述最后左方向矢量和所述最后右方向矢量對應的預定距離的點處生成所述左多邊形點和所述右多邊形點。

10.如權利要求1所述的裝置，其中，所述多邊形轉換單元使得所述三維路徑成三角形，從而以三維形式顯示所述三維路徑。