Accelerating the ray tracing of height fields

Proceedings GRAPHITE 2004 - 2nd International Conference on Computer Graphics and Interactive Techniques in Australasia and Southeast Asia

Volumn , Issue , 2004, Pages 254-258

  Henning, Christian ^a   Stephenson, Peter ^b  

^a UNIVERSITY OF ROSTOCK   (Germany)

^b Imedia ^*

Author keywords

Height fields; Ray tracing; Terrain rendering

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; COMPUTER GRAPHICS; COMPUTER HARDWARE; COMPUTER SOFTWARE; IMAGE RECONSTRUCTION; SAMPLING; VISUALIZATION;

HEIGHT FIELDS; INTERSECTION POINTS; TERRAIN RENDERING; TEXTURE SLICING;

RAY TRACING;

EID: 12344281301     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/988834.988878     Document Type: Conference Paper

References (16)

1. 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.
2. COHEN, D., AND SHARED, A. 1993. Photo-realistic imaging of digital terrains. Computer Graphics Forum 12, 3 (September), 363-373.
3. 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.
4. 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.
5. 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.
6. HOPPE, H. 1998. Smooth view-dependent level-of-detail control and its application to terrain rendering. In Proceedings IEEE Visualization'98, IEEE, 35-42.
7. LINDSTROM, P., KOLLER, D., RIBARSKY, W., HUGHES, L. F., FAUST, N., AND TURNER, O. 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.
8. 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.
9. 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.
10. QU, H., QIU, F., ZHANG, N., KAUFMAN, A., AND WAN, M. 2003. Ray tracing height fields. In Computer Graphics International, 202-209.
11. ROSENFELD, A. 1974. Digital straight line segments. IEEE Transactions on Computers C-23, 12 (December), 1264-1269.
12. 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.
13. 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.
14. 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.
15. WAN, M., ZHANG, N., KAUFMAN, A., AND QU, H. Interactive stereo-scopic rendering of voxel-based terrain. In IEEE Virtual Reality.
16. WU, L. 1982. On the chain code of a line. IEEE Transactions on Pattern Analysis and Machine Intelligence PAMI-4, 347-353.