Method and apparatus for navigation within three-dimensional information landscape

• US 5,555,354 A
• Filed: 03/23/1993
• Issued: 09/10/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/036,115
• Time in Patent Office: 1,267 Days
• Field of Search: 395/119, 395/127, 395/140, 395/128, 395/155, 395/161, 395/139, 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: G06T 17/05 Geographic models
• CPC Class Codes: Y10S 715/976 3-D Icon

Abstract

A method and apparatus for navigating within a three dimensional graphic display space and manipulating information and data represented by objects in display space. The method and apparatus presents users with a vastly expanded view of their data, displayed with a richer dimensionality. Data objects represented by graphic objects are arranged into a navigable landscape representing the containership and contextual relations of the underlying data. The graphic objects are columns, pedestals and disks, which represent data blocks, cells, and comparative values respectively. The columns rest on the pedestals. The disks are located with respect to the top of the column to signify a comparative attribute. The pedestal rest upon a ground plane. The ground plane represents a threshold value. Data attributes may be represented by visual, textual, executable, or audible characteristics of the display. The user may interact with the data to affect change in the underlying data or its representation within the display space. Less detail is displayed as the user navigates away from objects within the display space. Objects change from three-dimensional to two-dimensional, to line segments as the user moves away from the objects. Visible attributes such as text and icons are not displayed for distant objects.

Claims

1. A method for navigating through data within a display by transforming said data into a three-dimensional information landscape representation of the data, said three-dimensional information landscape comprising objects arranged in a three-dimensional landscape, said objects corresponding to data elements in said data, and said objects having object attributes corresponding to data fields characterizing said data elements, said method for navigating comprising the steps of:

(a) defining said data elements and said data fields characterizing said data elements;

(b) defining said object attributes characterizing said objects in said three-dimensional landscape;

(c) creating said three-dimensional information landscape representation of said data by transforming data elements of said data into corresponding objects arranged in said three-dimensional landscape, wherein said transforming of said data elements further includes mapping data fields characterizing said data elements into object attributes characterizing said objects such that said object attributes are indicative of information in said data fields;

(d) displaying said three-dimensional information landscape representation of said data to extend from a foreground at or near said display to a horizon located beyond the display relative to the viewpoint of a user including;

displaying said objects in a hierarchy of levels, each level containing objects having a common data field associated with said respective level during said mapping,

accumulating data information at each level of the hierarchy so that at least one of said object attributes of said objects in each level represents a sum of data information in corresponding objects in lower levels in the hierarchy, and

normalizing sizes of said objects displayed at each level of the hierarchy independent of the size of objects at other levels in the hierarchy; and

(e) navigating through said three-dimensional information landscape representation of said data.

2. The method of claim 1 further comprising the step of:

displaying a plurality of objects corresponding to said data elements having a first common data field as a plurality of columns, each column having a height representative of the value of the first common data field for the respective data element, wherein a variation in the height of the columns represents a variation in the values of said first common data field amongst the data elements.

3. The method of claim 2 further comprising the steps of:

(a) displaying a disk on at least one of said columns, said disk having an axis coincident with a longitudinal axis of a column; and

(b) adjusting a height of the disk with respect to a height of the column to indicate a comparison between the values of data fields for a particular data element corresponding to said column and disk.

4. The method of claim 2 further comprising the steps of:

(a) displaying said three-dimensional landscape as a plane, said plane representing a threshold value for said first common data field represented by the height of said columns; and

b) displaying a column to extend underneath the plane when the column height represents a value below the threshold value represented by the plane.

5. The method of claim 2 further comprising the steps of:

(a) displaying a pedestal upon a plane within the three-dimensional landscape;

(b) selectively displaying said columns having a second common data field upon the pedestal; and

(c) altering a color of the pedestal to represent a sum of the values of either said first common data field, said second common data field, or another common data field of the columns displayed upon the pedestal.

6. The method of claim 2 further comprising the steps of:

(a) displaying a pedestal upon a plane within the three-dimensional landscape;

(b) selectively displaying said columns having a second common data field upon the pedestal; and

(c) altering a size of the pedestal to represent a sum of the values of either said first common data field, said second common data field, or another common data field of the columns displayed upon the pedestal.

7. The method of claim 1 further comprising the steps of:

(a) displaying a plurality of said objects as columns in said three-dimensional landscape; and

(b) reducing the width of a column when the column or a cell block containing the column is selected during zooming.

