Method and apparatus for displaying data within a three-dimensional information landscape

• US 5,528,735 A
• Filed: 03/23/1993
• Issued: 06/18/1996
• Est. Priority Date: 03/23/1993
• Status: Expired due to Term

• Current Assignee: RPX Corporation
• Original Assignee: Silicon Graphics Incorporated (Graphics Properties Holdings, Inc.)
• Inventors: Strasnick, Steven L., Tesler, Joel D.
• Primary Examiner(s): Zimmerman, Mark K.
• Application Number:
  US08/042,801
• Time in Patent Office: 1,183 Days
• Field of Search: 395/119, 395/120, 395/127, 395/154, 395/160
• US Class Current: 345/427
• CPC Class Codes: G06F 3/04815 Interaction with a metaphor-based environment or interaction object displayed as three-dimensional, e.g. changing the user viewpoint with respect to the environment or object
• CPC Class Codes: G06F 3/04842 Selection of displayed objects or displayed text elements G06F3/0482 takes precedence
• CPC Class Codes: G06T 11/206 Drawing of charts or graphs
• CPC Class Codes: G06T 15/20 Perspective computation
• CPC Class Codes: G06T 19/003 Navigation within 3D models or images

Abstract

A method and apparatus are presented for displaying three-dimensional navigable display space containing an aggregation of graphical objects and an overview of the aggregation of display objects. An altered perspective is provided by compressing the horizontal dimension of the displayed objects so that a user can see a representative overview of the entire aggregation of display objects that have been selected for display together on a display screen. The compressed component is expanded so that the objects appear wider as a navigator approaches the displayed objects. A spotlight shines down on objects responsive to a data query. The spotlight serves as a navigation aid to the navigator so that highlighted items are visible from a distance and can be easily located. The user'"'"'s view of the display space is altered so that the navigator perceives that he is traveling in a straight line when approaching a display object in a display space in which the horizontal dimension of displayed objects is compressed in accordance with the apparent distance between a displayed object and the navigator.

Claims

1. A computer-implemented method for increasing the number of objects displayed within a three-dimensional graphics display landscape in a display view on a computer graphics display, wherein said display view displays objects located within the three-dimensional graphics display landscape in a field of view extending from a viewpoint comprising the steps of:

laying out objects within the three-dimensional graphics display landscape;

compressing said objects laid-out within said three-dimensional graphics display landscape at a magnitude along at least one dimension, wherein the magnitude of said compressing is a function of the location of said objects relative to a predetermined landscape base point along said three-dimensional graphics display landscape;

expanding at least said compressed objects located within the display view, wherein said expanding step expands said compressed objects by a magnitude which is a function of the location of said viewpoint relative to said predetermined landscape base point; and

applying a perspective transformation to said expanded objects based on said viewpoint to render the display view.

2. The computer-implemented method of claim 1 further comprising the steps of:

displaying said objects in a hierarchy of levels representing a hierarchical tree; and

normalizing sizes of objects located in a common level at approximately the same distance along said three-dimensional graphics display landscape from said viewpoint so that objects at approximately the same depth in the hierarchical tree appear to have approximately the same size.

3. The computer-implemented method of claim 1 further comprising the steps of:

(a) displaying an overview of the three-dimensional graphics display landscape including said objects laid out therein; and

(b) displaying a first cursor position within the overview representing a perceived position of a navigator within the three-dimensional graphics display landscape.

4. The computer-implemented method of claim 1, further comprising the steps of:

(a) displaying a first cursor position and a second cursor position within the display view of said three-dimensional graphics display landscape; and

(b) changing the position of said viewpoint for a navigator viewing said objects in said three-dimensional graphics display landscape at a speed proportional to the distance between said first and second cursor positions.

5. The computer-implemented method of claim 1 wherein said objects represent at least one of data, files and directories in a data base.

6. The computer-implemented method of claim 1 further comprising the steps of:

navigating through said three-dimensional graphics display landscape; and

changing display views of objects within said three-dimensional graphics display landscape during said navigating.

7. The computer-implemented method of claim 6 wherein said display view changing step changes said display views during navigating such that successive display views continue to look forward over said three-dimensional graphics display landscape toward a horizon.

8. The computer-implemented method of claim 6 wherein said display view changing step changes said display views such that said position of the viewpoint presented in each display view appears to move in a substantially straight line over said three-dimensional graphics display landscape between successive display views.

9. The computer-implemented method of claim 1 wherein said compressing step compresses said objects along said at least one dimension at a magnitude which is a function of a distance D of each of said objects along said three-dimensional graphics display landscape from said landscape base point.

10. The computer-implemented method of claim 9 wherein said compressing step shrinks said objects along said at least one dimension based on a shrinkage factor proportional to said distance D raised to the power of N, N being a variable greater than one.

11. The computer-implemented method of claim 10 wherein said shrinking step shrinks said objects along said at least one dimension based on a shrinkage factor proportional to the distance D raised to the power of 2.0.

12. The computer-implemented method of claim 1 wherein said compressing step shrinks said objects along at least one of x and y dimensions to increase the number of objects displayed in a display view, said x dimension extending parallel to a horizon in said display view and said y dimension extending parallel to a direction along said three-dimensional graphics display landscape from the landscape base point toward said horizon.

