Generalized Distance Transforms and Skeletons in Graphics Hardware

Strzodka, R.; Telea, A.

Generalized Distance Transforms and Skeletons in Graphics Hardware

Files

221-230.pdf (802.32 KB)

Date

2004

Authors

Strzodka, R.
Telea, A.

Publisher

The Eurographics Association

Abstract

We present a framework for computing generalized distance transforms and skeletons of two-dimensional objects using graphics hardware. Our method is based on the concept of footprint splatting. Combining different splats produces weighted distance transforms for different metrics, as well as the corresponding skeletons and Voronoi diagrams. We present a hierarchical acceleration scheme and a subdivision scheme that allows visualizing the computed skeletons with subpixel accuracy in real time. Our splatting approach allows one to easily change all the metric parameters, treat any 2D boundaries, and easily produce both DTs and skeletons. We illustrate the method by several examples.

        @inproceedings{10.2312:VisSym/VisSym04/221-230
,
booktitle = {Eurographics / IEEE VGTC Symposium on Visualization
},
editor = {Oliver Deussen and Charles Hansen and Daniel Keim and Dietmar Saupe
},
title = {{Generalized Distance Transforms and Skeletons in Graphics Hardware
}},
author = {Strzodka, R. and 
Telea, A.
},
year = {2004
},
publisher = {The Eurographics Association
},
ISSN = {1727-5296
},
ISBN = {3-905673-07-X
},
DOI = {10.2312/VisSym/VisSym04/221-230
}
}