Detail-in-context terrain displacement algorithm with optimizations
First Claim
1. A method for generating a presentation of a region-of-interest in a terrain data representation for display on a display screen of a data processing system, comprising:
- translating each point of the representation, by the data processing system, within a lens bounds to a rotated plane being normal to a vector defined by a position for the region-of-interest with respect to a base plane for the representation and an apex above the base plane, the lens bounds defining a shoulder region at least partially surrounding a focal bounds defining a focal region in which the position is located, each point having a respective height above the base plane;
displacing each translated point from the rotated plane, by the data processing system, by a function of the respective height and a magnification for the focal region, the magnification varying across the shoulder region in accordance with a drop-off function;
rotating each displaced point, by the data processing system, toward a viewpoint for the region-of-interest to maintain visibility of each displaced point; and
adjusting each rotated point corresponding to the shoulder region, by the data processing system, to provide a smooth transition to the data representation beyond the lens bounds.
5 Assignments
0 Petitions
Accused Products
Abstract
A method for generating a presentation of a region-of-interest in a terrain data representation for display on a display screen, comprising: translating each point of the representation within a lens bounds to a rotated plane being normal to a vector defined by a position for the region-of-interest with respect to a base plane for the representation and an apex above the base plane, the lens bounds defining a shoulder region at least partially surrounding a focal bounds defining a focal region in which the position is located, each point having a respective height above the base plane; displacing each translated point from the rotated plane by a function of the respective height and a magnification for the focal region, the magnification varying across the shoulder region in accordance with a drop-off function; rotating each displaced point toward a viewpoint for the region-of-interest to maintain visibility of each displaced point and each point of the data representation beyond the lens bounds when viewed from the viewpoint; and, adjusting each rotated point corresponding to the shoulder region to provide a smooth transition to the data representation beyond the lens bounds.
-
Citations
47 Claims
-
1. A method for generating a presentation of a region-of-interest in a terrain data representation for display on a display screen of a data processing system, comprising:
-
translating each point of the representation, by the data processing system, within a lens bounds to a rotated plane being normal to a vector defined by a position for the region-of-interest with respect to a base plane for the representation and an apex above the base plane, the lens bounds defining a shoulder region at least partially surrounding a focal bounds defining a focal region in which the position is located, each point having a respective height above the base plane; displacing each translated point from the rotated plane, by the data processing system, by a function of the respective height and a magnification for the focal region, the magnification varying across the shoulder region in accordance with a drop-off function; rotating each displaced point, by the data processing system, toward a viewpoint for the region-of-interest to maintain visibility of each displaced point; and adjusting each rotated point corresponding to the shoulder region, by the data processing system, to provide a smooth transition to the data representation beyond the lens bounds. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A system comprising:
-
a processor; and a module that is executable on the processor for translating each point of a terrain data representation within a lens bounds of a presentation of a region-of-interest, for display on a display screen, to a rotated plane being normal to a vector defined by a position for the region-of-interest with respect to a base plane for the representation and an apex above the base plane, the lens bounds defining a shoulder region at least partially surrounding a focal bounds defining a focal region in which the position is located, each point having a respective height above the base plane; a module that is executable on the processor for displacing each translated point from the rotated plane by a function of the respective height and a magnification for the focal region, the magnification varying across the shoulder region in accordance with a drop-off function; a module that is executable on the processor for rotating each displaced point toward a viewpoint for the region-of-interest to maintain visibility of each displaced point; and a module that is executable on the processor for adjusting each rotated point corresponding to the shoulder region to provide a smooth transition to the data representation beyond the lens bounds. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17, 18)
-
-
19. One or more tangible computer-readable media having stored thereon, computer-executable instructions that, if executable by a data processing system, cause the data processing system to perform a method comprising:
-
translating each point of a terrain data representation within a lens bounds of a presentation of a region-of-interest, for display on a display screen, to a rotated plane being normal to a vector defined by a position for the region-of-interest with respect to a base plane for the representation and an apex above the base plane, the lens bounds defining a shoulder region at least partially surrounding a focal bounds defining a focal region in which the position is located, each point having a respective height above the base plane; displacing each translated point from the rotated plane by a function of the respective height and a magnification for the focal region, the magnification varying across the shoulder region in accordance with a drop-off function; rotating each displaced point toward a viewpoint for the region-of-interest to maintain visibility of each displaced point; and adjusting each rotated point corresponding to the shoulder region to provide a smooth transition to the data representation beyond the lens bounds. - View Dependent Claims (20, 21, 22, 23, 24, 25, 26, 27)
-
-
28. A method comprising:
-
translating with at least one processor, data within a bounds of a lens from a base plane to a rotated plane to form translated data, wherein the bounds of the lens defines a shoulder region at least partially surrounding a focal region; and displacing the translated data along an axis perpendicular to the rotated plane to form displaced data. - View Dependent Claims (29, 30, 31, 32, 33, 34)
-
-
35. A system comprising:
one or more processors configured to; translate data within a bounds of a lens from a base plane to a rotated plane to form translated data, wherein the bounds of the lens defines a shoulder region at least partially surrounding a focal region; and displace the translated data along an axis perpendicular to the rotated plane to form displaced data. - View Dependent Claims (36, 37, 38, 39, 40)
-
41. At least one non-transitory computer-readable medium including instructions for execution on one or more processors, wherein the instructions comprise:
-
translation instructions configured to translate data within a bounds of a lens from a base plane to a rotated plane to form translated data, wherein the bounds of the lens defines a shoulder region at least partially surrounding a focal region; and displacement instructions configured to displace the translated data along an axis perpendicular to the rotated plane to form displaced data. - View Dependent Claims (42, 43, 44, 45, 46, 47)
-
Specification