Method and Apparatus for Storing or Displaying Prespecified Geometric Objects and Computer Program Product
1 Assignment
0 Petitions
Accused Products
Abstract
In order to store prespecified geometric objects on a storage medium (20), a distance (DIST) is determined from each of the prespecified geometric objects to at least one other of the prespecified geometric objects. The distance (DIST) is representative of a similarity of the corresponding prespecified geometric objects. The prespecified geometric objects are grouped together, depending on the distances (DIST) of the prespecified geometric objects from one another, into groups (GRP) such that the prespecified geometric objects are more similar with respect to prespecified geometric objects of the same group (GRP) than with respect to prespecified geometric objects of the other groups (GRP). For each group (GRP), a representative (REP) is ascertained, depending on the prespecified geometric objects within the groups (GRP), which representative meets a quality criterion with respect to its similarity to the prespecified geometric objects of the corresponding group, which quality criterion depends on the distances (DIST) of the representative (REP) from the individual prespecified geometric objects of the corresponding group (GRP). The representatives (REP) of all the groups (GRP) are stored. In a representative fashion for the prespecified geometric objects, only one identification (ID) of the prespecified geometric object an indication of the corresponding representative (REP) of the prespecified geometric object and values, by means of which a size and position of the corresponding representative (REP) is prespecified, is stored for each of the prespecified geometric objects, depending on the size and the position of the corresponding prespecified geometric objects.
-
Citations
33 Claims
-
1-14. -14. (canceled)
-
15. A method for storing a plurality of prespecified geometric objects on a computer readable storage medium, the method comprising:
-
determining a respective distance between at least one of the prespecified geometric objects and each of the other plural prespecified geometric objects, said distance being representative of a similarity of corresponding ones of the plural prespecified geometric objects; combining the plural prespecified geometric objects into one or more groups based at least in part on the determined distances such that the prespecified geometric objects in a same group are more similar to each other than to prespecified geometric objects in another group; determining a representative for each group based at least in part on the prespecified geometric objects in each of the at least one groups, said representative meeting a quality criterion based at least in part on its similarity to the prespecified geometric objects in the;
corresponding group and on the distances between the representative and each of the combined prespecified geometric objects in the corresponding group;storing each of the representatives for each of the at least one groups; storing for each of the plural prespecified geometric objects only; identifier of the prespecified geometric object, a reference to the corresponding representative of the prespecified geometric object, and at least one value configured to prespecify a size and position of the corresponding representative based at least in part on a size and position of the corresponding prespecified geometric objects. - View Dependent Claims (16, 17, 18, 19, 20, 21, 28, 30)
-
-
22. An apparatus for storing prespecified geometric objects on a storage medium, the apparatus configured to:
-
determine a respective distance between each of a plurality of prespecified geometric objects and at least one other of the plural prespecified geometric objects, the distance being representative of similarity of the corresponding prespecified geometric objects; combine the prespecified geometric objects into groups based at least in part on distances between the prespecified geometric objects such that the prespecified geometric objects are more similar to prespecified geometric objects in a same group than to prespecified geometric objects in another group; determine a representative for each group based at least in part on the prespecified geometric objects inside the groups, said representative meeting a quality criterion based on its similarity to the prespecified geometric objects in the corresponding group, said quality criterion depending on the distances between the representative and the individual prespecified geometric objects in the corresponding group; store the representatives of all groups; store only an identifier of the prespecified geometric object for each of the prespecified geometric objects in a manner representative of the prespecified geometric objects, a reference to the corresponding representative of the prespecified geometric object and values which prespecify a size and position of the corresponding representative based on the size and position of the corresponding prespecified geometric objects. - View Dependent Claims (31)
-
-
23. A method for displaying prespecified geometric objects on a display apparatus, representatives being stored on a computer readable storage medium in a manner representative of the prespecified geometric objects, and values which are dependent on a size and position of the prespecified geometric objects being stored on the computer readable storage medium in a manner representative of a size and position of the representatives, the method comprising:
-
determining one of the representatives for each prespecified geometric object, said representative representing a group of prespecified geometric objects containing a corresponding prespecified geometric object and meeting a quality criterion with regard to its similarity to the prespecified geometric objects in the corresponding group, said quality criterion based at least in part on the distances between the representative and the individual prespecified geometric objects in the corresponding group; determining a position and size of the representative for each of the determined representatives using the values; and displaying the representative in the determined position and size. - View Dependent Claims (24, 25, 26, 29, 32)
-
-
27. An apparatus for displaying prespecified geometric, objects on a display apparatus, representatives being stored, on a storage medium in a manner representative of prespecified geometric objects, and values which are dependent on a size and position of the prespecified geometric objects being stored on the storage medium in a manner representative of a size and position of the representatives, the apparatus configured to:
-
determine one of the representatives for each prespecified geometric object, the representative representing a group of prespecified geometric objects containing the corresponding prespecified geometric object, and the representative meeting a quality criterion with regard to its similarity to the prespecified geometric objects in the corresponding group; determine a position and size of the representative for each of the determined representatives using the values, display the representative in the position and size determined. - View Dependent Claims (33)
-
Specification