GPU-Based Euclidean Distance Transforms and Their Application to Volume Rendering

Jens Schneider, Martin Kraus, Rüdiger Westermann

Computer Graphics and Visualization Group,Technische Universität München, Germany

Background

We present discrete 2D and 3D distance transforms based on the vector propagation algorithm by Danielsson. Like other vector propagation algorithms, the proposed method is close to exact, i.e., the error can be strictly bounded from above and is significantly smaller than one pixel. Our contribution is that the algorithm runs entirely on consumer class graphics hardware, thereby achieving a throughput of up to 96 Mpixels/s. Therefore, the proposed method can be used in a wide range of applications that rely on both high speed and high quality. The usability of our approach is demonstrated in the context of hardware-accelerated volumetric isosurface ray casting.

Associated publications

GPU-Based Euclidean Distance Transforms and Their Application to Volume Rendering
J. Schneider, M. Kraus, R. Westermann, Springer CCIS 68, to appear 2010 [Bibtex]

Selected Paper

This paper was selected to be published in Springer CCIS 68. It is an extended version of our publication in VISIGRAPP 2009.