CN102016930B - 用于创建3d方向显像的方法与设备 - Google Patents

用于创建3d方向显像的方法与设备 Download PDF

Info

Publication number
CN102016930B
CN102016930B CN2008801287529A CN200880128752A CN102016930B CN 102016930 B CN102016930 B CN 102016930B CN 2008801287529 A CN2008801287529 A CN 2008801287529A CN 200880128752 A CN200880128752 A CN 200880128752A CN 102016930 B CN102016930 B CN 102016930B
Authority
CN
China
Prior art keywords
video picture
point
linear interpolation
direction video
interpolation point
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN2008801287529A
Other languages
English (en)
Other versions
CN102016930A (zh
Inventor
徐廷珏
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Thinkware Systems Corp
Original Assignee
Thinkware Systems Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Thinkware Systems Corp filed Critical Thinkware Systems Corp
Publication of CN102016930A publication Critical patent/CN102016930A/zh
Application granted granted Critical
Publication of CN102016930B publication Critical patent/CN102016930B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3626—Details of the output of route guidance instructions
    • G01C21/3635—Guidance using 3D or perspective road maps
    • G01C21/3638—Guidance using 3D or perspective road maps including 3D objects and buildings
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/00—3D [Three Dimensional] image rendering
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/05—Geographic models
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T19/00—Manipulating 3D models or images for computer graphics
    • G06T19/003—Navigation within 3D models or images
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2219/00—Indexing scheme for manipulating 3D models or images for computer graphics
    • G06T2219/004—Annotating, labelling

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Software Systems (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Graphics (AREA)
  • Theoretical Computer Science (AREA)
  • Geometry (AREA)
  • Automation & Control Theory (AREA)
  • Computer Hardware Design (AREA)
  • General Engineering & Computer Science (AREA)
  • Processing Or Creating Images (AREA)
  • Navigation (AREA)
  • Instructional Devices (AREA)
  • Image Generation (AREA)

Abstract

本发明提供了一种用于生成三维(3D)方向显像的设备，所述设备包括：路径生成单元，其使用路线算法在3D地图上生成路径数据；和方向显像生成单元，其生成3D方向显像，由此形成与所述路径数据的曲线相同的曲线。

Description

用于创建3D方向显像的方法与设备
技术领域
本发明涉及一种用于生成三维(3D)方向显像的方法和设备。
技术背景
随着定位跟踪技术的发展，可生成并显示从当前位置到目的地的路径的路径显示地图正被普及。一般情况下，路径显示地图，可使用全球定位***(GPS)检验路径终端的显示位置，检索从路径显示终端的位置到目的地的地图信息，并生成和显示最佳途径。
以往的路径显示地图，二维地显示对应地图信息的道路周围的建筑物，因此有可能不显示建筑物的外观特征。
为了克服上述限制，提供了一种方法，其可使用三维(3D)地图来显示路径显示地图中的路径。但是，在这种情况下，当路径需要车辆左转或右转时，提供在左侧的道路或提供在右侧的道路有可能会被建筑物遮挡。因此，用户可能会很辨认路径需要左转或右转。
当在以往路径显示地图中使用2D图像符号指示转弯区域时，可应用透视体系。由于3D地图的距离越远图像尺寸越小的特征，只有当路径足够接近转弯区域，2D图像符号才可以以能被辨认的尺寸显示。因此，需要一种从长距离也可以容易辨认转弯路段的方向指示方法。
发明内容
技术目的
本发明的一个方面，提供一种用于生成三维(3D)方向显像的方法和设备，其可生成对应路径信息的方向显像，并由此可生成匹配路径方向的3D方向显像。
本发明的另一个方面，还提供一种用于生成三维(3D)方向显像的方法和设备，其可根据前行方向和角度在3D地图上生成3D方向显像，从而即使在路径被道路周围的建筑物遮挡时也可辨认路径方向。
本发明的另一个方面，还提供一种用于生成三维(3D)方向显像的方法和设备，其可跟据路径的角度使用不同的颜色或动画效果来显示3D方向显像，从而可获取关于路径以哪个角度弯曲的信息。
技术方案
根据本发明的一个方面，提供一种用于生成三维(3D)方向显像的设备，所述设备包括：路径生成单元，其使用路线算法在3D地图上生成路径数据；和方向显像生成单元，其生成3D方向显像，由此形成与所述路径数据的曲线相同的曲线。
在这种情况下，方向显像生成单元可进一步包括方向显像起点搜索单元，其从路径数据设置方向显像起点。所述方向显像生成单元，可基于从所述方向显像起点到构成所述路径数据的每个线性插补点的距离，生成3D方向显像。
此外，所述方向显像起点搜索单元，可根据车辆的前行方向矢量和所述每个线性插补点的方向矢量之间的角度差，将预先设定的线性插补点设置为方向显像起点。
此外，所述方向显像生成单元，可使用从方向显像起点开始的线性插补点间的距离之和，以及预先设定的屏幕上的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赋予动画效果。
如上所述，根据本发明的一个实施例，可提供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，可计算从当前位置和引导点的车辆的前行方向矢量。在这里，所述引导点可表示路径开始的点。
所述车辆的前行矢量方向Dc可表示车辆位置PCar和引导点PG1之间的差。
在操作S402中，方向显像起点搜索单元102，可从引导点和线性插补点，计算构成路径数据的线性插补点之间的方向矢量。
在这里，线性插补点之间的方向矢量DGi可表示相应线性插补点PGi和其后一个线性插补点PGi+1之间的差。
在这种情况下，i代表表示从引导点PG1开始的哪个线性插补点的数。
在操作S403中，方向显像起点搜索单元102可检验，在操作S401中计算的前行方向矢量和在操作S402中计算的方向矢量之间的差是否大于参照角度。在这种情况下，所述参照角度可以是3D方向显像可被准确显示的角度的临界值。
在这种情况下，方向显像起点搜索单元102可设置参照角度为π/4。
在操作S404中，方向显像起点搜索单元102可将角度差大于参照角度的线性插补点选择为方向显像起点。
图5示出根据本发明一个实施例的用于为方向显像起点搜索路径数据的路径数据的例子。
方向显像起点搜索单元102，可从车辆位置PCar501和引导点PG1502计算车辆的前行方向矢量DC1。方向显像起点搜索单元102可从引导点PG1502和线性插补点PG2503计算引导点PG2502的线性插补点间方向矢量DG1。在这种情况下，当前行方向矢量DC1和线性插补点方向矢量DG1之间的角度差504小于参照角度时，方向显像起点搜索单元102，将不设置方向显像起点。
方向显像起点搜索单元102，可从车辆位置PCar501和线性插补点PG2503计算车辆的前行方向矢量DC2，并可从线性插补点PG2503和线性插补点PG3505计算线性插补点PG2503的线性插补点间方向矢量DG2。在这种情况下，当车辆的前行方向矢量DC2和线性插补点方向矢量DG2之间的角度差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和线性插补点PG3702之间的距离1，以比较计算出的距离1与3D方向显像的尺寸。当距离1大于3D方向显像的尺寸时，方向显像生成单元103，可通过从距离1中减去3D方向显像的尺寸计算剩下的距离1。在这种情况下，方向显像生成单元103可在从线性插补点PG3702，向线性插补点PG3702，移动了剩下的距离1的位置上，生成追加插补点Q1703，并可基于线性插补点PG2701和追加插补点Q1703生成3D方向显像。
方向显像生成单元103，可计算线性插补点PG3702的后一个线性插补点PG4704与追加插补点Q1703之间的距离2，以比较计算出的距离2与3D方向显像的尺寸。当距离2大于3D方向显像的尺寸时，方向显像生成单元103，可通过从所述距离2中减去3D方向显像的尺寸来计算剩下的距离2。在这种情况下，方向显像生成单元103，可在从线性插补点PG4704，向线性插补点PG3702，移动了剩下的距离2的位置上，生成另一个追加插补点Q2705，并可基于追加插补点Q1703和另一个追加插补点Q2705生成3D方向显像。
方向显像生成单元103，可计算线性插补点PG4704的后一个线性插补点PG5706与另一个追加插补点Q2705之间的距离3，以比较计算出的距离3与3D方向显像的尺寸。当距离3大于3D方向显像的尺寸时，方向显像生成单元103，可通过从所述距离3中减去3D方向显像的尺寸来计算剩下的距离3。在这种情况下，方向显像生成单元103，可在从线性插补点PG5706，向线性插补点PG4704，移动了剩下的距离3的位置上，生成其他另一个追加插补点Q3707，并可基于追加插补点Q2705和追加插补点Q3707生成3D方向显像。
方向显像生成单元103，可比较剩下的距离3与3D方向显像的尺寸。当剩下的距离3大于3D方向显像的尺寸时，方向显像生成单元103，可通过从所述距离4中减去3D方向显像的尺寸来计算剩下的距离4。在这种情况下，方向显像生成单元103，可在从线性插补点PG5706，向线性插补点PG4704，移动了剩下的距离4的位置上，生成追加插补点Q4708，并可基于追加插补点Q3707和追加插补点Q3708生成3D方向显像。
图8示出根据本发明一个实施例的用于移动3D方向显像的路径数据的例子。
方向显像生成单元103可计算从车辆位置PCar801到方向显像起点802的方向矢量DC2。在这种情况下，当方向显像生成单元103将方向矢量DC2设置为移动单位矢量，并向对应移动单位方向的方向805、806、807分别移动包括在在操作S303中生成的3D方向显像中的线性插补点803和804和方向显像起点802时，基于所述方向显像起点802和线性插补点803、804的3D方向显像，也可被向对应移动单位矢量的方向805、806、807移动。
在这种情况下，方向显像生成单元103移动3D方向显像的距离可根据道路宽度改变。一般来说，由于包括线性插补点的路径位于道路中心，因此通过将该距离设置为大于道路宽度的一半，可以将3D方向显像从道路分开。
如上所述，当根据本发明的实施例生成3D方向显像时，3D方向显像可按照路径的前行方向和路径的角度，被显示地即使从很远的距离也可被辨认。因此，即使从很远的距离之外，用户也可以容易地辨认有关左转或右转，以及如何转弯路段如何弯曲的信息。
本发明的示例性实施例，包括包含由计算机执行各种操作的程序指令的计算机可读介质。该介质还可包括，独立的或结合的程序指令、数据文件、数据结构、表等。媒体和程序指令可专门为本发明的目的设计和创建，或为计算机软件技术人员熟知而应用。计算机可读介质的例子包括：磁介质，如硬盘、软盘和磁带；光学介质，如CD ROM光盘；磁光介质，如光盘；和专门配置为存储和执行程序指令的硬件设备，如只读存储器(ROM)、随机存取存储器(RAM)等。程序指令的例子，既包括机器代码，如由编译器生成的，也包括含有可由计算机使用解释程序执行的更高级代码的文件。所述硬件设备可配置为作为一个或多个软件模块运行，以执行上面所述的本发明的示例性实施例的操作，反之亦然。
虽然本发明一些实施例已被展示和描述，但是本发明不仅限于所描述的实施例。相反，本技术领域的技术人员应当明白，在不脱离本发明的原则和精神范围内，可对实施例进行改变，其范围由权利要求书及其等同物定义。

Claims (42)

1.一种用于生成三维3D方向显像的设备，所述设备包括：
路径生成单元，其使用路线算法在3D地图上生成路径数据；
方向显像起点搜索单元，其从路径数据设置方向显像起点；和
方向显像生成单元，其基于从所述方向显像起点到构成所述路径数据的每个线性插补点的距离生成3D方向显像，由此形成与所述路径数据的曲线相同的曲线。
2.如权利要求1所述的设备，其中，所述方向显像起点搜索单元，根据车辆的前行方向矢量和所述每个线性插补点的方向矢量之间的角度差，将预先设定的线性插补点设置为方向显像起点。
3.如权利要求2所述的设备，其中，所述方向显像起点搜索单元，从车辆的当前位置和所述路径数据开始的引导点，计算车辆的前行方向矢量，并从所述引导点和所述线性插补点，计算每个线性插补点的方向矢量。
4.如权利要求1所述的设备，其中，所述方向显像生成单元，在路径数据的线性插补点之间生成追加插补点，并使用所述方向显像起点和所述追加插补点，生成3D方向显像。
5.如权利要求4所述的设备，其中，所述方向显像生成单元，使用从方向显像起点开始的线性插补点间的距离之和，以及预先设定的屏幕上的3D方向显像的水平长度，生成追加插补点。
6.如权利要求5所述的设备，其中，当所述从方向显像起点开始的线性插补点间的距离之和小于所述3D方向显像的水平长度时，所述方向显像生成单元，向所述距离之和上，加上到用于距离之和的最后一个线性插补点的后一个线性插补点的距离，直到所述从方向显像起点开始的线性插补点间的距离之和变得大于所述3D方向显像的水平长度。
7.如权利要求5所述的设备，其中，当所述从方向显像起点开始的线性插补点间的距离之和大于所述3D方向显像的水平长度时，所述方向显像生成单元，使用所述从方向显像起点开始的线性插补点的距离之和与所述3D方向显像的水平长度之间的距离差，生成追加插补点。 
8.如权利要求7所述的设备，其中，所述方向显像生成单元，通过在所述从方向显像起点开始的线性插补点间的距离之和中减去所述3D方向显像的水平长度，来计算剩下的距离，并在从用于距离之和的最后一个线性插补点向所述最后一个线性插补点的前一个线性插补点移动所述剩下的距离的位置上，生成追加插补点。
9.如权利要求7所述的设备，其中，当从追加插补点开始的线性插补点间的距离之和大于所述3D方向显像的水平长度时，所述方向显像生成单元，使用所述从追加插补点开始的线性插补点间的距离之和与所述3D方向显像的水平长度之间的距离差，生成另一个追加插补点。
10.如权利要求7所述的设备，其中，当从所述追加插补点开始的线性插补点间的距离之和小于所述3D方向显像的水平长度时，所述方向显像生成单元，向所述距离之和上，加上到用于距离之和的最后一个线性插补点的后一个线性插补点的距离，直到所述从追加插补点开始的线性插补点间的距离之和变得大于所述3D方向显像的水平长度。
11.如权利要求4所述的设备，其中，所述方向显像生成单元，当多个追加插补点被生成时，使用不同的颜色，生成对应包含在方向显像起点和追加插补点之间的或多个追加插补点之间的线性插补点的数量的3D方向显像。
12.如权利要求4所述的设备，其中，所述方向显像生成单元，通过沿道路数据连接路径数据的第一个线性插补点与追加插补点，来生成3D方向显像的底边，在第一个线性插补点和追加插补点上，分别形成对应所述3D方向显像的尺寸的垂直线，并通过连接所述垂直线，生成3D方向显像。
13.如权利要求4所述的设备，其中，所述方向显像生成单元，检验预先设定数量的方向显像是否被生成，并在预先设定数量的方向显像已被生成时，终止3D方向显像的生成。
14.如权利要求13所述的设备，其中，方向显像的所述预先设定数量为至少一个，其可根据3D方向显像生成设备的处理容量发生变化。
15.如权利要求4所述的设备，其中，所述方向显像生成单元，使用具有与所述路径数据的方向矢量相同的方向矢量的箭头指示标，生成3D方向显像。 
16.如权利要求4所述的设备，其中，所述方向显像生成单元，在比预先设定的路径数据的高度高的高度上，生成3D方向显像。
17.如权利要求5所述的设备，其中：
所述3D方向显像，是在路径上垂直地提供的正方形的形式；和
所述3D方向显像的水平方向的长度，表示所述正方形的一条边的长度。
18.如权利要求4所述的设备，进一步包括：
方向显像移动单元，其向车辆位置和方向显像起点之间的方向矢量的方向，移动所述3D方向显像。
19.如权利要求18所述的设备，其中，所述方向显像移动单元，计算到车辆位置和方向显像起点的方向矢量，以将计算出的所述方向矢量设置为移动单位矢量，向对应所述移动单位矢量的方向，移动包括在3D方向显像中的线性插补点和方向显像起点，并基于所述线性插补点和所述方向显像起点，向对应所述移动单位矢量的方向，移动所述3D方向显像。
20.如权利要求18所述的设备，其中，所述方向显像移动单元移动3D方向显像的距离，根据道路宽度被改变。
21.如权利要求20所述的设备，其中，所述方向显像移动单元移动3D方向显像的距离，大于道路宽度的一半。
22.一种用于生成3D方向显像的方法，所述方法包括以下步骤：
使用路线算法在3D地图上生成路径数据；
从路径数据设置方向显像起点；
基于从方向显像起点到构成所述路径数据的每个线性插补点的距离，生成3D方向显像，由此形成与所述路径数据的曲线相同的曲线。
23.如权利要求22所述所述的方法，其中，所述设置方向显像起点的步骤，根据车辆的前行方向矢量和每个线性插补点的方向矢量之间的角度差，设置方向显像起点。
24.如权利要求23所述所述的方法，其中，所述设置方向显像起点的步骤包括：
从车辆的当前位置和所述路径数据开始的引导点，计算车辆的前行方向矢 量；和
从所述引导点和所述线性插补点，计算每个线性插补点的方向矢量。
25.如权利要求22所述的方法，其中，所述生成3D方向显像的步骤包括：
在路径数据的线性插补点之间生成追加插补点；和
使用所述方向显像起点和所述追加插补点，生成3D方向显像。
26.如权利要求25所述的方法，其中，所述生成追加插补点的步骤，使用从方向显像起点开始的线性插补点间的距离之和，以及预先设定的屏幕上的3D方向显像的水平长度，生成追加插补点。
27.如权利要求26所述的方法，其中，当所述从方向显像起点开始的线性插补点间的距离之和小于所述3D方向显像的水平长度时，所述生成追加插补点的步骤，向所述距离之和上，加上到用于距离之和的最后一个线性插补点的后一个线性插补点的距离，直到所述从方向显像起点开始的线性插补点间的距离之和变得大于所述3D方向显像的水平长度。
28.如权利要求26所述的方法，其中，当所述从方向显像起点开始的线性插补点间的距离之和大于所述3D方向显像的水平长度时，所述生成追加插补点的步骤，使用所述从方向显像起点开始的线性插补点的距离之和与所述3D方向显像的水平长度之间的距离差，生成追加插补点。
29.如权利要求28所述的方法，其中，所述生成追加插补点的步骤，通过在所述从方向显像起点开始的线性插补点间的距离之和中，减去所述3D方向显像的水平长度，来计算剩下的距离，并在从用于所述距离之和的最后一个线性插补点向所述最后一个线性插补点的前一个线性插补点移动所述剩下的距离的位置上，生成追加插补点。
30.如权利要求28所述的方法，其中，当从追加插补点开始的线性插补点间的距离之和大于所述3D方向显像的水平长度时，所述生成追加插补点的步骤，使用所述从追加插补点开始的线性插补点间的距离之和与所述3D方向显像的水平长度之间的距离差，生成另一个追加插补点。
31.如权利要求28所述的方法，其中，当所述从追加插补点开始的线性插补点间的距离之和小于所述3D方向显像的水平长度时，所述生成追加插补点的 步骤，向所述距离之和上，加上到用于所述距离之和的最后一个线性插补点的后一个线性插补点的距离，直到所述从追加插补点开始的线性插补点间的距离之和变得大于所述3D方向显像的水平长度。
32.如权利要求25所述的方法，其中，所述生成3D方向显像的步骤，当多个追加插补点被生成时，使用不同的颜色，生成对应包含在方向显像起点和追加插补点之间的或多个追加插补点之间的线性插补点的数量的3D方向显像。
33.如权利要求25所述的方法，其中，所述生成3D方向显像的步骤包括：
通过沿道路数据连接路径数据的第一个线性插补点与追加插补点，生成所述3D方向显像的底边；
在第一个线性插补点和追加插补点上，分别形成对应所述3D方向显像的尺寸的垂直线；和
通过连接所述垂直线，生成3D方向显像。
34.如权利要求25所述的方法，其中，所述生成3D方向显像的步骤，检验预先设定数量的方向显像是否被生成，并在所述预先设定数量的方向显像已被生成时，终止3D方向显像的生成。
35.如权利要求34所述的方法，其中，方向显像的所述预先设定数量为至少一个，其可根据3D方向显像生成设备的处理容量发生变化。
36.如权利要求25所述的方法，其中，所述生成3D方向显像的步骤，使用具有与所述路径数据的方向矢量相同的方向矢量的箭头指示标，生成3D方向显像。
37.如权利要求25所述的方法，其中，所述生成3D方向显像的步骤，在比预先设定的路径数据的高度高的高度上，生成3D方向显像。
38.如权利要求26所述的方法，其中：
所述3D方向显像，是在路径上垂直地提供的正方形的形式；和
所述3D方向显像的水平方向的长度，表示所述正方形的一条边的长度。
39.如权利要求25所述的方法，进一步包括以下步骤：
向车辆的位置和方向显像起点之间的方向矢量的方向，移动3D方向显像。
40.如权利要求39所述的方法，其中，所述移动步骤包括以下步骤： 
计算到车辆位置和方向显像起点的方向矢量，以将计算出的所述方向矢量设置为移动单位矢量；
向对应所述移动单位矢量的方向，移动包括在所述3D方向显像中的线性插补点和方向显像起点；和
基于所述线性插补点和所述方向显像起点，向对应所述移动单位矢量的方向，移动所述3D方向显像。
41.如权利要求39所述的方法，其中，在所述移动步骤中移动3D方向显像的距离，根据道路宽度被改变。
42.如权利要求41所述的方法，其中，在所述移动步骤中移动3D方向显像的距离，大于道路宽度的一半。 
CN2008801287529A 2008-04-30 2008-06-30 用于创建3d方向显像的方法与设备 Active CN102016930B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
KR10-2008-0040886 2008-04-30
KR1020080040886A KR100929331B1 (ko) 2008-04-30 2008-04-30 3차원 방향 표시 생성 방법 및 장치
PCT/KR2008/003808 WO2009133988A1 (en) 2008-04-30 2008-06-30 Method and apparatus for creating of 3d direction displaying

Publications (2)

Publication Number Publication Date
CN102016930A CN102016930A (zh) 2011-04-13
CN102016930B true CN102016930B (zh) 2013-05-08

Family

ID=41255189

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2008801287529A Active CN102016930B (zh) 2008-04-30 2008-06-30 用于创建3d方向显像的方法与设备

Country Status (5)

Country Link
US (1) US8743110B2 (zh)
EP (1) EP2283465A4 (zh)
KR (1) KR100929331B1 (zh)
CN (1) CN102016930B (zh)
WO (1) WO2009133988A1 (zh)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100989663B1 (ko) 2010-01-29 2010-10-26 (주)올라웍스 단말 장치의 시야에 포함되지 않는 객체에 대한 정보를 제공하기 위한 방법, 단말 장치 및 컴퓨터 판독 가능한 기록 매체
US9965140B2 (en) * 2011-12-26 2018-05-08 TrackThings LLC Method and apparatus of a marking objects in images displayed on a portable unit
US20150029214A1 (en) * 2012-01-19 2015-01-29 Pioneer Corporation Display device, control method, program and storage medium
US9677898B2 (en) 2014-06-17 2017-06-13 Think Ware Corporation Electronic apparatus and control method thereof
KR102255432B1 (ko) * 2014-06-17 2021-05-24 팅크웨어(주) 전자 장치 및 그의 제어 방법
KR102406490B1 (ko) * 2014-12-01 2022-06-10 현대자동차주식회사 전자 장치, 전자 장치의 제어 방법, 컴퓨터 프로그램 및 컴퓨터 판독 가능한 기록 매체
US9625270B2 (en) 2014-12-01 2017-04-18 Thinkware Corporation Electronic apparatus, control method thereof, computer program, and computer-readable recording medium
KR102406489B1 (ko) * 2014-12-01 2022-06-10 현대자동차주식회사 전자 장치, 전자 장치의 제어 방법, 컴퓨터 프로그램 및 컴퓨터 판독 가능한 기록 매체
US10127726B2 (en) 2014-12-01 2018-11-13 Thinkware Corporation Electronic apparatus, control method thereof, computer program, and computer-readable recording medium
CN109192178B (zh) * 2018-08-02 2021-06-01 Oppo广东移动通信有限公司 电子设备的控制方法、装置、存储介质和电子设备
CN112710325A (zh) * 2020-12-15 2021-04-27 北京百度网讯科技有限公司 导航引导、实景三维模型建立方法、装置、设备及介质

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0660290B1 (en) * 1993-12-27 2000-07-12 Nissan Motor Co., Ltd. Apparatus and method for navigating vehicle to destination using display unit
JP4100803B2 (ja) * 1999-02-23 2008-06-11 アルパイン株式会社 ナビゲーション装置の車両誘導方法
JP2002183150A (ja) * 2000-12-13 2002-06-28 Nec Corp 位置関連情報提示システム及び位置関連情報提示方法並びにその制御プログラムを記録した記録媒体
KR100412720B1 (ko) * 2001-12-19 2003-12-31 현대자동차주식회사 차량용 네비게이션 시스템
US7305396B2 (en) * 2002-12-31 2007-12-04 Robert Bosch Gmbh Hierarchical system and method for on-demand loading of data in a navigation system
US7454715B2 (en) * 2003-02-04 2008-11-18 Microsoft Corporation Open grid navigational system
JP2005321370A (ja) * 2004-04-05 2005-11-17 Sony Corp ナビゲーション装置、およびデータ処理方法、並びにコンピュータ・プログラム
JP2007026201A (ja) * 2005-07-19 2007-02-01 Sega Corp 画像処理装置、道路画像描画方法および道路画像描画プログラム
KR100774591B1 (ko) * 2006-03-31 2007-11-09 (주)더싸인 네비게이션 시스템 및 이를 이용한 네비게이션 방법
JP4333704B2 (ja) * 2006-06-30 2009-09-16 アイシン・エィ・ダブリュ株式会社 ナビゲーション装置
KR100815153B1 (ko) 2006-11-08 2008-03-19 한국전자통신연구원 카메라를 이용한 차량용 내비게이션의 교차로 안내 장치 및그 방법

Also Published As

Publication number Publication date
US20110050689A1 (en) 2011-03-03
KR20090114980A (ko) 2009-11-04
KR100929331B1 (ko) 2009-12-03
CN102016930A (zh) 2011-04-13
WO2009133988A1 (en) 2009-11-05
EP2283465A4 (en) 2013-01-23
US8743110B2 (en) 2014-06-03
EP2283465A1 (en) 2011-02-16

Similar Documents

Publication Publication Date Title
CN102016930B (zh) 用于创建3d方向显像的方法与设备
KR101116423B1 (ko) 네비게이션 장치, 데이터 처리 방법, 및 컴퓨터 프로그램을 기록한 기록 매체
Butz et al. A hybrid indoor navigation system
US8615257B2 (en) Data synchronization for devices supporting direction-based services
US8700301B2 (en) Mobile computing devices, architecture and user interfaces based on dynamic direction information
JP4628356B2 (ja) 地図生成装置、ナビゲーション装置、地図生成方法、地図生成プログラムおよび記録媒体
CN103455480B (zh) 一种基于电子地图的位置检索方法及装置
CN103875024B (zh) 摄影机导航***及方法
US8532924B2 (en) Method and apparatus for displaying three-dimensional terrain and route guidance
CN109084785A (zh) 多车辆协同定位与地图构建方法、装置、设备及存储介质
US20080036766A1 (en) Display control apparatus, display control method and display control program
CN100433066C (zh) 一种产生图形用户界面的地图显示的方法
CN106709970A (zh) 优化轨迹线段的方法和服务器
CN102378899B (zh) 使用道路平面数据进行地图匹配的装置及方法
KR20160087276A (ko) 전시 안내 장치, 전시 미디어 디스플레이 장치 및 단말 장치와 전시 안내 방법
JP2004219411A (ja) 案内情報提供装置、サーバー装置、案内情報提供方法、及びコンピュータに案内情報提供を実行させるためのプログラム
US8823698B2 (en) Method and apparatus for 3D path
JPWO2007142084A1 (ja) ナビゲーション装置
CN103189718A (zh) 路径引导装置、路径引导方法及路径引导程序
CN109189872B (zh) 高精度地图数据验证装置及方法
KR101392728B1 (ko) 3차원 방향 표시 생성 방법 및 장치
JP2007072011A (ja) 道路網データの作成装置、道路網データの作成方法、及び道路網データのデータ構造
JP2012108099A (ja) ナビゲーションシステム
CN115937479A (zh) 导航引导面处理方法、装置、电子设备及计算机程序产品
WO2021213141A1 (zh) 数据处理方法、装置及设备

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant