专利名称：用于创建3d方向显像的方法与设备的制作方法
技术领域：
本发明涉及一种用于生成三维(3D)方向显像的方法和设备。
背景技术：
随着定位跟踪技术的发展，可生成并显示从当前位置到目的地的路径的路径显 示地图正被普及。一般情况下，路径显示地图，可使用全球定位系统(GPS)检验路径终 端的显示位置，检索从路径显示终端的位置到目的地的地图信息，并生成和显示最佳途径。以往的路径显示地图，二维地显示对应地图信息的道路周围的建筑物，因此有 可能不显示建筑物的外观特征。为了克服上述限制，提供了一种方法，其可使用三维(3D)地图来显示路径显示 地图中的路径。但是，在这种情况下，当路径需要车辆左转或右转时，提供在左侧的道 路或提供在右侧的道路有可能会被建筑物遮挡。因此，用户可能会很辨认路径需要左转 或右转。当在以往路径显示地图中使用2D图像符号指示转弯区域时，可应用透视体系。 由于3D地图的距离越远图像尺寸越小的特征，只有当路径足够接近转弯区域，2D图像 符号才可以以能被辨认的尺寸显示。因此，需要一种从长距离也可以容易辨认转弯路段 的方向指示方法。
发明内容
技术目的本发明的一个方面，提供一种用于生成三维(3D)方向显像的方法和设备，其可 生成对应路径信息的方向显像，并由此可生成匹配路径方向的3D方向显像。本发明的另一个方面，还提供一种用于生成三维(3D)方向显像的方法和设备， 其可根据前行方向和角度在3D地图上生成3D方向显像，从而即使在路径被道路周围的 建筑物遮挡时也可辨认路径方向。本发明的另一个方面，还提供一种用于生成三维(3D)方向显像的方法和设备， 其可跟据路径的角度使用不同的颜色或动画效果来显示3D方向显像，从而可获取关于路 径以哪个角度弯曲的信息。技术方案根据本发明的一个方面，提供一种用于生成三维(3D)方向显像的设备，所述设 备包括路径生成单元，其使用路线算法在3D地图上生成路径数据；和方向显像生成单 元，其生成3D方向显像，由此形成与所述路径数据的曲线相同的曲线。在这种情况下，方向显像生成单元可进一步包括方向显像起点搜索单元，其从 路径数据设置方向显像起点。所述方向显像生成单元，可基于从所述方向显像起点到构 成所述路径数据的每个线性插补点的距离，生成3D方向显像。
6
此外，所述方向显像起点搜索单元，可根据车辆的前行方向矢量和所述每个线 性插补点的方向矢量之间的角度差，将预先设定的线性插补点设置为方向显像起点。此外，所述方向显像生成单元，可使用从方向显像起点开始的线性插补点间的 距离之和，以及预先设定的屏幕上的3D方向显像的水平长度，生成追加插补点。当从追加插补点开始的线性插补点间的距离之和大于所述3D方向显像的水平长 度时，所述方向显像生成单元，可使用从追加插补点开始的线性插补点间的距离之和与 所述3D方向显像的水平长度之间的距离差，生成另一个追加插补点。此外，所述3D方向显像设备可进一步包括方向显像移动单元，其向车辆位置 和方向显像起点之间的方向矢量的方向，移动3D方向显像。根据本发明的另一个方面，提供一种用于生成3D方向显像所述的方法，所述方 法包括以下步骤使用路线算法在3D地图上生成路径数据；生成3D方向显像，由此形 成与所述路径数据的曲线相同的曲线。发明效果根据本发明的实施例，可生成一种对应路径信息的方向显像，由此可生成匹配 路径方向的3D方向显像。此外，根据本发明的实施例，可根据前行方向和角度在3D地图上生成3D方向 显像，从而即使在路径被道路周围的建筑物遮挡时也可辨认路径方向。此外，根据本发明的实施例，可跟据路径的角度使用不同的颜色或动画效果来 显示3D方向显像，从而可获取关于路径以哪个角度弯曲的信息。
图1是示出根据本发明一个实施例的三维(3D)方向显像设备的配置的框图；图2示出根据本发明一个实施例的在3D方向显像生成设备中表现曲线路径的例 子；图3是示出根据本发明一个实施例的3D方向显像方法的流程图；图4是示出搜索用于图3所示的方向显像起点的路径数据的操作的流程图；图5示出根据本发明一个实施例的用于为方向显像起点搜索路径数据的路径数 据的例子；图6是示出使用图3所示的追加插补点生成3D方向显像的操作的流程图；图7示出根据本发明一个实施例的用于使用追加插补点生成3D方向显像的路径 数据的例子；图8示出根据本发明一个实施例的用于移动3D方向显像的路径数据的例子。发明最佳实施模式现在将详细参照附图示出的示例，对本发明的实施例进行详细描述，其中相同 的参考数字始终表示相同的元素。下面将参照数字描述实施例，以对本发明进行说明。图1是示出根据本发明一个实施例的三维(3D)方向显像设备的配置的框图。路径生成单元101，可向方向显像起点搜索单元102和方向显像生成单元103提 供路径的路径数据。所述方向显像起点搜索单元102，可搜索用于方向显像起点的路径数 据。方向显像生成单元103，可在所述路径数据的插补点之间生成追加插补点，并使用方向显像起点和追加插补点生成3D方向显像。路径生成单元101，可通过纹理映射车辆当前位置和目的地之间的地图数据生成 3D地图。路径生成单元101，可使用路线算法，在3D地图上生成从车辆当前位置到目 的地的路径。在这里，术语“线性插补点”是指路径中出现曲线处的点。单一的线性插补点 只可表示以预先设定的角度弯曲的路径。因此，即使路段的距离是一样的，但是有严重 弯曲的路段，如转弯路段可包括相对较多的线性插补点。在具有小弯曲的线性路段，可 包含相对较少数量的线性插补点。方向显像起点搜索单元102，可从车辆的当前位置和引导点获得第一方向矢量， 也可从引导点和线性插补点获得第二方向矢量。当第一方向矢量和第二方向矢量之间的 角度差大于参照角度时，方向显像起点搜索单元102可将该线性插补点决定为方向显像 起点。当从方向显像起点开始的线性插补点的距离之和大于3D方向显像的尺寸时，方 向显像生成单元103，可使用该距离之和与3D方向显像的尺寸的之间的距离差，生成追 加插补点。当从追加插补点开始的线性插补点的距离之和大于3D方向显像的尺寸时，方向 显像生成单元103，可使用距离之和与3D方向显像尺寸之间的距离差，进一步生成另一 个追加插补点。方向显像生成单元103，在生成了多个追加插补点时，可使用不同的颜色，生成 对应包含在方向显像起点和附加插补点之间的，或多个追加插补点之间的线性插补点数 量的3D方向显像。此外，方向显像生成单元103，可生成3D方向显像，以具有与路径数据的方向 矢量相同的方向矢量。此外，方向显像生成单元103，可在比路径生产单元103生成的路径的高度高的 高度上，生成3D方向显像。方向显像移动单元104，可向车辆位置和方向显像起点之间的方向矢量的方向， 移动3D方向显像。图2示出根据本发明一个实施例的在3D方向显像生成设备中表现曲线路径的例子。当道路周围的建筑物以三维表示的3D地图201上显示的路径202中包括转弯路 段时，方向显像生成单元103可在转弯路段上方显示3D方向显像203。如图210所示，当车辆距离转弯路段大于预先设定的距离时，方向显像生成单 元210可不详细显示转弯路段的路径，由此，3D方向显像可被显示为路径转弯的方向。此外，如图220所示，当车辆接近转弯路段，转弯路段中的路径的弯曲角度可 被详细显示。由此，方向显像生成单元103可显示以相同弯曲角度弯曲的3D方向显像 203。方向显像生成单元103可根据路径弯曲角度使用不同的颜色显示3D方向显像 203。方向显像生成单元103可向3D方向显像203赋予动画效果。
8
如上所述，根据本发明的一个实施例，可提供3D方向显像，其可根据前行方向 和路径的角度从很远的距离就被辨认出来。因此，用户可以很容易地辨认表示车辆需要 转向哪个方向转弯的信息。此外，用户可容易地辨认转弯路段是怎样弯曲的信息。图3是示出根据本发明一个实施例的3D方向显像方法的流程图。在操作S301中，方向显像起点搜索点102可从路径生成单元101接收路径数 据。在这种情况下，接收的路径数据可包括线性插补点。在操作S302中，方向显像起点搜索单元102可搜索用于方向显像起点的路径数 据。用于检索方向显像起点的方法将参照图4在后面详细说明。在操作S303中，方向显像生成单元103在接收到的路径数据的线性插补点之间 生成追加插补点，并可使用方向显像起点和追加插补点生成3D方向显像。使用方向显像 起点和追加插补点生成3D方向显像的方法将参照图6在后面详细说明。方向显像生成单元103，在生成了多个追加插补点时，可使用不同的颜色，生成 对应包含在方向显像起点和附加插补点之间的，或多个追加插补点之间的线性插补点数 量的3D方向显像。方向显像生成单元103，可生成3D方向显像，以具有与路径数据的方向矢量相 同的方向矢量。在操作S304中，方向显像移动单元104，可移动要被从路径中觉察到的3D方向 显像。在这种情况下，方向显像移动单元104可向车辆位置和方向显像起点之间的方向 矢量的方向移动3D方向显像。生成3D方向显像的方法将参照图4至图8进一步详细说明。图4是详细示出图3的操作S302的流程图。在这里，操作S401至S404可包含 在操作S302中并由此被执行。在操作S401中，方向显像起点搜索单元102，可计算从当前位置和引导点的车 辆的前行方向矢量。在这里，所述引导点可表示路径开始的点。所述车辆的前行矢量方向D。可表示车辆位置P 和引导点Pei之间的差。在操作S402中，方向显像起点搜索单元102，可从引导点和线性插补点，计算 构成路径数据的线性插补点之间的方向矢量。在这里，线性插补点之间的方向矢量Dei可表示相应线性插补点Pei和其后一个 线性插补点Pei+1之间的差。在这种情况下，i代表表示从引导点Pei开始的哪个线性插补点的数。在操作S403中，方向显像起点搜索单元102可检验，在操作S401中计算的前行 方向矢量和在操作S402中计算的方向矢量之间的差是否大于参照角度。在这种情况下， 所述参照角度可以是3D方向显像可被准确显示的角度的临界值。在这种情况下，方向显像起点搜索单元102可设置参照角度为Ji/4。在操作S404中，方向显像起点搜索单元102可将角度差大于参照角度的线性插 补点选择为方向显像起点。图5示出根据本发明一个实施例的用于为方向显像起点搜索路径数据的路径数 据的例子。方向显像起点搜索单元102，可从车辆位置P⑶501和引导点Pei502计算车辆的前行方向矢量DC1。方向显像起点搜索单元102可从引导点Pei502和线性插补点Pe2503计 算引导点Pe2502的线性插补点间方向矢量Dei。在这种情况下，当前行方向矢量Dei和线 性插补点方向矢量Dei之间的角度差504小于参照角度时，方向显像起点搜索单元102， 将不设置方向显像起点。方向显像起点搜索单元102，可从车辆位置P⑶501和线性插补点Pe2503计算车 辆的前行方向矢量De2，并可从线性插补点Pe2503和线性插补点Pe3505计算线性插补点 Pe2503的线性插补点间方向矢量De2。在这种情况下，当车辆的前行方向矢量De2和线性 插补点方向矢量De2之间的角度差506大于参照角度时，方向显像起点搜索单元102可设 置方向显像起点。图6是详细示出图3的操作S303的的流程图。如图6所示，操作S601至操作 S608可被包括在图3的操作S303中并从而被执行。在操作S601中，方向显像生成单元103，可计算从方向显像起点开始的线性插 补点之间的方向矢量和距离。在操作S602中，方向显像生成单元103，可检验从方向显像起点开始的线性插 补点的距离之和是否大于3D方向显像的尺寸。在这种情况下，最小的距离之和可以是方 向显像起点与邻近方向显像起点的位置的线性插补点之间的距离。此外，3D方向显像可 以是垂直地提供在路径上的正方形的形式。3D方向显像的尺寸可表示3D方向显像的一 条边的边长。在操作S603中，方向显像生成单元103可增加距离之和。在这种情况下，方向 显像生成单元103可向距离之和上，加上到用于距离之和的另一个线性插补点的距离。在操作S604中，方向显像生成单元103，可使用所述距离之和与3D方向显像的 尺寸之间的距离差来计算剩下的距离，并生成追加插补点。在这种情况下，方向显像生 成单元103，可通过从用于操作S602的距离之和中减去3D方向显像的尺寸来计算剩下的 距离，并可在从用于距离之和的最后一个线性插补点，向所述最后一个线性插补点的前 一个线性插补点，移动了所述剩下的距离的位置上，生成追加插补点。在操作S605中，方向显像生成单元103，可使用线性插补点和追加插补点生成 3D方向显像。在这种情况下，方向显像生成单元103，可通过沿道路数据连接所述路径数据 的第一个线性插补点与追加插补点，用作3D方向显像的底边，在第一个线性插补点和追 加插补点上，分别形成对应所述3D方向显像的尺寸的垂直线，并连接所述垂直线，生成 3D方向显像。在这种情况下，方向显像生成单元103，可在3D方向显像中显示对应在操作 S601中计算的方向矢量的方向的箭头指示标。在操作S606中，方向显像生成单元103可检验预先设定数量的方向显像是否被 生成，并在所述预先设定数量的方向显像已被生成时，终止3D方向显像的生成。在这种 情况下，方向显像的所述预先设定数量为至少一个，其可根据3D方向显像生成设备的处
理容量发生变化。在操作S607中，方向显像生成单元103可检验剩下的距离是否大于3D方向显像 的尺寸。
在操作S608中，方向显像生成单元103，可使用剩下的距离和3D方向显像尺 寸之间的距离差重新计算剩下的距离，并可进一步生成另一个追加插补点。在这种情况 下，方向显像生成单元103可通过从操作S604中计算出的剩下的距离中减去3D方向显像 的尺寸，来计算剩下的距离2，并在从用于距离之和的最后一个线性插补点，向所述最后一个线性插补点的前 一个线性插补点，移动了所述剩下的距离2的位置上，生成另一个追加插补点。图7示出根据本发明一个实施例的用于使用追加插补点生成3D方向显像的路径 数据的例子。方向显像生成单元103可计算在操作S302中被选作方向显像起点的线性插补点 PG2701和线性插补点Pe3702之间的距离1，以比较计算出的距离1与3D方向显像的尺 寸。当距离1大于3D方向显像的尺寸时，方向显像生成单元103，可通过从距离1中减 去3D方向显像的尺寸计算剩下的距离1。在这种情况下，方向显像生成单元103可在从 线性插补点Pe3702，向线性插补点Pe3702，移动了剩下的距离1的位置上，生成追加插补 点QJ03，并可基于线性插补点Pe2701和追加插补点QJ03生成3D方向显像。方向显像生成单元103，可计算线性插补点Pe3702的后一个线性插补点Pe4704与 追加插补点QJ03之间的距离2，以比较计算出的距离2与3D方向显像的尺寸。当距离 2大于3D方向显像的尺寸时，方向显像生成单元103，可通过从所述距离2中减去3D方 向显像的尺寸来计算剩下的距离2。在这种情况下，方向显像生成单元103，可在从线性 插补点Pe4704，向线性插补点Pe3702，移动了剩下的距离2的位置上，生成另一个追加插 补点Q2705，并可基于追加插补点QJ03和另一个追加插补点Q2705生成3D方向显像。方向显像生成单元103，可计算线性插补点Pe4704的后一个线性插补点Pe5706与 另一个追加插补点Q2705之间的距离3，以比较计算出的距离3与3D方向显像的尺寸。 当距离3大于3D方向显像的尺寸时，方向显像生成单元103，可通过从所述距离3中减 去3D方向显像的尺寸来计算剩下的距离3。在这种情况下，方向显像生成单元103，可 在从线性插补点Pe5706，向线性插补点Pe4704，移动了剩下的距离3的位置上，生成其他 另一个追加插补点Q3707，并可基于追加插补点Q2705和追加插补点Q3707生成3D方向 显像。方向显像生成单元103，可比较剩下的距离3与3D方向显像的尺寸。当剩下的 距离3大于3D方向显像的尺寸时，方向显像生成单元103，可通过从所述距离4中减去 3D方向显像的尺寸来计算剩下的距离4。在这种情况下，方向显像生成单元103，可在 从线性插补点Pe5706，向线性插补点Pe4704，移动了剩下的距离4的位置上，生成追加插 补点Q4708，并可基于追加插补点Q3707和追加插补点Q3708生成3D方向显像。图8示出根据本发明一个实施例的用于移动3D方向显像的路径数据的例子。方向显像生成单元103可计算从车辆位置P&801到方向显像起点802的方向矢 量DC2。在这种情况下，当方向显像生成单元103将方向矢量置为移动单位矢量， 并向对应移动单位方向的方向805、806、807分别移动包括在在操作S303中生成的3D方 向显像中的线性插补点803和804和方向显像起点802时，基于所述方向显像起点802和 线性插补点803、804的3D方向显像，也可被向对应移动单位矢量的方向805、806、807 移动。
在这种情况下，方向显像生成单元103移动3D方向显像的距离可根据道路宽度 改变。一般来说，由于包括线性插补点的路径位于道路中心，因此通过将该距离设置为 大于道路宽度的一半，可以将3D方向显像从道路分开。如上所述，当根据本发明的实施例生成3D方向显像时，3D方向显像可按照路 径的前行方向和路径的角度，被显示地即使从很远的距离也可被辨认。因此，即使从很 远的距离之外，用户也可以容易地辨认有关左转或右转，以及如何转弯路段如何弯曲的 fn息o本发明的示例性实施例，包括包含由计算机执行各种操作的程序指令的计算机 可读介质。该介质还可包括，独立的或结合的程序指令、数据文件、数据结构、表等。 媒体和程序指令可专门为本发明的目的设计和创建，或为计算机软件技术人员熟知而应 用。计算机可读介质的例子包括磁介质，如硬盘、软盘和磁带；光学介质，如CD ROM光盘；磁光介质，如光盘；和专门配置为存储和执行程序指令的硬件设备，如只读 存储器(ROM)、随机存取存储器(RAM)等。程序指令的例子，既包括机器代码，如由 编译器生成的，也包括含有可由计算机使用解释程序执行的更高级代码的文件。所述硬 件设备可配置为作为一个或多个软件模块运行，以执行上面所述的本发明的示例性实施 例的操作，反之亦然。虽然本发明一些实施例已被展示和描述，但是本发明不仅限于所描述的实施 例。相反，本技术领域的技术人员应当明白，在不脱离本发明的原则和精神范围内，可 对实施例进行改变，其范围由权利要求书及其等同物定义。
权利要求
1.一种用于生成三维3D方向显像的设备，所述设备包括路径生成单元，其使用路线算法在3D地图上生成路径数据；和方向显像生成单元，其生成3D方向显像，由此形成与所述路径数据的曲线相同的曲线。
2.如权利要求1所述的设备，其中所述方向显像生成单元进一步包括方向显像起点搜索单元，其从路径数据设置方向 显像起点，和所述方向显像生成单元，基于从所述方向显像起点到构成所述路径数据的每个线性 插补点的距离，生成3D方向显像。
3.如权利要求2所述的设备，其中，所述方向显像起点搜索单元，根据车辆的前行方 向矢量和所述每个线性插补点的方向矢量之间的角度差，将预先设定的线性插补点设置 为方向显像起点。
4.如权利要求3所述的设备，其中，所述方向显像起点搜索单元，从车辆的当前位置 和所述路径数据开始的引导点，计算车辆的前行方向矢量，并从所述引导点和所述线性 插补点，计算每个线性插补点的方向矢量。
5.如权利要求2所述的设备，其中，所述方向显像生成单元，在路径数据的线性插 补点之间生成追加插补点，并使用所述方向显像起点和所述追加插补点，生成3D方向显 像。
6.如权利要求5所述的设备，其中，所述方向显像生成单元，使用从方向显像起点开 始的线性插补点间的距离之和，以及预先设定的屏幕上的3D方向显像的水平长度，生成 追加插补点。
7.如权利要求6所述的设备，其中，当所述从方向显像起点开始的线性插补点间的 距离之和小于所述3D方向显像的水平长度时，所述方向显像生成单元，向所述距离之和 上，加上到用于距离之和的最后一个线性插补点的后一个线性插补点的距离，直到所述 从方向显像起点开始的线性插补点间的距离之和变得大于所述3D方向显像的水平长度。
8.如权利要求6所述的设备，其中，当所述从方向显像起点开始的线性插补点间的距 离之和大于所述3D方向显像的水平长度时，所述方向显像生成单元，使用所述从方向显 像起点开始的线性插补点的距离之和与所述3D方向显像的水平长度之间的距离差，生成 追加插补点。
9.如权利要求8所述的设备，其中，所述方向显像生成单元，通过在所述从方向显像 起点开始的线性插补点间的距离之和中减去所述3D方向显像的水平长度，来计算剩下的 距离，并在从用于距离之和的最后一个线性插补点向所述最后一个线性插补点的前一个 线性插补点移动所述剩下的距离的位置上，生成追加插补点。
10.如权利要求8所述的设备，其中，当从追加插补点开始的线性插补点间的距离之 和大于所述3D方向显像的水平长度时，所述方向显像生成单元，使用所述从追加插补点 开始的线性插补点间的距离之和与所述3D方向显像的水平长度之间的距离差，生成另一 个追加插补点。
11.如权利要求8所述的设备，其中，当从所述追加插补点开始的线性插补点间的距 离之和小于所述3D方向显像的水平长度时，所述方向显像生成单元，向所述距离之和上，加上到用于距离之和的最后一个线性插补点的后一个线性插补点的距离，直到所述 从追加插补点开始的线性插补点间的距离之和变得大于所述3D方向显像的水平长度。
12.如权利要求5所述的设备，其中，所述方向显像生成单元，当多个追加插补点被 生成时，使用不同的颜色，生成对应包含在方向显像起点和追加插补点之间的或多个追 加插补点之间的线性插补点的数量的3D方向显像。
13.如权利要求5所述的设备，其中，所述方向显像生成单元，通过沿道路数据连接 路径数据的第一个线性插补点与追加插补点，来生成3D方向显像的底边，在第一个线性 插补点和追加插补点上，分别形成对应所述3D方向显像的尺寸的垂直线，并通过连接所 述垂直线，生成3D方向显像。
14.如权利要求5所述的设备，其中，所述方向显像生成单元，检验预先设定数量的 方向显像是否被生成，并在预先设定数量的方向显像已被生成时，终止3D方向显像的生 成。
15.如权利要求14所述的设备，其中，方向显像的所述预先设定数量为至少一个，其 可根据3D方向显像生成设备的处理容量发生变化。
16.如权利要求5所述的设备，其中，所述方向显像生成单元，使用具有与所述路径 数据的方向矢量相同的方向矢量的箭头指示标，生成3D方向显像。
17.如权利要求5所述的设备，其中，所述方向显像生成单元，在比预先设定的路径 数据的高度高的高度上，生成3D方向显像。
18.如权利要求6所述的设备，其中所述3D方向显像，是在路径上垂直地提供的正方形的形式；和所述3D方向显像的水平方向的长度，表示所述正方形的一条边的长度。
19.如权利要求5所述的设备，进一步包括方向显像移动单元，其向车辆位置和方向显像起点之间的方向矢量的方向，移动所 述3D方向显像。
20.如权利要求19所述的设备，其中，所述方向显像移动单元，计算到车辆位置和方 向显像起点的方向矢量，以将计算出的所述方向矢量设置为移动单位矢量，向对应所述 移动单位矢量的方向，移动包括在3D方向显像中的线性插补点和方向显像起点，并基于 所述线性插补点和所述方向显像起点，向对应所述移动单位矢量的方向，移动所述3D方 向显像。
21.如权利要求19所述的设备，其中，所述方向显像移动单元移动3D方向显像的距 离，根据道路宽度被改变。
22.如权利要求21所述的设备，其中，所述方向显像移动单元移动3D方向显像的距 离，大于道路宽度的一半。
23.一种用于生成3D方向显像所述的方法，所述方法包括以下步骤使用路线算法在3D地图上生成路径数据；生成3D方向显像，由此形成与所述路径数据的曲线相同的曲线。
24.如权利要求23所述的方法，进一步包括以下步骤从路径数据设置方向显像起点，其中，所述生成3D方向显像的步骤，基于从方向显像起点到构成所述路径数据的每个线性插补点的距离，生成3D方向显像。
25.如权利要求24所述所述的方法，其中，所述设置方向显像起点的步骤，根据车辆 的前行方向矢量和每个线性插补点的方向矢量之间的角度差，设置方向显像起点。
26.如权利要求25所述所述的方法，其中，所述设置方向显像起点的步骤包括从车辆的当前位置和所述路径数据开始的引导点，计算车辆的前行方向矢量；和从所述引导点和所述线性插补点，计算每个线性插补点的方向矢量。
27.如权利要求24所述的方法，其中，所述生成3D方向显像的步骤包括在路径数据的线性插补点之间生成追加插补点；和使用所述方向显像起点和所述追加插补点，生成3D方向显像。
28.如权利要求27所述的方法，其中，所述生成追加插补点的步骤，使用从方向显 像起点开始的线性插补点间的距离之和，以及预先设定的屏幕上的3D方向显像的水平长 度，生成追加插补点。
29.如权利要求28所述的方法，其中，当所述从方向显像起点开始的线性插补点间的 距离之和小于所述3D方向显像的水平长度时，所述生成追加插补点的步骤，向所述距离 之和上，加上到用于距离之和的最后一个线性插补点的后一个线性插补点的距离，直到 所述从方向显像起点开始的线性插补点间的距离之和变得大于所述3D方向显像的水平长 度。
30.如权利要求28所述的方法，其中，当所述从方向显像起点开始的线性插补点间 的距离之和大于所述3D方向显像的水平长度时，所述生成追加插补点的步骤，使用所述 从方向显像起点开始的线性插补点的距离之和与所述3D方向显像的水平长度之间的距离 差，生成追加插补点。
31.如权利要求30所述的方法，其中，所述生成追加插补点的步骤，通过在所述从方 向显像起点开始的线性插补点间的距离之和中，减去所述3D方向显像的水平长度，来计 算剩下的距离，并在从用于所述距离之和的最后一个线性插补点向所述最后一个线性插 补点的前一个线性插补点移动所述剩下的距离的位置上，生成追加插补点。
32.如权利要求30所述的方法，其中，当从追加插补点开始的线性插补点间的距离之 和大于所述3D方向显像的水平长度时，所述生成追加插补点的步骤，使用所述从追加插 补点开始的线性插补点间的距离之和与所述3D方向显像的水平长度之间的距离差，生成 另一个追加插补点。
33.如权利要求30所述的方法，其中，当所述从追加插补点开始的线性插补点间的距 离之和小于所述3D方向显像的水平长度时，所述生成追加插补点的步骤，向所述距离之 和上，加上到用于所述距离之和的最后一个线性插补点的后一个线性插补点的距离，直 到所述从追加插补点开始的线性插补点间的距离之和变得大于所述3D方向显像的水平长度。
34.如权利要求27所述的方法，其中，所述生成3D方向显像的步骤，当多个追加插 补点被生成时，使用不同的颜色，生成对应包含在方向显像起点和追加插补点之间的或 多个追加插补点之间的线性插补点的数量的3D方向显像。
35.如权利要求27所述的方法，其中，所述生成3D方向显像的步骤包括通过沿道路数据连接路径数据的第一个线性插补点与追加插补点，生成所述3D方向显像的底边；在第一个线性插补点和追加插补点上，分别形成对应所述3D方向显像的尺寸的垂直 线；和通过连接所述垂直线，生成3D方向显像。
36.如权利要求27所述的方法，其中，所述生成3D方向显像的步骤，检验预先设定 数量的方向显像是否被生成，并在所述预先设定数量的方向显像已被生成时，终止3D方 向显像的生成。
37.如权利要求36所述的方法，其中，方向显像的所述预先设定数量为至少一个，其 可根据3D方向显像生成设备的处理容量发生变化。
38.如权利要求27所述的方法，其中，所述生成3D方向显像的步骤，使用具有与所 述路径数据的方向矢量相同的方向矢量的箭头指示标，生成3D方向显像。
39.如权利要求27所述的方法，其中，所述生成3D方向显像的步骤，在比预先设定 的路径数据的高度高的高度上，生成3D方向显像。
40.如权利要求28所述的方法，其中所述3D方向显像，是在路径上垂直地提供的正方形的形式；和所述3D方向显像的水平方向的长度，表示所述正方形的一条边的长度。
41.如权利要求27所述的方法，进一步包括以下步骤向车辆的位置和方向显像起点之间的方向矢量的方向，移动3D方向显像。
42.如权利要求41所述的方法，其中，所述移动步骤包括以下步骤计算到车辆位置和方向显像起点的方向矢量，以将计算出的所述方向矢量设置为移 动单位矢量；向对应所述移动单位矢量的方向，移动包括在所述3D方向显像中的线性插补点和方 向显像起点；和基于所述线性插补点和所述方向显像起点，向对应所述移动单位矢量的方向，移动 所述3D方向显像。
43.如权利要求41所述的方法，其中，在所述移动步骤中移动3D方向显像的距离， 根据道路宽度被改变。
44.如权利要求43所述的方法，其中，在所述移动步骤中移动3D方向显像的距离， 大于道路宽度的一半。
45.一种存储用于执行如权利要求23至44中任何一项所述方法的程序的计算机可读 记录介质。
全文摘要
提供一种用于生成三维(31)路径的设备和方法，所述设备包括多边形生成单元，用以基于路径数据的线性内插点，分别在该路径数据的左边和右边生成左多边形和右多边形；以及多边形转换单元，用以基于所述左多边形和右多边形，将高度值应用于所述线性内插点上，从而生成3D路径。
文档编号G06T17/05GK102016930SQ200880128752
公开日2011年4月13日 申请日期2008年6月30日 优先权日2008年4月30日
发明者徐廷珏 申请人:星克跃尔株式会社