Hidden point detection and warning method and apparatus for navigation system

• US 8,260,543 B2
• Filed: 03/29/2007
• Issued: 09/04/2012
• Est. Priority Date: 03/29/2007
• Status: Active Grant

• Current Assignee: Alpine Electronics Incorporated (Alps Alpine Co., Ltd.)
• Original Assignee: Alpine Electronics Incorporated (Alps Alpine Co., Ltd.)
• Inventors: Han, Maung
• Primary Examiner(s): MANCHO, RONNIE M
• Application Number:
  US11/729,592
• Publication Number:
  US 20080243380A1
• Time in Patent Office: 1,986 Days
• Field of Search: 701/208, 701/117, 701/118, 701/119, 701/211, 701/409, 701/428, 340/905, 340/990, 340/995, 345/427, 345/421, 345/425, 345/419, 345/581, 345/583, 345/619, 345/994
• US Class Current: 701/409
• CPC Class Codes: G01C 21/3638 including 3D objects and buildings three dimensional [3D] modelling, e.g. data description of 3D objects G06T17/00; geographic models G06T17/05
• CPC Class Codes: G01C 21/3697 Output of additional, non-guidance related information, e.g. low fuel level G01C21/3679 takes precedence

Abstract

A method and apparatus for a navigation system detects a hidden point on a route on a monitor screen showing a three-dimensional map when visibility of the route begins to be lost, and provides a warning message including relevant information that is helpful to navigate the hidden point. The method includes steps of displaying a three-dimensional map image which includes an image of a route on which a user or user'"'"'s vehicle is travelling, detecting a hidden point of the route on the three-dimensional map image at which the route becomes invisible by an obstruction object when viewed from a current position of the user, and notifying the user about the hidden point on the route thereby enabling the user to know the hidden point on the route in advance.

Claims

1. A method for displaying a route on a three-dimensional map image for a navigation system, comprising the following steps of:

displaying a three-dimensional map image which includes an image of a route on which a user or user'"'"'s vehicle is travelling;

detecting a hidden point of the route on the three-dimensional map image at which the route becomes invisible by an obstruction object when viewed from a current position of the user; and

notifying the user about the hidden point on the route thereby enabling the user to know the hidden point on the route in advance;

wherein said step of notifying the user about the hidden point includes a step of displaying a text message regarding a distance and time to the hidden point from the current position.

2. A method for displaying a route on a three-dimensional map image as defined in claim 1, wherein said step of detecting the hidden point includes a step of examining a start point or an end point of each road segment configuring the route on which the user or user'"'"'s vehicle is travelling as to whether the start point or the end point is visible from the current location of the user.

3. A method for displaying a route on a three-dimensional map image as defined in claim 1, wherein said step of detecting the hidden point includes a step of examining a start point or an end point of each road segment configuring the route on which the user or user'"'"'s vehicle is travelling as to whether the start point or the end point is visible from the current location of the user with respect to an obstruction object with use of map data indicating locations of the start point and end point of the road segment and map data indicating a location, size and shape of the obstruction object.

4. A method for displaying a route on a three-dimensional map image as defined in claim 1, wherein said step of detecting the hidden point includes a step of examining a start point or an end point of each road segment configuring the route on which the user or user'"'"'s vehicle is travelling as to whether the start point or the end point is visible from the current location of the user with respect to an obstruction object, and a step of narrowing down a location of the hidden point when the start point or the end point of road segment is determined invisible.

5. A method for displaying a route on a three-dimensional map image as defined in claim 4, wherein said step of narrowing down the location of the hidden point includes a step of finding a first middle point which is a center point between a visible start point or end point and an invisible start point or end point of a road segment.

6. A method for displaying a route on a three-dimensional map image as defined in claim 5, wherein said step of narrowing down the location of the hidden point further includes a step of finding a second middle point which is a center point between the first middle point and the visible start point or end point of the road segment when the first middle point is invisible, or between the first middle point and the invisible start point or end point of the road segment when the first middle point is visible, a step of finding a third middle point which is a center point between the first middle point and the second middle point, and a step of repeating the above steps of finding a center point until the location of the hidden point with desired accuracy is detected.