13. The computer-implemented method of claim 1 wherein said compressing step shrinks said objects along an x-dimension parallel to a horizon on said three-dimensional graphics display landscape to increase the number of objects included within said display view along said x-dimension at locations away from said viewpoint of said display view.

14. The computer-implemented method of claim 1 wherein said compressing step further includes the step of adjusting the magnitude at which said objects are compressed to vary the density of objects in said display view.

15. An apparatus for increasing the number of objects displayed within a three-dimensional graphics display landscape in a display view on a computer graphics display, wherein said display view displays objects located within the three-dimensional graphics display landscape in a field of view extending from a viewpoint comprising:

means for laying out objects within the three-dimensional graphics display landscape;

means for compressing said objects laid-out within said three-dimensional graphics display landscape along at least one dimension, wherein said means for compressing compresses said objects at a magnitude which is a function of the location of said objects relative to a predetermined landscape base point along said three-dimensional graphics display landscape; and

means for expanding at least said compressed objects located within the display view, wherein said means for expanding expands said compressed objects by a magnitude which is a function of the location of said viewpoint relative to said predetermined landscape base point; and

means for applying a perspective transformation to said expanded objects based on said viewpoint to render the display view.

16. The apparatus of claim 15 further comprising:

means for displaying said objects in a hierarchy of levels representing a hierarchical tree; and

means for normalizing sizes of objects located in a common level at approximately the same distance along said three-dimensional graphics display landscape from said viewpoint so that objects at approximately the same depth in the hierarchical tree appear to have approximately the same size.

17. The apparatus of claim 15 further comprising:

means for displaying an overview of the three-dimensional graphics landscape including said objects laid out therein; and

means for displaying a first cursor position within the overview representing a perceived position of a navigator within the three-dimensional graphics display landscape.

18. The apparatus of claim 15, further comprising:

means for displaying a first cursor position and a second cursor position within the display view of said three-dimensional graphics display landscape; and

means for changing the position of said viewpoint for a navigator viewing said objects in said three-dimensional graphics display landscape at a speed proportional to the distance between said first and second cursor positions.

19. The apparatus of claim 15 wherein said objects represent at least one of data, files and directories in a data base.

20. The apparatus of claim 15 further comprising

means for navigating through said three-dimensional graphics display landscape;

and

means for changing display views of objects within said three-dimensional graphics display landscape during said navigating.

21. The apparatus of claim 20 wherein said means for changing display views changes said display views during navigating such that continue to look forward over said three-dimensional graphics display landscape toward a horizon.

22. The apparatus of claim 20 wherein said means for changing display views changes said display views such that said position of the viewpoint presented in each display view appears to move in a substantially straight line over said three-dimensional graphics display landscape between successive display views.

23. The apparatus of claim 15 wherein said means for compressing compresses said objects along said at least one dimension at a magnitude which is a function of a distance D of each of said objects along said three-dimensional graphics display landscape from said landscape base point.

24. The apparatus of claim 23 wherein said means for compressing shrinks said objects along said at least one dimension based on a shrinkage factor proportional to said distance D raised to the power of N, N being a variable greater than one.

25. The apparatus of claim 24 wherein said means for compressing shrinks said objects along said at least one dimension based on a shrinkage factor proportional to the distance D raised to the power of 2.0.

26. The apparatus of claim 15 wherein said means for compressing shrinks said objects along at least one of said x and y dimensions to increase the number of objects displayed in a display view, said x dimension extending parallel to a horizon in said display view and said y dimension extending parallel to a direction along said three-dimensional graphics display landscape from the landscape base point toward said horizon.

27. The apparatus of claim 15 wherein said means for compressing shrinks said objects along an x-dimension parallel to a horizon on said three-dimensional graphics display landscape to increase the number of objects included within said display view along said x-dimension at locations away from said viewpoint of said display view.

28. The apparatus of claim 15 wherein said means for compressing further comprises means for adjusting the magnitude at which said objects are compressed to vary the density of objects in said display view.

29. A computer-implemented method for increasing the number of objects displayed within a three-dimensional information landscape representation of data in a display view on a computer graphics display to increase contextual information regarding said data conveyed to a navigator, wherein said display view displays objects located within the three-dimensional information landscape in a field of view extending from a viewpoint, comprising the steps of:

laying out objects in a graphics landscape in three-dimensional display space to create said three-dimensional information landscape representation of said data;

compressing all of said objects laid-out within said three-dimensional information landscape in at least one dimension by a magnitude depending upon the location of said objects along said three dimensional information landscape relative to a landscape base point;

expanding compressed objects within the display view by a magnitude depending upon the location of said viewpoint relative to said landscape base point; and

applying a perspective transformation to said expanded objects based on said viewpoint to render the display view.

30. A computer graphics processor for increasing the number of objects displayed within a three-dimensional information landscape representation of data in a display view on a computer graphics display to increase contextual information regarding said data conveyed to a navigator, wherein said display view displays objects located within the three-dimensional information landscape in a field of view extending from a viewpoint, comprising:

means for laying out objects in a graphics landscape in three-dimensional display space to create said three-dimensional information landscape representation of said data;

means for compressing all of said objects laid-out within said three-dimensional information landscape in at least one dimension by a magnitude depending upon the location of said objects along said three dimensional information landscape relative to a landscape base point;

means for expanding compressed objects within the display view by a magnitude depending upon the location of said viewpoint relative to said landscape base point; and

means for applying a perspective transformation to said expanded objects based on said viewpoint to render the display view.