Apparatus and method for a route instruction service with a three-dimensional model

• US 6,944,537 B2
• Filed: 06/08/2001
• Issued: 09/13/2005
• Est. Priority Date: 06/09/2000
• Status: Expired due to Term

• Current Assignee: Nokia Technology GmbH (Nokia Corporation)
• Original Assignee: Nokia Corporation
• Inventors: Wiio, Antti, Voipio, Mikko
• Primary Examiner(s): Black, Thomas G.
• Assistant Examiner(s): MANCHO, RONNIE M
• Application Number:
  US10/297,792
• Publication Number:
  US 20040015292A1
• Time in Patent Office: 1,558 Days
• Field of Search: 340/990, 340/988, 340/995.16, 340/995.27, 340/440, 340/576, 340/575, 701/209, 701/202, 701/211, 701/201, 701/208, 701/210, 345/473, 705/5, 705/8, 705/2, 713/200, 713/168, 342/357.09, 342/386, 707/10
• US Class Current: 701/209
• 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: G06T 15/30 Clipping
• CPC Class Codes: G06T 2200/16 involving adaptation to the client's capabilities
• CPC Class Codes: G06T 2210/08 Bandwidth reduction

Abstract

The invention relates to a method for implementing a route guidance service in a telecommunications system. In order for it to be possible to utilize both the data transmission capacity of the telecommunications system and the memory and processing capacity of the user workstation efficiently in the execution of a route animation based on a three-dimensional model, the description of the 3D model sent to the terminal is restricted by first defining a route between desired route points and thereafter selecting from the 3D model comprising surface elements at least some of the surface elements that are visible to said route. A partial model comprising only these selected surface elements is transmitted to the user workstation, and in addition the requisite description of how the route animation is constructed on the basis of the partial model.

Claims

1. A route guidance service method operable in a telecommunications network, where an area serviced by the route guidance service method is represented by a three-dimensional model comprising surface elements corresponding to features visible in the area, the route guidance service method comprising:

first, creating a description of a route animation by;

defining a route between selected route points, wherein the route and route points lie within the area serviced by the method;

selecting surface elements corresponding to features visible at locations along the route from the three-dimensional model on the basis of the route defined;

forming an ordered set from the selected surface elements by (1) determining an order of appearance of the selected surface elements as the route is traversed, the order of appearance indicating the order in which features corresponding to the surface elements become visible as the route is traversed, and (2) using the order of appearance as a criterion for forming the ordered set, where the description comprises at least in part the ordered set; and

then

transmitting the description of the route animation over the telecommunications network to a terminal having a display;

recreating the route animation from the description at the terminal; and

displaying the route animation on the display of the terminal.

2. A method as claimed in claim 1, where when defining the order of appearance, times of emergence are determined for the surface elements as the route is traversed, the time of emergence of a surface element representing the moment at which a feature corresponding to the surface element becomes visible for the first time as the route is traversed.

3. A method as claimed in claim 2, where in addition to the order of appearance, a visibility time is defined for the selected surface elements, which when added to the time of emergence determines a deletion time representing the moment after which a feature corresponding to the surface element is no longer visible as the route is traversed.

4. A method as claimed in claim 3, where the surface elements belonging to the set as well as their order of appearance and visibility times are transmitted in said description.

5. A method as claimed in claim 4, where the transmission is scheduled in accordance with visibility times.

6. A method as claimed in claim 1, where the surface elements belonging to the set are transmitted in the description, and where the transmission takes place in the order determined by the ordered set.

7. A method as claimed in claim 6, where the transmission is optimized by forming the ordered set in an order deviating from the order of appearance.

8. A method as claimed in claim 7, where the selected surface elements are sent in the order of importance in view of perceiving the important features visible along the route as the route is traversed.

9. A method as claimed in claim 1, where the current position of the terminal having a display is also monitored in the method and the route is presented synchronously with the position of the terminal.

10. A method as claimed in claim 1, where only such surface elements that are within a given distance from the route are selected from the three-dimensional model.

11. A method as claimed in claim 1, where the route is defined between the desired starting point and end point.

12. A route guidance service system for providing a route guidance service to a user over a telecommunications network, the route guidance service system comprising:

a three-dimensional model of an area serviced by the route guidance service system, the three-dimensional model comprised of surface elements representing features visible in the area,

a description means for creating a description of a route animation, the description means further comprising;

a route determining means for constructing a route between desired route points,

selection means responsive to the route determining means and adapted to select from the three-dimensional model surface elements corresponding to features that become visible as the route is traversed, and

a set creation means for creating an ordered set from the selected surface elements on the basis of the route, the set creation means adapted to define for the selected surface elements an order of appearance corresponding to the order of appearance of the surface elements as the route is traversed; and

transmission means for transmitting the description to the user over the telecommunications network.

13. A route guidance service system as claimed in claim 12, further comprising positioning means for positioning the user terminal, and where the presentation means are adapted to synchronize the presentation with the position data given by the positioning means.

14. A route guidance service system as claimed in claim 12, where the transmission means are adapted to transmit the selected surface elements in the order determined by the ordered set to the user.

15. A route guidance service system as claimed in claim 14, further comprising means (54) for defining a visibility time for the selected surface elements, the visibility time indicating the moment at which a surface element becomes visible for the first time as the route is traversed and the moment after which the surface element will no longer be visible as the route is traversed.

16. A route guidance service system as claimed in claim 15, where the transmission means are adapted to time the transmission in accordance with the visibility time.

17. A route guidance service system as claimed in claim 14, where the set creation means are adapted to form from the selected surface elements an ordered set in accordance with the order of appearance of the surface elements.

18. A route guidance service system as claimed in claim 14, where to optimize the transmission of the surface elements, the set creation means are adapted to form an ordered set deviating from the order of appearance of the surface elements.

19. A computer readable memory medium for storing computer program instructions which, when executed, perform operations for providing a route guidance service over a telecommunications network, the route guidance service servicing an area, wherein the area is represented by a three-dimensional model comprising surface elements corresponding to features visible in the area, the operations comprising:

creating a description of a route animation by;

defining a route between selected route points, wherein the route and route points lie within the area;

selecting surface elements corresponding to features visible at locations along the route from the three-dimensional model;

forming an ordered set from the selected surface elements by (1) determining an order of appearance of the selected surface elements as the route is traversed, the order of appearance indicating the order in which features corresponding to the surface elements become visible as the route is traversed, and (2) using the order of appearance as a criterion for forming the ordered set, where the description comprises at least in part the ordered set; and

then

transmitting the description of the route animation over the telecommunications network to a terminal having a display.

20. The computer readable memory medium of claim 19, where the operations further comprise:

recreating the route animation from the description at the terminal; and

displaying the route animation on the display of the terminal.