Immersive movement-based interaction with large complex information structures

• US 6,154,213 A
• Filed: 05/29/1998
• Issued: 11/28/2000
• Est. Priority Date: 05/30/1997
• Status: Expired due to Term

• Current Assignee: Perspecta, Inc.
• Original Assignee: Damon M. Horowitz, Earl F. Rennison, Lisa S. Strausfeld
• Inventors: Horowitz, Damon M., Rennison, Earl F., Strausfeld, Lisa S.
• Primary Examiner(s): Bayerl, Raymond J.
• Assistant Examiner(s): Nguyen, Thomas T.
• Application Number:
  US09/087,259
• Time in Patent Office: 914 Days
• Field of Search: 345/356, 345/353, 345/357, 345/348, 345/349, 345/333, 345/334, 345/428, 707/103, 707/104, 707/501, 707/514
• US Class Current: 715/854
• CPC Class Codes: G06F 16/34 Browsing; Visualisation therefor
• CPC Class Codes: Y10S 707/99944 Object-oriented database structure
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing

Abstract

An intuitive, immersive, movement-based interface and system provides for navigating through large collections of multidimensional information. The interface allows users to navigate through large document collections by maintaining a constant density of visual information presented on a display device to the user at any given moment of time. The document collection is organized in an immersive information space, containing various levels of topics and related documents. At each level within the immersive information space contextual information is presented to the user. The contextual information consists of a semantic scale and a pathway to the information they are viewing. An information structure represents the immersive information space of documents. The information structure consists of a collection of documents, and a graph of topics that describe the relationships between the documents. The graph of topics consists of topic nodes that each contain 1) a set of documents that are about that topic, and 2) a set of links to other topics in the structure. The links represent relationships between topics, and indirectly, relationships between the documents. An information structure that represents the collection of documents is used to guide the user to documents of interest and to show relationships between documents. A presentation and interaction model allows navigation through the information structure. The model includes a camera representing a user'"'"'s focus of attention, and a set of reactable graphical objects representing nodes in the information structure. The interaction model continuously monitors the movement of the camera in relation to the graphical objects and updates the display of the information space.

Claims

1. A system for displaying information, comprising:

a) an information structure having a plurality of semantic entities, each semantic entity having;

(1) a navigable link to at least one other semantic entity;

(2) a graphic object for representing the semantic entity on a display screen;

b) a display window having a variably resizable display area, and a selected information density; and

c) a display engine that displays graphics objects of a selected number of semantic entities, the semantic entities selected from the information structure in accordance with the selected information density.

2. The system of claim 1, wherein each graphic object is capable of being displayed at any of a plurality of sizes.

3. The system of claim 2, wherein the size of each displayed graphic object is determined in accordance with the selected information density of the display screen.

4. The system of claim 3 wherein the information density is a constant and the size of each graphic object is a function of at least the information density.

5. The system of claim 1 wherein the information density is a constant and the number of semantic entities selected is a unction of at least the information density.

6. A method for displaying semantic information in the form of graphic objects, comprising:

a) storing an information structure having a plurality of semantic entities, each semantic entity having;

(1) a navigable link to a plurality of other semantic entities; and

(2) a graphic object for representing the semantic entity on a display screen, each graphic object capable of being displayed at any of a plurality of sizes, and having a shape;

b) displaying a first graphic object of a first semantic entity;

c) displaying within the shape of the first graphic object the graphic objects of each semantic entity linked to the first semantic entity; and

d) dynamically scaling the size of the displayed graphic objects to maintain a selected information density of displayed data.

7. The method of claim 6 wherein the information density is a constant and the size of each graphic object is a function of at least the information density.

8. A method for displaying semantic information in the form of graphic objects in a display window, comprising:

a) storing an information structure having a plurality of semantic entities, each semantic entity having;

(1) a navigable link to a plurality of other semantic entities; and

(2) a graphic object for representing the semantic entity on a display screen,

wherein selected ones of semantic entities semantically contain at least one other semantic entity;

b) displaying in the display window first graphic objects of a plurality of first semantic entities from the information structure, the display window having a variably resizable display area and a selected information density;

c) displaying a cursor in the display window;

d) receiving a user input to move the cursor toward at least one of the displayed first graphic objects;

e) simulating movement toward a first displayed graphic object by;

(1) increasing the size of the displayed first graphic objects; and

(2) displaying second graphic objects of second semantic entities contained by the first semantic entities;

wherein the size of the displayed graphic objects is determined in accordance with the selected information density of the display window.

9. The method of claim 8 wherein the information density is a constant and the size of each graphic object is a function of at least the information density.

10. A method for displaying semantic information in the form of graphic objects in a display window, comprising:

a) storing an information structure having;

(1) a plurality of levels of semantic containment, each level of semantic containment having;

(a) a plurality of semantic entities, each semantic entity having;

i) a navigable link to a plurality of other semantic entities;

ii) a graphic object for representing the semantic entity on a display screen;

such that each semantic entity either semantically contains at least one other semantic entity, is or semantically contained by at least one other semantic entity;

b) displaying in the display window graphic objects of at least one semantic entity from an Nth level from the information structure, the display window having a variably resizable display area and a selected information density;

c) for each semantic entity from the Nth level that is displayed, displaying in the window the graphic objects of the semantic entities at the (N+1) level that are semantically contained by the semantic entity from the Nth level;

d) displaying a cursor in the display window;

e) receiving a user input to move the cursor toward at least one of the displayed graphic objects for a semantic entity from the (N+1)th level;

f) simulating movement toward a displayed graphic object of a semantic entity from the (N+1)th level by;

(1) increasing the size of the displayed graphic objects of the semantic entities from the (N+1)th level; and

(2) displaying graphic objects of semantic entities at a (N+2)th level contained by the semantic entities from the (N+1)th level;

wherein size of the displayed graphic objects is determined in accordance with the selected information density of the display window.

11. The method of claim 10 wherein the information density is a constant and the size of each graphic object is a function of at least the information density.