ABSTRACT
In 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 intersection between each cell and the ray is sought and if found the intersection point between the ray and the height field is calculated. Run--based ray traversal algorithms, to determine the path of the ray through the height field, have a significant computational advantage over the cell--based traversal algorithms used to date. They also present important structural information that can be used to accelerate the process of determining if and where an intersection has occurred.
- AGRANOV, G., AND GOTSMAN, C. 1995. Algorithms for rendering realistic terrain image sequences and their parallel implementation. The Visual Computer 11, 9, 455--464. ISSN 0178-2789.Google ScholarCross Ref
- COHEN, D., AND SHAKED, A. 1993. Photo-realistic imaging of digital terrains. Computer Graphics Forum 12, 3 (September), 363--373.Google ScholarCross Ref
- COHEN-OR, D., RICH, E., LERNER, U., AND SHENKAR, V. 1996. A Real-Time Photo-Realistic Visual Flythrough. IEEE Transactions on Visualization and Computer Graphics 2, 3 (September), 255--264. Google ScholarDigital Library
- DUCHAINEAU, M. A., WOLINSKY, M., SIGETI, D. E., MILLER, M. C., ALDRICH, C., AND MINEEV-WEINSTEIN, M. B. 1997. ROAMing terrain: Real-time optimally adapting meshes. In IEEE Visualization '97, 81--88. Google ScholarDigital Library
- HEYNEN, A., AND BEAR, M. 2001. Long--term potentiation of thalamocortical transmission in the adult visual cortex in vivo. Journal of Neuroscience 21, 24 (December), 9801--9813.Google ScholarCross Ref
- HOPPE, H. 1998. Smooth view-dependent level-of-detail control and its application to terrain rendering. In Proceedings IEEE Visualization'98, IEEE, 35--42. Google ScholarDigital Library
- LINDSTROM, P., KOLLER, D., RIBARSKY, W., HUGHES, L. F., FAUST, N., AND TURNER, G. 1996. Real-Time, continuous level of detail rendering of height fields. In SIGGRAPH 96 Conference Proceedings, Addison Wesley, H. Rushmeier, Ed., Annual Conference Series, ACM SIGGRAPH, 109--118. held in New Orleans, Louisiana, 04-09 August 1996. Google ScholarDigital Library
- MUSGRAVE, F. K. 1988. Grid tracing: Fast ray tracing for height fields. Technical Report YALEU/DCS/RR-639, Yale University Dept. of Computer Science Research.Google Scholar
- PURCELL, T. J., BUCK, I., MARK, W. R., AND HANRAHAN, P. 2002. Ray tracing on programmable graphics hardware. In Proceedings of the 29th Conference on Computer Graphics and Interactive Techniques (SIGGRAPH-02), ACM Press, New York, S. Spencer, Ed., vol. 21, 3 of ACM Transactions on Graphics, 703--712. Google ScholarDigital Library
- QU, H., QIU, F., ZHANG, N., KAUFMAN, A., AND WAN, M. 2003. Ray tracing height fields. In Computer Graphics International, 202--209.Google Scholar
- ROSENFELD, A. 1974. Digital straight line segments. IEEE Transactions on Computers C-23, 12 (December), 1264--1269.Google ScholarDigital Library
- STEPHENSON, P. D., AND LITOW, B. 2001. Making the DDA run: Two-dimensional ray traversal using runs and runs of runs. Australian Computer Science Communications (24th Australian Computer Science Conference Proceedings) 23, 1 (February), 177--183. Google ScholarDigital Library
- STEPHENSON, P. D. 1998. The Structure of the Digitised Line: With Applications to Line Drawing and Ray Tracing in Computer Graphics. Ph.d. thesis, James Cook University.Google Scholar
- STEWART, A. J. 1997. Hierarchical visibility in terrains. In Eurographics Rendering Workshop 1997, Springer Wien, New York City, NY, J. Dorsey and P. Slusallek, Eds., Eurographics, 217--228. ISBN 3-211-83001-4. Google ScholarDigital Library
- WAN, M., ZHANG, N., KAUFMAN, A., AND QU, H. Interactive stereoscopic rendering of voxel-based terrain. In IEEE Virtual Reality. Google ScholarDigital Library
- WU, L. 1982. On the chain code of a line. IEEE Transactions on Pattern Analysis and Machine Intelligence PAMI-4, 347--353.Google ScholarDigital Library
Index Terms
- Accelerating the ray tracing of height fields
Recommendations
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, ...
Use of hardware Z-buffered rasterization to accelerate ray tracing
SAC '07: Proceedings of the 2007 ACM symposium on Applied computingRay tracing is a rendering technique for producing realistic 3D computer graphics. Compared to traditional scan-line rendering which is generally adopted by graphics pipeline, ray tracing can simulate more realistic global illumination, however, with ...
Comments