Apparatus and method for distributing representative images in partitioned areas of a three-dimensional graphical environment

• US 6,919,910 B2
• Filed: 10/30/2001
• Issued: 07/19/2005
• 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: Chang, Nelson Liang An
• Primary Examiner(s): Lefkowitz, Sumati
• Assistant Examiner(s): WALLACE, SCOTT A
• Application Number:
  US10/021,186
• Publication Number:
  US 20030080956A1
• Time in Patent Office: 1,358 Days
• Field of Search: 345/635, 345/637, 715/506, 715/507, 715/508, 715/517, 715/518, 715/519, 715/520, 715/501
• US Class Current: 345/635
• CPC Class Codes: G06T 11/206 Drawing of charts or graphs

Abstract

An apparatus and method for distributing representative images of a plurality of data objects within a database within a partitioned three-dimensional graphical environment is described. According to the apparatus and method an environment is divided into areas bounded by partitions, and groups of representative images are distributed and displayed upon these partitions. In general, distribution of the representative images is achieved by determining weight factors for each partition bounding a given area and determining weight factors for representative images that are to be displayed within the areas upon the partitions and then distributing the images dependent on the comparison of the image weight factors to partition weight factors.

Claims

1. A method for distributing representative images of a group of objects in a database for display within an area bounded by a plurality of partitions within a three-dimensional graphical environment comprising:

scaling an image to obtain a scaled dimension for each image while maintaining its original aspect ratio;

determining image weight factors based on scaled dimensions;

determining partition weight factors based on an associated display dimension of each partition;

distributing images to successive partitions by matching each partition weight factor to one image weight factor dependent on a predetermined functional relationship.

2. The method as described in claim 1 wherein the scaled dimension is image width and the associated display dimension is partition width.

3. The method as described in claim 1 wherein the functional relationship is the greatest image weight factor that is less than each partition weight factor.

4. The method as described in claim 1 wherein the functional relationship is the image weight factor that minimizes the absolute difference between the image weight factor and each partition weight factor.

5. The method as described in claim 1 wherein the partitions are not necessarily contiguous.

6. The method as described in claim 1 wherein images are scaled by setting all heights of images to a common height where the common height is less than or equal to a common height of the partitions.

7. An apparatus for distributing representative images of a group of objects in a database for display within an area defined by a plurality of partitions within a three-dimensional graphical environment comprising:

image dimension scaler for scaling each image to obtain a scaled dimension while maintaining the aspect ratio of the image;

weight factor determiner for determining image weight factors based on corresponding scaled dimensions and for determining partition weight factors based on corresponding display dimensions; and

image distributor for distributing images to successive partitions dependent on the matching of each partition weight factor to one image weight factor dependent on a predetermined functional relationship.

8. The apparatus as described in claim 7 wherein the scaled dimension is image width and the associated display dimension is partition width.

9. The apparatus as described in claim 7 wherein the predetermined functional relationship is the greatest image weight factor that is less than each partition weight factor.

10. The apparatus as described in claim 7 wherein the predetermined functional relationship is the image weight factor that minimizes the absolute difference between the image weight factor and each partition weight factor.

11. The apparatus as described in claim 7 wherein the partitions are not necessarily contiguous.

12. The apparatus as described in claim 7 wherein images are scaled by setting all heights of images to a common height where the common height is less than or equal to a common height of the partitions.

13. A method of displaying representative images of a plurality of data objects in a database within a three-dimensional graphical environment comprising:

partitioning the environment by representing a database of objects with a hierarchical tree including object nodes derived from object metadata and recursively partitioning the environment into a plurality of areas bounded by partitions such that the areas are proportional to object node weights;

distributing groups of representative images within each of the plurality of areas by;

scaling images to obtain a scaled dimension for each image in the group while maintaining its original aspect ratio;

determining image weight factors for the group of images based on scaled dimensions;

determining partition weight factors based on an associated display dimension of each partition;

distributing the group of images to successive partitions by matching each partition weight factor to one image weight factor dependent on a predetermined functional relationship.

14. The method as described in claim 13 wherein representative images are grouped according to the hierarchical tree.

15. The method as described in claim 13 further comprising grouping images dependent on the object metadata.

16. The method as described in claim 13 wherein the scaled dimension is image width and the associated display dimension is partition width.

17. The method as described in claim 13 wherein the functional relationship is the greatest image weight factor that is less than each partition weight factor.

18. The method as described in claim 13 wherein the functional relationship is the image weight factor that minimizes the absolute difference between the image weight factor and each partition weight factor.

19. The method as described in claim 13 wherein the partitions are not necessarily contiguous.

20. The method as described in claim 13 wherein images are scaled by setting all heights of images to a common height where the common height is less than or equal to a common height of the partitions.