Navigation system and method for viewing a 3D data landscape

• US 6,222,557 B1
• Filed: 06/26/1998
• Issued: 04/24/2001
• Est. Priority Date: 06/26/1998
• Status: Expired due to Fees

• Current Assignee: Advizor Solutions Incorporated (The Pursuant Group, Inc.)
• Original Assignee: Advizor Solutions Incorporated (The Pursuant Group, Inc.)
• Inventors: Bertrand, Philippe F., Pulley, Harry C. IV
• Primary Examiner(s): Luu, Matthew
• Assistant Examiner(s): CUNNINGHAM, GREGORY F
• Application Number:
  US09/105,158
• Time in Patent Office: 1,033 Days
• Field of Search: 345/355, 345/423, 345/425, 345/427, 345/433-439, 382/285, 395/125, 707/903
• US Class Current: 345/622
• CPC Class Codes: G06T 11/206 Drawing of charts or graphs

Abstract

A navigation system and method for viewing a data landscape in an information visualization system employs constraints and positions for the rendering viewpoint which are defined relative to a bounding box enclosing objects within a volume of interest. The bounding box is resized to reflect changes in objects within the volume of interest including the addition or deletion of objects and/or the resizing of objects. The bounding box is also correspondingly repositioned whenever the volume of interest is repositioned. Constraints and/or positions defined relative to the bounding box are updated accordingly and are employed to control the movement and re-orientation of the rendering viewpoint within the volume of interest by the user. The user can select and/or define other volumes of interest within the data landscape, the bounding box for the entire landscape being the largest possible bounding box and the default volume of interest, and select predefined positions and orientations for the rendering viewpoint and/or store selected positions and/or orientations for future use.

Claims

1. A method for navigating a user viewpoint of a rendered data landscape comprising at least one graphics primitive within an information visualization system, comprising the steps of:

(i) determining a bounding box for at least each graphics primitive in said rendered data landscape, each bounding box defining a volume which encloses said graphics primitive, said bounding box being resized and repositioned when a respective graphics primitive is repositioned, added, removed and resized in said rendered data landscape;

(ii) defining at least one constraint to limit movement of said user viewpoint, said at least one constraint being defined relative to one of said determined bounding boxes;

(iii) receiving input from a user representing a desired movement of said viewpoint with respect to said data landscape;

(iv) comparing said desired movement with said at least one defined constraint and effecting said desired movement to an updated position to the extent permitted within said at least one constraint;

(v) re-rendering said data landscape from said updated position.

2. The method according to claim 1 further comprising the step of defining at least one frame, said frame comprising two or more graphics primitives and, in step (i), determining a bounding box which encloses each of said at least two graphics primitives in said frame and, in step (ii) said constraint is defined relative to said determined bounding box for said frame.

4. The method of claim 1, wherein the at least one graphics primitive comprises a plurality of graphics primitives, the method further comprising:

defining at least one frame, each defined frame comprising at least two of the plurality of graphics primitives;

determining, for each of at least some of the at least one frame, a frame bounding box which encloses the at least two graphics primitives comprising that frame; and

defining at least one frame constraint that limits movement of the user viewpoint, wherein for each frame constraint, that frame constraint is defined relative to the determined frame bounding box for one of the at least one frame.

3. A method for navigating a user viewpoint of a rendered data landscape within an information visualization system, the rendered data landscape comprising at least one graphics primitive, the method comprising:

(i) determining, for each of at least some of the at least one graphics primitive in the rendered data landscape, a bounding box for that graphics primitive, each determined bounding box defining a volume that encloses a bound graphics primitive, wherein, when a bound graphics primitive is at least one of repositioned, added, removed and resized in the rendered date landscape, the determined bounding box for that bound graphics primitive is at least one of repositioned, created, removed and resized;

(ii) defining at least one constraint that limits movement of the user viewpoint, wherein, for each constraint, that constraint is defined relative to one of the determined bounding boxes;

(iii) receiving input from a user representing a desired movement of the user viewpoint with respect to the rendered data landscape;

(iv) comparing the desired movement of the user viewpoint with the at least one defined constraint;

(v) effecting the desired movement to the extent permitted by the at least one constraint to reposition the user viewpoint to an updated position; and

(vi) re-rendering the rendered data landscape based on the update position of the user viewpoint.