8. The method of claim 1 further comprising the steps of:

(a) displaying data elements in said data as a plurality of blocks in the three-dimensional landscape; and

(b) displaying data fields characterizing said data elements as icons on said blocks.

9. The method of claim 1 wherein said object attributes include textual, executable, and audible attributes.

10. The method of claim 1 further comprising the step of:

enabling a user to select data corresponding to a data element represented by an object displayed in said three-dimensional landscape after navigating to said object.

11. The method of claim 1 further comprising the step of:

altering the display of said three-dimensional information landscape representation of data during said navigating step (e) so that objects along a field of view of the user move from the horizon toward the foreground, and wherein objects and their object attributes are displayed at a greater resolution when said objects appear in said foreground than when said objects appear at or near said horizon.

12. The method of claim 1 further comprising the step of:

altering a displayed object shape so that the displayed object appears as a three-dimensional object in said three-dimensional landscape when a navigator is close to the displayed object and changes into a two-dimensional object as the navigator moves a predetermined distance along said three-dimensional landscape away from the displayed object.

13. The method of claim 1 further comprising the step of:

displaying three-dimensional objects of similar height as two-dimensional objects on the three-dimensional information landscape as a navigator moves a predetermined distance along said three-dimensional information landscape away from the objects.

14. The method of claim 1 further comprising the step of:

removing an object from the three-dimensional information landscape as the navigator moves a predetermined distance along said three-dimensional information landscape away from the displayed object.

15. The method of claim 1 further comprising the step of displaying a parameter selection panel, wherein said defining step (a) comprises entering parameter selections defining said data elements and said data fields characterizing said data elements and said defining step (b) comprises entering parameter selections defining said object attributes characterizing said objects.

16. The method of claim 1 wherein said navigating step (e) includes the steps of:

displaying a cursor at a position in a two-dimensional overview;

changing the position of the cursor within the overview; and

altering the displayed view of said three-dimensional information landscape in accordance with the changing position of the cursor within the overview to navigate through said three-dimensional information landscape.

17. The method of claim 1 wherein said creating step creates a three-dimensional information landscape representation of data comprising objects laid out on a substantially-planar landscape.

18. The method of claim 1 further comprising the step of displaying hyperlinks for navigating to specific locations on said three-dimensional information landscape representation of data.

19. The method of claim 1 further comprising the steps of:

displaying groups of objects in cell blocks; and

displaying connection lines between parent cell blocks and child cell blocks.

20. The method of claim 19 further comprising the step of navigating between parent and child cell blocks by selecting a connection line.

21. The method of claim 1 wherein said data comprises sales data or file directories.

22. A method of displaying data information representative of data to a navigator on a display comprising the steps of:

displaying a landscape;

displaying data objects arranged within the landscape, said data objects indicating said data information;

changing a display view of said landscape as the navigator browses through said data objects within the landscape; and

further comprising the steps of;

displaying said data objects in a hierarchy of levels;

accumulating data information at each level of the hierarchy so that said data objects in each level represents a sum of data information in lower levels in the hierarchy; and

normalizing sizes of said data objects displayed at each level of the hierarchy independent of the size of data objects at other levels in the hierarchy.

23. An apparatus for navigating through data within a display by transforming said data into a three-dimensional information landscape representation of the data, said three-dimensional information landscape comprising objects arranged in a three-dimensional landscape, said objects corresponding to data elements in said data, and said objects having object attributes corresponding to data fields characterizing said data elements, said apparatus for navigating comprising:

(a) means for defining said data elements and said data fields characterizing said data elements;

(b) means for defining said object attributes characterizing said objects in said three-dimensional landscape;

(c) means for creating said three-dimensional information landscape representation of said data by transforming data elements of said data into corresponding objects arranged in said three-dimensional landscape, wherein said creating means further includes means for mapping data fields characterizing said data elements into object attributes characterizing said objects such that said object attributes are indicative of information in said data fields;

(d) means for displaying said three-dimensional information landscape representation of said data to extend from a foreground at or near said display to a horizon located beyond the display relative to the viewpoint of a user, wherein said displaying means further includes;

means for displaying said objects in a hierarchy of levels, each level containing objects having a common data field associated with said respective level during said mapping by said mapping means,

means for accumulating data information at each level of the hierarchy so that at least one of said object attributes of said objects in each level represents a sum of data information in corresponding objects in lower levels in the hierarchy, and

means for normalizing sizes of said objects displayed at each level of the hierarchy independent of the size of objects at other levels in the hierarchy; and

