Seminar Visualisierung Grosser Datensätze

• Thema: Multiresolution View-Dependent Splat Based Volume Rendering of Large Irregular Data
• Referent(in): Martin Schwenk
• Termin: 05.07.2002
• Dokumente: Paper [pdf] | Folien [ppt], Bilder [ppt] | Ausarbeitung PDF

Zusammenfassung

Vorgestellt wird das Paper "Multiresolution View-Dependent Splat Based Volume Rendering of Large Irregular Data" von Meredith, Jeremy und Kwan-Liu Ma. Darin wird ein Verfahren beschrieben, mit dem auch sehr große Datensätze irregulärer Daten (d. h. Datenpunkte ohne verbindendes Gitter bzw. Datenpunkte auf Tetraedern) auf einem gewöhnlichen PC mit interaktiven Frameraten gerendert werden können.

Grundlage hierfür ist ein erweiterter Octree, der sämtliche Auflösungen enthält, und durch den sich relativ einfach Form und Größe von Splat und Kernel errechnen lassen. Da die Splats (Visualisierung des Datenpunkts als unscharfe Projektion auf die Bildebene) als 2D-Textur gerendert werden, wird die Grafik-Hardware optimal ausgenutzt, was interaktive Frameraten erst ermöglicht.

Bilder

Darstellung eines Datensatzes mit 18 Millionen Zellen:

Links: Ergebnis mit 5% Fehlertoleranz (0.2 Sekunden Berechnungszeit auf einem Standard-PC). Mitte: Ergebnis mit 1% Fehlertoleranz (1.0 Sekunden Berechnungszeit auf einem Standard-PC). Rechts: Ergebnis mit einem Software-Renderer (mehrere Sekunden Berechnungszeit auf einer Großrechneranlage)

Literatur

• Meredith, Jeremy and Kwan-Liu Ma. Multiresolution view-dependent splat based volume rendering of large irregular data. Parallel and large data visualization symposium. 2001
• Rusinkiewicz, Szymon. The QSplat Multiresolution Point Rendering System. Bekannteste auf Splats basierende Render-Engine.
• Kalaiah, Aravind. Point Sample Rendering. Überblick über das Themengebiet Rendern von Punkten (statt Rendern von geometrischen Primitiven).