Artistic rendering of mountainous terrain

ABSTRACT

Panorama maps are aerial view paintings that depict complex, three-dimensional landscapes in a pleasing and understandable way. Painters and cartographers have developed techniques to create such artistic landscapes for centuries, but the process remains difficult and time-consuming. In this work, we derive principles and heuristics for panorama map creation of mountainous terrain from a perceptual and artistic analysis of two panorama maps of Yellowstone National Park. We then present methods to automatically produce landscape renderings in the visual style of the panorama map. Our algorithms rely on United States Geological Survey (USGS) terrain and classification data. Our surface textures are generated using perceptual metrics and artistic considerations, and use the structural information present in the terrain to guide the automatic placement of image space strokes for natural surfaces such as forests, cliffs, snow, and water.

REFERENCES

• 1: Aloimonos, J. 1988. Shape from texture. Biol. Cyber. 58, 345--360.
• 2: Board, C. 1990. Report on the working group on cartographic definitions. Cartog. J. 29, 65--69.
• 3: Buchin, K., Sousa, M. C., Dollner, J., Samavati, F., and Walther, M. 2004. Illustrating terrains using direction of slope and lighting. In Proceedings of the 4th ICA Mountain Cartography Workshop.
• 4: Cabral, B. and Leedom, L. C. 1993. Imaging vector fields using line integral convolution. In Proceedings of the 20th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH). ACM Press, 263--270.
• 5: Da Vinci, L. 2003. The Notebooks of Leonardo Da Vinci. Konecky, William S. Associates, Inc.
• 6: DeCarlo, D. and Santella, A. 2002. Stylization and abstraction of photographs. In Proceedings of the 29th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH). ACM Press, 769--776.
• 7: Deussen, O., Hamel, J., Raab, A., Schlechtweg, S., and Strothotte, T. 1999. An illustration technique using hardware-based intersections and skeletons. In Proceedings of the Conference on Graphics Interface. Morgan Kaufmann Publishers Inc., 175--182.
• 8: Dorling, D. and Fairbairn, D. 1997. Mapping ways of representing the world. In Insights into Human Geography. Addison Wesley Longman.
• 9: Elber, G. 1998. Line art illustrations of parametric and implicit forms. IEEE Trans. Vis. Comput. Graph. 4, 1, 71--81.
• 10: Garding, J. 1993. Shape from texture and contour by weak isotropy. J. Artif. Intell. 64, 243--297.
• 11: Gibson, J. J. 1950. The Perception of the Visual World. Riverside Press, Cambridge, MA.
• 12: Gooch, A., Gooch, B., Shirley, P., and Cohen, E. 1998. A non-photorealistic lighting model for automatic technical illustration. In Proceedings of the 25th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH), 447--452.
• 13: Haeberling, C. 2004. Selected design aspects and graphic variables for 3D mountain maps. In Proceedings of the 4th Mountain Cartography Workshop. Vol. 8. Monografies tecniques, 109--118.
• 14: Hertzmann, A. 1998. Painterly rendering with curved brush strokes of multiple sizes. In Proceedings of the 25th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH). ACM Press, 453--460.
• 15: Hertzmann, A. and Zorin, D. 2000. Illustrating smooth surfaces. Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH '00).
• 16: Horn, B. 1981. Hill shading and the reflectance map. Proc. IEEE 23, 1.
• 17: Hsu, S. C., Lee, I. H. H., and Wiseman, N. E. 1993. Skeletal strokes. In Proceedings of the 6th Annual ACM Symposium on User Interface Software and Technology (UIST). ACM Press, 197--206.
• 18: Imhof, E. 1963. Zurich, Vorhof der Alpen. Chapter Zurcher Kartenkustler und Panoramazeichner, 105--138.
• 19: Imhof, E. 1982. Cartographic Relief Presentation. Walter de Gruyter, Berlin.
• 20: Interrante, V. 1997. Illustrating surface shape in volume data via principal direction-driven 3D line integral convolution. In Proceedings of the 24th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH). ACM Press, 109--116.
• 21: Knill, D. 1992. Perception of surface contours and surface shape: From computation to psychophysics. J. Opt. Soc. Amer. A 9, 9, 1449--1464.
• 22: Koenderink, J. J. and van Doorn, A. J. 1998. The structure of relief. Advances Imag. Elect. Physics 103, 65--150.
• 23: Lesage, P. L. and Visvalingam, M. 2002. Towards sketch-based exploration of terrain. Comput. Graph. 26, 309--328.
• 24: Leung, T. and Malik, J. 1997. On perpendicular texture or: Why do we see more flowers in the distance? In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 807--813.
• 25: Malik, J. and Rosenholtz, R. 1997. Computing local surface orientation and shape from texture for curved surfaces. Int. J. Comput. Vis. 23, 2, 149--168.
• 26: Marr, D. A. 1982. Vision. W. H. Freeman, San Francisco.
• 27: Palmer, S. 1999. Vision Science---Photons to Phenomenology. MIT Press, Cambridge, MA.
• 28: Patterson, T. 2000. A view from on high: Heinrich Berann's panoramas and landscape visualization techniques for the US national park service. Cartog. Persp. 36.
• 29: Patterson, T. 2005. Looking closer: A guide to making bird's-eye views of national park service cultural and historical sites. Cartog. Persp. 52.
• 30: Premoze, S. 2002. Computer generation of panorama maps. In Proceedings of the 3rd ICA Mountain Cartography Workshop.
• 31: Reinhard, E., Ashikhmin, M., Gooch, B., and Shirley, P. 2001. Color transfer between images. Comput. Graph. Appl. 2--9.
• 32: Rosenholtz, R. and Malik, J. 1997. Surface orientation from texture: Isotropy or homogeneity (or both)? Vis. Res. 37, 16, 2283--2293.
• 33: Rusinkiewicz, S., Burns, M., and DeCarlo, D. 2006. Exaggerated shading for depicting shape and detail. In Proceedings of the 33th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH).
• 34: Saito, T. and Takahashi, T. 1990. Comprehensible rendering of 3-D shapes. In Proceedings of the 17th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH). Vol. 24. 197--206.
• 35: Salisbury, M., Wong, M., Hughes, J., and Salesin, D. 1997. Orientable textures for image-based pen-and-ink illustration. In Proceedings of the 24th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH). ACM Press, 401--406.
• 36: Saunders, J. A. 2003. The effect of texture relief on perception of slant from texture. Percep. 32, 211--233.
• 37: Stevens, K. 1979. Surface perception from local analysis of texture and contour. Ph.D. thesis, MIT.
• 38: Stevens, K. 1981. The visual interpretation of surface contours. J. Artif. Intell. 17, 47--73.
• 39: Sullivan, C. 1997. Drawing the Landscape. John Wiley and Sons, Inc.
• 40: Visvalingam, M. and Dowson, K. 1998. Algorithms for sketching surfaces. Comput. Graph. 9, 213--228.
• 41: Whelan, J. and Visvalingam, M. 2003. Formulated silhouettes for sketching terrain. In Theory and Practice of Computer Graphics. IEEE, 90.
• 42: Witkin, A. P. 1981. Recovering surface shape and orientation from texture. J. Artif. Intell. 17, 17--45.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.7 Three-Dimensional Graphics and Realism
          Subjects: Color, shading, shadowing, and texture

General Terms:
Algorithms

Keywords:
Non-photorealistic rendering, terrain, texture synthesis