Improved perspective visibility ordering for object-order volume rendering

Finding a correct a priori back-to-front (BTF) visibility ordering for the perspective projection of the voxels of a rectangular volume poses interesting problems. The BTF ordering presented by Frieder et al. [6] and the permuted BTF presented by Westover [14] are correct for parallel projection but not for perspective projection [12]. Swan presented a constructive proof for the correctness of the perspective BTF (PBTF) ordering [12]. This was a significant improvement on the existing orderings. However, his proof assumes that voxel projections are not larger than a pixel, i.e. voxel projections do not overlap in screen space. Very often the voxel projections do overlap, e.g. with splatting algorithms. In these cases, the PBTF ordering results in highly visible and characteristic rendering artefacts. In this paper we analyse the PBTF and show why it yields these rendering artefacts. We then present an improved visibility ordering that remedies the artefacts. Our new ordering is as good as the PBTF, but it is also valid for cases where voxel projections are larger than a single pixel, i.e. when voxel projections overlap in screen space. We demonstrate why and how our ordering works at fundamental and implementation levels.

@Article { BP05a,
  author       = "Botha, Charl P. and Post, Frits H.",
  title        = "Improved perspective visibility ordering for object-order volume rendering",
  journal      = "The Visual Computer",
  number       = "11",
  volume       = "21",
  month        = "October",
  year         = "2005",
  note         = "887--896",
  url          = "http://graphics.tudelft.nl/Publications-new/2005/BP05a"
}