IP Library Granted Patent US 8,553,946
Granted Patent B2
US 8,553,946 · App. 12/007,375 · Granted Oct 8, 2013

Displaying elevation information from a digital map

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,553,946
App. No.
12/007,375
Granted
Oct 8, 2013
Kind
B2
Abstract

A method and apparatus are described for rendering a display image generated from digital map information. The method includes the steps of: determining elevation information ( 20 a ) from the digital map information; determining display scale information ( 28 ) for the display image; and determining ( 22 ) a shading value to apply to a pixel in the display image, and applying the shading value to the respective pixel in the display image, to generate a display ( 24 ) that represents elevation information by pixel shading. The shading value varies as a function of the elevation information and the display scale information, whereby the display is generated to represent elevation information by pixel shading that varies with display scale.

Claims (157)

1. A method of rendering a display image generated from digital map information, the method comprising:

determining elevation information from the digital map information;

determining display scale information for the display image;

determining a shading value to apply to a pixel in the display image, the shading value being based on a first shading function and a second shading function and varying as a function of the elevation information and the display scale information; and

applying the shading value to the respective pixel in the display image, to generate a display that represents elevation information by pixel shading that varies with display scale.

2. The method of claim 1 , wherein the step of determining a shading value comprises combining the first and second shading functions according to at least one weight coefficient that determines the relative contribution of each shading function.

3. The method of claim 2 , wherein the at least one weight coefficient varies in dependence on the display scale information.

4. The method of claim 2 , wherein the first shading function is a function that generates a shading style suitable for a small display scale image.

5. The method of claim 2 , wherein the first shading function is a function that varies in dependence on absolute elevation.

6. The method of claim 2 , wherein the second shading function is a function that generates a shading style suitable for a large display scale.

7. The method of claim 2 , wherein the second shading function is a function that varies in dependence of elevation slope.

8. The method of claim 2 , wherein the step of determining a shading value comprises using a shading algorithm represented by:

p

=

(

l

(

z

)

P

slope

(

α

)

+

(

1

-

l

(

z

)

)

P

height

(

h

)

)

W

1

(

sin

(

α

)

)

W

2

(

h

)

wherein:

p is the shading value to apply to a pixel;

z is a parameter depending on display scale;

l(z) is a weight coefficient that varies in the interval with the display scale;

α is the elevation slope;

h is the absolute elevation;

P slope is a shading function that varies with elevation slope;

P height is a shading function that varies with absolute elevation;

W1 and W2 are constants.

9. The method of claim 2 , wherein the at least one weight coefficient varies asymptotically between the values of 0 and 1, one of said values corresponding to a relatively large display scale, and the other of said values corresponding to a relatively small display scale.

10. The method of claim 2 , wherein the at least one weight coefficient varies as a continuous function of the display scale information.

11. The method of claim 2 , wherein the at least one weight coefficient varies as a function represented by a sequence of first and second Bezier spline curves.

12. The method of claim 1 , wherein the elevation information comprises at least one item of information selected from: absolute elevation; elevation slope; first shading information representing a first elevation shading function; second shading information representing a second elevation shading function.

13. A non-transitory computer-readable medium which stores a set of instructions which, when executed by a processor, configures the processor to perform a method of rendering a display image generated from digital map information, the method comprising:

determining elevation information from the digital map information;

determining display scale information for the display image;

determining a shading value to apply to each pixel in the display image, the shading value being based on a first shading function and a second shading function and varying as a function of the elevation information and the display scale information;

applying the shading value to the respective pixel in the display image, to generate a display that represents elevation information by pixel shading that varies with display scale; and

rendering a map image from the digital map information using the determined shading value associated with each pixel.

14. Apparatus for rendering a display image generated from digital map information comprising:

a memory storage for storing the digital map information;

one or more processors coupled to the memory storage, wherein the one or more processors are operative to;

determine elevation information from the digital map information;

determine display scale information for the display image;

determine a shading value to apply to a pixel in the display image, the shading value being based on a first shading function and a second shading function and varying as a function of the elevation information and the display scale information; and

apply the shading value to the respective pixel in the display image, to generate a display that represents elevation information by pixel shading that varies with display scale.

15. The apparatus of claim 14 , wherein the apparatus is configured to determine the shading value by combining the first and second shading functions according to at least one weight coefficient that determines the relative contribution of each shading function.

16. The apparatus of claim 15 , wherein the at least one weight coefficient varies in dependence on the display scale information.

17. The apparatus of claim 15 , wherein the first shading function is a function that generates a shading style suitable for a small display scale image.

18. The apparatus of claim 15 , wherein the first shading function is a function that varies in dependence on absolute elevation.

19. The apparatus of claim 15 , wherein the second shading function is a function that generates a shading style suitable for a large display scale.

20. The apparatus of claim 15 , wherein the second shading function is a function that varies in dependence of elevation slope.

21. The apparatus of claim 15 , wherein the step of determining a shading value comprises using a shading algorithm represented by:

p

=

(

l

(

z

)

P

slope

(

α

)

+

(

1

-

l

(

z

)

)

P

height

(

h

)

)

W

1

(

sin

(

α

)

)

W

2

(

h

)

wherein:

p is the shading value to apply to a pixel;

z is a parameter depending on display scale;

l(z) is a weight coefficient that varies in the interval with the display scale;

α is the elevation slope;

h is the absolute elevation;

P slope is a shading function that varies with elevation slope;

P height is a shading function that varies with absolute elevation;

W1 and W2 are constants.

22. The apparatus of claim 15 , wherein the at least one weight coefficient varies asymptotically between the values of 0 and 1, one of said values corresponding to a relatively large display scale, and the other of said values corresponding to a relatively small display scale.

23. The apparatus of claim 15 , wherein the at least one weight coefficient varies as a continuous function of the display scale information.

24. The apparatus of claim 15 , wherein the at least one weight coefficient varies as a function represented by a sequence of first and second Bezier spline curves.

Assignments (2)
DEED OF DEMERGER AND INCORPORATION Recorded Mar 14, 2017
From: TOMTOM INTERNATIONAL B.V.
To: TOMTOM NAVIGATION B.V.
Reel/Frame 041994/0330 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 9, 2008
From: SERBANESCU, ALEXANDRU
To: TOMTOM INTERNATIONAL B.V.
Reel/Frame 021971/0037 →