Ein wichtiger Teilschritt der Zellprojektion ist die Zellsortierung. Hierfür gibt es einen effizienten Algorithmus, den MPVO-Algorithmus. Dieser arbeitet jedoch nur auf azyklischen, konvexen Gittern. Um auch andere Gitter sortieren zu können, wie z.B. Gitter mit Hohlräumen und/oder Einbuchtungen, werden Modifikationen des Algorithmus vorgestellt. Dies sind der MPVO-Algorithmus für nicht konvexe Gitter und der BSP-XMPVO-Algorithmus.
Bilder
Literatur
Williams,
Visibility Ordering Meshed Polyhedra, ACM Transactions on Graphics, Vol. 11, No. 2, April 1992
[pdf][ps.gz] (Paper für den Test)
Comba et al.,
Fast Polyhedral Cell Sorting for Interactive Rendering of Unstructured Grids, EUROGRAPHICS '99
[pdf][ps.gz]
Stein, Becker, Max: Sorting And Hardware Assisted Rendering for Volume Visualisation, 1994
[pdf][ps.gz]
