Visualisierung nicht-konvexer und/oder zyklischer Tetraedergitter

Tetraedergitter sind unstrukturierte Volumengitter aus tetraederförmigen Zellen. Jede Seite jedes Tetraeders ist entweder Teil der Oberfläche des Volumengitters oder identisch zu einer Seite einer anderen Zelle. Ein nicht-konvexes Tetraedergitter ist ein Tetraedergitter mit einer nicht-konvexen Oberfläche. Zyklische Tetraedergitter besitzen für bestimmte Projektionen zyklische Verdeckungen von Zellen.

Algorithmen für nicht-konvexe und/oder zyklische Tetraedergitter sind erheblich weniger effizient und schwieriger zu implementieren als ihre Gegenstücke für konvexe Tetraedergitter; zum Beispiel Algorithmen zur

Erste Ergebnisse zum Vereinfachungsproblem von nicht-konvexen Tetraedergittern wurden in [KE00] vorgestellt. Da unser Ziel in einer Beschleunigung der Visualisierung von Tetraedergittern allgemein besteht, versuchen wir auch die Rendering-Phase zu optimieren. In [RKE00] haben wir bereits erste Ergebnisse zur direkten Volumendarstellung und zur Isoflächendarstellung in Tetraedergittern veröffentlicht. In [KE01] wurde auch die Darstellung von zyklischen Tetraedergitter behandelt. Weiterreichende Hardware-Beschleunigung wird in [WKE02] und [KE02] diskutiert.

Kontakt

Manfred Weiler[1]

Referenzen

(Siehe auch die Publikationsliste der Abteilung[2].)

[KE00] M. Kraus and T. Ertl. Simplification of Nonconvex Tetrahedral Meshes. In Electronic Proceedings of NSF/DoE Lake Tahoe Workshop for Scientific Visualization, 2000.

[RKE00] S. Röttger, M. Kraus, and T. Ertl. Hardware-Accelerated Volume and Isosurface Rendering Based on Cell-Projection. In Proceedings of IEEE Visualization '00.

[KE01] M. Kraus and T. Ertl. Cell Projection of Cyclic Meshes. In Proceedings of IEEE Visualization '01.

[WKE02] M. Weiler, M. Kraus, and T. Ertl. Hardware-Based View-Independent Cell Projection. In Proceedings of IEEE Symposium on Volume Visualization, 2002.

[KE02] M. Kraus and T. Ertl. Implementing Ray Casting in Tetrahedral Meshes with Programmable Graphics Hardware., technical report VIS group, Universität Stuttgart, 2002.

      Universität Stuttgart, Institut für Informatik,
Abteilung Visualisierung und Interaktive Systeme

http://www.vis.uni-stuttgart.de/ger/research/fields/current/nonconvex/index.html