|
Suchmaschine für 3D-Objekte |
|
|
||
| Organisatorisches |
|
|
|
|
||
|
WS 2005, (Sonstige Veranstaltung), / Softwaretechnik 8+0 (Vorlesungen + Übungen) |
| Dozenten: | Mike Eißele | ||
| Andreas Hub | |||
| Katrin Bidmon |
| Termine: | Mo | 17:00 | - 17:05 | in 9.999 | Studienprojekt A |
|
|
||
| Wichtige Hinweise |
|
|
|
|
||
|
Präsentation der Informationsveranstaltung
ACHTUNG: Es finden keine Veranstaltungen zum genannten Termin statt. Der Termin für das erste Treffen wird hier bekanntgegeben! Interessierte Teilnehmer können sich in der Liste links neben Raum 1.469 eintragen. |
|
|
||
| Beschreibung |
|
|
|
|
||
|
Zielsetzung: Die Aufgabe dieses Studienprojekts ist es eine Suchmaschine für 3D-Modelle zu erstellen. Dabei werden 3D-Objekte, welche ähnliche Merkmale wie das Modell der Suchanfrage aufweisen, aus einer Modelldatenbank herausgefunden und dem Benutzer präsentiert. Das geplante System soll aus vier Komponenten bestehen. Der erste Teil wird als Importer be-zeichnet und ermöglicht ein Importieren von 3D-Modellen unterschiedlicher Formate, um eine Modelldatenbank aufzubauen und zu erweitern. Die eingelesene Geometrie wird dann vom zwei-ten Modul, dem Extractor, verarbeitet, um Merkmale für eine spätere Suche zu extrahieren. Dabei sollen unterschiedliche Reduktionsverfahren eingesetzt werden, um die Objekte zu vereinfachen. Für die simplifizierten Modelle werden dann Merkmale berechnet und abgespeichert (Vertex-Distanz-Histogramme, topologische Informationen, etc.). Die berechneten Daten werden dabei in einer Datenbank abgelegt, um bei einer Suchanfrage einen effizienten Zugriff zu ermöglichen. Für das Modell selbst wird ein Weblink abgespeichert, um so eine verteilte Speicherung zu ermögli-chen. Die Schnittstelle zur Speicherung und Verarbeitung der Daten in einer Datenbank sollte auf die gegebene Problemstellung angepasst sein und ist daher ebenfalls Teil des Projekts. Auf Basis der Merkmalsdaten kann das Modul ObjectQuery eine Suchanfrage an das System verarbeiten. Die Anfrage beinhaltet ein Referenzobjekt, zu dem ähnliche Objekte gefunden werden sollen. Dazu werden ebenfalls Merkmale aus einer Simplifizierten Version des Referenzobjekts extrahiert. Die-se werden anschließend mit Hilfe eines in diesem Projekt zu realisierenden Verfahrens mit Ob-jektmerkmalen aus der Datenbank verglichen. Mit der Systemkomponente ResultPresenter werden die gefundenen Modelle dem Benutzer angezeigt. Das Suchergebnis kann weiter verfeinert wer-den, indem der Benutzer ein gewünschtes Modell aus der Ergebnismenge auswählt und für eine weitere Suchanfrage einsetzt. Die Suchanfrage soll über ein Webinterface realisiert werden, um somit eine möglichst große Anzahl an unterschiedlichen Clientsystemen zu unterstützen. Technologien, Standards: Für die Umsetzung des Projekts sollen bestehende Technologien wie OpenSceneGraph zur Dar-stellung der Modelle und OpenMesh zur Verwaltung der Geometrienetze eingesetzt werden. Für die 3D Darstellung der Weboberfläche soll ein etabliertes Format (z.B. X3D) eingesetzt werden. Im Rahmen des Projekts soll eine Modelldatenbank aus einigen hundert Modellen aufgebaut wer-den, um ein realistisches Testszenario zu erhalten. Rollenverteilung: Kunde: Prof. Dr. Thomas Ertl Betreuer: Mike Eißele, Dr. Andreas Hub, Katrin Bidmon Prüfer: Prof. Dr. Thomas Ertl Begleitende Vorlesungen: Die Vorlesung „Modellierung und Animation“ sowie ein projektorientiertes Seminar zur verfügba-ren Literatur in diesem Bereich werden als begleitende Vorlesungen angeboten. Betriebssystem und Programmiersprache: Die Implementierung erfolgt auf einem Linux/Unix System in der Programmiersprache C++. In Kombination mit den oben erwähnten Bibliotheken kann so ein effizientes System erstellt werden, mit dem schnelle Antwortzeiten möglich werden. Weitere Informationen sind auf der Projektwebseite zu finden. |
|
|
||
| Literatur |
|
|
|
|
||
| 1. A Geometric Approach to 3D Object Comparison, M. Novotni, R. Klein 2. Matching 3D Models with Shape , R. Osada, T. Funkhouser, B. Chazelle, and D. Dobkin 3. Surface Simplification Using Quadric Error Metrics, M. Garland and P. Heckbert |
|
|
||
| Links |
|
|
|
|
||
| 1. OpenSceneGraph 2. X3D 3. OpenMesh 4. Projekt WebSite |
|
|
||
| Sonstiges |
|
|
|
|
||
DeadlinesMindestens 10 Tage vor dem eigenen Vortrag:
Mindestens 1 Woche vor dem eigenen Vortrag:
Direkt nach dem Vortrag gibt der Vortragende seine Folien bei den Betreuern in elektronischer Form ab (Source-File und einseitige PostScript oder PDF-Datei) Innerhalb von 4 Wochen nach dem Vortrag und spätestens Ende Juli gibt der Vortragende seine Ausarbeitung in elektronischer Form (Source-File und einseitige PostScript- oder PDF-Datei) bei den Betreuern ab. Ausarbeitung und VortragFür die schriftliche Zusammenfassung zum vorgetragenen Thema steht eine LaTeX-Vorlage, eine Word-Vorlage und eine OpenOffice-Vorlage und eine zur Verfügung, entweder auf VIS-Maschinen unter /proj/vis/templates/tex/ oder hier zu finden ist. Für den Vortrag wird ein Beamer und ein LapTop mit Powerpoint zur Verfügung stehen. Zur Erstellung der Folien stellen wir ein Power Point und ein OpenOffice bereit. Hier noch ein paar Links zu Hinweisen, worauf bei einem Vortrag zu achten ist:
|