WO2009133988A1 - Method and apparatus for creating of 3d direction displaying - Google Patents

Method and apparatus for creating of 3d direction displaying Download PDF

Info

Publication number
WO2009133988A1
WO2009133988A1 PCT/KR2008/003808 KR2008003808W WO2009133988A1 WO 2009133988 A1 WO2009133988 A1 WO 2009133988A1 KR 2008003808 W KR2008003808 W KR 2008003808W WO 2009133988 A1 WO2009133988 A1 WO 2009133988A1
Authority
WO
WIPO (PCT)
Prior art keywords
direction display
point
linear interpolation
distances
sum
Prior art date
Application number
PCT/KR2008/003808
Other languages
French (fr)
Inventor
Jung Kak Seo
Original Assignee
Thinkware Systems Corporation
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 Corporation filed Critical Thinkware Systems Corporation
Priority to CN2008801287529A priority Critical patent/CN102016930B/en
Priority to US12/989,896 priority patent/US8743110B2/en
Priority to EP08778473A priority patent/EP2283465A4/en
Publication of WO2009133988A1 publication Critical patent/WO2009133988A1/en

Links

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

Definitions

  • the present invention relates to a method and apparatus for generating a three- dimensional (3D) direction display.
  • a path display map that may generate and display a path from a current location to a destination is commercialized.
  • the path display map may verify a location of a path display terminal using a Global Positioning System (GPS), retrieve map information from the location of the path display terminal to a destination, and generate and display an optimal path.
  • GPS Global Positioning System
  • the conventional path display map two-dimensionally displays buildings around a road corresponding to the map information and thus may not display a characteristic appearance of the buildings.
  • a method that may display a path of the path display map using a three-dimensional (3D) map.
  • 3D three-dimensional
  • a perspective scheme may be applied. Due to a characteristic of a 3D map where an image size becomes smaller as a distance becomes more distant, only when the path is sufficiently close to the turn area, the 2D image symbol may be displayed in a recognizable size. Accordingly, there is a need for a direction indication method that may easily recognize a turn section from a long distance.
  • An aspect of the present invention provides a method and apparatus for generating a three-dimensional (3D) direction display that may generate a direction display corresponding to path information and thereby may generate a 3D direction display matching a path direction.
  • 3D three-dimensional
  • Another aspect of the present invention also provides a method and apparatus for generating a 3D direction display that may display a 3D direction display on a 3D map according to a heading direction and an angle and thereby may recognize a direction of a path, even when the path is occluded by buildings around a road.
  • Another aspect of the present invention also provides a method and apparatus for generating a 3D direction display that may display a 3D direction display using a different color or an animation effect according to an angle of a path, and thereby may obtain information regarding at which angle the path is refracted.
  • an apparatus for generating a three-dimensional (3D) direction display including: a path generation unit to generate path data on a 3D map using a path line algorithm; and a direction display generation unit to generate the 3D direction display so that the same curve as a curve of the path data is formed.
  • the direction display generation unit may further include a direction display starting point search unit to set a direction display starting point from the path data.
  • the direction display generation unit may generate the 3D direction display based on a distance from the direction display starting point to each of linear interpolation points constituting the path data.
  • the direction display starting point search unit may set a predetermined linear interpolation point as the direction display starting point according to an angle difference between a heading direction vector of a vehicle and a direction vector of each of the linear interpolation points.
  • the direction display generation unit may generate the additional interpolation point using a sum of distances between linear interpolation points starting from the direction display starting point, and a horizontal length of the 3D direction display on a predetermined screen.
  • the direction display generation unit may generate another additional interpolation point using a distance difference between the sum of distances, between the linear interpolation points starting from the additional interpolation point, and the horizontal length of the 3D direction display.
  • the 3D direction display generation apparatus may further include: a direction display movement unit to move the 3D direction display towards a direction vector direction between a location of a vehicle and the direction display starting point.
  • a method of generating a 3D direction display including: generating path data on a 3D map using a path line algorithm; and generating the 3D direction display so that the same curve as a curve of the path data is formed.
  • a direction display corresponding to path information and thereby generate a three- dimensional (3D) direction display matching a path direction.
  • 3D direction display on a 3D map according to a heading direction and an angle and thereby recognize a direction of a path, even when the path is occluded by buildings around a road.
  • FIG. 1 is a block diagram illustrating a configuration of an apparatus for generating a three-dimensional (3D) direction display according to an embodiment of the present invention
  • FIG. 2 illustrates an example of expressing a curved path in a 3D direction display generation apparatus according to an embodiment of the present invention
  • FIG. 3 is a flowchart illustrating a method of generating a 3D direction display according to an embodiment of the present invention
  • FIG. 4 is a flowchart illustrating an operation of searching path data for a direction display starting point shown in FIG. 3 ;
  • FIG. 5 illustrates an example of path data used for searching path data for a direction display starting point according to an embodiment of the present invention
  • FIG. 6 is a flowchart illustrating an operation of generating a 3D direction display using an additional interpolation point shown in FIG. 3;
  • FIG. 7 illustrates an example of path data used for generating a 3D direction display using an additional interpolation point according to an embodiment of the present invention
  • FIG. 8 illustrates an example of path data used for moving a 3D direction display according to an embodiment of the present invention.
  • FIG. 1 is a block diagram illustrating a configuration of an apparatus 100 for generating a three-dimensional (3D) direction display according to an embodiment of the present invention.
  • a path generation unit 101 may provide path data of a path to a direction display starting point search unit 102 and a direction display generation unit 103.
  • the direction display starting point search unit 102 may search the path data for a direction display starting point.
  • the direction display generation unit 103 may generate an additional interpolation point between interpolation points of the path data, and may generate the 3D direction display using the direction display starting point and the additional interpolation point.
  • the path generation unit 101 may generate a 3D map by texture-mapping map data between a current location of a vehicle and a destination.
  • the path generation unit 101 may generate a path from the current location of the vehicle to the destination on the 3D map, using a path line algorithm.
  • linear interpolation point denotes a point where a curve occurs in the path.
  • a single linear interpolation point may express only a path that is curved at a predetermined angle. Accordingly, although distances of sections are the same, a relatively large number of linear interpolation points may be included in a section with a serious curve such as a turn section. A relatively small number of linear interpolation points may be included in a linear section with a small curve.
  • the direction display starting point search unit 102 may obtain a first direction vector from the current location of the vehicle and a guide point, and may also obtain a second direction vector from the guide point and the linear interpolation point. When an angle difference between the first direction vector and the second direction vector is greater than a reference angle, the direction display starting point search unit 102 may determine the linear interpolation point as the direction display starting point.
  • the direction display generation unit 103 may generate the additional interpolation point using a distance difference between the sum of distances and the size of the 3D direction display.
  • the direction display generation unit 103 may further generate another additional interpolation point using a distance difference between the sum of distances and the size of the 3D direction display.
  • the direction display generation unit 103 may generate, using a different color, the 3D direction display in correspondence to a number of linear interpolation points that are included between the direction display starting point and the additional interpolation point, or between a plurality of additional interpolation points, when the plurality of additional interpolation points are generated.
  • the direction display generation unit 103 may generate the 3D direction display to have the same direction vector as a direction vector of the path data. Also, the direction display generation unit 103 may generate the 3D direction display at a height greater than a height of the path generated by the path generation unit 103.
  • a direction display movement unit 104 may move the 3D direction display towards a direction vector direction between a location of the vehicle and the direction display starting point.
  • FIG. 2 illustrates an example of expressing a curved path in the 3D direction display generation apparatus 100 according to an embodiment of the present invention.
  • the direction display generation unit 103 may display a 3D direction display 203 above the turn section.
  • the direction display generation unit 210 may not display a path of the turn section in detail and thus the 3D direction display 203 may be displayed into a turn direction of the path.
  • the direction display generation unit 103 may display the 3D direction display 203 that is curved at the same curved degree of the path.
  • the direction display generation unit 103 may display the 3D direction display
  • the direction display generation unit 103 may give an animation effect to the 3D direction display 203.
  • FIG. 3 is a flowchart illustrating a method of generating a 3D direction display according to an embodiment of the present invention.
  • the direction display starting point search point 102 may receive path data from the path generation unit 101.
  • the received path data may include linear interpolation points.
  • the direction display starting point search point 102 may search the path data for a direction display starting point. A method of retrieving the direction display starting point will be described in detail later with reference to FIG. 4.
  • the direction display generation unit 103 may generate an additional interpolation point between the linear interpolation points of the received path data, and may generate a 3D direction display using the direction display starting point and the additional interpolation point.
  • a method of generating the 3D direction display using the direction display starting point and the additional interpolation point will be described in detail later with reference to FIG. 6.
  • the direction display generation unit 103 may generate, using a different color, the 3D direction display in correspondence to a number of linear interpolation points that are included between the direction display starting point and the additional interpolation point, or between a plurality of additional interpolation points, when the plurality of additional interpolation points are generated.
  • the direction display generation unit 103 may generate the 3D direction display to have the same direction vector as a direction vector of the path data.
  • the direction display movement unit 104 may move the generated 3D direction display to be discerned from the path. In this instance, the direction display movement unit 104 may move the 3D direction display towards a direction vector direction between a location of a vehicle and the direction display starting point.
  • FIG. 4 is a flowchart illustrating operation S302 of FIG. 3 in detail.
  • operations S401 through S404 may be included in operation S302 and thereby be performed.
  • the direction display starting point search unit 102 may calculate a heading direction vector of a vehicle from a current location of the vehicle and a guide point.
  • the guide point may denote a point where the path starts.
  • the heading direction vector D c of the vehicle may denote a difference between the location of the vehicle Pe ar and the guide point P G I .
  • the direction display starting point search unit 102 may calculate a direction vector between linear interpolation points constituting the path data, from the guide point and the linear interpolation points.
  • the direction vector D G , between the linear interpolation points may denote a difference between a corresponding linear interpolation point P & and a subsequent linear interpolation point P &+ i thereof.
  • i denotes a number that indicates which linear interpolation point from the guide point PQ I .
  • the direction display starting point search unit 102 may verify whether an angle difference between the heading direction vector calculated in operation S401 and the direction vector calculated in operation S402 is greater than a reference angle.
  • the reference angle may be a threshold of an angle at which the 3D direction display is well displayed.
  • the direction display starting point search unit 102 may set the reference angle to ⁇ /4.
  • the direction display starting point search unit 102 may select, as the direction display starting point, a linear interpolation point of which the angle difference is greater than the reference angle.
  • FIG. 5 illustrates an example of path data used for searching path data for a direction display starting point according to an embodiment of the present invention.
  • the direction display starting point search unit 102 may calculate a heading direction vector Dc i of a vehicle from a location Pc ar 501 of the vehicle and a guide point P GI 502.
  • the direction display starting point search unit 102 may calculate an inter-linear interpolation point direction vector D GI of the guide point PQ 2 502 from the guide point PQ I 502 and a linear interpolation point PQ 2 503. In this instance, when an angle difference 504 between the heading direction vector Dc i and the inter-linear interpolation point direction vector DQ i is less than a reference angle, the direction display starting point search unit 102 may not set the direction display starting point.
  • the direction display starting point search unit 102 may calculate a heading direction vector Dc 2 of the vehicle from the location Pc ar 501 of the vehicle and the linear interpolation point PQ 2 503, and may calculate an inter-linear interpolation point direction vector DQ 2 of the linear interpolation point PQ 2 503 from the linear interpolation point P G2 503 and a linear interpolation point PQ 3 505. In this instance, when an angle difference 506 between the heading direction vector D C2 of the vehicle and the inter-linear interpolation point direction vector DQ 2 is greater than the reference angle, the direction display starting point search unit 102 may set the direction display starting point.
  • FIG. 6 is a flowchart illustrating operation S303 of FIG. 3 in detail. As shown in FIG. 6, operations S601 through S608 may be included in operation S303 of FIG. 3 and thereby be performed. In operation S601, the direction display generation unit 103 may calculate a direction vector and a distance between linear interpolation points that start from the direction display starting point.
  • the direction display generation unit 103 may verify whether a sum of distances between the linear interpolation points starting from the direction display starting point is greater than a size of the 3D direction display.
  • a minimum sum of distances may be a distance between the direction display starting point and a linear interpolation point that is positioned next to the direction display starting point.
  • the 3D direction display may be in a form of a square that is vertically provided on a path.
  • the size of the 3D direction display may indicate a length of one side of the 3D direction display.
  • the direction display generation unit 103 may increase the sum of distances. In this instance, the direction display generation unit 103 may add, to the sum of distances, a distance to another linear interpolation point that is not used for the sum of distances. In operation S604, the direction display generation unit 103 may calculate the remaining distance using a distance difference between the sum of distances and the size of the 3D direction display, and generate the additional interpolation point.
  • the direction display generation unit 103 may calculate the remaining distance by subtracting the size of the 3D direction display from the sum of distances used in operation S602, and may generate the additional interpolation point at a location where a movement is made from a last linear interpolation point used for the sum of distances to a previous linear interpolation point of the last linear interpolation point by the remaining distance.
  • the direction display generation unit 103 may generate the 3D direction display using the linear interpolation point and the additional interpolation point.
  • the direction display generation unit 103 may generate the 3D direction display by using, as a bottom side of the 3D direction display, a line that connects a first linear interpolation of the path data and the additional interpolation point along the path data, by forming vertical lines corresponding to the size of the 3D direction display, at the first linear interpolation point and the additional interpolation point, respectively, and by connecting the vertical lines.
  • the direction display generation unit 103 may indicate, in the 3D direction display, an arrow indicator corresponding to a direction of the direction vector calculated in operation S601.
  • the direction display generation unit 103 may verify whether a predetermined number of direction displays is generated, and may terminate generating of the 3D direction display when the predetermined number of direction displays is generated.
  • the predetermined number of direction displays is at least one that is changeable according to a processing capacity of the 3D direction display generation apparatus.
  • the direction display generation unit 103 may verify whether the remaining distance is greater than the size of the 3D direction display.
  • the direction display generation unit 103 may recalculate the remaining distance using a distance difference between the remaining distance and the size of the 3D direction display, and may further generate another additional interpolation point.
  • the direction display generation unit 103 may calculate the remaining distance 2 by subtracting the size of the 3D direction display from the remaining distance calculated in operation S604, and generate the other additional interpolation point at a location where a movement is made from a last linear interpolation point used for the sum of distances to a previous linear interpolation point of the last linear interpolation point by the remaining distance 2.
  • FIG. 7 illustrates an example of path data used for generating a 3D direction display using an additional interpolation point according to an embodiment of the present invention.
  • the direction display generation unit 103 may calculate a distance 1 between a linear interpolation point P G2 701, selected as the direction display starting point in operation S302, and a linear interpolation point P G3 702, to compare the calculated distance 1 with a size of a 3D direction display. When the distance 1 is greater than the size of the 3D direction display, the direction display generation unit 103 may calculate a remaining distance 1 by subtracting the size of the 3D direction display from the distance 1.
  • the direction display generation unit 103 may generate an additional interpolation point Qi 703 at a location where a movement is made from the linear interpolation point P G3 702 to the linear interpolation point P 02 701 by the remaining distance 1, and may generate the 3D direction display based on the linear interpolation point PQ 2 701 and the additional interpolation point Qi 703.
  • the direction display generation unit 103 may calculate a distance 2 between a subsequent linear interpolation point PQ 4 704 of the linear interpolation point PQ 3 702 and the additional interpolation point Qi 703, to compare the calculated distance 2 with the size of the 3D direction display. When the distance 2 is greater than the size of the 3D direction display, the direction display generation unit 103 may calculate a remaining distance 2 by subtracting the size of the 3D direction display from the distance 2.
  • the direction display generation unit 103 may generate another additional interpolation point Q 2 705 at a location where a movement is made from the linear interpolation point P G4 704 to the linear interpolation point P G3 702 by the remaining distance 2, and may generate the 3D direction display based on the additional interpolation point Qi 703 and the other additional interpolation point Q 2 705.
  • the direction display generation unit 103 may calculate a distance 3 between a subsequent linear interpolation point P G5 706 of the linear interpolation point PQ 4 704 and the other additional interpolation point Q 2 705, to compare the calculated distance 3 with the size of the 3D direction display. When the distance 3 is greater than the size of the 3D direction display, the direction display generation unit 103 may calculate a remaining distance 3 by subtracting the size of the 3D direction display from the distance 3.
  • the direction display generation unit 103 may generate still another additional interpolation point Q 3 707 at a location where a movement is made from the linear interpolation point P G5 706 to the linear interpolation point P G 4 704 by the remaining distance 3, and may generate the 3D direction display based on the additional interpolation point Q 2 705 and the additional interpolation point Q 3 707.
  • the direction display generation unit 103 may compare the remaining distance 3 with the size of the 3D direction display. When the remaining distance 3 is greater than the size of the 3D direction display, the direction display generation unit 103 may calculate a remaining distance 4 by subtracting the size of the 3D direction display from the distance 3. In this instance, the direction display generation unit 103 may generate an additional interpolation point Q 4 708 at a location where a movement is made from the linear interpolation point PQ 5 706 to the linear interpolation point P G4 704 by the remaining distance 4, and may generate the 3D direction display based on the additional interpolation point Q 3 707 and the additional interpolation point Q 3 708.
  • FIG. 8 illustrates an example of path data used for moving a 3D direction display according to an embodiment of the present invention.
  • the direction display generation unit 103 may calculate a direction vector Dc 2 from a location Pc ar 801 of a vehicle to a direction display starting point 802. In this instance, when the direction display generation unit 103 sets the direction vector Dc 2 as a movement unit vector, and moves the direction display starting point 802 and linear interpolation points 803 and 804 that are included in the 3D direction display generated in operation S303, towards directions 805, 806, and 807 corresponding to the movement unit direction, respectively, the 3D direction display based on the direction display starting point 802 and the linear interpolation points 803 and 804 may also be moved into the directions 805, 806, and 807 corresponding to the movement unit vector.
  • the distance that the direction display generation unit 103 moves the 3D direction display may be changed according to a width of a road.
  • a path including linear interpolation points is located in a center of the road, it is possible to separate the 3D direction display from the road by setting the distance to be greater than a half of the width of the road.
  • the 3D direction display may be displayed to be recognizable even from a long distance according to a heading direction of a path and an angle of the path. Accordingly, even from the long distance, a user may easily recognize information regarding where to turn left or right, and how curved a turn section is.
  • the exemplary embodiments of the present invention include computer-readable media including program instructions to implement various operations embodied by a computer.
  • the media may also include, alone or in combination with the program instructions, data files, data structures, tables, and the like.
  • the media and program instructions may be those specially designed and constructed for the purposes of the present invention, or they may be of the kind well known and available to those having skill in the computer software arts.
  • Examples of computer-readable media include magnetic media such as hard disks, floppy disks, and magnetic tape; optical media such as CD ROM disks; magneto-optical media such as floptical disks; and hardware devices that are specially configured to store and perform program instructions, such as readonly memory devices (ROM) and random access memory (RAM).
  • Examples of program instructions include both machine code, such as produced by a compiler, and files containing higher level code that may be executed by the computer using an interpreter.
  • the described hardware devices may be configured to act as one or more software modules in order to perform the operations of the above-described embodiments of the present invention, or vice versa.

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

