Automatically designed three-dimensional graphical environments for information discovery and visualization

• US 7,146,576 B2
• Filed: 10/30/2001
• Issued: 12/05/2006
• Est. Priority Date: 10/30/2001
• Status: Expired due to Term

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Said, Amir, Chang, Nelson Liang An
• Primary Examiner(s): Hailu, Tadesse
• Assistant Examiner(s): Tan, Alvin H
• Application Number:
  US10/021,224
• Publication Number:
  US 20030081010A1
• Time in Patent Office: 1,862 Days
• Field of Search: 345/757, 345/764, 345/765, 345/782, 345/810, 345/836, 345/848, 345/849, 345/852, 345/853
• US Class Current: 715/848
• CPC Class Codes: G06F 16/904 Browsing; Visualisation therefor for navigating the web G06F16/954; browsing optimisation for the web G06F16/957
• CPC Class Codes: G06F 16/954 Navigation, e.g. using categorised browsing

Abstract

An apparatus and method for browsing a plurality of data objects represented by images displayed within a three-dimensional graphical environment is described. A plurality of data object arrangement schemes are provided for arranging corresponding represented images of the data objects within the three-dimensional environment dependent on a selected one of the schemes. The data objects are then automatically arranged within the three-dimensional environment according to the selected schemes. Schemes can be user selected such that by selecting a new scheme, the objects are rearranged according to the newly selected scheme. The environment is partitioned into three-dimensional areas and representative images of the data objects are arranged within the partitioned environment such that representative images of related groups of data objects with respect to the selected scheme are displayed within the same areas.

Claims

1. A method for browsing a plurality of data objects displayed within a three-dimensional graphical environment comprising:

providing a plurality of selectable data object arrangement schemes;

grouping corresponding images representing the data objects within the environment dependent on a selected one of the schemes;

wherein grouping representative images further comprising partitioning the three-dimensional graphical environment into three-dimensional bounded areas in a single plane and displaying related groups of representative images within the areas, wherein representative images are related dependent on the selected scheme; and

determining a size of each area dependent on a number of representative images within each group.

2. The method as described in claim 1 further comprising selecting the data object arrangement scheme through a user interface.

3. The method as described in claim 1 wherein providing arrangement schemes further comprising providing arrangement schemes related to data object metadata.

4. The method as described in claim 1 further comprising rearranging representative images within the environment dependent on a newly selected one of the schemes.

5. The method as described in claim 1 further comprising rearranging the representative images within the environment dependent on a newly selected one of the schemes by repartitioning the three-dimensional graphical environment into three-dimensional areas and redisplaying related groups of representative images within the repartitioned areas, wherein objects are related dependent on the newly selected scheme.

6. The method as described in claim 1 further comprising arranging representative images within each area according to an auxiliary data object arrangement scheme.

7. An apparatus for browsing a plurality of data objects displayed within a three-dimensional graphical environment comprising:

a plurality of selectable data object arrangement schemes;

a three-dimensional graphics processing unit for generating three-dimensional image data corresponding to the environment and images representing the data objects such that the representative images are grouped within the displayed environment dependent on a selected one of the schemes, wherein the graphics processing unit includes a layout processor for generating partition information utilized for causing the displayed environment to be partitioned into three-dimensional bounded areas in a single plane dependent on related groups of representative images and for causing the related groups of representative images to be displayed within the areas, wherein the layout processor determines a size of the areas dependent on a number of data objects within each group.

8. The apparatus as described in claim 7 wherein the layout processor further includes:

an object placement locator for generating placement information for causing related representative images to be displayed within each area dependent on the selected scheme.

9. The apparatus as described in claim 8 wherein the graphics processing unit further includes an environment creation processor for generating three-dimensional image data corresponding to the displayed environment dependent on layout information and dependent on a set of appearance design rules and generating three-dimensional image data corresponding to the representative images grouped within the three-dimensional image data dependent on placement information.

10. A method for browsing a plurality of data objects displayed within a three-dimensional graphical environment comprising:

selecting one of a plurality of selectable data object arrangements schemes;

grouping data objects according to the selected scheme;

partitioning the environment into a plurality of areas dependent on a number of objects per grouping; and

rendering the three-dimensional environment including images representing the data objects grouped within each area dependent on the selected scheme.

11. The method as described in claim 10 further comprising selecting the data object arrangement scheme through a user interface.

12. The method as described in claim 10 wherein the arrangement schemes relate to data object metadata.

13. The method as described in claim 11 wherein the arrangement schemes relate to data object metadata.