Method and system for generating detail-in-context lens presentations for elevation data

• US 7,173,636 B2
• Filed: 03/18/2005
• Issued: 02/06/2007
• Est. Priority Date: 03/18/2004
• Status: Expired due to Fees

• Current Assignee: Noregin Assets N.V. LLC (Intellectual Ventures LLC)
• Original Assignee: IDELIX Software Inc. (Lat49 Media Inc.)
• Inventors: Montagnese, Catherine
• Primary Examiner(s): Tung; Kee M.
• Assistant Examiner(s): HARRISON, CHANTE E
• Application Number:
  US11/083,037
• Publication Number:
  US 20050206655A1
• Time in Patent Office: 690 Days
• Field of Search: 345/619, 345/660, 345/664, 345/671, 345/647
• US Class Current: 345/660
• CPC Class Codes: G06T 17/05 Geographic models
• CPC Class Codes: G06T 3/047 Fisheye or wide-angle transformations

Abstract

A method for generating a presentation of a region-of-interest in an elevation data representation for display on a display screen, comprising: calculating a displacement height for at least one point in the representation falling within a lens by inversely scaling a vertical height of the point from a viewpoint for the presentation by a magnification for the lens; if the point is within a shoulder region of the lens, scaling the displacement height by a value of the shoulder function evaluated at a value given by a distance between a projection point in the basal plane and a closest point on a perimeter of a focal region as projected onto the basal plane, the distance being scaled by a distance between the closest point and an intersection point on a perimeter of the shoulder region; and, displacing the point by the displacement height to generate the presentation.

Claims

1. A method for generating a presentation of a region-of-interest in an elevation data representation for display on a display screen, comprising:

calculating a displacement height for at least one point in the representation falling within a lens, the lens being defined over a basal plane and having a focal region for the region-of-interest at least partially surrounded by a shoulder region defined by a shoulder function, by inversely scaling a vertical height of the point from a viewpoint for the presentation by a magnification for the lens;

if the point is within the shoulder region of the lens, scaling the displacement height by a value of the shoulder function evaluated at a value given by a distance between a projection point in the basal plane of a line drawn through the viewpoint and the point and a closest point on a perimeter of the focal region as projected onto the basal plane, the distance being scaled by a distance between the closest point and an intersection point on a perimeter of the shoulder region in the basal plane of a line drawn through the closest point and the projection point; and

,

displacing the point by the displacement height to generate the presentation.

2. The method of claim 1 and further comprising projecting the presentation onto a plane in a uniform direction aligned with the viewpoint.

3. The method of claim 2 and further comprising displaying the presentation on the display screen.

4. The method of claim 3 and further comprising:

displaying the presentation in a first window on the display screen; and

, generating for display in a second window on the display screen a second presentation of the region-of-interest, the region-of-interest for the second presentation being in a second data representation at least partially coextensive with the elevation data representation.

5. The method of claim 1 and further comprising determining whether the point is within the lens by comparing the projection point to the perimeter of the shoulder region.

6. The method of claim 1 wherein the lens is defined by a distortion function.

7. The method of claim 1 wherein the elevation data representation is a digital elevations model (“

DEM”

) data representation.

8. A system for generating a presentation of a region-of-interest in an elevation data representation for display on a display screen, comprising:

a processor coupled to memory and the display screen and adapted for;

calculating a displacement height for at least one point in the representation falling within a lens, the lens being defined over a basal plane and having a focal region for the region-of-interest at least partially surrounded by a shoulder region defined by a shoulder function, by inversely scaling a vertical height of the point from a viewpoint for the presentation by a magnification for the lens;

if the point is within the shoulder region of the lens, scaling the displacement height by a value of the shoulder function evaluated at a value given by a distance between a projection point in the basal plane of a line drawn through the viewpoint and the point and a closest point on a perimeter of the focal region as projected onto the basal plane, the distance being scaled by a distance between the closest point and an intersection point on a perimeter of the shoulder region in the basal plane of a line drawn through the closest point and the projection point; and

,

displacing the point by the displacement height to generate the presentation.

9. The system of claim 8 wherein the processor is further adapted for projecting the presentation onto a plane in a uniform direction aligned with the viewpoint.

10. The system of claim 9 wherein the processor is further adapted for displaying the presentation on the display screen.

11. The system of claim 10 wherein the processor is further adapted for:

displaying the presentation in a first window on the display screen; and

, generating for display in a second window on the display screen a second presentation of the region-of-interest, the region-of-interest for the second presentation being in a second data representation at least partially coextensive with the elevation data representation.

12. The system of claim 8 wherein the processor is further adapted for determining whether the point is within the lens by comparing the projection point to the perimeter of the shoulder region.

13. The system of claim 8 wherein the lens is defined by a distortion function.

14. The system of claim 8 wherein the elevation data representation is a digital elevations model (“

DEM”

) data representation.

15. A computer program product having a computer readable medium encoded with a program having computer executable code for directing a data processing system to generate a presentation of a region-of-interest in an elevation data representation for display on a display screen, comprising:

code for calculating a displacement height for at least one point in the representation falling within a lens, the lens being defined over a basal plane and having a focal region for the region-of-interest at least partially surrounded by a shoulder region defined by a shoulder function, by inversely scaling a vertical height of the point from a viewpoint for the presentation by a magnification for the lens;

code for, if the point is within the shoulder region of the lens, scaling the displacement height by a value of the shoulder function evaluated at a value given by a distance between a projection point in the basal plane of a line drawn through the viewpoint and the point and a closest point on a perimeter of the focal region as projected onto the basal plane, the distance being scaled by a distance between the closest point and an intersection point on a perimeter of the shoulder region in the basal plane of a line drawn through the closest point and the projection point; and

,

code for displacing the point by the displacement height to generate the presentation.

16. The computer program product of claim 15 and further comprising code for projecting the presentation onto a plane in a uniform direction aligned with the viewpoint.

17. The computer program product of claim 16 and further comprising code for displaying the presentation on the display screen.

18. The computer program product of claim 17 and further comprising:

code for displaying the presentation in a first window on the display screen; and

, code for generating for display in a second window on the display screen a second presentation of the region-of-interest, the region-of-interest for the second presentation being in a second data representation at least partially coextensive with the elevation data representation.

19. The computer program product of claim 15 and further comprising code for determining whether the point is within the lens by comparing the projection point to the perimeter of the shoulder region.

20. The computer program product of claim 15 wherein the lens is defined by a distortion function.

21. The computer program product of claim 15 wherein the elevation data representation is a digital elevations model (“

DEM”

) data representation.