[发明专利]用于3D路径的方法和装置

权利要求书

1.一种用于生成及显示三维路径的装置，该装置包括：

路径生成单元，用于利用三维路径生成装置的位置与目的地之间的地图数据来生成地图，且用于在所生成的地图上生成从所述位置到所述目的地的路径，

多边形生成单元，用于基于路径数据的线性内插点分别在所述路径数据的左边和右边生成左多边形和右多边形；

多边形转换单元，用于将高度值应用于所述线性内插点，从而生成三维路径顶点，且用于将所述左多边形和所述右多边形与所述三维路径顶点连接，从而生成所述三维路径；以及

不适当数据去除单元，用于去除所述路径数据中的不适当线性内插点，并且向所述多边形生成单元提供去除了不适当线性内插点的路径数据，

其中，当在所述路径数据中存在与路径的指向方向相逆的逆向线性内插点时，所述不适当数据去除单元将所述逆向线性内插点确定为不适当线性内插点，从而去除所确定的不适当线性内插点，

其中，当所述三维路径的方向改变时，相应于所述三维路径方向的改变，将所述左多边形或所述右多边形与所述三维路径顶点连接，从而生成改变的三维路径的方向，

其中，显示所述改变的三维路径的侧表面。

2.如权利要求1所述的装置，其中，当在预定距离内在路径数据中存在多个线性内插点时，所述不适当数据去除单元从所述多个线性内插点选择任何一个线性内插点，并且将其余线性内插点确定为不适当线性内插点，从而去除所确定的不适当线性内插点。

3.如权利要求1所述的装置，其中，所述多边形生成单元计算所述线性内插点处的左方向矢量和右方向矢量，分别基于所述左方向矢量和所述右方向矢量在所述线性内插点的左边和右边生成左多边形点和右多边形点，连接所述线性内插点和所述左多边形点从而生成所述左多边形，并且连接所述线性内插点和所述右多边形点从而生成所述右多边形。

4.如权利要求3所述的装置，其中，所述多边形生成单元以指定的角度旋转所述路径数据的第一线性内插点的指向方向矢量，从而计算第一左方向矢量和第一右方向矢量。

5.如权利要求4所述的装置，其中，所述多边形生成单元在从所述第一线性内插点向其左边和右边移动与所述第一左方向矢量和所述第一右方向矢量对应的预定距离的点处生成所述左多边形点和所述右多边形点。

6.如权利要求4所述的装置，其中，所述多边形生成单元基于线性内插点之间的角度差计算在除所述路径数据的第一线性内插点和最后线性内插点之外的另一线性内插点处的朝左方向矢量和朝右方向矢量。

7.如权利要求6所述的装置，其中，基于除所述第一线性内插点和所述最后线性内插点之外的另一线性内插点，所述多边形生成单元基于在前一线性内插点处生成的左多边形点在与所述朝左方向矢量对应的直线和与所述路径数据的指向方向对应的直线之间的相交点处生成所述左多边形点，并且基于在所述前一线性内插点处生成的右多边形点在与所述朝右方向矢量对应的直线和与所述路径数据的指向方向对应的直线之间的相交点处生成所述右多边形点。

8.如权利要求3所述的装置，其中，所述多边形生成单元以指定的角度旋转所述路径数据的最后线性内插点的指向方向矢量，从而计算最后左方向矢量和最后右方向矢量。

9.如权利要求8所述的装置，其中，所述多边形生成单元在从所述最后线性内插点向其左边和右边移动与所述最后左方向矢量和所述最后右方向矢量对应的预定距离的点处生成所述左多边形点和所述右多边形点。

10.如权利要求1所述的装置，其中，所述多边形转换单元使得所述三维路径成三角形，从而以三维形式显示所述三维路径。