Institut für Informatik - Dokumentenserver - Universität Leipzig

Effiziente Isoflächenextraktion aus Volumendaten und geometrische Komplexitätsreduktion
(DAAD) (Toelke, Vences, Saupe)
Die dominante Methode zur Visualisierung von Volumendaten
besteht in der Darstellung von Isoflächen.
Bei zunehmend größeren Datenmengen gibt es zwei
praktische Probleme zu lösen: 1. Die Identifikation der
nichtleeren Zellen des Volumens soll erfolgen, ohne
dass das gesamte Volumen abgetastet werden muss.
2. Entstehende Polygonmodelle haben viel zu viele Polygone
für eine Echtzeitdarstellung. Durch Zusammenfassung
benachbarter Polygone sind vereinfachte Modelle
bei zu minimierendem Qualitätsverlust effizient zu erzeugen. Zu der ersten
Aufgabe gibt es geeignete Verfahren, die jedoch einen sehr grossen, festen Speicherplatzbedarf
haben. In unserer Arbeit entwickeln wir neue Hybridalgorithmen,
die den Tradeoff zwischen Speicherplatz und Rechenzeit variabel und optimal gestalten.
Grundlage sind hierarchische Raumunterteilungen wobei in den so erzeugten
Zellen entweder ein einfacher Enumerationsalgorithmus ohne zusätzlichen
Speicherbedarf oder aber raffinierte und sehr schnelle Intervallbaumverfahren
mit viel Speicheraufwand zum Zuge kommen. Die Generierung der
Raumzerlegung und der Entscheidung welches Suchverfahren in den erzeugten
Blattknoten anzuwenden ist unterliegt einer strengen mathematischen Optimierung.
Zu der zweiten Aufgabe gibt es ebenfalls viele bekannte Verfahren. Hier ist
es unser Anliegen, neue Methoden zur Bewertung von deren Resultaten zu entwerfen
und zu implementieren. Dabei sollen sowohl "objektive" d. h. numerisch
messbare, als auch psychovisuelle Kriterien angewendet werden. In einer weiteren
Aufgabe wird die effiziente Kodierung von Polygonmodellen mit Attributen wie
z. B. Normalenvektoren, Farbe und Texturparameter basierend auf statistischer
Kontextmodellierung und arithmetischer Codierung erfolgen. Dies ist in Zusammenhang
mit dem neuen MPEG-4 Standard für Multimediadokumente von Bedeutung.
52