Computer graphics processing and selective visual display system – Computer graphics processing – Graphic manipulation
Reexamination Certificate
2001-10-18
2004-07-27
Bella, Matthew C. (Department: 2676)
Computer graphics processing and selective visual display system
Computer graphics processing
Graphic manipulation
C345S662000, C345S689000, C345S215000, C345S585000, C382S114000, C382S301000
Reexamination Certificate
active
06768497
ABSTRACT:
The invention relates to the field of computer graphics processing, more specifically, the invention relates to a system and method for applying detail-in-context viewing techniques and elastic presentation space technologies to online and electronic presentation of viewable media, such as newspapers, telephone directories, and maps.
BACKGROUND OF THE INVENTION
Display screens are the primary visual display interface to a computer. One problem with these visual display screens is that they are limited in size, thus presenting a challenge to user interface design, particularly when larger amounts of information is to be displayed. This problem is normally referred to as the “screen real estate problem”.
Well known solutions to this problem include panning, zooming, scrolling or combinations thereof. While these solutions are suitable for a large number of visual display applications, these solutions become less effective where the visual information is spatially related, such as maps, newspapers and such like. In his type of information display, panning, zooming and/or scrolling is not as effective as much of the context of the panned, zoomed or scrolled display is hidden.
A recent solution to this problem is the application of “detail-in-context” presentation techniques to the display of large surface area media, such as maps. Detail-in-context presentation techniques take on many forms and are useful for displaying large amounts of information on limited size computer screens, and are becoming more important with the increased use of hand held computing devices such as personal digital assistance (PDA's) and cell phones.
Now, in the detail-in-context discourse, differentiation is often made between the terms “representation” and “presentation”. A representation is a formal system, or mapping, for specifying raw information or data that is stored in a computer or data processing system. For example, a digital map of a city is a representation of raw data including street names and the relative geographic location of streets and utilities. Such a representation may be displayed visually on computer screen or printed on paper. On the other hand, a presentation is a spatial organization of a given representation that is appropriate for the task at hand. Thus, a presentation of a representation organizes such things as the point of view and the relative emphasis of different parts or regions of the representation. For example, a digital map of a city may be presented with a region magnified to reveal street names.
Detail-in-context presentations allow for magnification of a particular region of interest (the “focal region”) in a representation while preserving visibility of the surrounding representation. In other words, in detail-in-context presentations focal regions are presented with an increased level of detail without the removal of contextual information from the original representation. In general, a detail-in-context presentation may be considered as a distorted view (or distortion) of a portion of the original representation where the distortion is the result of the application of a “lens” like distortion function to the original representation. A detailed review of various detail-in-context presentation techniques may be found in a publication by Carpendale, Marianne S. T., titled “A Framework for Elastic Presentation Space” (Burnaby, British Columbia: Simon Fraser University, 1999)) and incorporated herein by reference.
One shortcoming of current Electronic Presentation Space (EPS) graphics technology and detail-in-context presentation methods is that they are computationally inefficient. Considerable computer processing is required to distort a given presentation so as to produce a detail-in-context “lens”, and to move the lens through the data with adequate performance to provide an acceptable level of interactivity to the user.
Another shortcoming lies in the level of accuracy of magnification that these methods provide, since detail-in-context methods such as those described in Keahey's
NonLinear Magnification
(Keahey, T. Alan, Nonlinear Magnification (Indiana University Computer Science, 1997)) require an interative approach to transform a data representation into a detail-in-context presentation at a given desired magnification.
A need therefore exists for a method and system that will allow for the effective implementation of EPS graphics technology for the online and electronic presentation of printed media. Consequently, it is an object of the present invention to obviate or mitigate at least some of the above-mentioned disadvantages.
SUMMARY OF THE INVENTION
According to one aspect of the inventions there is provided a method for displaying visual information on a display screen of a computer. The method comprises the steps of scaling the visual information to produce a scaled representation to fit on the display screen the scaled representation containing the entire content of the visual information; selecting a region of interest within the scaled representation; applying a transformation to the scaled representation to improve the visual detail in the region of interest; and, displaying the transformed presentation on the display screen.
According to another aspect of the invention, a data processing system is provided. This data processing system has stored therein data representing sequences of instructions which when executed cause the above-described method to be performed. The data processing system generally has an input device, a central processing unit, memory, and a display.
According to another aspect of the invention, a computer software product is provided. This computer software product contains sequences of instructions which when executed cause the above-described method to be performed.
According to another aspect of the invention, an integrated circuit product is provided. This integrated circuit product contains sequences of instructions which when executed cause the above-described method to be performed.
REFERENCES:
patent: 5670984 (1997-09-01), Robertson et al.
patent: 5689287 (1997-11-01), Mackinlay et al.
patent: 6081277 (2000-06-01), Kojima
patent: 0 650 144 (1995-04-01), None
Robertson et al., “The Document Lens.” Symposium on User Interface Software and Technology. Nov. 3-5, 1993. pp. 101-108.*
Carpendale et al., “3-Dimensional Pliable Surfaces: For the Effective Presentation of Visual Information.” Symposium on User Interface Software and Technology. Nov. 14-17, 1995. pp. 217-226.*
Keahey, T. Alan, “The Generalized Detail-In-Context Problem”, Information Visualization, 1998, Proceedings, IEEE Symposium On, Research Triangle, CA, USA, Oct. 19-20, 1998, Los Almaitos, CA, USA, IEEE Comput. Soc., US, pp. 44-51, XP010313304, ISBN 0-8186-9093-3.
Rauschenbach, U., “The Rectangular Fish Eye View as an Efficient Method for the Transmission and Display of Large Images”, Image Processing, 1999, ICIP 99, Proceedings, 1999 International Conference On, Kobe, Japan, Oct. 24-28, 1999, Piscataway, NJ, USA, IEEE, US, pp. 115-119, XP010368852, ISBN 0-7803-5467-2.
Keahey, T. Alan, et al., “Nonlinear Magnification Fields”, Information Visualization, 1997, Proceedings, IEEE Symposium On, Phoenix, AZ, USA, Oct. 20-21, 1997, Los Almaitos, CA, USA, IEEE Comput. Soc., US, pp. 51-58 and 121, XP010257169, ISBN 0-8186-8189-6.
Carpendale, Marianne S.T.,A Framework for Elastic Presentation Space(Burnaby, British Columbia: Simon Fraser University, 1999).
Keahey, T. Alan,Nonlinear Magnification(Indiana University Computer Science, 1997).
Watt, A. and M. Watt,Advanced Animation and Rendering Techniques(Addison-Wesley Publishing, 1992), p. 106-108.
Boots, B.N.,Delauney Triangles: An Alternative Approach to Point Pattern Analysis, Proc. Assoc. Am. Geogr. 6 (1974), p. 26-29.
Baar David J. P.
Bauer Jerome F.
Carpendale M. Sheelagh T.
Cowperthwaite David J.
Komar Robert
Bella Matthew C.
Caschera Antonio
Conneely Joseph
Idelix Software Inc.
Renault Ogilvy
LandOfFree
Elastic presentation space does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Elastic presentation space, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Elastic presentation space will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3212108