This paper presents the computation of the feature distance transform (FDT) with an arbitrary distance function and the corresponding 2D skeleton or Voronoi diagram in DX8 or DX9 graphics hardware. Together with a direct, non-iterative distance measurement, the FDT enables us to compute a simply connected pixel-exact skeleton, which can be continously pruned with a regularization parameter. Real-time distance minimization in the zooming process delivers even sub-pixel accuracy. There are no restrictions on the distance function and additive and multiplicative weights can be applied. An adaptive tiling scheme delivers a ten-fold performance increase over a software or simple hardware implementation. (Generalized Distance Transforms and Skeletons in Graphics Hardware. Robert Strzodka and Alexandru Telea in Proceedings VisSym’04, to appear, 2004)