University of Konstanz
Graduiertenkolleg / PhD Program
Computer and Information Science

Colloquium of the Department and the PhD Program


Optimal lattices for volume graphics


Prof. Torsten Möller, Simon Fraser University, Burnaby, Canada
Burnaby, Canada

date & place

Wednesday, 16.05.2007, 16:15 h
Room C252


The optimal sampling pattern of 2D and higher dimensional signals has been studied for many centuries. It has been shown, that hexagonal sampling in 2D and body-centered cubic sampling in 3D yield the best information density and are hence superior than cartesian sampling. Yet, cartesian sampling is the dominant structure in graphics and visualization applications mostly because reconstruction is well understood on cartesian sampling patterns.

This talk is examining the theoretical background of regular sampling in three dimensions and introduces reconstruction filters for body-centered cubic sampling patterns that are shown to be much superior over their cartesian counterparts - in both accuracy (numerical and perceptual) and efficiency. The talk will be concluded with some thoughts an the occurance of optimal sampling in real-life applications such as medical imaging and multi-resolution modeling.