Method and system for inversion of detail-in-context presentations with folding
First Claim
1. A method for inverting a distorted surface presentation into an undistorted surface presentation in a detail-in-context presentation system comprising the steps of:
- a) selecting an input point {right arrow over (p)}input on said undistorted surface;
b) calculating a vector {right arrow over (ν
)} from said input point {right arrow over (p)}input to a reference viewpoint v{right arrow over (r)}p;
c) locating a starting point {right arrow over (p)}i−
1, said starting point {right arrow over (p)}i−
1 lying above said distorted surface and on said vector {right arrow over (ν
)};
d) locating a first bracketing {right arrow over (p)}i for a first intersection point of said vector {right arrow over (ν
)} and said distorted surface, said first bracketing point {right arrow over (p)}i lying above said distorted surface and on said vector {right arrow over (ν
)};
e) locating a second bracketing point {right arrow over (p)}i+1 for said first intersection point, said second bracketing point {right arrow over (p)}i+1 lying below said distorted surface, and below said first intersection point, but above any subsequent intersection points of said vector {right arrow over (ν
)} and said distorted surface;
f) locating a midpoint {right arrow over (p)}mid between said first and second bracketing points {right arrow over (p)}i, {right arrow over (p)}i+1; and
, g) determining if said midpoint {right arrow over (p)}mid is an acceptable approximation for said first intersection point, said acceptable approximation being an inversion point corresponding to said input point {right arrow over (p)}input.
7 Assignments
0 Petitions
Accused Products
Abstract
A method is for inverting a distorted surface presentation into an undistorted surface presentation in a detail-in-context presentation system including the steps of: selecting an input point on the undistorted surface; calculating a vector from the input point to a reference viewpoint; locating a starting point lying above the distorted surface and on the vector; locating a first bracketing point for a first intersection point of the vector and the distorted surface lying above the distorted surface and on the vector; locating a second bracketing point for the first intersection point lying below the distorted surface, and below the first intersection point, but above any subsequent intersection points of the vector and the distorted surface; locating a midpoint between the first and second bracketing points; and, determining if the midpoint is an acceptable approximation for the first intersection point thus being an inversion point corresponding to the input point.
-
Citations
20 Claims
-
1. A method for inverting a distorted surface presentation into an undistorted surface presentation in a detail-in-context presentation system comprising the steps of:
-
a) selecting an input point {right arrow over (p)}input on said undistorted surface;
b) calculating a vector {right arrow over (ν
)} from said input point {right arrow over (p)}input to a reference viewpoint v{right arrow over (r)}p;
c) locating a starting point {right arrow over (p)}i−
1, said starting point {right arrow over (p)}i−
1 lying above said distorted surface and on said vector {right arrow over (ν
)};
d) locating a first bracketing {right arrow over (p)}i for a first intersection point of said vector {right arrow over (ν
)} and said distorted surface, said first bracketing point {right arrow over (p)}i lying above said distorted surface and on said vector {right arrow over (ν
)};
e) locating a second bracketing point {right arrow over (p)}i+1 for said first intersection point, said second bracketing point {right arrow over (p)}i+1 lying below said distorted surface, and below said first intersection point, but above any subsequent intersection points of said vector {right arrow over (ν
)} and said distorted surface;
f) locating a midpoint {right arrow over (p)}mid between said first and second bracketing points {right arrow over (p)}i, {right arrow over (p)}i+1; and
,g) determining if said midpoint {right arrow over (p)}mid is an acceptable approximation for said first intersection point, said acceptable approximation being an inversion point corresponding to said input point {right arrow over (p)}input. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17)
-
-
18. A system for inverting a distorted surface presentation into an undistorted surface presentation, said system having memory, a display, and an input device, said system comprising:
-
a processor coupled to said memory, display, and input device and adapted for;
a) selecting an input point {right arrow over (p)}input on said undistorted surface;
b) calculating a vector {right arrow over (v)} from said input point {right arrow over (p)}input to a reference viewpoint v{right arrow over (r)}p;
c) locating a starting point {right arrow over (p)}i−
1 said starting point {right arrow over (p)}i−
1 lying above said distorted surface and on said vector {right arrow over (ν
)};
d) locating a first bracketing point {right arrow over (p)}i for a first intersection point of said vector {right arrow over (ν
)} and said distorted surface, said first bracketing point {right arrow over (p)}i lying above said distorted surface and on said vector {right arrow over (ν
)};
e) locating a second bracketing point {right arrow over (p)}i+1 for said first intersection point, said second bracketing point {right arrow over (p)}i+1 lying below said distorted surface, and below said first intersection point, but above any subsequent intersection points of said vector {right arrow over (ν
)} and said distorted surface;
f) locating a midpoint {right arrow over (p)}mid between said first and second bracketing points {right arrow over (p)}i, {right arrow over (p)}i+1; and
,g) determining if said midpoint {right arrow over (p)}mid is an acceptable approximation for said first intersection point, said acceptable approximation being an inversion point corresponding to said input point {right arrow over (p)}input.
-
-
19. A computer program product having a computer readable medium tangibly embodying computer executable code for directing a data processing system to invert a distorted surface presentation into an undistorted surface presentation, said computer program product comprising:
-
code for (a) selecting an input point {right arrow over (p)}input on said undistorted surface;
code for (b) calculating a vector {right arrow over (v)} from said input point {right arrow over (p)}input to a reference viewpoint v{right arrow over (r)}p;
code for (c) locating a starting point {right arrow over (p)}i−
1, said starting point {right arrow over (p)}i−
1 lying above said distorted surface and on said vector {right arrow over (v)};
code for (d) locating a first bracketing point {right arrow over (p)}i for a first intersection point of said vector {right arrow over (ν
)} and said distorted surface, said first bracketing point {right arrow over (p)}i lying above said distorted surface and on said vector {right arrow over (ν
)};
code for (e) locating a second bracketing point {right arrow over (p)}i+1 for said first intersection point, said second bracketing point {right arrow over (p)}i−
1 lying below said distorted surface, and below said first intersection point, but above any subsequent intersection points of said vector {right arrow over (ν
)} and said distorted surface;
code for (f) locating a midpoint {right arrow over (p)}mid between said first and second bracketing points {right arrow over (p)}i, {right arrow over (p)}i+1; and
,code for (g) determining if said midpoint {right arrow over (p)}mid is an acceptable approximation for said first intersection point, said acceptable approximation being an inversion point corresponding to said input point {right arrow over (p)}input.
-
-
20. A computer-implemented article having a computer readable modulated carrier signal being usable over a computer network, and having means embedded in the computer readable modulated carrier signal for directing a data processing system to invert a distorted surface presentation into an undistorted surface presentation, said article comprising:
-
means in the medium for (a) selecting an input point {right arrow over (p)}input on said undistorted surface;
means in the medium for (b) calculating a vector {right arrow over (ν
)} from said input point {right arrow over (p)}input to a reference viewpoint v{right arrow over (r)}p;
means in the medium for (c) locating a starting point {right arrow over (p)}i−
1, said starting point {right arrow over (p)}i−
1 lying above said distorted surface and on said vector {right arrow over (ν
)};
means in the medium for (d) locating a first bracketing point {right arrow over (p)}i for a first intersection point of said vector {right arrow over (ν
)} and said distorted surface, said first bracketing point {right arrow over (p)}i lying above said distorted surface and on said vector {right arrow over (ν
)};
means in the medium for (e) locating a second bracketing point {right arrow over (p)}i+1 for said first intersection point, said second bracketing point {right arrow over (p)}i+1 lying below said distorted surface, and below said first intersection point, but above any subsequent intersection points of said vector {right arrow over (ν
)} and said distorted surface;
means in the medium for (f) locating a midpoint {right arrow over (p)}mid between said first and second bracketing points {right arrow over (p)}i, {right arrow over (p)}i+1; and
,means in the medium for (g) determining if said midpoint {right arrow over (p)}mid is an acceptable approximation for said first intersection point, said acceptable approximation being an inversion point corresponding to said input point {right arrow over (p)}input.
-
Specification