Histogrammbasierte Ähnlichkeitssuche auf CAD-Datenbanken
Inhalt
In den letzten Jahren haben objektrelationale Datenbanken bei der Entwicklung
verschiedener Maschinenbauprodukte sehr an Bedeutung gewonnen. Bauprodukte
wie Autos oder Flugzeuge können aus Millionen von CAD-Objekten bestehen
und sind deshalb von der Datenbank effizient zu verwalten. Zur effizienten
Verwaltung und Speicherung dieser Mengen werden die Objekte in geeigneten
Klassen unterteilt, die mit Hilfe eines Ähnlichkeitsmasses konstruiert
werden können.
Aufgabenstellung
Die Bauteile liegen in Form von Dreieckskoordinaten auf der Datenbank bzw.
in VRML-Files. Sie werden zunächst mit Hilfe der Rasterung in Shape-Histogramme
überführt und als Feature-Vektoren abgespeichert. Basierend auf einer
geeigneten Distanzfunktion soll ein Ähnlichkeitsmodell auf
diesen Vektoren konstruiert werden. Das Modell wird dann anhand einer geeigneten
Klassifizierung evaluiert. Als weiterer Schritt sollen Bitmap Indexe
zum effizienten Zugriff auf die Datenbank eingesetzt werden.