Signed Distance Transform Using Graphics Hardware

Proceedings of the IEEE Visualization Conference

Volumn , Issue , 2003, Pages 83-90

  Sigg, Christian ^a   Peikert, Ronald ^a   Gross, Markus ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

Distance field; Distance transform; Fragment program; Scan conversion; Voronoi diagram

Indexed keywords

GRAPHICS HARDWARE; LINEAR COMPLEXITY;

COMPUTATIONAL GEOMETRY; COMPUTER HARDWARE; EDGE DETECTION; INTERPOLATION; OBJECT ORIENTED PROGRAMMING; OPTIMIZATION; VISUALIZATION;

THREE DIMENSIONAL COMPUTER GRAPHICS;

EID: 0242424279     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/VISUAL.2003.1250358     Document Type: Conference Paper

References (16)

1. BREEN, D.E., MAUCH, S., AND WHITAKER, R.T. 2000. 3D Scan Conversion of CSG Models into Distance, Closest-Point and Colour Volumes. In M. Chen, A.E. Kaufman, R. Yagel (eds.), Volume Graphics, Springer, London, Chapter 8, 135-158.
2. COHEN-OR, D., LEVIN, D., AND SOLOMOVICI, A. April 1998, Three-dimensional distance field metamorphosis, ACM Transactions on Graphics, 17(2), 116-141.
3. CUISENAIRE, O. 1999. Distance Transformations: Fast Algorithm and Applications to Medical Image Processing, P.h.D. thesis, Université Catholique de Louvain, Dept. of Engineering, Louvain-la-Neuve, France.
4. EGGERS, H. January 1998. Two Fast Euclidean Distance Transformations in Z∧2 Based on Sufficient Propagation, Computer Vision and Image Understanding 69(1 ), 106-116.
5. FRISKEN, S.F., PERRY, R.N., ROCKWOOD, A.P., AND JONES, T.R. July 2000. Adaptively sampled distance fields: a general representation of shape for computer graphics, Proceedings of the 27th annual conference on Computer graphics and interactive techniques.
6. GIBSON, S.F.F. October 1998. Using distance maps for accurate surface representation in sampled volumes, Proceedings of the 1998 IEEE symposium on Volume visualization.
7. HOFF, K.E., CULVER, T., KEYSER, J., LIN, M., AND MANOCHA, D. 1999. Fast Computation of Generalized Voronoi Diagrams Using Graphics Hardware. SIGGRAPH 99, 277-285.
8. HUANG, J., LI, Y., CRAWFIS, R., Lu, S.C., AND Liou, S.Y. 2001. A complete distance field representation, Proc. 12th IEEE Visualization, 247-254.
9. MAUCH, S. 2003. Effcient Algorithms for Solving Static Hamilton-Jacobi Equations, Ph.D. Thesis, California Inst. of Techn., Perdue, CA.
10. MAURER, C.R., QI, R., AND RAGHAVAN, V. February 2003. A Linear Time Algorithm for Computing Exact Euclidean Distance Transforms of Binary Images in Arbitrary Dimensions, IEEE Trans. Pattern Analysis Mach. Intell., 25(2).
11. MULLIKIN, J.C. November 1992. The vector distance transform in two and three dimensions, CVGIP: Graphical Models and Image Processing, 54(6).
12. ROSENFELD, A., AND PFALTZ, J.L. 1968. Distance Functions on Digital Pictures, Pattern Recognition, 1(1), 33-61.
13. SETHIAN, J.A. 1996. A Fast Marching Level Set Method for Monotonically Advancing Fronts. In Proc. Nat. Acad. Sci., vol. 94, 1591-1595.
14. BRAMER, M. AND KAUFMAN, A. 2000. Fast Ray-Tracing of Rectilinear Volume Data Using Distance Transforms, IEEE Trans. Visualization Computer Graphics, 6, 236-252.
15. TSAI, Y.R. 2000. Rapid and Accurate Computation of the Distance Function Using Grids. Technical Report, Department of Mathematics, University of California, Los Angeles.
16. WAN, M., DACHILLE, F., AND KAUFMAN, A., 2001. Distance-Field-Based Skeletons for Virtual Navigation, Proc. 12th IEEE Visualization, 239-245.