Generalized Distance Transforms and Skeletons in Graphics Hardware

11 years 8 months ago
Generalized Distance Transforms and Skeletons in Graphics Hardware
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. Categories and Subject Descriptors (according to ACM CCS): I.3.5 [Computer Graphics]: Curve, surface, solid, and object representation; Picture/Image Generation - Bitmap and frame buffer operations
Robert Strzodka, Alexandru Telea
Added 31 Oct 2010
Updated 31 Oct 2010
Type Conference
Year 2004
Authors Robert Strzodka, Alexandru Telea
Comments (0)