Fakultät Informatik

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

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.

 

News

Matthias Niessner, our new Professor from Stanford University, offers a number of interesting topics for  master theses.

 

PhD positions on   Computational Fabrication and 3D Printing and  Photorealistic Rendering for Deep Learning and Online Reconstruction are available at the Computer Graphics & Visualization group.