METHOD AND APPARATUS FOR STORING OR DISPLAYING PRESPECIFIED GEOMETRIC OBJECTS AND COMPUTER PROGRAM PRODUCT

摘要

Zum Speichern von vorgegebenen geometrischen Objekten auf einem Speichermedium (20) wird von jedem der vorgegebenen geometrischen Objekte zu zumindest einem weiteren der vorgegebenen geometrischen Objekte jeweils ein Abstand (DIST) ermittelt. Der Abstand (DIST) ist repräsentativ für eine Ähnlichkeit der entsprechenden vorgegebenen geometrischen Objekte. Abhängig von den Abständen (DIST) der vorgegebenen geometrischen Objekte zueinander werden die vorgegebenen geometrischen Objekte so in Gruppen (GRP) zusammengefasst, dass die vorgegebenen geometrischen Objekte gegenüber vorgegebenen geometrischen Objekten derselben Gruppe (GRP) ähnlicher sind als gegenüber vorgegebenen geometrischen Objekten der anderen Gruppen (GRP). Für jede Gruppe (GRP) wird abhängig von den vorgegebenen geometrischen Objekten innerhalb der Gruppen (GRP) ein Repräsentant (REP) ermittelt, der im Hinblick auf seine Ähnlichkeit zu den vorgegebenen geometrischen Objekten der entsprechenden Gruppe ein Gütekriterium erfüllt, das von den Abständen (DIST) des Repräsentanten (REP) zu den einzelnen vorgegebenen geometrischen Objekten der entsprechenden Gruppe (GRP) abhängt. Die Repräsentanten (REP) aller Gruppen (GRP) werden abgespeichert. Stellvertretend für die vorgegebenen geometrischen Objekte werden zu jedem der vorgegebenen geometrischen Objekte lediglich eine Kennung (ID) des vorgegebenen geometrischen Objekts, ein Verweis auf den entsprechenden Repräsentanten (REP) des vorgegebenen geometrischen Objekts und Werte abgespeichert, durch die eine Größe und eine Lage des entsprechenden Repräsentanten (REP) vorgegeben wird abhängig von der Größe und der Lage der entsprechenden vorgegebenen geometrischen Objekte.