ABSTRACT
This paper presents a GPU-based, fast, and accurate dynamic height field rendering technique that scales well to large scale height fields. Current real-time rendering algorithms for dynamic height fields employ approximate ray-height field intersection methods, whereas accurate algorithms require pre-computation in the order of seconds to minutes and are thus not suitable for dynamic height field rendering. We alleviate this problem by using maximum mipmaps, a hierarchical data structure supporting accurate and efficient rendering while simultaneously lowering the pre-computation costs to negligible levels. Furthermore, maximum mipmaps allow for view-dependent level-of-detail rendering. In combination with hierarchical ray-stepping this results in an efficient intersection algorithm for large scale height fields.
- Baboud, L., and Decoret, X. 2006. Rendering Geometry with Relief Textures. In Proceedings of Graphics Interface 2006, 195--201. Google ScholarDigital Library
- Blinn, J. 1978. Simulation of Wrinkled Surfaces. In Proceedings of SIGGRAPH'78, 286--292. Google ScholarDigital Library
- Carr, N. A., Hoberock, J., Crane, K., and Hart, J. C. 2006. Fast GPU Ray Tracing of Dynamic Meshes using Geometry Images. In GI '06: Proceedings of Graphics Interface 2006, 203--209. Google ScholarDigital Library
- Cohen, D., and Shaked, A. 1993. Photo-Realistic Imaging of Digital Terrains. Computer Graphics Forum 12, 3, 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, 255--265. Google ScholarDigital Library
- Cook, R. L. 1984. Shade Trees. In Proceedings of SIGGRAPH'84, 223--231. Google ScholarDigital Library
- Donnelly, W. 2005. GPU Gems 2. Addison-Wesley Professional, ch. Per-Pixel Displacement Mapping with Distance Functions.Google Scholar
- Dummer, J., 2006. Cone Step Mapping: An Iterative Ray-Heightfield Intersection Algorithm. http://www.lonesock.net/files/ConeStepMapping.pdf.Google Scholar
- Guennebaud, G., Barthe, L., and Paulin, M. 2006. Real-Time Soft Shadow Mapping by Backprojection. In Proceedings of EGSR'06, 227--234. Google ScholarDigital Library
- Henning, C., and Stephenson, P. 2004. Accelerating the Ray Tracing of Height Fields. In Proceedings of the 2nd international conference on Computer graphics and interactive techniques in Australasia and South East Asia, 254--258. Google ScholarDigital Library
- Hoppe, H. 1998. Smooth View-Dependent Level-of-Detail Control and its Application to Terrain Rendering. In VIS '98: Proceedings of the conference on Visualization '98, 35--42. Google ScholarDigital Library
- Hu, W., and Qin, K. 2007. Interactive Approximate Rendering of Reflections, Refractions, and Caustics. IEEE Transactions on Visualization and Computer Graphics 13, 1, 46--57. Google ScholarDigital Library
- Jeschke, S., Mantler, S., and Wimmer, M. 2007. Interactive Smooth and Curved Shell Mapping. In Proceedings of EGSR'07, 351--360. Google ScholarDigital Library
- Kolb, A., and Rezk-Salama, C. 2005. Efficient Empty Space Skipping for Per-Pixel Displacement Mapping. In Proceedings of Vision, Modeling and Visualization (VMV'05), 407--414.Google Scholar
- Lindstrom, P., Koller, D., Ribarsky, W., Hodges, L. F., Faust, N., and Turner, G. A. 1996. Real-time, continuous level of detail rendering of height fields. In Proceedings of SIGGRAPH'96, 109--118. Google ScholarDigital Library
- Musgrave, F. K. 1988. Grid Tracing: Fast Ray Tracing for Height Fields. Tech. Rep. YALEU/DCS/RR-639, Yale University, Dept. of Computer Science Research.Google Scholar
- Oh, K., Ki, H., and Lee, C.-H. 2006. Pyramidal Displacement Mapping: a GPU based Artifacts-Free Ray Tracing through an Image Pyramid. In VRST '06: Proceedings of the ACM symposium on Virtual reality software and technology, 75--82. Google ScholarDigital Library
- Ohbuchi, E. 2003. A Real-Time Refraction Renderer for Volume Objects Using a Polygon-Rendering Scheme. In Proceedings of Computer Graphics International, 190--195.Google ScholarCross Ref
- Oliveira, M. M., and Policarpo, F. 2005. An Efficient Representation for Surface Details. Tech. rep., Universidade Federal do Rio Grande do Sul.Google Scholar
- Policarpo, F., and Oliveira, M. M. 2006. Relief Mapping of Non-Height-Field Surface Details. In Proceedings of I3D'06, ACM Press, 55--62. Google ScholarDigital Library
- Policarpo, F., and Oliveira, M. M. 2007. GPU Gems 3. Addison-Wesley Professional, ch. Relaxed Cone Stepping for Relief Mapping.Google Scholar
- Policarpo, F., Oliveira, M. M., and Comba, J. L. D. 2005. Real-Time Relief Mapping on Arbitrary Polygonal Surfaces. In Proceedings of I3D'05, 155--162. Google ScholarDigital Library
- Porumbescu, S. D., Budge, B., Feng, L., and Joy, K. I. 2005. Shell Maps. In Proceedings of SIGGRAPH'05, 626--633. Google ScholarDigital Library
- Qu, H., Qiu, F., Zhang, N., Kaufman, A., and Wan, M. 2003. Ray Tracing Height Fields. In Proceedings of Computer Graphics International, 9-11, 202--207.Google Scholar
- Ramsey, S. D., Potter, K., and Hansen, C. 2004. Ray Bilinear Patch Intersections. Journal of Graphics Tools 9, 3, 41--47.Google ScholarCross Ref
- Risser, E., Shah, M., and Pattanaik, S. 2005. Interval Mapping. Tech. rep., University of Central Florida.Google Scholar
- Roettger, S., Heidrich, W., and Slussallek, P. 1998. Real-Time Generation of Continuous Levels of Detail for Height Fields. In Proc. 6th Int. Conf. in Central Europe on Computer Graphics and Visualization, 315--322.Google Scholar
- Samet, H. 1990. The Design and Implementation of Spatial Data Structures. Addison - Wesley Publishing Company Inc. Google ScholarDigital Library
- Smits, B., Shirley, P., and Stark, M. 2000. Direct Ray Tracing of Smoothed and Displacement Mapped Triangles. PhD thesis.Google Scholar
- Szirmay-Kalos, L., Aszodi, B., Lazanyi, I., and Premecz, M. 2005. Approximate Ray-Tracing on the GPU with Distance Impostors. Computer Graphics Forum 24, 3 (Sept.), 695--704.Google ScholarCross Ref
- Tatarchuk, N. 2006. Dynamic Parallax Occlusion Mapping with Approximate Soft Shadows. In I3D '06: Proceedings of the 2006 symposium on Interactive 3D graphics and games, 63--69. Google ScholarDigital Library
- Wyman, C. 2005. Interactive Image-Space Refraction of Nearby Geometry. In Proceedings of the 3rd international conference on Computer graphics and interactive techniques in Australasia and South East Asia, 205--211. Google ScholarDigital Library
Index Terms
- Maximum mipmaps for fast, accurate, and scalable dynamic height field rendering
Recommendations
Dynamic parallax occlusion mapping with approximate soft shadows
I3D '06: Proceedings of the 2006 symposium on Interactive 3D graphics and gamesThis paper presents a per-pixel ray tracing algorithm with dynamic lighting of surfaces in real-time on the GPU. First, we propose a method for increased precision of the critical ray-height field intersection and adaptive height field sampling. We ...
Micro-rendering for scalable, parallel final gathering
Recent approaches to global illumination for dynamic scenes achieve interactive frame rates by using coarse approximations to geometry, lighting, or both, which limits scene complexity and rendering quality. High-quality global illumination renderings ...
Rendering for an interactive 360° light field display
SIGGRAPH '07: ACM SIGGRAPH 2007 papersWe describe a set of rendering techniques for an autostereoscopic light field display able to present interactive 3D graphics to multiple simultaneous viewers 360 degrees around the display. The display consists of a high-speed video projector, a ...
Comments