An apparatus and method for generating a three-dimensional (31) path are provided. The apparatus includes: a polygon generation unit to generate a left polygon and a right polygon on the left and the right of path data, respectively, based on a linear interpolation point of the path data; and a polygon conversion unit to apply a height value to the linear interpolation point based on the left polygon and the right polygon and to thereby generate the 3D path.

Description

METHOD AND APPARATUS FOR CREATING OF 3D DIRECTION
DISPLAYING
Technical Field The present invention relates to a method and apparatus for generating a three- dimensional (3D) direction display.
Background Art
Along with the development of location tracking technologies, a path display map that may generate and display a path from a current location to a destination is commercialized. In general, the path display map may verify a location of a path display terminal using a Global Positioning System (GPS), retrieve map information from the location of the path display terminal to a destination, and generate and display an optimal path. The conventional path display map two-dimensionally displays buildings around a road corresponding to the map information and thus may not display a characteristic appearance of the buildings.
In order to overcome the above limit, there is provided a method that may display a path of the path display map using a three-dimensional (3D) map. However, in this case, when a path needs a left turn or a right turn of a vehicle, a road that is provided on a left side or a road that is provided on a right side may be occluded by buildings. Accordingly, it may be difficult to recognize that the path needs the left turn or the right turn.
When using a 2D image symbol to be used for indicating a turn area in the conventional path display map, a perspective scheme may be applied. Due to a characteristic of a 3D map where an image size becomes smaller as a distance becomes more distant, only when the path is sufficiently close to the turn area, the 2D image symbol may be displayed in a recognizable size. Accordingly, there is a need for a direction indication method that may easily recognize a turn section from a long distance.
Disclosure of Invention Technical Goals
An aspect of the present invention provides a method and apparatus for generating a three-dimensional (3D) direction display that may generate a direction display corresponding to path information and thereby may generate a 3D direction display matching a path direction.
Another aspect of the present invention also provides a method and apparatus for generating a 3D direction display that may display a 3D direction display on a 3D map according to a heading direction and an angle and thereby may recognize a direction of a path, even when the path is occluded by buildings around a road. Another aspect of the present invention also provides a method and apparatus for generating a 3D direction display that may display a 3D direction display using a different color or an animation effect according to an angle of a path, and thereby may obtain information regarding at which angle the path is refracted.
Technical Solutions
According to an aspect of the present invention, there is provided an apparatus for generating a three-dimensional (3D) direction display, the apparatus including: a path generation unit to generate path data on a 3D map using a path line algorithm; and a direction display generation unit to generate the 3D direction display so that the same curve as a curve of the path data is formed.
In this instance, the direction display generation unit may further include a direction display starting point search unit to set a direction display starting point from the path data. The direction display generation unit may generate the 3D direction display based on a distance from the direction display starting point to each of linear interpolation points constituting the path data.
Also, the direction display starting point search unit may set a predetermined linear interpolation point as the direction display starting point according to an angle difference between a heading direction vector of a vehicle and a direction vector of each of the linear interpolation points. Also, the direction display generation unit may generate the additional interpolation point using a sum of distances between linear interpolation points starting from the direction display starting point, and a horizontal length of the 3D direction display on a predetermined screen.
When a sum of distances between linear interpolation points starting from the additional interpolation point is greater than the horizontal length of the 3D direction display, the direction display generation unit may generate another additional interpolation point using a distance difference between the sum of distances, between the linear interpolation points starting from the additional interpolation point, and the horizontal length of the 3D direction display.
Also, the 3D direction display generation apparatus may further include: a direction display movement unit to move the 3D direction display towards a direction vector direction between a location of a vehicle and the direction display starting point.
According to another aspect of the present invention, there is provided a method of generating a 3D direction display, the method including: generating path data on a 3D map using a path line algorithm; and generating the 3D direction display so that the same curve as a curve of the path data is formed.
Advantageous Effect
According to embodiments of the present invention, it is possible to generate a direction display corresponding to path information and thereby generate a three- dimensional (3D) direction display matching a path direction. Also, according to embodiments of the present invention, it is possible to display a 3D direction display on a 3D map according to a heading direction and an angle and thereby recognize a direction of a path, even when the path is occluded by buildings around a road.
Also, according to embodiments of the present invention, it is possible to display a 3D direction display using a different color or an animation effect according to an angle of a path and thereby obtain information regarding at which angle the path is refracted.
Brief Description of Drawings FIG. 1 is a block diagram illustrating a configuration of an apparatus for generating a three-dimensional (3D) direction display according to an embodiment of the present invention; FIG. 2 illustrates an example of expressing a curved path in a 3D direction display generation apparatus according to an embodiment of the present invention;
FIG. 3 is a flowchart illustrating a method of generating a 3D direction display according to an embodiment of the present invention; FIG. 4 is a flowchart illustrating an operation of searching path data for a direction display starting point shown in FIG. 3 ;
FIG. 5 illustrates an example of path data used for searching path data for a direction display starting point according to an embodiment of the present invention;
FIG. 6 is a flowchart illustrating an operation of generating a 3D direction display using an additional interpolation point shown in FIG. 3;
FIG. 7 illustrates an example of path data used for generating a 3D direction display using an additional interpolation point according to an embodiment of the present invention;
FIG. 8 illustrates an example of path data used for moving a 3D direction display according to an embodiment of the present invention.
Best Mode for Carrying Out the Invention
Reference will now be made in detail to embodiments of the present invention, examples of which are illustrated in the accompanying drawings, wherein like reference numerals refer to the like elements throughout. The embodiments are described below in order to explain the present invention by referring to the figures.
FIG. 1 is a block diagram illustrating a configuration of an apparatus 100 for generating a three-dimensional (3D) direction display according to an embodiment of the present invention. A path generation unit 101 may provide path data of a path to a direction display starting point search unit 102 and a direction display generation unit 103. The direction display starting point search unit 102 may search the path data for a direction display starting point. The direction display generation unit 103 may generate an additional interpolation point between interpolation points of the path data, and may generate the 3D direction display using the direction display starting point and the additional interpolation point.
The path generation unit 101 may generate a 3D map by texture-mapping map data between a current location of a vehicle and a destination. The path generation unit 101 may generate a path from the current location of the vehicle to the destination on the 3D map, using a path line algorithm.
Here, the term "linear interpolation point" denotes a point where a curve occurs in the path. A single linear interpolation point may express only a path that is curved at a predetermined angle. Accordingly, although distances of sections are the same, a relatively large number of linear interpolation points may be included in a section with a serious curve such as a turn section. A relatively small number of linear interpolation points may be included in a linear section with a small curve. The direction display starting point search unit 102 may obtain a first direction vector from the current location of the vehicle and a guide point, and may also obtain a second direction vector from the guide point and the linear interpolation point. When an angle difference between the first direction vector and the second direction vector is greater than a reference angle, the direction display starting point search unit 102 may determine the linear interpolation point as the direction display starting point.
When a sum of distances between linear interpolation points starting from the direction display starting point is greater than a size of the 3D direction display, the direction display generation unit 103 may generate the additional interpolation point using a distance difference between the sum of distances and the size of the 3D direction display.
When a sum of distances between linear interpolation points starting from the additional interpolation point is greater than the size of the 3D direction display, the direction display generation unit 103 may further generate another additional interpolation point using a distance difference between the sum of distances and the size of the 3D direction display.
The direction display generation unit 103 may generate, using a different color, the 3D direction display in correspondence to a number of linear interpolation points that are included between the direction display starting point and the additional interpolation point, or between a plurality of additional interpolation points, when the plurality of additional interpolation points are generated.
Also, the direction display generation unit 103 may generate the 3D direction display to have the same direction vector as a direction vector of the path data. Also, the direction display generation unit 103 may generate the 3D direction display at a height greater than a height of the path generated by the path generation unit 103.
A direction display movement unit 104 may move the 3D direction display towards a direction vector direction between a location of the vehicle and the direction display starting point.
FIG. 2 illustrates an example of expressing a curved path in the 3D direction display generation apparatus 100 according to an embodiment of the present invention.
When a turn section is included in a path 202 displayed on a 3D map 201 where buildings around a road is three-dimensionally expressed, the direction display generation unit 103 may display a 3D direction display 203 above the turn section.
As shown in a view 210, when a vehicle is away from the turn section by greater than a predetermined distance, the direction display generation unit 210 may not display a path of the turn section in detail and thus the 3D direction display 203 may be displayed into a turn direction of the path.
Also, as shown in a view 220, when the vehicle approaches the turn section, a curved angle of the path in the turn section may be displayed in detail. Accordingly, the direction display generation unit 103 may display the 3D direction display 203 that is curved at the same curved degree of the path. The direction display generation unit 103 may display the 3D direction display
203, using a different color, according to the curved angle of the path.
The direction display generation unit 103 may give an animation effect to the 3D direction display 203.
As described above, according to an embodiment of the present invention, it is possible to provide a 3D direction display that that may be recognized from a long distance according to a heading direction and an angle of a path. Therefore, a user may easily recognize information regarding into which direction a vehicle needs to take a turn. Also, the user may easily recognize information regarding how curved a turn section is. FIG. 3 is a flowchart illustrating a method of generating a 3D direction display according to an embodiment of the present invention.
In operation S301, the direction display starting point search point 102 may receive path data from the path generation unit 101. In this instance, the received path data may include linear interpolation points.
In operation S302, the direction display starting point search point 102 may search the path data for a direction display starting point. A method of retrieving the direction display starting point will be described in detail later with reference to FIG. 4.
In operation S303, the direction display generation unit 103 may generate an additional interpolation point between the linear interpolation points of the received path data, and may generate a 3D direction display using the direction display starting point and the additional interpolation point. A method of generating the 3D direction display using the direction display starting point and the additional interpolation point will be described in detail later with reference to FIG. 6.
The direction display generation unit 103 may generate, using a different color, the 3D direction display in correspondence to a number of linear interpolation points that are included between the direction display starting point and the additional interpolation point, or between a plurality of additional interpolation points, when the plurality of additional interpolation points are generated.
The direction display generation unit 103 may generate the 3D direction display to have the same direction vector as a direction vector of the path data.
In operation S304, the direction display movement unit 104 may move the generated 3D direction display to be discerned from the path. In this instance, the direction display movement unit 104 may move the 3D direction display towards a direction vector direction between a location of a vehicle and the direction display starting point.
The method of generating the 3D direction display will be further described in detail with reference to FIGS. 4 through 8.
FIG. 4 is a flowchart illustrating operation S302 of FIG. 3 in detail. Here, operations S401 through S404 may be included in operation S302 and thereby be performed.
In operation S401, the direction display starting point search unit 102 may calculate a heading direction vector of a vehicle from a current location of the vehicle and a guide point. Here, the guide point may denote a point where the path starts.
The heading direction vector Dc of the vehicle may denote a difference between the location of the vehicle Pear and the guide point PG I .
In operation S402, the direction display starting point search unit 102 may calculate a direction vector between linear interpolation points constituting the path data, from the guide point and the linear interpolation points. Here, the direction vector DG, between the linear interpolation points may denote a difference between a corresponding linear interpolation point P& and a subsequent linear interpolation point P&+i thereof.
In this instance, i denotes a number that indicates which linear interpolation point from the guide point PQI . In operation S403, the direction display starting point search unit 102 may verify whether an angle difference between the heading direction vector calculated in operation S401 and the direction vector calculated in operation S402 is greater than a reference angle. In this instance, the reference angle may be a threshold of an angle at which the 3D direction display is well displayed. In this instance, the direction display starting point search unit 102 may set the reference angle to π/4.
In operation S404, the direction display starting point search unit 102 may select, as the direction display starting point, a linear interpolation point of which the angle difference is greater than the reference angle. FIG. 5 illustrates an example of path data used for searching path data for a direction display starting point according to an embodiment of the present invention.
The direction display starting point search unit 102 may calculate a heading direction vector Dc i of a vehicle from a location Pcar 501 of the vehicle and a guide point PGI 502. The direction display starting point search unit 102 may calculate an inter-linear interpolation point direction vector DGI of the guide point PQ2 502 from the guide point PQI 502 and a linear interpolation point PQ2 503. In this instance, when an angle difference 504 between the heading direction vector Dc i and the inter-linear interpolation point direction vector DQ i is less than a reference angle, the direction display starting point search unit 102 may not set the direction display starting point. The direction display starting point search unit 102 may calculate a heading direction vector Dc2 of the vehicle from the location Pcar 501 of the vehicle and the linear interpolation point PQ2 503, and may calculate an inter-linear interpolation point direction vector DQ2 of the linear interpolation point PQ2 503 from the linear interpolation point PG2 503 and a linear interpolation point PQ3 505. In this instance, when an angle difference 506 between the heading direction vector DC2 of the vehicle and the inter-linear interpolation point direction vector DQ2 is greater than the reference angle, the direction display starting point search unit 102 may set the direction display starting point.
FIG. 6 is a flowchart illustrating operation S303 of FIG. 3 in detail. As shown in FIG. 6, operations S601 through S608 may be included in operation S303 of FIG. 3 and thereby be performed. In operation S601, the direction display generation unit 103 may calculate a direction vector and a distance between linear interpolation points that start from the direction display starting point.
In operation S602, the direction display generation unit 103 may verify whether a sum of distances between the linear interpolation points starting from the direction display starting point is greater than a size of the 3D direction display. In this instance, a minimum sum of distances may be a distance between the direction display starting point and a linear interpolation point that is positioned next to the direction display starting point. Also, the 3D direction display may be in a form of a square that is vertically provided on a path. The size of the 3D direction display may indicate a length of one side of the 3D direction display.
In operation S603, the direction display generation unit 103 may increase the sum of distances. In this instance, the direction display generation unit 103 may add, to the sum of distances, a distance to another linear interpolation point that is not used for the sum of distances. In operation S604, the direction display generation unit 103 may calculate the remaining distance using a distance difference between the sum of distances and the size of the 3D direction display, and generate the additional interpolation point. In this instance, the direction display generation unit 103 may calculate the remaining distance by subtracting the size of the 3D direction display from the sum of distances used in operation S602, and may generate the additional interpolation point at a location where a movement is made from a last linear interpolation point used for the sum of distances to a previous linear interpolation point of the last linear interpolation point by the remaining distance.
In operation S605, the direction display generation unit 103 may generate the 3D direction display using the linear interpolation point and the additional interpolation point. In this instance, the direction display generation unit 103 may generate the 3D direction display by using, as a bottom side of the 3D direction display, a line that connects a first linear interpolation of the path data and the additional interpolation point along the path data, by forming vertical lines corresponding to the size of the 3D direction display, at the first linear interpolation point and the additional interpolation point, respectively, and by connecting the vertical lines.
In this instance, the direction display generation unit 103 may indicate, in the 3D direction display, an arrow indicator corresponding to a direction of the direction vector calculated in operation S601.
In operation S606, the direction display generation unit 103 may verify whether a predetermined number of direction displays is generated, and may terminate generating of the 3D direction display when the predetermined number of direction displays is generated. In this instance, the predetermined number of direction displays is at least one that is changeable according to a processing capacity of the 3D direction display generation apparatus. In operation S607, the direction display generation unit 103 may verify whether the remaining distance is greater than the size of the 3D direction display.
In operation S608, the direction display generation unit 103 may recalculate the remaining distance using a distance difference between the remaining distance and the size of the 3D direction display, and may further generate another additional interpolation point. In this instance, the direction display generation unit 103 may calculate the remaining distance 2 by subtracting the size of the 3D direction display from the remaining distance calculated in operation S604, and generate the other additional interpolation point at a location where a movement is made from a last linear interpolation point used for the sum of distances to a previous linear interpolation point of the last linear interpolation point by the remaining distance 2.
FIG. 7 illustrates an example of path data used for generating a 3D direction display using an additional interpolation point according to an embodiment of the present invention.
The direction display generation unit 103 may calculate a distance 1 between a linear interpolation point PG2 701, selected as the direction display starting point in operation S302, and a linear interpolation point PG3 702, to compare the calculated distance 1 with a size of a 3D direction display. When the distance 1 is greater than the size of the 3D direction display, the direction display generation unit 103 may calculate a remaining distance 1 by subtracting the size of the 3D direction display from the distance 1. In this instance, the direction display generation unit 103 may generate an additional interpolation point Qi 703 at a location where a movement is made from the linear interpolation point PG3 702 to the linear interpolation point P02 701 by the remaining distance 1, and may generate the 3D direction display based on the linear interpolation point PQ2 701 and the additional interpolation point Qi 703.
The direction display generation unit 103 may calculate a distance 2 between a subsequent linear interpolation point PQ4 704 of the linear interpolation point PQ3 702 and the additional interpolation point Qi 703, to compare the calculated distance 2 with the size of the 3D direction display. When the distance 2 is greater than the size of the 3D direction display, the direction display generation unit 103 may calculate a remaining distance 2 by subtracting the size of the 3D direction display from the distance 2. In this instance, the direction display generation unit 103 may generate another additional interpolation point Q2 705 at a location where a movement is made from the linear interpolation point PG4 704 to the linear interpolation point PG3 702 by the remaining distance 2, and may generate the 3D direction display based on the additional interpolation point Qi 703 and the other additional interpolation point Q2 705.
The direction display generation unit 103 may calculate a distance 3 between a subsequent linear interpolation point PG5 706 of the linear interpolation point PQ4 704 and the other additional interpolation point Q2 705, to compare the calculated distance 3 with the size of the 3D direction display. When the distance 3 is greater than the size of the 3D direction display, the direction display generation unit 103 may calculate a remaining distance 3 by subtracting the size of the 3D direction display from the distance 3. In this instance, the direction display generation unit 103 may generate still another additional interpolation point Q3 707 at a location where a movement is made from the linear interpolation point PG5 706 to the linear interpolation point PG4 704 by the remaining distance 3, and may generate the 3D direction display based on the additional interpolation point Q2705 and the additional interpolation point Q3 707.
The direction display generation unit 103 may compare the remaining distance 3 with the size of the 3D direction display. When the remaining distance 3 is greater than the size of the 3D direction display, the direction display generation unit 103 may calculate a remaining distance 4 by subtracting the size of the 3D direction display from the distance 3. In this instance, the direction display generation unit 103 may generate an additional interpolation point Q4 708 at a location where a movement is made from the linear interpolation point PQ5 706 to the linear interpolation point PG4 704 by the remaining distance 4, and may generate the 3D direction display based on the additional interpolation point Q3707 and the additional interpolation point Q3 708.
FIG. 8 illustrates an example of path data used for moving a 3D direction display according to an embodiment of the present invention.
The direction display generation unit 103 may calculate a direction vector Dc2 from a location Pcar 801 of a vehicle to a direction display starting point 802. In this instance, when the direction display generation unit 103 sets the direction vector Dc2 as a movement unit vector, and moves the direction display starting point 802 and linear interpolation points 803 and 804 that are included in the 3D direction display generated in operation S303, towards directions 805, 806, and 807 corresponding to the movement unit direction, respectively, the 3D direction display based on the direction display starting point 802 and the linear interpolation points 803 and 804 may also be moved into the directions 805, 806, and 807 corresponding to the movement unit vector.
In this instance, the distance that the direction display generation unit 103 moves the 3D direction display may be changed according to a width of a road. Generally, since a path including linear interpolation points is located in a center of the road, it is possible to separate the 3D direction display from the road by setting the distance to be greater than a half of the width of the road.
As described above, when a 3D direction display is generated according to embodiments of the present invention, the 3D direction display may be displayed to be recognizable even from a long distance according to a heading direction of a path and an angle of the path. Accordingly, even from the long distance, a user may easily recognize information regarding where to turn left or right, and how curved a turn section is.
The exemplary embodiments of the present invention include computer-readable media including program instructions to implement various operations embodied by a computer. The media may also include, alone or in combination with the program instructions, data files, data structures, tables, and the like. The media and program instructions may be those specially designed and constructed for the purposes of the present invention, or they may be of the kind well known and available to those having skill in the computer software arts. Examples of computer-readable media include magnetic media such as hard disks, floppy disks, and magnetic tape; optical media such as CD ROM disks; magneto-optical media such as floptical disks; and hardware devices that are specially configured to store and perform program instructions, such as readonly memory devices (ROM) and random access memory (RAM). Examples of program instructions include both machine code, such as produced by a compiler, and files containing higher level code that may be executed by the computer using an interpreter. The described hardware devices may be configured to act as one or more software modules in order to perform the operations of the above-described embodiments of the present invention, or vice versa.
Although a few embodiments of the present invention have been shown and described, the present invention is not limited to the described embodiments. Instead, it would be appreciated by those skilled in the art that changes may be made to these embodiments without departing from the principles and spirit of the invention, the scope of which is defined by the claims and their equivalents.