(e) means for navigating through said three-dimensional information landscape representation of said data.

24. The apparatus of claim 23 further comprising:

means for displaying a plurality of objects corresponding to said data elements having a first common data field as a plurality of columns, each column having a height representative of the value of the first common data field for the respective data element, wherein a variation in the height of the columns represents a variation in the values of said first common data field amongst the data elements.

25. The apparatus of claim 24 further comprising:

(a) means for displaying a disk on at least one of said columns, said disk having an axis coincident with a longitudinal axis of a column; and

(b) means for adjusting a height of the disk with respect to a height of the column to indicate a comparison between the values of data fields for a particular data element corresponding to said column and disk.

26. The apparatus of claim 24 further comprising:

(a) means for displaying said three-dimensional landscape as a plane, said plane representing a threshold value for said first common data field represented by the height of said columns; and

(b) means for displaying a column to extend underneath the plane when the column height represents a value below the threshold value represented by the plane.

27. The apparatus of claim 24 further comprising:

(a) means for displaying a pedestal upon a plane within the three-dimensional landscape;

(b) means for selectively displaying said columns having a second common data field upon the pedestal; and

(c) means for altering a color of the pedestal to represent a sum of the values of either said first common data field, said second common data field, or another common data field of the columns displayed upon the pedestal.

28. The apparatus of claim 24 further comprising:

(a) means for displaying a pedestal upon a plane within the three-dimensional landscape;

(b) means for selectively displaying said columns having a second common data field upon the pedestal; and

(c) means for altering a size of the pedestal to represent a sum of the values of either said first common data field, said second common data field, or another common data field of the columns displayed upon the pedestal.

29. The apparatus of claim 23 further comprising:

(a) means for displaying a plurality of said objects as columns in said three-dimensional landscape; and

(b) means for reducing the width of a column when the column or a cell block containing the column is selected during zooming.

30. The apparatus of claim 23 further comprising:

(a) means for displaying data elements in said data as a plurality of blocks in the three-dimensional landscape; and

(b) means for displaying data fields characterizing said data elements as icons on said blocks.

31. The apparatus of claim 23 wherein said object attributes include textual, executable, and audible attributes.

32. The apparatus of claim 23 further comprising:

means for enabling a user to select data corresponding to a data element represented by an object displayed in said three-dimensional landscape after navigating to said object.

33. The apparatus of claim 23 wherein said navigation means further includes:

means for altering the display of said three-dimensional information landscape representation of data so that objects along a field of view of the user move from the horizon toward the foreground, and wherein objects and their object attributes are displayed at a greater resolution when said objects appear in said foreground than when said objects appear at or near said horizon.

34. The apparatus of claim 23 wherein said navigation means further includes:

means for altering a displayed object shape so that the displayed object appears as a three-dimensional object in said three-dimensional landscape when a navigator is close to the displayed object and changes into a two-dimensional object as the navigator moves a predetermined distance along said three-dimensional landscape away from the displayed object.

35. The apparatus of claim 23 wherein said navigation means further includes:

means for displaying three-dimensional objects of similar height as two-dimensional objects on the three-dimensional information landscape as a navigator moves a predetermined distance along said three-dimensional information landscape away from the objects.

36. The apparatus of claim 23 wherein said navigation means further includes:

means for removing an object from the three-dimensional information landscape as the navigator moves a predetermined distance along said three-dimensional information landscape away from the displayed object.

37. The apparatus of claim 23 wherein said (a) means for defining said data elements and said data fields characterizing said data elements and said (b) means for defining said object attributes characterizing said objects comprise a parameter selection display panel.

38. The apparatus of claim 23 wherein said (e) navigating means includes:

means for displaying a cursor at a position in a two-dimensional overview;

means for changing the position of the cursor within the overview; and

means for altering the displayed view of said three-dimensional information landscape in accordance with the changing position of the cursor within the overview to navigate through said three-dimensional information landscape.

39. The apparatus of claim 23 wherein said creating means creates a three-dimensional information landscape representation of data comprising objects laid out on a substantially-planar landscape.

40. The apparatus of claim 23 further comprising means for displaying hyperlinks for navigating to specific locations on said three-dimensional information landscape representation of data.

41. The apparatus of claim 23 further comprising:

means for displaying groups of objects in cell blocks; and

means for displaying connection lines between parent cell blocks and child cell blocks.