7. A method for displaying a route on a three-dimensional map image as defined in claim 1, wherein said step of notifying the user about the hidden point on the route includes a step of displaying a warning tag on the three-dimensional map image when the hidden point on the route is detected.

8. A method for displaying a route on a three-dimensional map image as defined in claim 7, wherein said step of displaying the warning tag on the three-dimensional map image includes a step of providing information on the detected hidden point which includes a distance and an estimated time to the hidden point.

9. A method for displaying a route on a three-dimensional map image as defined in claim 1, further comprising a step of displaying a hidden route maneuver screen on the screen three-dimensional map image which shows a shape of the route in the vicinity of the hidden point thereby enabling the user to know a direction in an area of the hidden point on the route.

10. A method for displaying a route on a three-dimensional map image as defined in claim 9, wherein said step of displaying the hidden route maneuver screen includes a step of providing information on the detected hidden point by audible sound.

11. An apparatus for displaying a route on a three-dimensional map image for a navigation system, comprising:

means for displaying a three-dimensional map image which includes an image of a route on which a user or user'"'"'s vehicle is travelling;

means for detecting a hidden point of the route on the three-dimensional map image at which the route becomes invisible by an obstruction object when viewed from a current position of the user; and

means for notifying the user about the hidden point on the route thereby enabling the user to know the hidden point on the route in advance;

wherein said means for notifying the user about the hidden point includes means for displaying a text message regarding a distance and time to the hidden point from the current position.

12. An apparatus for displaying a route on a three-dimensional map image as defined in claim 11, wherein said means for detecting the hidden point includes means for examining a start point or an end point of each road segment configuring the route on which the user or user'"'"'s vehicle is travelling as to whether the start point or the end point is visible from the current location of the user.

13. An apparatus for displaying a route on a three-dimensional map image as defined in claim 11, wherein said means for detecting the hidden point includes means for examining a start point or an end point of each road segment configuring the route on which the user or user'"'"'s vehicle is travelling as to whether the start point or the end point is visible from the current location of the user with respect to an obstruction object with use of map data indicating locations of the start point and end point of the road segment and map data indicating a location, size and shape of the obstruction object.

14. An apparatus for displaying a route on a three-dimensional map image as defined in claim 11, wherein said means for detecting the hidden point includes means for examining a start point or an end point of each road segment configuring the route on which the user or user'"'"'s vehicle is travelling as to whether the start point or the end point is visible from the current location of the user with respect to an obstruction object, and means for narrowing down a location of the hidden point when the start point or the end point of road segment is determined invisible.

15. An apparatus for displaying a route on a three-dimensional map image as defined in claim 14, wherein said means for narrowing down the location of the hidden point includes means for finding a first middle point which is a center point between a visible start point or end point and an invisible start point or end point of a road segment.

16. An apparatus for displaying a route on a three-dimensional map image as defined in claim 15, wherein said step of narrowing down the location of the hidden point further includes means for finding a second middle point which is a center point between the first middle point and the visible start point or end point of the road segment when the first middle point is invisible, or between the first middle point and the invisible start point or end point of the road segment when the first middle point is visible, means for finding a third middle point which is a center point between the first middle point and the second middle point, and means for repeating the above steps of finding a center point until the location of the hidden point with desired accuracy is detected.

17. An apparatus for displaying a route on a three-dimensional map image as defined in claim 11, wherein said means for notifying the user about the hidden point on the route includes means for displaying a warning tag on the three-dimensional map image when the hidden point on the route is detected.

18. An apparatus for displaying a route on a three-dimensional map image as defined in claim 17, wherein said means for displaying the warning tag on the three-dimensional map image includes means for providing information on the detected hidden point which includes a distance and an estimated time to the hidden point.

19. An apparatus for displaying a route on a three-dimensional map image as defined in claim 11, further comprising means for displaying a hidden route maneuver screen on the screen three-dimensional map image which shows a shape of the route in the vicinity of the hidden point thereby enabling the user to know a direction in an area of the hidden point on the route.

20. An apparatus for displaying a route on a three-dimensional map image as defined in claim 19, wherein said means for displaying the hidden route maneuver screen includes means for providing information on the detected hidden point by audible sound.