Abstract
Height distributional distance transform (HDDT) methods are introduced as a new class of methods for height field ray tracing. HDDT methods utilize results of height field preprocessing. The preprocessing involves computing a height field transform representing an array of cone-like volumes of empty space above the height field surface that are as wide as possible. There is one cone-like volume balanced on its apex centered above each height field cell. Various height field transforms of this type are developed. Each is based on distance transforms of height field horizontal cross-sections. HDDT methods trace rays through empty cone-like volumes instead of through successive height field cells. The performance of HDDT methods is evaluated experimentally against existing height field ray tracing methods.
- ANDERSON, D.P. 1982. Hidden line elimination in projected grid surfaces. ACM Trans. Graph. 1, 4 (Oct.), 274-288. Google Scholar
- CHAZELLE, B., EDELSBRUNNER, H., GuI~, 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. Google Scholar
- COHEN, D., AND SH~D, A. 1993. Photo-realistic imaging of digital terrains. Comput. Graph. For. 12, 3, 363-373.Google Scholar
- COLE, R., AND SHARIR, M. 1989. Visibility problems for polyhedral terrains. J. Symbolic Comput. 7, 11-30. Google Scholar
- COQUILLART, S., AND GANGNET, M. 1984. Shaded display of digital maps. IEEE Comput. Graph. Appl. (July), 35-42.Google Scholar
- DANIEI~SON, P. E. 1980. Euclidean distance mapping. Comput. Graph. image Process. 14, 227-248.Google Scholar
- DUNGAN, W. JR. 1979. A terrain and cloud computer image generation model. Comput. Graph. 13, 2, 143-150. Google Scholar
- HART, J. C., S~mS, D. J., AND KAUFFMAN, L.H. 1989. Ray tracing deterministic 3-D fractals. Comput. Graph. 23, 3 (July), 289-296. Google Scholar
- KAJrYA, J.T. 1983. New techniques for ray tracing procedurally defined objects. ACM Trans. Graph. 2, 3 (July), 161-181. Google Scholar
- MASTIN, G. A., WATTERBERG, P. A., AND MAREDA, J.F. 1987. Fourier synthesis of ocean scenes. IEEE Comput. Graph. Appl. 3 (Mar.), 16-23. Google Scholar
- MUSGRAVE, F. K. 1988. Grid tracing: Fast ray tracing for height fields. Res. Rep. YALEU/DCS/RR-639, (July).Google Scholar
- PAGLIERONI, D.W. 1992. A unified distance transform algorithm and architecture. Mach. Vis. Appl. 5, 47-55. Google Scholar
- PA(~/3F, aONt, D. W., AND PF, TEaSF~N, S.M. 1992. Parametric height field ray tracing. In Proceed-ings of Graphics Interface '92 (Vancouver, British Columbia, May 11-15), 192-200. Google Scholar
- 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.Google Scholar
- ROSENFELD, A., AND PFALTZ, J. L. 1966. Sequential operations in digital picture processing. JACM 13, 471-494. Google Scholar
- UNRUH, J. E., AND MIKHAIL, E.M. 1977. Image simulation from digital data. In Proceedings of ACSM Fall Technical Meeting, 1-12.Google Scholar
- YAMADA, H. 1984. Complete Elucidean distance transform by parallel operation. In Proceed- ings of the 7th International Conference on Pattern Recognition (Montreal, Canada), 69-71.Google Scholar
- 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.Google Scholar
Index Terms
- Height distributional distance transform methods for height field ray tracing
Recommendations
Accelerating the ray tracing of height fields
GRAPHITE '04: Proceedings of the 2nd international conference on Computer graphics and interactive techniques in Australasia and South East AsiaIn this paper we apply a run--based ray--traversal algorithm to accelerate the ray tracing of height fields. To intersect the ray and the height field three processes occur: the ray is traversed through the grid that underlies the height field, an ...
Ray tracing-based interactive diffuse indirect illumination
Despite great efforts in recent years to accelerate global illumination computation, the real-time ray tracing of fully dynamic scenes to support photorealistic indirect illumination effects has yet to be achieved in computer graphics. In this paper, we ...
Distributed ray tracing
Ray tracing is one of the most elegant techniques in computer graphics. Many phenomena that are difficult or impossible with other techniques are simple with ray tracing, including shadows, reflections, and refracted light. Ray directions, however, ...
Comments