Interactive Rendering and Stylization of Transportation Networks using Distance Fields

Matthias Trapp, Amir Semmo, Jürgen Döllner

2015

Abstract

Transportation networks, such as streets, railroads or metro systems, constitute primary elements in cartography for reckoning and navigation. In recent years, they have become an increasingly important part of 3D virtual environments for the interactive analysis and communication of complex hierarchical information, for example in routing, logistics optimization, and disaster management. A variety of rendering techniques have been proposed that deal with integrating transportation networks within these environments, but have so far neglected the many challenges of an interactive design process to adapt their spatial and thematic granularity (i.e., level-of-detail and level-of-abstraction) according to a user’s context. This paper presents an efficient real-time rendering technique for the view-dependent rendering of geometrically complex transportation networks within 3D virtual environments. Our technique is based on distance fields using deferred texturing that shifts the design process to the shading stage for real-time stylization. We demonstrate and discuss our approach by means of street networks using cartographic design principles for context-aware stylization, including view-dependent scaling for clutter reduction, contour-lining to provide figure-ground, handling of street crossings via shading-based blending, and task-dependent colorization. Finally, we present potential usage scenarios and applications together with a performance evaluation of our implementation.

References

  1. Agrawala, M. and Stolte, C. (2001). Rendering Effective Route Maps: Improving Usability Through Generalization. In Proc. ACM SIGGRAPH, pages 241-249.
  2. Bavoil, L. and Myers, K. (2008). Order Independent Transparency with Dual Depth Peeling. Technical report, NVIDIA.
  3. Benes?, J., Wilkie, A., and Kr?ivánek, J. (2014). Procedural Modelling of Urban Road Networks. Comput. Graph. Forum, 33(6):132-142.
  4. Bertin, J. (1981). Graphics and graphic information processing. Walter de Gruyter.
  5. Bruneton, E. and Neyret, F. (2008). Real-Time Rendering and Editing of Vector-based Terrains. Comput. Graph. Forum, 27(2):311-320.
  6. Cao, T.-T., Tang, K., Mohamed, A., and Tan, T.-S. (2010). Parallel Banding Algorithm to compute exact distance transform with the GPU. In Proc. I3D, pages 83-90.
  7. Cockburn, A., Karlson, A., and Bederson, B. B. (2009). A Review of Overview+Detail, Zooming, and Focus+Context Interfaces. ACM Comput. Surv., 41(1):2:1-2:31.
  8. Danielsson, P.-E. (1980). Euclidean Distance Mapping. Comput. Graph. Image Process., 14(3):227-248.
  9. Degener, P. and Klein, R. (2009). A Variational Approach for Automatic Generation of Panoramic Maps. ACM Trans. Graph., 28:2:1-2:14.
  10. Falk, M., Schafhitzel, T., Weiskopf, D., and Ertl, T. (2007). Panorama Maps with Non-linear Ray Tracing. In Proc. ACM GRAPHITE, pages 9-16.
  11. Foerster, T., Stoter, J. E., and Kobben, B. (2007). Towards a formal classification of generalization operators. In Proc. International Cartographic Conference.
  12. Frisken, S. F., Perry, R. N., Rockwood, A. P., and Jones, T. R. (2000). Adaptively Sampled Distance Fields: A General Representation of Shape for Computer Graphics. In Proc. ACM SIGGRAPH, pages 249-254.
  13. Furnas, G. W. (1986). Generalized Fisheye Views. In Proc. CHI, pages 16-23.
  14. Galin, E., Peytavie, A., Guérin, E., and Benes?, B. (2011). Authoring Hierarchical Road Networks. Comput. Graph. Forum, 30(7):2021-2030.
  15. Galin, E., Peytavie, A., Marchal, N., and Gurin, E. (2010). Procedural Generation of Roads. Comput. Graph. Forum, 29(2):429-438.
  16. Green, C. (2007). Improved Alpha-Tested Magnification for Vector Textures and Special Effects. In ACM SIGGRAPH Courses, pages 9-18.
  17. Haklay, M. and Weber, P. (2008). OpenStreetMap: UserGenerated Street Maps. IEEE Pervasive Computing, 7(4):12-18.
  18. Haunert, J.-H. and Sering, L. (2011). Drawing Road Networks with Focus Regions. IEEE Trans. Vis. Comput. Graphics, 17(12):2555-2562.
  19. Hirono, D., Wu, H.-Y., Arikawa, M., and Takahashi, S. (2013). Constrained Optimization for Disoccluding Geographic Landmarks in 3D Urban Maps. In Proc. IEEE PacificVis, pages 17-24.
  20. Imhof, E. (1975). Positioning Names on Maps. The American Cartographer, 2(2):128-144.
  21. Jiang, B. and Claramunt, C. (2004). A Structural Approach to the Model Generalization of an Urban Street Network. GeoInformatica, 8(2):157-171.
  22. Jobst, M. and Döllner, J. (2008). Better Perception of 3DSpatial Relations by Viewport Variations. In Proc. 10th International Conference on Visual Information Systems, pages 7-18.
  23. Karnick, P., Cline, D., Jeschke, S., Razdan, A., and Wonka, P. (2010). Route Visualization Using Detail Lenses. IEEE Trans. Vis. Comput. Graphics, 16(2):235-247.
  24. Kersting, O. and Döllner, J. (2002). Interactive 3D Visualization of Vector Data in GIS. In Proc. ACM GIS, pages 107-112.
  25. Kopf, J., Agrawala, M., Bargeron, D., Salesin, D., and Cohen, M. (2010). Automatic Generation of Destination Maps. ACM Trans. Graph., 29:158:1-158:12.
  26. Kraak, M. and Ormeling, F. (2003). Cartography: Visualization of Geospatial Data. Pearson Education.
  27. Kröger, J., Schiewe, J., and Weninger, B. (2013). Analysis and Improvement of the Open-StreetMap Street Color Scheme for Users with Color Vision Deficiencies. In Proc. International Cartographic Conference.
  28. MacEachren, A. (1995). How Maps Work. Guilford Press.
  29. Ohlarik, D. and Cozzi, P. (2011). A Screen-Space Approach to Rendering Polylines on Terrain. In Proc. ACM SIGGRAPH Posters, page 68.
  30. Polis, M. F., Gifford, S. J., and McKeown, D. M. (1995). Automating the Construction of Large-Scale Virtual Worlds. IEEE Computer, 28(7):57-65.
  31. Porter, T. and Duff, T. (1984). Compositing digital images. Proc. ACM SIGGRAPH, 18(3):253-259.
  32. Qu, H., Wang, H., Cui, W., Wu, Y., and Chan, M.-Y. (2009). Focus+Context Route Zooming and Information Overlay in 3D Urban Environments. IEEE Trans. Vis. Comput. Graphics, 15:1547-1554.
  33. Rong, G. and Tan, T.-S. (2006). Jump Flooding in GPU with Applications to Voronoi Diagram and Distance Transform. In Proc. ACM I3D, pages 109-116.
  34. Schneider, M., Guthe, M., and Klein, R. (2005). Realtime Rendering of Complex Vector Data on 3D Terrain Models. In Proc. VSMM, pages 573-582.
  35. Schneider, M. and Klein, R. (2007). Efficient and Accurate Rendering of Vector Data on Virtual Landscapes. Journal of WSCG, 15(1-3):59-66.
  36. Semmo, A., Kyprianidis, J. E., Trapp, M., and Döllner, J. (2013). Real-Time Rendering of Water Surfaces with Cartography-Oriented Design. In Proc. CAe, pages 5-14.
  37. Semmo, A., Trapp, M., Kyprianidis, J. E., and Döllner, J. (2012). Interactive Visualization of Generalized Virtual 3D City Models using Level-of-Abstraction Transitions. Comput. Graph. Forum, 31(3):885-894.
  38. Shneiderman, B. (1996). The eyes have it: a task by data type taxonomy for information visualizations. In Proc. IEEE Symposium on Visual Languages, pages 336-343.
  39. Skubic, M., Blisard, S., Bailey, C., Adams, J. A., and Matsakis, P. (2004). Qualitative Analysis of Sketched Route Maps - Translating a Sketch into Linguistic Descriptions. IEEE Trans. Syst., Man, Cybern. B, 34(2):1275-1282.
  40. Takahashi, S., Yoshida, K., Shimada, K., and Nishita, T. (2006). Occlusion-Free Animation of Driving Routes for Car Navigation Systems. IEEE Trans. Vis. Comput. Graphics, 12(5):1141-1148.
  41. Tominski, C., Gladisch, S., Kister, U., Dachselt, R., and Schumann, H. (2014). A Survey on Interactive Lenses in Visualization. In Proc. EuroVis - STARs, pages 43- 62.
  42. Trapp, M., Schmechel, S., and Döllner, J. (2013). Interactive Rendering of Complex 3D-Treemaps. In Proc. GRAPP, pages 165-175.
  43. Tversky, B. and Lee, P. U. (1999). Pictorial and Verbal Tools for Conveying Routes. In Spatial Information Theory. Cognitive and Computational Foundations of Geographic Information Science, pages 51- 64. Springer.
  44. Tyner, J. (2010). Principles of map design. Guilford Press.
  45. Vaaraniemi, M., Görlich, M., and in der Au, A. (2014). Intelligent Prioritization and Filtering of Labels in Navigation Maps. Journal of WSCG, 22(1):11-20.
  46. Vaaraniemi, M., Treib, M., and Westermann, R. (2011). High-Quality Cartographic Roads on High-Resolution DEMs. Journal of WSCG, 19(2):41-48.
  47. Wang, F., Li, Y., Sakamoto, D., and Igarashi, T. (2014). Hierarchical Route Maps for Efficient Navigation. In Proc. ACM UIST, pages 169-178.
  48. Wartell, Z., Kang, E., Wasilewski, T., Ribarsky, W., and Faust, N. (2003). Rendering Vector Data over Global, Multi-resolution 3D Terrain. In Proc. Data Visualisation, pages 213-222.
  49. Weber, A. and Benner, J. (2001). Interactive Generation of Digital Terrain Models Using Multiple Data Sources. In Digital Earth Moving, pages 60-64. Springer.
  50. Wloka, M. (2005). ShaderX3, chapter Improved Batching Via Texture Atlases, pages 155-167. Charles River Media.
Download


Paper Citation


in Harvard Style

Trapp M., Semmo A. and Döllner J. (2015). Interactive Rendering and Stylization of Transportation Networks using Distance Fields . In Proceedings of the 10th International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2015) ISBN 978-989-758-087-1, pages 207-219. DOI: 10.5220/0005310502070219


in Bibtex Style

@conference{grapp15,
author={Matthias Trapp and Amir Semmo and Jürgen Döllner},
title={Interactive Rendering and Stylization of Transportation Networks using Distance Fields},
booktitle={Proceedings of the 10th International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2015)},
year={2015},
pages={207-219},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005310502070219},
isbn={978-989-758-087-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 10th International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2015)
TI - Interactive Rendering and Stylization of Transportation Networks using Distance Fields
SN - 978-989-758-087-1
AU - Trapp M.
AU - Semmo A.
AU - Döllner J.
PY - 2015
SP - 207
EP - 219
DO - 10.5220/0005310502070219