Real-time rendering of water surfaces with cartography-oriented design

More than 70% of the Earth's surface is covered by oceans, seas, and lakes, making water surfaces one of the primary elements in geospatial visualization. Traditional approaches in computer graphics simulate and animate water surfaces in the most realistic ways. However, to improve orientation, navigation, and analysis tasks within 3D virtual environments, these surfaces need to be carefully designed to enhance shape perception and land-water distinction. We present an interactive system that renders water surfaces with cartography-oriented design using the conventions of mapmakers. Our approach is based on the observation that hand-drawn maps utilize and align texture features to shorelines with non-linear distance to improve figure-ground perception and express motion. To obtain local orientation and principal curvature directions, first, our system computes distance and feature-aligned distance maps. Given these maps, waterlining, water stippling, contour-hatching, and labeling are applied in real-time with spatial and temporal coherence. The presented methods can be useful for map exploration, landscaping, urban planning, and disaster management, which is demonstrated by various real-world virtual 3D city and landscape models.

[1]  Adam Finkelstein,et al.  Fine tone control in hardware hatching , 2002, NPAR '02.

[2]  Jörg-Stefan Praßni,et al.  Internal Labels as Shape Cues for Medical Illustration , 2007, VMV.

[3]  Cathy Moulder.  How Maps Work , 2009 .

[4]  Djamchid Ghazanfarpour,et al.  A Survey of Ocean Simulation and Rendering Techniques in Computer Graphics , 2011, Comput. Graph. Forum.

[5]  Adam Finkelstein,et al.  Real-time hatching , 2001, SIGGRAPH.

[6]  Joost van de Weijer,et al.  Adaptive Structure Tensors and their Applications , 2006, Visualization and Processing of Tensor Fields.

[7]  D. Wood.  How Maps Work , 1992 .

[8]  Daniel P. Huffman.  On Waterlines: Arguments for their Employment, Advice on their Generation , 2010 .

[9]  A. Robinson.  Elements of Cartography , 1953 .

[10]  Peter Shirley,et al.  Artistic rendering of mountainous terrain , 2009, TOGS.

[11]  Sylvain Lefebvre,et al.  State of the Art in Example-based Texture Synthesis , 2009, Eurographics.

[12]  Tobias Isenberg,et al.  State of the "Art”: A Taxonomy of Artistic Stylization Techniques for Images and Video , 2013, IEEE Transactions on Visualization and Computer Graphics.

[13]  Ronald N. Perry,et al.  Adaptively sampled distance fields: a general representation of shape for computer graphics , 2000, SIGGRAPH.

[14]  Liviu Coconu,et al.  Real-time pen-and-ink illustration of landscapes , 2006, NPAR.

[15]  Tobias Isenberg,et al.  Visual Abstraction and Stylisation of Maps , 2013 .

[16]  Yunjin Lee,et al.  Feature‐guided Image Stippling , 2008, Comput. Graph. Forum.

[17]  Seungyong Lee,et al.  Line-art illustration of dynamic and specular surfaces , 2008, SIGGRAPH 2008.

[18]  Tiow Seng Tan,et al.  Jump flooding in GPU with applications to Voronoi diagram and distance transform , 2006, I3D '06.

[19]  Joëlle Thollot,et al.  Appearance-guided synthesis of element arrangements by example , 2009, NPAR '09.

[20]  James F. O'Brien,et al.  A method for cartoon-style rendering of liquid animations , 2007, GI '07.

[21]  Rodolfo S. Lima,et al.  GPU-efficient recursive filtering and summed-area tables , 2011, SA '11.

[22]  Albert H. J. Christensen,et al.  Cartographic Line Generalization with Waterlines and Medial-Axes , 1999 .

[23]  3D City Model Visualization with Cartography-Oriented Design , 2008 .

[24]  Thomas Ewing French,et al.  A Manual of engineering drawing : for students and draftsmen / by Thomas E. French, Charles J. Vierck , 1953 .

[25]  Matthias Trapp,et al.  Interactive Visualization of Generalized Virtual 3D City Models using Level‐of‐Abstraction Transitions , 2012, Comput. Graph. Forum.

[26]  Jürgen Döllner,et al.  Real-Time Expressive Rendering of City Models , 2003, IV.

[27]  Tiow Seng Tan,et al.  Parallel Banding Algorithm to compute exact distance transform with the GPU , 2010, I3D '10.

[28]  Chris Green,et al.  Improved alpha-tested magnification for vector textures and special effects , 2007, SIGGRAPH Courses.

[29]  Hans Hagen,et al.  Visualization and Processing of Tensor Fields , 2014 .

[30]  David S. Ebert,et al.  Automated Hedcut Illustration Using Isophotes , 2010, Smart Graphics.

[31]  Jürgen Döllner,et al.  Seamless Integration of Labels into Interactive Virtual 3D Environments Using Parameterized Hulls , 2008, CAe.

[32]  Victoria Interrante,et al.  Line direction matters: an argument for the use of principal directions in 3D line drawings , 2000, NPAR '00.

[33]  Adam Finkelstein,et al.  Lapped textures , 2000, SIGGRAPH.

[34]  Tobias Isenberg,et al.  Interactive example-based hatching , 2013, Comput. Graph..

[35]  Daniel Cohen-Or,et al.  Feature-aligned shape texturing , 2009, ACM Trans. Graph..

[36]  David Salesin,et al.  Orientable textures for image-based pen-and-ink illustration , 1997, SIGGRAPH.

[37]  P. Danielsson.  Euclidean distance mapping , 1980 .

[38]  Michael Gleicher,et al.  Text Scaffolds for Effective Surface Labeling , 2008, IEEE Transactions on Visualization and Computer Graphics.

[39]  Judith A. Tyner.  Principles of Map Design , 2010 .

[40]  E. Imhof.  Positioning Names on Maps , 1975 .

[41]  Derek Nowrouzezahrai,et al.  Learning hatching for pen-and-ink illustration of surfaces , 2012, TOGS.

[42]  Oliver Deussen,et al.  Computer-generated pen-and-ink illustration of trees , 2000, SIGGRAPH.

[43]  Kevin Buchin,et al.  Illustrating Terrains using Direction of Slope and Lighting , 2007 .

[44]  A. Christensen.  A Reflection on the Waterlining Technique in Relation to the History of Map Ornamentation , 2008 .

[45]  M. J. Kraak,et al.  Cartography: Visualization of Geospatial Data , 1996 .

[46]  Cheng Yao,et al.  Real-time cartoon water animation , 2007 .

[47]  Timo Götzelmann,et al.  Form Follows Function: Aesthetic Interactive Labels , 2005, CAe.