42. The apparatus of claim 41, further comprising means for navigating between parent and child cell blocks by selecting a connection line.

43. The apparatus of claim 23, wherein said data comprises sales data or file directories.

44. A display apparatus for displaying data information representative of data to a navigator comprising:

means for displaying a landscape;

means for displaying data objects arranged within said landscape, said data objects indicating said data information;

means for changing a display view of said landscape as the navigator browses through said data objects within the landscape; and

further comprising;

means for displaying said data objects in a hierarchy of levels;

means for accumulating data information at each level of the hierarchy so that said data objects in each level represents a sum of data information in lower levels in the hierarchy; and

means for normalizing sizes of said data objects displayed at each level of the hierarchy independent of the size of data objects at other levels in the hierarchy.

45. A computer-implemented method for navigating through data by transforming said data into a three-dimensional information landscape representation of the data comprising the steps of:

mapping data fields characterizing data elements in said data into object attributes characterizing objects arranged in a three-dimensional information landscape to create said three-dimensional information landscape representation of said data;

displaying said three-dimensional information landscape representation of said data including;

displaying said objects in a hierarchy of levels, each level containing objects having a common data field associated with said respective level during said mapping,

accumulating data information at each level of the hierarchy so that at least one of said object attributes of said objects in each level represents a sum of data information in corresponding objects in lower levels in the hierarchy, and

normalizing sizes of said objects at each level of the hierarchy independent of the size of objects at other levels in the hierarchy; and

navigating through said three-dimensional information landscape representation of said data displayed in said displaying step.

46. A computer system for navigating through data by transforming said data into a three-dimensional information landscape representation of the data comprising:

means for mapping data fields characterizing data elements in said data into object attributes characterizing objects arranged in a three-dimensional information landscape to create said three-dimensional information landscape representation of said data;

means for displaying said three-dimensional information landscape representation of said data, wherein, said displaying means further includes;

means for displaying said objects in a hierarchy of levels, each level containing objects having a common data field associated with said respective level during said mapping,

means for accumulating data information at each level of the hierarchy so that at least one of said object attributes of said objects in each level represents a sum of data information in corresponding objects in lower levels in the hierarchy, and

means for normalizing sizes of said objects at each level of the hierarchy independent of the size of objects at other levels in the hierarchy; and

means for navigating through said three-dimensional information landscape representation of said data.

47. A method for navigating through data within a display by transforming said data into a three-dimensional information landscape representation of the data, said three-dimensional information landscape comprising objects arranged in a three-dimensional landscape, said objects corresponding to data elements in said data, and said objects having object attributes corresponding to data fields characterizing said data elements, said method for navigating comprising the steps of:

defining said data elements and said data fields characterizing said data elements;

defining said object attributes characterizing said objects in said three-dimensional landscape;

creating said three-dimensional information landscape representation of said data by transforming data elements of said data into corresponding objects arranged in said three-dimensional landscape, wherein said transforming of said data elements further includes mapping data fields characterizing said data elements into object attributes characterizing said objects such that said object attributes are indicative of information in said data fields;

displaying said three-dimensional information landscape representation of said data to extend from a foreground at or near said display to a horizon located beyond the display relative to the viewpoint of a user, including displaying a plurality of said objects as columns in said three-dimensional landscape and reducing the width of a column when the column or a cell block containing the column is selected during zooming; and

navigating through said three-dimensional information landscape representation of said data.

48. An apparatus for navigating through data within a display by transforming said data into a three-dimensional information landscape representation of the data, said three-dimensional information landscape comprising objects arranged in a three-dimensional landscape, said objects corresponding to data elements in said data, and said objects having object attributes corresponding to data fields characterizing said data elements, said apparatus for navigating comprising:

means for defining said data elements and said data fields characterizing said data elements;

means for defining said object attributes characterizing said objects in said three-dimensional landscape;

means for creating said three-dimensional information landscape representation of said data by transforming data elements of said data into corresponding objects arranged in said three-dimensional landscape, wherein said creating means further includes means for mapping data fields characterizing said data elements into object attributes characterizing said objects such that said object attributes are indicative of information in said data fields;

means for displaying said three-dimensional information landscape representation of said data to extend from a foreground at or near said display to a horizon located beyond the display relative to the viewpoint of a user, including displaying a plurality of said objects as columns in said three-dimensional landscape and reducing the width of a column when the column or a cell block containing the column is selected during zooming; and

means for navigating through said three-dimensional information landscape representation of said data.