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

• US 20030081010A1
• Filed: 10/30/2001
• Published: 05/01/2003
• Est. Priority Date: 10/30/2001
• Status: Active Grant

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Said, Amir, An Chang, Nelson Liang
• Granted Patent: US 7,146,576 B2
• Time in Patent Office: Days
• US Class Current: 345/835
• 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;

arranging corresponding images representing the data objects within the environment dependent on a selected one of the schemes.

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 2 wherein providing arrangement schemes further comprising providing arrangement schemes related to data object metadata.

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

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

6. The method as described in claim 1 wherein arranging representative images further comprising partitioning the three-dimensional graphical environment into three-dimensional areas and displaying related groups of representative images within the areas, wherein representative images are related dependent on the selected scheme.

7. The method as described in claim 5 wherein arranging representative images further comprising partitioning the three-dimensional graphical environment into three-dimensional areas and displaying related groups of representative images within the areas, wherein representative images are related dependent on the selected scheme.

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

9. The method as described in claim 6 further comprising rearranging 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 areas, wherein objects are related dependent on the newly selected scheme.

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

11. The method as described in claim 6 further comprising determining size of areas dependent on the number of representative images within each group.

12. 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 arranged within the displayed environment dependent on a selected one of the schemes.

13. The apparatus as described in claim 12 wherein the graphics processing unit comprises a layout processor including:

an environment partitioner for generating partition information utilized for causing the displayed environment to be partitioned into three-dimensional areas dependent on related groups of representative images and dependent on a set of environment design rules; and

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

14. The apparatus as described in claim 13 wherein the layout processor determines size of the areas dependent on the number of data objects within each group.

15. The apparatus as described in claim 13 wherein the layout processor determines size of the areas dependent on the number of data objects within each group.

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

17. 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 arrangement schemes;

grouping data objects according to the selected scheme;

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

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

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

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

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