Method and system for inversion of detail-in-context presentations
First Claim
1. In a data processing system that executes a program of instructions, a method for inverting a point X on a distorted surface in a detail-in-context presentation for display on a display screen, comprising the steps of:
- (a) locating a first approximation point Pi, for an inversion of the point X, wherein the point Pi is on an undistorted surface; and
,(b) obtaining a point PiD by displacing the point Pi, onto the distorted surface by applying a distortion function D;
calculating a magnitude of the difference|PiD−
X| between the point X and the point PiD;
determining whether the point Pi is acceptable for the inversion of the point X by comparing the magnitude of the difference to a tolerance δ
; and
, displaying the point Pi on the display screen if the point Pi is acceptable for the inversion of the point X.
5 Assignments
0 Petitions
Accused Products
Abstract
In a data processing system that executes a program of instructions, a method of inverting a distorted surface in a detail-in-context presentation is provided comprising the steps of locating a first approximation point in an undistorted surface for the inversion of a point in a distorted surface, determining if the approximation point is acceptable as an inversion of the point in the distorted surface, locating a next approximation point in the undistorted surface if the first approximation point is not acceptable, and repeating this process until an acceptable approximation point is located for the inversion of the point in the distorted surface. The use of this method to obtain the distance between points on an undistorted surface from the relative distances between corresponding points on a plurality of distorted surfaces in a detail-in-context presentation is provided. A data processing system for the inversion of detail-in-context presentations is provided including an input device, a central processing unit, memory, and a display wherein said data processing system has stored therein data representing sequences of instructions which when executed cause the method described to be performed.
62 Citations
25 Claims
-
1. In a data processing system that executes a program of instructions, a method for inverting a point X on a distorted surface in a detail-in-context presentation for display on a display screen, comprising the steps of:
-
(a) locating a first approximation point Pi, for an inversion of the point X, wherein the point Pi is on an undistorted surface; and
,(b) obtaining a point PiD by displacing the point Pi, onto the distorted surface by applying a distortion function D;
calculating a magnitude of the difference|PiD−
X| between the point X and the point PiD;
determining whether the point Pi is acceptable for the inversion of the point X by comparing the magnitude of the difference to a tolerance δ
; and
, displaying the point Pi on the display screen if the point Pi is acceptable for the inversion of the point X. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15)
-
-
16. A system for inverting a point X on a distorted surface in a detail-in-context presentation, the system having memory, a display, and an input device, the system comprising:
-
a processor coupled to the memory, display, and input device and adapted for; (a) locating a first approximation point Pi for an inversion of the point X, wherein the point Pi is on an undistorted surface; and
,(b) obtaining a point PiD by displacing the point Pi onto the distorted surface by applying a distortion function D;
calculating a magnitude of the difference |PiD−
X| between the point X and the point PiD;
determining whether the point Pi is acceptable for the inversion of the point X by comparing the magnitude of the difference to a tolerance δ
; and
, displaying the point Pi on the display if the point Pi, is acceptable for the inversion of the point X. - View Dependent Claims (17)
-
-
18. A computer program product having a computer readable medium tangibly embodying computer executable code for directing a data processing system to invert a point X on a distorted surface in a detail-in-context presentation for display on a display screen , the computer program product comprising:
-
code for (a) locating a first approximation point Pi for an inversion of the point X, wherein the point Pi is on an undistorted surface; and
,code for (b) obtaining a point PiD by displacing the point Pi onto the distorted surface by applying a distortion function D;
calculating a magnitude of the difference |PiD−
X| between the point X and the point PiD;
determining whether the point Pi, is acceptable for the inversion of the point X by comparing the magnitude of the difference to a tolerance δ
; and
, displaying the point Pi on the display screen if the point Pi is acceptable for the inversion of the point X. - View Dependent Claims (19)
-
-
20. In a data processing system that executes a program of instructions, a method for determining a distance on an undistorted surface between a first point X1 and a second point X2 on a distorted surface in a detail-in-context presentation for display on a display screen, comprising:
-
inverting the point X1 by; locating a first approximation point Pi1 for an inversion of the point X1, wherein the point Pi1 is on the undistorted surface; and
,obtaining a point Pi1D by displacing the point Pi1 onto the distorted surface by applying a distortion function D;
calculating a magnitude of the difference |Pi1D−
X1| between the point X1 and the point Pi1D; and
, determining whether the point Pi1 is acceptable for the inversion of the point X1 by comparing the magnitude of the difference |Pi1D−
X1| to a tolerance δ
;inverting the point X2 by; locating a first approximation point Pi2 for an inversion of the point X2, wherein the point Pi2 is on the undistorted surface; and
,obtaining a point Pi2D by displacing the point Pi2 onto the distorted surface by applying a distortion function D;
calculating a magnitude of the difference |Pi2D−
X2| between the point X2 and the point Pi2D; and
, determining whether the point Pi2 is acceptable for the inversion of the point X2 by comparing the magnitude of the difference |Pi2D−
X2| to the tolerance δ
;calculating a magnitude of the difference |Pi1−
Pi2| between the approximation points Pi1 and Pi2; and
,displaying the maanitude of the difference |Pi1−
Pi2| on the display screen. - View Dependent Claims (21)
-
-
22. In a data processing system that executes a program of instructions, a method for inverting a point X on a distorted surface in a detail-in-context presentation for display on a display screen, comprising the steps of:
-
(a) locating a first approximation point Pi for an inversion of the point X, wherein the point Pi is on an undistorted surface; (b) obtaining a point PiD by displacing the point Pi onto the distorted surface by applying a distortion function D;
calculating a magnitude of the difference |PiD−
X| between the point X and the point PiD; and
, detennining whether the point Pi is acceptable for the inversion of the point X by comparing the magnitude of the difference to a tolerance δ
;(c) locating a next approximation point Pi+1 for the inversion of the point X if the approximation point Pi, is not acceptable for the inversion of the point X by;
constructing a line RVP-X from a point RVP above the undistorted surface, through the point X, and through the undistorted surface to locate the first approximation point Pi at a point of intersection of the line RVP-X and the undistorted surface, wherein the point RVP is a reference viewpoint for the detail-in-context presentation;
projecting the point PiD onto the line RVP-X to locate a point PiP, wherein the point PiP is a closest point to the point PiD on the line RVP-X; and
, projecting the point PiP onto the undistorted surface in a direction opposite to that of a displacement due to distortion to locate the next approximation point Pi+1 for the inversion of the point X, wherein the displacement due to distortion is given by a line Fo- F constructed through the undistorted surface and a focus F of the distorted surface, and wherein the point Pi+1 is located on the undistorted surface at a point of intersection of the undistorted surface and a line constructed parallel to the line Fo- F and passing through the point PiP;(d) repeating steps (b) and (c) until the approximation point is acceptable for the inversion of the point X; and
,(e) displaying the approximation point on the display screen.
-
-
23. A computer program product having a computer readable medium tangibly embodying computer executable code for directing a data processing system to invert a point X on a distorted surface in a detail-in-context presentation for display on a display screen , the computer program product comprising:
-
code for (a) locating a first approximation point Pi for an inversion of the point X, wherein the point Pi is on an undistorted surface; code for (b) obtaining a point PiD by displacing the point Pi onto the distorted surface by applying a distortion function D;
calculating a magnitude of the difference |PiD−
X| between the point X and the point PiD; and
, determining whether the point Pi is acceptable for the inversion of the point X by comparing the magnitude of the difference to a tolerance δ
;code for (c) locating a next approximation point Pi+1 for the inversion of the point X if the approximation point Pi is not acceptable for the inversion of the point X; code for (d) repeating (b) and (c) until the approximation point is acceptable for the inversion of the point X; and
,code for (e) displaying the approximation point on the display screen.
-
-
24. In a data processing system that executes a program of instructions, a method for inverting a point X on a distorted surface in a detail-in-context presentation for display on a display screen, comprising the steps of:
-
(a) locating a first approximation point Pi for an inversion of the point X, wherein the point Pi is on an undistorted surface; (b) obtaining a point PiD by displacing the point Pi onto the distorted surface by applying a distortion function D;
calculating a magnitude of the difference |PiD−
X| between the point X and the point PiD; and
, determining whether the point P1 is acceptable for the inversion of the point X by comparing the magnitude of the difference to a tolerance δ
;(c) locating a next approximation point Pi+1 for the inversion of the point X if the approximation point Pi is not acceptable for the inversion of the point X; and
,(d) repeating steps (b) and (c) until the approximation point is acceptable for the inversion of the point X; and
,(e) displaying the approximation point on the display screen.
-
-
25. A system for inverting a point X on a distorted surface in a detail-in-context context presentation, the system having memory, a display, and an input device, the system comprising:
-
a processor coupled to the memory, display, and input device and adapted for; (a) locating a first approximation point Pi for an inversion of the point X, wherein the point Pi is on an undistorted surface; (b) obtaining a point PiD by displacing the point Pi onto the distorted surface by applying a distortion function D;
calculating a magnitude of the difference |PiD−
X| between the point X and the point PiD; and
, determining whether the point Pi is acceptable for the inversion of the point X by comparing the magnitude of the difference to a tolerance δ
;(c) locating a next approximation point Pi+1 for the inversion of the point X if the approximation point Pi is not acceptable for the inversion of the point X; and
,(d) repeating (b) and (c) until the approximation point is acceptable for the inversion of the point X; and
,(e) displaying the approximation point on the display.
-
Specification