Height Distributional Distance Transform Methods for Height Field Ray Tracing

ACM Transactions on Graphics (TOG)

Volumn 13, Issue 4, 1994, Pages 376-399

  Paglieroni, David W ^a   Petersen, Sidney M ^b  

^a M/S X 20 ^*  (United States)

^b Loral Western Development Labs   (United States)

Author keywords

Distance transform; height field; hierarchical methods; incremental methods; parameter plane transform; parametric nonparametric HDDT methods; ray tracing; terrain

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; COMPUTATIONAL METHODS; HIERARCHICAL SYSTEMS; MATHEMATICAL MODELS; MATHEMATICAL TRANSFORMATIONS; THREE DIMENSIONAL COMPUTER GRAPHICS;

HEIGHT DISTRIBUTIONAL DISTANCE TRANSFORM METHODS; HEIGHT FIELD RAY TRACING; INCREMENTAL METHODS; PARAMETER PLANE TRANSFORM;

IMAGE PROCESSING;

EID: 0028530277     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/195826.197312     Document Type: Article

References (18)

1. ANDERSON, D. P. 1982. Hidden line elimination in projected grid surfaces. ACM Trans. Graph. 1, 4 (Oct.), 274-288.
2. CHAZELLE, B., EDELSBRUNNER, H., GUIBAS, L., AND SHARIR, M. 1989. Lines in space-Combinatorics, algorithms and applications. In Proceedings of the 21st Annual ACM Symposium on Theory of Computing (May), 382-393.
3. COHEN, D., AND SHAKED, A. 1993. Photo-realistic imaging of digital terrains. Comput. Graph. For. 12, 3, 363-373.
4. COLE, R., AND SHARK, M. 1989. Visibility problems for polyhedral terrains. J. Symbolic Comput. 7, 11-30.
5. COQUILLART, S., AND GANGNET, M. 1984. Shaded display of digital maps. IEEE Comput. Graph. Appl. (July), 35-42.
6. DANIELSSON, P. E. 1980. Euclidean distance mapping. Comput. Graph. Image Process. 14, 227-248.
7. DUNGAN, W. JR. 1979. A terrain and cloud computer image generation model. Comput. Graph. 13, 2, 143-150.
8. HART, J. C., SANDIN, D. J., AND KAUFFMAN, L. H. 1989. Ray tracing deterministic 3-D fractals. Comput. Graph. 23, 3 (July), 289-296.
9. KAJIYA, J. T. 1983. New techniques for ray tracing procedurally defined objects. ACM Trans. Graph. 2, 3 (July), 161-181.
10. MASTÍN, G. A., WATTERBERG, P. A., AND MAREDA, J. F. 1987. Fourier synthesis of ocean scenes. IEEE Comput. Graph. Appl. 3 (Mar.), 16-23.
11. MUSGRAVE, F. K. 1988. Grid tracing: Fast ray tracing for height fields. Res. Rep. YALEU/DCS/RR-639, (July).
12. PAGLIERONI, D. W. 1992. A unified distance transform algorithm and architecture. Mach. Vis. Appl. 5, 47-55.
13. PAGIJERONI, D. W., AND PETERSEN, S. M. 1992. Parametric height field ray tracing. In Proceedings of Graphics Interface '92 (Vancouver, British Columbia, May 11-15), 192-200.
14. PAGLIERONI, D. W., AND PETERSEN, S. M. 1994. Terrain visualization by ray tracing a conical height field transformation. U.S. Patent 5,355,442, assignee: Loral.
15. ROSENFELD, A., AND PFALTZ, J. L. 1966. Sequential operations in digital picture processing. JACM 13, 471-494.
16. UNRUH, J. E., AND MIKHAIL, E. M. 1977. Image simulation from digital data. In Proceedings of ACSM Fall Technical Meeting, 1-12.
17. YAMADA, H. 1984. Complete Elucidean distance transform by parallel operation. In Proceedings of the 7th International Conference on Pattern Recognition (Montreal, Canada), 69-71.
18. ZUIDERVELD, K. I., KONING, A. H. J., AND VIERGEVER, M. A. 1992. Acceleration of ray-casting using 3D distance transforms. In Proceedings of SPIE, 1808, Visualization in Biomedical Computing, 324-335.