Interactive graphical user interface

• US 6,133,914 A
• Filed: 01/07/1998
• Issued: 10/17/2000
• Est. Priority Date: 01/07/1998
• Status: Expired due to Fees

• Current Assignee: David M. Vick, David W. Rogers
• Original Assignee: David M. Vick, David W. Rogers
• Inventors: Rogers, David W., Vick, David M.
• Primary Examiner(s): Breene, John E.
• Assistant Examiner(s): Hailu, Tadesse
• Application Number:
  US09/003,620
• Time in Patent Office: 1,014 Days
• Field of Search: 345/339, 345/333, 345/332, 345/326, 345/334, 345/340, 345/342, 345/335, 345/349, 345/348, 345/439, 345/473
• US Class Current: 345/661
• CPC Class Codes: G06F 3/0482 Interaction with lists of selectable items, e.g. menus

Abstract

A method and apparatus for interfacing graphically with a user of a computer system having selecting means, and display means, which identifies a relationship structure between physical objects and activities external to the computer system which are related to the information to be manipulated in the computer system. At least one data structure is created which corresponds to the identified relationship structure. A plurality of on-screen objects which correspond to information identified in the physical objects and activities external to the computer system is displayed on the display means. A user selection is detected among the displayed on-screen objects, where each on-screen object has initial size and position states. Intermediate and final size and positions states for each on-screen object are prepared according to the data structures. The on-screen objects in their intermediate size and position states are animated on the display means, until finally the on-screen objects in their final size and position states are displayed according to the data structure.

Also disclosed is a system for interfacing graphically with a user.

Claims

1. A method of interfacing graphically with a user of a computer system having selecting means, and display means, the steps comprising:

(A) identifying a relationship structure between physical objects and activities external to the computer system which are related to the information to be manipulated in the computer system;

(B) creating at least one data structure which corresponds to the identified relationship structure;

(C) displaying on said display means a plurality of on-screen objects which correspond to information and processes identified in the physical objects and activities external to the computer system;

(D) detecting a user selection among the displayed on-screen objects, where each on-screen object has initial size and position states;

(E) preparing intermediate and final size and positions states for each on-screen object according to said data structures;

(a) calculating the final size of the on-screen objects;

(b) calculating the final position of the on-screen objects;

(c) determining which of said special rendering routines is required;

(d) applying said special rendering routine to said size and position states of said on-screen objects where required;

(F) animating on the display means the on-screen objects in their intermediate size and position states; and

(G) displaying on a display means the on-screen objects in their final size and position states according to said data structure.

2. The method of interfacing with a user of claim 1, wherein said data structures include scale and node connection information for each object, a maximum scale factor, an intermediate scale factor, a minimum scale factor, and a decay factor step, wherein (a) further comprises:

(1) assigning said maximum scale factor to any on-screen object which has the current root node;

(2) assigning said intermediate scale factor to any on-screen object directly attached to the object which has the current root node; and

(3) assigning said minimum scale factor to any on-screen object which is not attached to the object which has the current root node.

3. The method of interfacing with a user of claim 1, wherein said data structures include scale information for each object, a maximum scale factor, a minimum scale factor and a decay factor step, wherein (a) further comprises:

(1) retrieving data tree, layout and sizing information including said maximum scale factor, said minimum scale factor and said decay factor;

(2) if the on-screen object has children, then going down one level to fetch a child object and repeating until an on-screen object is found that has no children of its own;

(3) setting the scale of the on-screen object to said maximum scale factor;

(4) calculating a tree distance for each on-screen object by counting the number of edges crossed between the selected object and each other object;

(5) if the tree distance for an on-screen object is less than the decay factor, then the calculating a scale factor for the object equal to 1 minus the ratio of the tree distance divided by the decay factor;

(6) else, setting the scale factor equal to said minimum scale;

(7) fetching the next child in the same level;

(8) repeating steps (3)-(7) until all children in the same level are processed;

(9) going up one level and fetching the next parent object;

(10) repeating steps (3)-(9) until all parent objects are processed;

(11) fetching the next object; and

(12) repeating steps (2)-(11) until all on-screen objects have been processed.

4. The method of interfacing with a user of claim 1, wherein data structures include a distance factor, and a layout style, wherein step (b) further comprises:

(1) retrieving size and layout information including said distance factor, and said layout style;

(2) locating the lowest level children of the on-screen object;

(3) calculating an x and y coordinate position for said on-screen object;

(4) repeating step (3) for all on-screen objects of a level;

(5) going up one level, and repeating steps 3 and 4 for all parents at that level;

(6) repeating steps 3 through 5 for all parents; and

(7) fetching the next on-screen object and repeating steps 2 through 6 until all on-screen objects have been processed.

5. The method of interfacing graphically with a user of claim 1, wherein said data structures include the number of animation steps, initial and final size and position information, a frame acceleration model and the time delay between steps, wherein step (F) further comprises:

(a) retrieving the number of animation steps, the time delay and the frame acceleration model;

(b) calculating a time increment value to be added to a time value t, from said number of animation steps and said frame acceleration model;

(c) incrementing the time value t;

(d) calculating intermediate position and size states for all on-screen objects;

(e) rendering the intermediate size and position states of all on-screen objects as an intermediate animation frame;

(f) delaying for sufficient time that a user can perceive said intermediate animation frame; and

(g) repeating steps (c)-(e) until the time value t has reached a predetermined value, and all intermediate animation frames have been displayed.

6. The method of interfacing graphically with a user of claim 5, wherein said frame acceleration model is a slow-in, slow-out model.

7. An apparatus for visually displaying information objects on a computer display screen comprising:

means for displaying;

at least one data tree;

a layout object;

a sizing object;

a plurality of on-screen objects;

means for selecting an on-screen object of interest;

size and positioning means which uses information from said data trees, said layout object, and said sizing object to provide said plurality of on-screen objects with final size and position state information;

means for animating, which determines intermediate size and position state information of said on-screen objects as they are moved from their initial size and position to their final size and position where the means for animating includes means for calculating final size states of all on-screen objects, means for calculating final position of all on-screen objects and means for calculating incremental intermediate frame state information; and

means for rendering, which displays said on-screen objects in initial, intermediate and final size and position states on said display means.