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

摘要

提供一种用于生成三维(3D)路径的装置和方法。该装置包括多边形生成单元，用于基于路径数据的线性内插点分别在所述路径数据的左边和右边生成左多边形和右多边形；以及多边形转换单元，用于基于所述左多边形和所述右多边形将高度值应用于所述线性内插点，从而生成所述3D路径。

主权项

一种用于生成及显示三维路径的装置，该装置包括：路径生成单元，用于利用三维路径生成装置的位置与目的地之间的地图数据来生成地图，且用于在所生成的地图上生成从所述位置到所述目的地的路径，多边形生成单元，用于基于路径数据的线性内插点分别在所述路径数据的左边和右边生成左多边形和右多边形；多边形转换单元，用于将高度值应用于所述线性内插点，从而生成三维路径顶点，且用于将所述左多边形和所述右多边形与所述三维路径顶点连接，从而生成所述三维路径；以及不适当数据去除单元，用于去除所述路径数据中的不适当线性内插点，并且向所述多边形生成单元提供去除了不适当线性内插点的路径数据，其中，当在所述路径数据中存在与路径的指向方向相逆的逆向线性内插点时，所述不适当数据去除单元将所述逆向线性内插点确定为不适当线性内插点，从而去除所确定的不适当线性内插点，其中，当所述三维路径的方向改变时，相应于所述三维路径方向的改变，将所述左多边形或所述右多边形与所述三维路径顶点连接，从而生成改变的三维路径的方向，其中，显示所述改变的三维路径的侧表面。