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

• Sichtbarkeits-Sortierung,
• Vereinfachung,
• Strahlverfolgung und
• Partikelverfolgung.

Kontakt

Referenzen

[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.