Claims

1. An apparatus for generating a three-dimensional (3D) direction display, the apparatus comprising: a path generation unit to generate path data on a 3D map using a path line algorithm; and a direction display generation unit to generate the 3D direction display so that the same curve as a curve of the path data is formed.
2. The apparatus of claim 1, wherein: the direction display generation unit further comprises a direction display starting point search unit to set a direction display starting point from the path data, and the direction display generation unit generates the 3D direction display based on a distance from the direction display starting point to each of linear interpolation points constituting the path data.
3. The apparatus of claim 2, wherein the direction display starting point search unit sets a predetermined linear interpolation point as the direction display starting point according to an angle difference between a heading direction vector of a vehicle and a direction vector of each of the linear interpolation points.
4. The apparatus of claim 3, wherein the direction display starting point search unit calculates the heading direction vector of the vehicle from a current location of the vehicle and a guide point where the path data starts, and calculates the direction vector of each of the linear interpolation points from the guide point and the linear interpolation points.
5. The apparatus of claim 2, wherein the direction display generation unit generates an additional interpolation point between the linear interpolation points of the path data, and generates the 3D direction display using the direction display starting point and the additional interpolation point.
6. The apparatus of claim 5, wherein the direction display generation unit generates the additional interpolation point using a sum of distances between linear interpolation points starting from the direction display starting point, and a horizontal length of the 3D direction display on a predetermined screen.
7. The apparatus of claim 6, wherein, when the sum of distances between the linear interpolation points starting from the direction display starting point is less than the horizontal length of the 3D direction display, the direction display generation unit adds, to the sum of distances, a distance to a subsequent linear interpolation point of a last linear interpolation point used for the sum of distances until the sum of distances between the linear interpolation points starting from the direction display starting point becomes greater than the horizontal length of the 3D direction display.
8. The apparatus of claim 6, wherein, when the sum of distances between the linear interpolation points starting from the direction display starting point is greater than the horizontal length of the 3D direction display, the direction display generation unit generates the additional interpolation point using a distance difference between the sum of distances, between the linear interpolation points starting from the direction display starting point, and the horizontal length of the 3D direction display.
9. The apparatus of claim 8, wherein the direction display generation unit calculates the remaining distance by subtracting the horizontal length of the 3D direction display from the sum of distances between the linear interpolation points starting from the direction display starting point, and generates the additional interpolation point at a location where a movement is made from a last linear interpolation point used for the sum of distances to a previous linear interpolation point of the last linear interpolation point by the remaining distance.
10. The apparatus of claim 8, wherein, when a sum of distances between linear interpolation points starting from the additional interpolation point is greater than the horizontal length of the 3D direction display, the direction display generation unit generates another additional interpolation point using a distance difference between the sum of distances, between the linear interpolation points starting from the additional interpolation point, and the horizontal length of the 3D direction display.
11. The apparatus of claim 8, wherein, when a sum of distances between the linear interpolation points starting from the additional interpolation point is less than the horizontal length of the 3D direction display, the direction display generation unit adds, to the sum of distances, a distance to a subsequent linear interpolation point of a last linear interpolation point used for the sum of distances until the sum of distances between the linear interpolation points starting from the additional interpolation point becomes greater than the horizontal length of the 3D direction display.
12. The apparatus of claim 5, wherein the direction display generation unit generates, using a different color, the 3D direction display in correspondence to a number of linear interpolation points that are included between the direction display starting point and the additional interpolation point, or between a plurality of additional interpolation points, when the plurality of additional interpolation points are generated.
13. The apparatus of claim 5, wherein the direction display generation unit generates a bottom side of the 3D direction display by connecting a first linear interpolation point of the path data and the additional interpolation point along the path data, forms vertical lines corresponding to a size of the 3D direction display, at the first linear interpolation point and the additional interpolation point, respectively, and generates the 3D direction display by connecting the vertical lines.
14. The apparatus of claim 5, wherein the direction display generation unit verifies whether a predetermined number of direction displays is generated, and terminates generating of the 3D direction display when the predetermined number of direction displays is generated.
15. The apparatus of claim 14, wherein the predetermined number of direction displays is at least one that is changeable according to a processing capacity of the 3D direction display generation apparatus.
16. The apparatus of claim 5, wherein the direction display generation unit generates the 3D direction display using an arrow indicator with the same direction vector as a direction vector of the path data.
17. The apparatus of claim 5, wherein the direction display generation unit generates the 3D direction display at a height greater than a predetermined height of the path data.
18. The apparatus of claim 6, wherein: the 3D direction display is in a form of a square that is vertically provided on a path, and the horizontal length of the 3D direction display indicates a length of one side of the square.
19. The apparatus of claim 5, further comprising: a direction display movement unit to move the 3D direction display towards a direction vector direction between a location of a vehicle and the direction display starting point.
20. The apparatus of claim 19, wherein the direction display movement unit calculates a direction vector to the location of the vehicle and the direction display starting point to set the calculated direction vector as a movement unit vector, moves a linear interpolation point, included in the 3D direction display, and the direction display starting point towards a direction corresponding to the movement unit vector, and moves the 3D direction display based on the linear interpolation point and the direction display starting point towards the direction corresponding to the movement unit vector.
21. The apparatus of claim 19, wherein a distance that the direction display movement unit moves the 3D direction display is changed according to a width of a road.
22. The apparatus of claim 21, wherein the distance that the direction display movement unit moves the 3D direction display is greater than a half of the width of the road.
23. A method of generating a 3D direction display, the method comprising: generating path data on a 3D map using a path line algorithm; and generating the 3D direction display so that the same curve as a curve of the path data is formed.
24. The method of claim 23, further comprising: setting a direction display starting point from the path data, wherein the generating of the 3D direction display generates the 3D direction display based on a distance from the direction display starting point to each of linear interpolation points constituting the path data.
25. The method of claim 24, wherein the setting of the direction display starting point sets the direction display starting point according to an angle difference between a heading direction vector of a vehicle and a direction vector of each of the linear interpolation points.
26. The method of claim 25, wherein the setting of the direction display starting point comprises: calculating the heading direction vector of the vehicle from a current location of the vehicle and a guide point where the path data starts; and calculating the direction vector of each of the linear interpolation points from the guide point and the linear interpolation points.
27. The method of claim 24, wherein the generating of the 3D direction display comprises: generating an additional interpolation point between the linear interpolation points of the path data; and generating the 3D direction display using the direction display starting point and the additional interpolation point.
28. The method of claim 27, wherein the generating of the additional interpolation point generates the additional interpolation point using a sum of distances between linear interpolation points starting from the direction display starting point, and a horizontal length of the 3D direction display on a predetermined screen.
29. The method of claim 28, wherein, when the sum of distances between the linear interpolation points starting from the direction display starting point is less than the horizontal length of the 3D direction display, the generating of the additional interpolation point adds, to the sum of distances, a distance to a subsequent linear interpolation point of a last linear interpolation point used for the sum of distances until the sum of distances between the linear interpolation points starting from the direction display starting point becomes greater than the horizontal length of the 3D direction display.
30. The method of claim 28, wherein, when the sum of distances between the linear interpolation points starting from the direction display starting point is greater than the horizontal length of the 3D direction display, the generating of the additional interpolation point generates the additional interpolation point using a distance difference between the sum of distances, between the linear interpolation points starting from the direction display starting point, and the horizontal length of the 3D direction display.
31. The method of claim 30, wherein the generating of the additional interpolation point calculates the remaining distance by subtracting the horizontal length of the 3D direction display from the sum of distances between the linear interpolation points starting from the direction display starting point, and generates the additional interpolation point at a location where a movement is made from a last linear interpolation point used for the sum of distances to a previous linear interpolation point of the last linear interpolation point by the remaining distance.
32. The method of claim 30, wherein, when a sum of distances between linear interpolation points starting from the additional interpolation point is greater than the horizontal length of the 3D direction display, the generating of the additional interpolation point generates another additional interpolation point using a distance difference between the sum of distances between the linear interpolation points starting from the additional interpolation point and the horizontal length of the 3D direction display.
33. The method of claim 30, wherein, when a sum of distances between the linear interpolation points starting from the additional interpolation point is less than the horizontal length of the 3D direction display, the generating of the additional interpolation point adds, to the sum of distances, a distance to a subsequent linear interpolation point of a last linear interpolation point used for the sum of distances until the sum of distances between the linear interpolation points starting from the additional interpolation point becomes greater than the horizontal length of the 3D direction display.
34. The method of claim 27, wherein the generating of the 3D direction display generates, using a different color, the 3D direction display in correspondence to a number of linear interpolation points that are included between the direction display starting point and the additional interpolation point, or between a plurality of additional interpolation points, when the plurality of additional interpolation points are generated.
35. The method of claim 27, wherein the generating of the 3D direction display comprises: generating a bottom side of the 3D direction display by connecting a first linear interpolation point of the path data and the additional interpolation point along the path data; forming vertical lines corresponding to a size of the 3D direction display, at the first linear interpolation point and the additional interpolation point, respectively; and generating the 3D direction display by connecting the vertical lines.
36. The method of claim 27, wherein the generating of the 3D direction display verifies whether a predetermined number of direction displays is generated, and terminates generating of the 3D direction display when the predetermined number of direction displays is generated.
37. The method of claim 36, wherein the predetermined number of direction displays is at least one that is changeable according to a processing capacity of the 3D direction display generation apparatus.
38. The method of claim 27, wherein the generating of the 3D direction display generates the 3D direction display using an arrow indicator with the same direction vector as a direction vector of the path data.
39. The method of claim 27, wherein the generating of the 3D direction display generates the 3D direction display at a height greater than a predetermined height of the path data.
40. The method claim 28, wherein: the 3D direction display is in a form of a square that is vertically provided on a path, and the horizontal length of the 3D direction display indicates a length of one side of the square.
41. The method of claim 27, further comprising: moving the 3D direction display towards a direction vector direction between a location of a vehicle and the direction display starting point.
42. The method of claim 41 , wherein the moving comprises: calculating a direction vector to the location of the vehicle and the direction display starting point to set the calculated direction vector as a movement unit vector; moving a linear interpolation point, included in the 3D direction display, and the direction display starting point towards a direction corresponding to the movement unit vector; and moving the 3D direction display based on the linear interpolation point and the direction display starting point towards the direction corresponding to the movement unit vector.
43. The method of claim 41, wherein a distance that the moving moves the 3D direction display is changed according to a width of a road.
44. The method of claim 43, wherein the distance that the moving moves the 3D direction display is greater than a half of the width of the road.
45. A computer-readable recording medium storing a program for implementing the method according to any one of claims 23 through 44.
PCT/KR2008/003808 2008-04-30 2008-06-30 Method and apparatus for creating of 3d direction displaying WO2009133988A1 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
CN2008801287529A CN102016930B (en) 2008-04-30 2008-06-30 Method and apparatus for creating of 3D direction displaying
US12/989,896 US8743110B2 (en) 2008-04-30 2008-06-30 Method and apparatus for creating of 3D direction displaying
EP08778473A EP2283465A4 (en) 2008-04-30 2008-06-30 Method and apparatus for creating of 3d direction displaying

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR10-2008-0040886 2008-04-30
KR1020080040886A KR100929331B1 (en) 2008-04-30 2008-04-30 Method and apparatus for generating 3D direction indication

