Panorama maps with non-linear ray tracing

ABSTRACT

We present a framework for the interactive generation of 3D panorama maps. Our approach addresses the main issue that occurs during panorama map construction: non-linear projection or deformation of the terrain in order to minimize the occlusion of important information such as roads and trails. Traditionally, panorama maps are hand-drawn by skilled illustrators. In contrast, our approach provides computer support for the rendering of non-occluded views of 3D panorama maps, where deformations are modeled by nonlinear ray tracing. The deflection of rays is influenced by 2D and 3D force fields that directly consider the shape of the terrain. In addition, our framework allows the user to further modify the force fields to have fine control over the deformations of the panorama map. User interaction is facilitated by our real-time rendering system in terms of linked multiple views of both linear and non-linear projected terrain and the deformed view rays. Fast rendering is achieved by GPU-based non-linear ray tracing. We demonstrate the usefulness of our modeling and visualization method by several examples.

REFERENCES

• 1: ADAC, Ed. 2004. SkiGuide Alpen 2005. ADAC.
• 2: Alan H. Barr, Global and local deformations of solid primitives, Proceedings of the 11th annual conference on Computer graphics and interactive techniques, p.21-30, January 1984
• 3: Berann, H. C., and Graefe, H. A. 1966. Die Alpen im Panorama: Bayern, Tirol, Dolomiten. Weidlich, Frankfurt.
• 4: Nathan A. Carr , Jesse D. Hall , John C. Hart, The ray engine, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware, September 01-02, 2002, Saarbrucken, Germany
• 5: Coleman, P., Barrett, L., Grimm, C., and Singh, K. 2005. Sketching 3D scene projections. Tech. Rep. 2005-13, Washington University in St. Louis. A modified version of this report has been accepted to graphite 2005. Following link for tech report.
• 6: Gröller, E. 1995. Nonlinear ray-tracing: Visualizing strange worlds. Visual Computer 11, 5, 263--274.
• 7: Diego Gutierrez , Francisco J. Seron , Adolfo Munoz , Oscar Anson, Technical Section: Simulation of atmospheric phenomena, Computers and Graphics, v.30 n.6, p.994-1010, December, 2006 [doi>10.1016/j.cag.2006.05.002]
• 8: Herrmann, C., and Kern, H., Eds. 1986. Kartenverwandte Darstellungen, Werkstattberichte. Fachhochschule Karlsruhe, Fachbereich Vermessungswesen und Kartographie.
• 9: Kurzion, Y., and Yagel, R. 1995. Space deformation using ray deflectors. In Proc. Eurographics Workshop on Rendering, 21--30.
• 10: Yair Kurzion , Roni Yagel, Interactive Space Deformation with Hardware-Assisted Rendering, IEEE Computer Graphics and Applications, v.17 n.5, p.66-77, September 1997 [doi>10.1109/38.610209]
• 11: Li, S., and Mueller, K. 2005. Accelerated, high-quality refraction computations for volume graphics. In Proc. Volume Graphics, 73--81.
• 12: Patterson, T. 2000. A view from on high: Heinrich Berann's panoramas and landscape visualization techniques for the US National Park Service. Cartographic Perspectives 36, 38--65.
• 13: Premože, S. 2002. Computer generation of panorama maps. In Proc. ICA Mountain Cartography Workshop.
• 14: Timothy J. Purcell , Ian Buck , William R. Mark , Pat Hanrahan, Ray tracing on programmable graphics hardware, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
• 15: Thomas W. Sederberg , Scott R. Parry, Free-form deformation of solid geometric models, Proceedings of the 13th annual conference on Computer graphics and interactive techniques, p.151-160, August 1986
• 16: Singh, K. 2002. A fresh perspective. In Proc. Graphics Interface 2002, 17--24.
• 17: Jos Stam , Eric Languénou, Ray tracing in non-constant media, Proceedings of the eurographics workshop on Rendering techniques '96, p.225-ff., December 1996, Porto, Portugal
• 18: Stegmaier, S., Strengert, M., Klein, T., and Ertl, T. 2005. A simple and flexible volume rendering framework for graphics-hardware-based raycasting. In Proc. Volume Graphics, 187--195.
• 19: Sudarsanam, N., Singh, K., and Grimm, C. 2005. Interactive manipulation of projections with a curved perspective. Computer Graphics Forum 24, 3, 105--108.
• 20: Wolfram von Funck , Holger Theisel , Hans-Peter Seidel, Vector field based shape deformations, ACM Transactions on Graphics (TOG), v.25 n.3, July 2006
• 21: Weiskopf, D., Schafhitzel, T., and Ertl, T. 2004. GPU-based nonlinear ray tracing. Computer Graphics Forum 23, 3, 625--633.
• 22: Daniel Weiskopf, Four-dimensional non-linear ray tracing as a visualization tool for gravitational physics, Proceedings of the conference on Visualization '00, p.445-448, October 2000, Salt Lake City, Utah, United States
• 23: Wheate, R., Alexander, N., Fisher, M., and Mouafo, D. 2001. A brief history and progress of mountain cartography in Canada. Cartographica: The International Journal for Geographic Information and Geovisualization 38, 1, 31--39.
• 24: Ye Zhao , Yiping Han , Zhe Fan , Feng Qiu , Yu-Chuan Kuo , Arie E. Kaufman , Klaus Mueller, Visual Simulation of Heat Shimmering and Mirage, IEEE Transactions on Visualization and Computer Graphics, v.13 n.1, p.179-189, January 2007 [doi>10.1109/TVCG.2007.24]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.3 Picture/Image Generation

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.7 Three-Dimensional Graphics and Realism
          Subjects: Raytracing

  J. Computer Applications
  J.2 PHYSICAL SCIENCES AND ENGINEERING

Keywords:
non-linear ray tracing, panorama maps