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

说明书

技术领域

本发明涉及一种用于生成三维(3D)路径的方法和装置。

背景技术

随着位置跟踪技术的发展，可以生成和显示从当前位置到目的地的路径的路径显示终端得以商业化。通常，路径显示终端可以使用全球定位系统(GPS)来验证其位置，检索从路径显示终端的位置到目的地的地图信息，生成并且显示最佳路径。

传统路径显示终端以二维方式显示与地图信息对应的道路周围的建筑物，因而可能显示建筑物的特性外观。

为了克服上述局限，提供一种可以将路径显示终端的路径在三维(3D)地图上显示的方法。然而，在此情况下，在距离变得距路径显示终端更远时，道路或路径可能显示为更小。因此，显示2D路径的现有方法可能不会识别出在远离路径显示终端大于预定距离的位置处的路径的改变。

图1示出3D路径显示终端上用于引导左转的2D路径显示的示例。

3D路径显示终端可以将从其当前位置到目的地的路径102显示在基于地图信息而生成的地图101上。如图1所示，当路径102左转时，左转路径103由实线表示。因此，用户可能难以识别路径102转向哪个方向。

相应地，需要一种路径显示方法，该方法通过应用远近表达法(far-and-near expression)，在随着距离变得更远而图像变得更小的情况下，可以容易地识别3D地图中的拐弯部分。

发明内容

技术目的

本发明的一方面提供一种用于生成三维(3D)路径的方法和装置，该方法和装置通过将高度值分配给路径信息的线性内插点可以生成3D路径，从而可以使用3D路径的厚度识别路径的指向方向。

技术方案

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

在此情况下，所述装置还可以包括：不适当数据去除单元，用于去除所述路径数据中的不适当线性内插点，并且向所述多边形生成单元提供去除了不适当线性内插点的路径数据。

此外，所述多边形生成单元可以计算在所述线性内插点处的左方向矢量和右方向矢量，分别基于所述左方向矢量和所述右方向矢量在所述线性内插点的左边和右边生成左多边形点和右多边形点，连接所述线性内插点和所述左多边形点从而生成所述左多边形，并且连接所述线性内插点和所述右多边形点从而生成所述右多边形。

根据本发明一方面，提供一种用于生成3D路径的方法，该方法包括：基于路径数据的线性内插点分别在所述路径数据的左边和右边生成左多边形和右多边形；以及基于所述左多边形和所述右多边形将高度值应用于所述线性内插点，从而生成所述3D路径。

有利效果

根据本发明实施例，提供一种用于生成三维(3D)路径的方法和装置，该方法和装置可通过将高度值分配给路径信息的线性内插点生成3D路径，从而可以使用3D路径的厚度识别路径的指向方向。

附图说明

图1示出根据现有技术在三维(3D)显示终端上用于引导左转的二维(2D)路径显示的示例；

图2是示出根据本发明实施例的用于生成3D路径的装置的框图；

图3示出使用根据本发明实施例的用于生成3D路径的装置用于引导左转的2D路径显示的示例；

图4是示出根据本发明实施例的生成3D路径的方法的流程图；

图5示出在根据本发明实施例的生成3D路径的处理中指示路径形式的示例；

图6示出根据本发明实施例的、当在预定部分内存在多个线性内插点时去除不适当线性内插点的处理的示例；

图7示出根据本发明实施例的、当存在与路径的指向方向相逆的逆向线性内插点时去除不适当线性内插点的处理的示例；

图8是示出根据本发明实施例的生成左多边形和右多边形的方法的流程图；

图9示出根据本发明实施例在第一线性内插点处生成左多边形点和右多边形点的处理的示例；

图10示出根据本发明实施例对另一线性内插点采用在第一线性内插点处生成左多边形点和右多边形点的处理的示例；以及

图11示出根据本发明实施例在除第一线性内插点或最后线性内插点之外的另一线性内插点处生成左多边形点和右多边形点的处理的示例。

具体实施方式