Publications (1)

Publication Number Publication Date
WO2009133988A1 true WO2009133988A1 (en) 2009-11-05

Family

ID=41255189

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2008/003808 WO2009133988A1 (en) 2008-04-30 2008-06-30 Method and apparatus for creating of 3d direction displaying

Country Status (5)

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

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102770843A (en) * 2010-01-29 2012-11-07 Olaworks株式会社 Method for providing information on object which is not included in visual field of terminal device, terminal device and computer readable recording medium

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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 (en) * 2014-06-17 2021-05-24 팅크웨어(주) Electronic apparatus and control method thereof
KR102406490B1 (en) * 2014-12-01 2022-06-10 현대자동차주식회사 Electronic apparatus, control method of electronic apparatus, computer program and computer readable recording medium
US9625270B2 (en) 2014-12-01 2017-04-18 Thinkware Corporation Electronic apparatus, control method thereof, computer program, and computer-readable recording medium
KR102406489B1 (en) * 2014-12-01 2022-06-10 현대자동차주식회사 Electronic apparatus, control method of electronic apparatus, computer program and computer readable recording medium
US10127726B2 (en) 2014-12-01 2018-11-13 Thinkware Corporation Electronic apparatus, control method thereof, computer program, and computer-readable recording medium
CN109192178B (en) * 2018-08-02 2021-06-01 Oppo广东移动通信有限公司 Control method and device of electronic equipment, storage medium and electronic equipment
CN112710325A (en) * 2020-12-15 2021-04-27 北京百度网讯科技有限公司 Navigation guidance and live-action three-dimensional model establishing method, device, equipment and medium

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5748109A (en) * 1993-12-27 1998-05-05 Nissan Motor Co., Ltd. Apparatus and method for navigating vehicle to destination using display unit
KR20030050765A (en) * 2001-12-19 2003-06-25 현대자동차주식회사 Navigation system for vehicles
EP1584897A2 (en) 2004-04-05 2005-10-12 Sony Corporation Navigation apparatus, and data processing method and computer program used therewith
KR20070098103A (en) * 2006-03-31 2007-10-05 (주)더싸인 Navigation system and method of navigating using the same

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4100803B2 (en) * 1999-02-23 2008-06-11 アルパイン株式会社 Vehicle guidance method for navigation device
JP2002183150A (en) * 2000-12-13 2002-06-28 Nec Corp System and method for presenting position-related information and recording medium with recorded control program thereof
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
JP2007026201A (en) * 2005-07-19 2007-02-01 Sega Corp Image processor, road image drawing method and road image drawing program
JP4333704B2 (en) * 2006-06-30 2009-09-16 アイシン・エィ・ダブリュ株式会社 Navigation device
KR100815153B1 (en) 2006-11-08 2008-03-19 한국전자통신연구원 Apparatus and method for guiding a cross road of car navigation using a camera

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5748109A (en) * 1993-12-27 1998-05-05 Nissan Motor Co., Ltd. Apparatus and method for navigating vehicle to destination using display unit
KR20030050765A (en) * 2001-12-19 2003-06-25 현대자동차주식회사 Navigation system for vehicles
EP1584897A2 (en) 2004-04-05 2005-10-12 Sony Corporation Navigation apparatus, and data processing method and computer program used therewith
KR20070098103A (en) * 2006-03-31 2007-10-05 (주)더싸인 Navigation system and method of navigating using the same

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP2283465A4 *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102770843A (en) * 2010-01-29 2012-11-07 Olaworks株式会社 Method for providing information on object which is not included in visual field of terminal device, terminal device and computer readable recording medium
EP2530588A2 (en) * 2010-01-29 2012-12-05 Olaworks, Inc. Method for providing information on object which is not included in visual field of terminal device, terminal device and computer readable recording medium
EP2530588A4 (en) * 2010-01-29 2014-07-09 Intel Corp Method for providing information on object which is not included in visual field of terminal device, terminal device and computer readable recording medium
US8947457B2 (en) 2010-01-29 2015-02-03 Intel Corporation Method for providing information on object which is not included in visual field of terminal device, terminal device and computer readable recording medium

