CA2341965A1 - A method and system for inversion of detail-in-context presentations - Google Patents
A method and system for inversion of detail-in-context presentations Download PDFInfo
- Publication number
- CA2341965A1 CA2341965A1 CA002341965A CA2341965A CA2341965A1 CA 2341965 A1 CA2341965 A1 CA 2341965A1 CA 002341965 A CA002341965 A CA 002341965A CA 2341965 A CA2341965 A CA 2341965A CA 2341965 A1 CA2341965 A1 CA 2341965A1
- Authority
- CA
- Canada
- Prior art keywords
- point
- inversion
- detail
- undistorted
- distorted
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Abandoned
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
- G06F3/048—Interaction techniques based on graphical user interfaces [GUI]
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.
Claims (21)
1. In a data processing system that executes a program of instructions, a method of inverting a distorted surface in a detail-in-context presentation comprising the steps of:
a) locating a first approximation point P i for the inversion of a point X;
b) determining if said approximation point P i is acceptable as an inversion of said point X;
c) locating a next approximation point P i+1 for the inversion of said point X
if said approximation point P i is not acceptable as an inversion of said point X;
d) repeating steps (b) and (c) until an acceptable point is located for the inversion of said point X.
a) locating a first approximation point P i for the inversion of a point X;
b) determining if said approximation point P i is acceptable as an inversion of said point X;
c) locating a next approximation point P i+1 for the inversion of said point X
if said approximation point P i is not acceptable as an inversion of said point X;
d) repeating steps (b) and (c) until an acceptable point is located for the inversion of said point X.
2. The method of claim 1 wherein said point X is a point on said distorted surface in said detail-in-context presentation whose inversion is sought.
3. The method of claim 1 wherein said point P i is a point on said undistorted surface and is the approximate inversion point of said point X.
4. The method of claim 3 wherein said undistorted surface is included in said detail-in-context presentation.
5. The method of claim 1, step (a), and further comprising the step of drawing a line RVP-X from a point RVP above an undistorted surface in said detail-in-context presentation, through said point X, and through said undistorted surface to locate said first approximation point P i at the point of intersection of said line RVP-X
and said undistorted surface.
and said undistorted surface.
6. The method of claim 5 wherein said point RVP is a reference viewpoint for said detail-in-context presentation.
7. The method of claim 1, step (b), and further comprising the steps of:
a) obtaining a point P i D by displacing said point P i onto said distorted surface by the application of a distortion function D;
b) calculating the magnitude of the difference between said point X and said point P i D, where said magnitude of the difference is given by ¦P i D - X¦;
c) deciding that an acceptable value of said point P i for the inversion of said point X
has been obtained if said magnitude of the difference is less than a tolerance .delta..
a) obtaining a point P i D by displacing said point P i onto said distorted surface by the application of a distortion function D;
b) calculating the magnitude of the difference between said point X and said point P i D, where said magnitude of the difference is given by ¦P i D - X¦;
c) deciding that an acceptable value of said point P i for the inversion of said point X
has been obtained if said magnitude of the difference is less than a tolerance .delta..
8. The method of claim 1, step (c), and further comprising the steps of:
a) projecting said point P i D onto said line RVP-X to locate a point P i P, where said point P i P is the closest point to said point P i D on said line RVP-X;
b) projecting said point P i P onto said undistorted surface in a direction opposite to that of the displacement due to the distortion to locate said next approximation point P i+1 for the inversion of said point X, where said displacement due to distortion is given by a line; F o - F drawn through said undistorted surface and the focus F of said distorted surface, and hence where said point P i+1 is located on said undistorted surface at the point of intersection of said undistorted surface and a line drawn parallel to said line F o - F and passing through said point P i P.
a) projecting said point P i D onto said line RVP-X to locate a point P i P, where said point P i P is the closest point to said point P i D on said line RVP-X;
b) projecting said point P i P onto said undistorted surface in a direction opposite to that of the displacement due to the distortion to locate said next approximation point P i+1 for the inversion of said point X, where said displacement due to distortion is given by a line; F o - F drawn through said undistorted surface and the focus F of said distorted surface, and hence where said point P i+1 is located on said undistorted surface at the point of intersection of said undistorted surface and a line drawn parallel to said line F o - F and passing through said point P i P.
9. The method of claim 1 and further comprising the step of bisecting said point P i to counter divergence in successive approximations of said point P i due to folds or discontinuities in said distorted surface.
10. The method of claim 1 and further comprising the step of repeating steps (a) through (d) for additional or remaining points in said distorted surface.
11. The method of claim 7 and further comprising the step of selecting a value for said tolerance .delta..
12. The method of claim 11 wherein said tolerance .delta. is selected as a fraction of the width of a pixel for a computer display surface.
13. The method of claim 12 wherein said fraction is one half.
14. The method of claim 1 wherein said undistorted surface is a basal plane in accordance with Elastic Presentation Space graphics technology.
15. The method of claim 7 wherein said distortion function D is used to generate said distorted surface.
16. The method of claim 15 wherein said distortion function D is an n-dimensional function, where n is an integer greater than zero.
17 17. The method of claim 16 wherein said distortion function D is a three-dimensional function.
18. The method of claim 15 wherein said distortion function D is a lens function.
19. The method of claim 1 wherein said detail-in-context presentation is generated in accordance with Elastic Presentation Space graphics technology.
20. The use of the method of claim 1 to obtain the distance between points on said undistorted surface from the relative distances between corresponding points on a plurality of said distorted surfaces in said detail-in-context presentation.
21. A data processing system for the inversion of detail-in-context presentations 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 and use of claims 1 through 20 to be performed.
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CA002341965A CA2341965A1 (en) | 2000-12-19 | 2001-03-23 | A method and system for inversion of detail-in-context presentations |
| US09/932,088 US6727910B2 (en) | 2000-12-19 | 2001-08-20 | Method and system for inversion of detail-in-context presentations |
| US10/788,482 US7173633B2 (en) | 2000-12-19 | 2004-03-01 | Method and system for inversion of detail-in-context presentations |
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CA2,328,794 | 2000-12-19 | ||
| CA002328794A CA2328794A1 (en) | 2000-12-19 | 2000-12-19 | Computational technique for inversion of a detail-in-context data representation |
| CA002341965A CA2341965A1 (en) | 2000-12-19 | 2001-03-23 | A method and system for inversion of detail-in-context presentations |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CA2341965A1 true CA2341965A1 (en) | 2002-06-19 |
Family
ID=25682294
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CA002341965A Abandoned CA2341965A1 (en) | 2000-12-19 | 2001-03-23 | A method and system for inversion of detail-in-context presentations |
Country Status (2)
| Country | Link |
|---|---|
| US (2) | US6727910B2 (en) |
| CA (1) | CA2341965A1 (en) |
Families Citing this family (27)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CA2328795A1 (en) | 2000-12-19 | 2002-06-19 | Advanced Numerical Methods Ltd. | Applications and performance enhancements for detail-in-context viewing technology |
| US8416266B2 (en) | 2001-05-03 | 2013-04-09 | Noregin Assetts N.V., L.L.C. | Interacting with detail-in-context presentations |
| CA2345803A1 (en) | 2001-05-03 | 2002-11-03 | Idelix Software Inc. | User interface elements for pliable display technology implementations |
| US7084886B2 (en) | 2002-07-16 | 2006-08-01 | Idelix Software Inc. | Using detail-in-context lenses for accurate digital image cropping and measurement |
| WO2002101534A1 (en) | 2001-06-12 | 2002-12-19 | Idelix Software Inc. | Graphical user interface with zoom for detail-in-context presentations |
| US9760235B2 (en) | 2001-06-12 | 2017-09-12 | Callahan Cellular L.L.C. | Lens-defined adjustment of displays |
| CA2361341A1 (en) | 2001-11-07 | 2003-05-07 | Idelix Software Inc. | Use of detail-in-context presentation on stereoscopically paired images |
| CA2370752A1 (en) * | 2002-02-05 | 2003-08-05 | Idelix Software Inc. | Fast rendering of pyramid lens distorted raster images |
| US8120624B2 (en) | 2002-07-16 | 2012-02-21 | Noregin Assets N.V. L.L.C. | Detail-in-context lenses for digital image cropping, measurement and online maps |
| US20070064018A1 (en) * | 2005-06-24 | 2007-03-22 | Idelix Software Inc. | Detail-in-context lenses for online maps |
| CA2393887A1 (en) | 2002-07-17 | 2004-01-17 | Idelix Software Inc. | Enhancements to user interface for detail-in-context data presentation |
| CA2406047A1 (en) | 2002-09-30 | 2004-03-30 | Ali Solehdin | A graphical user interface for digital media and network portals using detail-in-context lenses |
| US20070097109A1 (en) * | 2005-10-18 | 2007-05-03 | Idelix Software Inc. | Method and system for generating detail-in-context presentations in client/server systems |
| CA2449888A1 (en) | 2003-11-17 | 2005-05-17 | Idelix Software Inc. | Navigating large images using detail-in-context fisheye rendering techniques |
| CA2407383A1 (en) * | 2002-10-10 | 2004-04-10 | Idelix Software Inc. | Editing multiple layers of a presentation using detail-in-context lenses |
| CA2411898A1 (en) | 2002-11-15 | 2004-05-15 | Idelix Software Inc. | A method and system for controlling access to detail-in-context presentations |
| US7312806B2 (en) * | 2004-01-28 | 2007-12-25 | Idelix Software Inc. | Dynamic width adjustment for detail-in-context lenses |
| US7173636B2 (en) * | 2004-03-18 | 2007-02-06 | Idelix Software Inc. | Method and system for generating detail-in-context lens presentations for elevation data |
| US7486302B2 (en) | 2004-04-14 | 2009-02-03 | Noregin Assets N.V., L.L.C. | Fisheye lens graphical user interfaces |
| US8106927B2 (en) | 2004-05-28 | 2012-01-31 | Noregin Assets N.V., L.L.C. | Graphical user interfaces and occlusion prevention for fisheye lenses with line segment foci |
| US9317945B2 (en) * | 2004-06-23 | 2016-04-19 | Callahan Cellular L.L.C. | Detail-in-context lenses for navigation |
| US7714859B2 (en) | 2004-09-03 | 2010-05-11 | Shoemaker Garth B D | Occlusion reduction and magnification for multidimensional data presentations |
| US7995078B2 (en) | 2004-09-29 | 2011-08-09 | Noregin Assets, N.V., L.L.C. | Compound lenses for multi-source data presentation |
| US7580036B2 (en) | 2005-04-13 | 2009-08-25 | Catherine Montagnese | Detail-in-context terrain displacement algorithm with optimizations |
| US8031206B2 (en) | 2005-10-12 | 2011-10-04 | Noregin Assets N.V., L.L.C. | Method and system for generating pyramid fisheye lens detail-in-context presentations |
| US7983473B2 (en) | 2006-04-11 | 2011-07-19 | Noregin Assets, N.V., L.L.C. | Transparency adjustment of a presentation |
| US9026938B2 (en) | 2007-07-26 | 2015-05-05 | Noregin Assets N.V., L.L.C. | Dynamic detail-in-context user interface for application access and content access on electronic displays |
Family Cites Families (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4985849A (en) | 1987-06-12 | 1991-01-15 | Canon Kabushiki Kaisha | Image processing system for forming a slantwise-mapped or rotated modified image of an original image |
| US5048077A (en) * | 1988-07-25 | 1991-09-10 | Reflection Technology, Inc. | Telephone handset with full-page visual display |
| US5175808A (en) * | 1989-09-12 | 1992-12-29 | Pixar | Method and apparatus for non-affine image warping |
| US5185667A (en) | 1991-05-13 | 1993-02-09 | Telerobotics International, Inc. | Omniview motionless camera orientation system |
| US5329310A (en) * | 1992-06-30 | 1994-07-12 | The Walt Disney Company | Method and apparatus for controlling distortion of a projected image |
| US5796426A (en) | 1994-05-27 | 1998-08-18 | Warp, Ltd. | Wide-angle image dewarping method and apparatus |
| JPH09123848A (en) * | 1995-11-06 | 1997-05-13 | Toyota Motor Corp | Vehicular information display device |
| US6400848B1 (en) * | 1999-03-30 | 2002-06-04 | Eastman Kodak Company | Method for modifying the perspective of a digital image |
| JP3509652B2 (en) * | 1999-08-23 | 2004-03-22 | 日本電気株式会社 | Projector device |
| US20020101396A1 (en) * | 2000-04-14 | 2002-08-01 | Huston James R. | Balanced binary color drive method for graphical displays and system implementing same |
| US6307612B1 (en) * | 2000-06-08 | 2001-10-23 | Three-Five Systems, Inc. | Liquid crystal display element having a precisely controlled cell gap and method of making same |
| KR20020000940A (en) * | 2000-06-22 | 2002-01-09 | 구자홍 | Apparatus and method for correcting keystone |
| US6747611B1 (en) * | 2000-07-27 | 2004-06-08 | International Business Machines Corporation | Compact optical system and packaging for head mounted display |
| CA2386702A1 (en) * | 2002-05-17 | 2003-11-17 | Idelix Software Inc. | Computing the inverse of a pdt distortion |
-
2001
- 2001-03-23 CA CA002341965A patent/CA2341965A1/en not_active Abandoned
- 2001-08-20 US US09/932,088 patent/US6727910B2/en not_active Expired - Lifetime
-
2004
- 2004-03-01 US US10/788,482 patent/US7173633B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| US20040169667A1 (en) | 2004-09-02 |
| US7173633B2 (en) | 2007-02-06 |
| US20020075280A1 (en) | 2002-06-20 |
| US6727910B2 (en) | 2004-04-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA2341965A1 (en) | A method and system for inversion of detail-in-context presentations | |
| EP3951721A1 (en) | Method and apparatus for determining occluded area of virtual object, and terminal device | |
| Saxton et al. | Digital image processing: the Semper system | |
| US6961071B2 (en) | Method and system for inversion of detail-in-context presentations with folding | |
| CN102833460B (en) | Image processing method, image processing device and scanner | |
| CN105635588A (en) | Image stabilization method and device | |
| US6466208B1 (en) | Apparatus and method for adjusting 3D stereo video transformation | |
| CN108960012B (en) | Feature point detection method and device and electronic equipment | |
| US10740955B2 (en) | Systems and methods for real-time large-scale point cloud surface reconstruction | |
| Reichenzer et al. | Improvement in systematic error in background-oriented schlieren results by using dynamic backgrounds | |
| KR100922273B1 (en) | Mechanism for reconstructing a 3D model using key-frames selected from image sequences | |
| CN113034582A (en) | Pose optimization device and method, electronic device and computer readable storage medium | |
| CN107480710B (en) | Feature point matching result processing method and device | |
| Liu et al. | An efficient and accurate method for 3D-point reconstruction from multiple views | |
| Shi et al. | Introducing virtual DIC to remove interpolation bias and process optimal patterns | |
| US8817042B2 (en) | Graphic rendering system and projection method thereof | |
| CN104243844A (en) | Image processor, image processing method and electronic equipment | |
| JP2006215766A (en) | Image display device, image display method and image display program | |
| Wang et al. | Efficient Euclidean distance transform using perpendicular bisector segmentation | |
| Jang et al. | Accurate approximation of the earth mover’s distance in linear time | |
| US6646648B1 (en) | Method and system for evaluating derivatives in screen space using perspective corrected barycentric coordinates | |
| JPH11120379A (en) | Generating and displaying method for computer image data | |
| JPH06176052A (en) | Difference calculating device for coordinate | |
| CN113625344A (en) | Seismic data visualization method and device | |
| Seaidoun | A fast exact Euclidean distance transform with application to computer vision and digital image processing |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FZDE | Discontinued |