Huffman-Clowes-Labeling Rekonstruktion von 3D-Informationen aus 2D- Linienzeichnungen
Linienetiketten: Grundtypen Realität (3D) Ecken Kanten Oberflächen Linienzeichnung (2D) Knoten Linien Regionen Zwei Welten: Verbindung: Linienetiketten
Verfeinerte Linienetiketten Knotentypen
Programmablauf Knotenetiketten erstellen Für jeden Knoten aus Datenbank alle möglichen Etiketten abrufen Selektion Etiketten aufgrund lokaler Informationen eliminieren Helligkeit der benachbarten Regionen Grenze zum Hintergrund Filtern (Hauptprogramm) Etikettenliste dem Knoten zuweisen im Kontext unmögliche Etiketten eliminieren Etiketten von Nachbarknoten eliminieren nächster Knoten Heuristiken (optional) versuche, Anzahl der Objekte zu minimieren versuche, sich berührende Objekte zu vermeiden
Erstellen der Knotenetiketten Auswirkungen der Selektionsregeln
Problemfälle Degenerierte KnotenNichttriedrische Ecken Zufälliges Zusammentreffen Fehlende Linien