Also Published As

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

Similar Documents

Publication Publication Date Title
US8743110B2 (en) Method and apparatus for creating of 3D direction displaying
KR101699922B1 (en) Display system and method using hybrid user tracking sensor
US8386171B2 (en) Method for matching virtual map and system thereof
JP4628356B2 (en) MAP GENERATION DEVICE, NAVIGATION DEVICE, MAP GENERATION METHOD, MAP GENERATION PROGRAM, AND RECORDING MEDIUM
US8823698B2 (en) Method and apparatus for 3D path
EP2274574B1 (en) System and method for displaying three-dimensional map based on road information
CN109211238B (en) Real-time positioning anti-crossing optimization method
US9549169B2 (en) Stereoscopic map display system
EP2557396B1 (en) 3D tunnel representation
JPWO2007142084A1 (en) Navigation device
EP2747428B1 (en) Method and apparatus for rendering multi-view image
US7733344B2 (en) Method, medium and apparatus rendering 3D graphic data using point interpolation
JP2012127707A (en) Navigation device with facility icon display adjusting function
US20140293018A1 (en) Method and Device for Generating an Image View for 3D Display
WO2009119945A1 (en) Method and apparatus for path displaying of 3d vector enlargement drawing
KR101392728B1 (en) Method and apparatus for creating of 3d direction dispalying
US8989480B2 (en) Method, computer-readable medium and apparatus estimating disparity of three view images
JP2006084184A (en) Three-dimensional gis navigation method, three-dimensional gis navigation server and three-dimensional gis navigation system
JP2013026826A (en) Image processing method, image processing device and display device
JP2018044879A (en) Vehicle position estimating device
KR101332021B1 (en) Method and apparatus for rotating depth map
JP2012112970A (en) Navigation system and navigation method

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 200880128752.9

Country of ref document: CN

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 08778473

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 12989896

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: DE

REEP Request for entry into the european phase

Ref document number: 2008778473

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2008778473

Country of ref document: EP