Hasso-Plattner-Institut
  
Hasso-Plattner-Institut
Prof. Dr. Jürgen Döllner
  
 
Matthias Trapp

Contact

Tel.: +49-(0)331 5509-3913
Fax: +49-(0)331 5509-172
Room: H-2.28
E-Mail: matthias.trapp(at)hpi.de

 

Research Interests

Publications

Interactive Rendering Techniques for Focus+Context Visualization of 3D Geovirtual Environments

Trapp, Matthias
Hasso Plattner Institut, University Potsdam, 72013

Abstract:

This thesis introduces a collection of new real-time rendering techniques and applications for focus+context visualization of interactive 3D geovirtual environments such as virtual 3D city and landscape models. These environments are generally characterized by a large number of objects and are of high complexity with respect to geometry and textures. For these reasons, their interactive 3D rendering represents a major challenge. Their 3D depiction implies a number of weaknesses such as occlusions, cluttered image contents, and partial screen-space usage. To overcome these limitations and, thus, to facilitate the effective communication of geo-information, principles of focus+context visualization can be used for the design of real-time 3D rendering techniques for 3D geovirtual environments (see Figure). In general, detailed views of a 3D geovirtual environment are combined seamlessly with abstracted views of the context within a single image. To perform the real-time image synthesis required for interactive visualization, dedicated parallel processors (GPUs) for rasterization of computer graphics primitives are used. For this purpose, the design and implementation of appropriate data structures and rendering pipelines are necessary. The contribution of this work comprises the following five real-time rendering methods: The rendering technique for 3D generalization lenses enables the combination of different 3D city geometries (e.g., generalized versions of a 3D city model) in an single image in real time. The method is based on a generalized and fragment-precise clipping approach, which uses a compressible, raster-based data structure. It enables the combination of detailed views in the focus area with the representation of abstracted variants in the context area. The rendering technique for the interactive visualization of dynamic raster data in 3D geovirtual environments facilitates the rendering of 2D surface lenses. It enables a flexible combination of different raster layers (e.g., aerial images or videos) using projective texturing for decoupling image and geometry data. Thus, various overlapping and nested 2D surface lenses of different contents can be visualized interactively. The interactive rendering technique for image-based deformation of 3D geovirtual environments enables the real-time image synthesis of non-planar projections, such as cylindrical and spherical projections, as well as multi-focal 3D fisheye-lenses and the combination of planar and non-planar projections. The rendering technique for view-dependent multi-perspective views of 3D geovirtual environments, based on the application of global deformations to the 3D scene geometry, can be used for synthesizing interactive panorama maps to combine detailed views close to the camera (focus) with abstract views in the background (context). This approach reduces occlusions, increases the usage the available screen space, and reduces the overload of image contents. The object-based and image-based rendering techniques for highlighting objects and focus areas inside and outside the view frustum facilitate preattentive perception. The concepts and implementations of interactive image synthesis for focus+context visualization and their selected applications enable a more effective communication of spatial information, and provide building blocks for design and development of new applications and systems in the field of 3D geovirtual environments.

BibTeX file

@phdthesis{T2013,
author = { Trapp, Matthias },
title = { Interactive Rendering Techniques for Focus+Context Visualization of 3D Geovirtual Environments },
year = { 2013 },
month = { 7 },
abstract = { This thesis introduces a collection of new real-time rendering techniques and applications for focus+context visualization of interactive 3D geovirtual environments such as virtual 3D city and landscape models. These environments are generally characterized by a large number of objects and are of high complexity with respect to geometry and textures. For these reasons, their interactive 3D rendering represents a major challenge. Their 3D depiction implies a number of weaknesses such as occlusions, cluttered image contents, and partial screen-space usage. To overcome these limitations and, thus, to facilitate the effective communication of geo-information, principles of focus+context visualization can be used for the design of real-time 3D rendering techniques for 3D geovirtual environments (see Figure). In general, detailed views of a 3D geovirtual environment are combined seamlessly with abstracted views of the context within a single image. To perform the real-time image synthesis required for interactive visualization, dedicated parallel processors (GPUs) for rasterization of computer graphics primitives are used. For this purpose, the design and implementation of appropriate data structures and rendering pipelines are necessary. The contribution of this work comprises the following five real-time rendering methods: The rendering technique for 3D generalization lenses enables the combination of different 3D city geometries (e.g., generalized versions of a 3D city model) in an single image in real time. The method is based on a generalized and fragment-precise clipping approach, which uses a compressible, raster-based data structure. It enables the combination of detailed views in the focus area with the representation of abstracted variants in the context area. The rendering technique for the interactive visualization of dynamic raster data in 3D geovirtual environments facilitates the rendering of 2D surface lenses. It enables a flexible combination of different raster layers (e.g., aerial images or videos) using projective texturing for decoupling image and geometry data. Thus, various overlapping and nested 2D surface lenses of different contents can be visualized interactively. The interactive rendering technique for image-based deformation of 3D geovirtual environments enables the real-time image synthesis of non-planar projections, such as cylindrical and spherical projections, as well as multi-focal 3D fisheye-lenses and the combination of planar and non-planar projections. The rendering technique for view-dependent multi-perspective views of 3D geovirtual environments, based on the application of global deformations to the 3D scene geometry, can be used for synthesizing interactive panorama maps to combine detailed views close to the camera (focus) with abstract views in the background (context). This approach reduces occlusions, increases the usage the available screen space, and reduces the overload of image contents. The object-based and image-based rendering techniques for highlighting objects and focus areas inside and outside the view frustum facilitate preattentive perception. The concepts and implementations of interactive image synthesis for focus+context visualization and their selected applications enable a more effective communication of spatial information, and provide building blocks for design and development of new applications and systems in the field of 3D geovirtual environments. },
affiliation = { Hasso-Plattner-Institut, University of Potsdam },
address = { Hasso-Plattner-Institut für Softwaresystemtechnik GmbH, Prof.-Dr.-Helmert-Str. 2-3, D-14482 Potsdam },
school = { Hasso Plattner Institut, University Potsdam },
priority = { 0 }
}

Copyright Notice

Eurographics Association Copyright Notice: Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than Eurographics must be honored. Springer-Verlag Copyright Notice: The Author may publish his/her contribution on his/her personal Web page provided that he/she creates a link to the above mentioned volume of LNCS at the Springer-Verlag server or to the LNCS series Homepage (URL: http://www.springer.de/comp/lncs/index.html) and that together with this electronic version it is clearly pointed out, by prominently adding "© Springer-Verlag", that the copyright for this contribution is held by Springer. IEEE Copyright Notice: This material is posted here with permission of the IEEE. Internal or personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution must be obtained from the IEEE by writing to pubs-permissions@ieee.org.

last change: Wed, 02 Oct 2013 09:57:41 +0200

Professional Activities

  • Peer-Reviewing Activities for Journals:
    Journal on Location-based Services, International Journal of Geographical Information Science, IEEE Transactions on Circuits and Systems for Video Technology, IEEE Signal Processing Letters, Computer Graphics Forum
  • Peer-Reviewing Activities for Conferences:
    Web3D 2014, EuroVis 2014, WSCG 2013, SOMAP 2012, EG 2012, WSCG 2012, WSCG 2011, IEEE Vis 2009
  • Other Activities:
    Conference Session Chair (Rendering), GRAPP 2009/2015; Member of ACM/SIGGRAPH and EuroGraphics

Teaching

Courses at HPI (Responsible for lecturing and grading) 

  • Sommer 2015 (M): Introduction to Visualization
  • Winter 2014/2015 (B): Computer Graphics II
  • Winter 2013/2014 (B): Computer Graphics II
  • Summer 2013 (M): Geovisualization

Courses at HPI (Responsible for lecturing and tutoring)  

  • Summer 2012 (B): Computer Graphics I
  • Winter 2011/2012 (B): Computer Graphics II
  • Summer 2010 (B): Programming of 3D Applications
  • Winter 2009/2010 (M): Geovisualization II
  • Summer 2009 (M): Geovisualization I 
  • Summer 2008 (M): Rendering Techniques

Courses at University of Potsdam (Responsible for lecturing and tutoring)  

  • Winter 2002/2003: Operating Systems II
  • Summer 2002: Operating Systems I

Seminars at HPI (Responsible for lecturing, tutoring, and grading)

  • Winter 2015/2016 (B): Image and Videoprocessing using OpenGL ES for Mobile Devices
  • Summer 2015 (M): Spatial Analytics
  • Winter 2014/2015 (M): Geoinformation Technologies
  • Summer 2014 (M): Information Visualization
  • Winter 2013/2014 (M): Information Visualization
  • Summer 2013 (M): Geovisualization
  • Winter 2012/2013 (M): Concepts and Techniques of 3D-Visualization
  • Summer 2011 (M): Multimedia/Graphics Libraries & Systems
  • Winter 2010/2011 (B): Game Programming
  • Summer 2010 (M): Information and Geovisualization
  • Winter 2009/2010 (B): Game Programming
  • Winter 2008/2009 (M): Focus+Context Visualization in 3D Geovirtual Environments
  • Winter 2007/2008 (B): Seminar & Lab Computer graphics Systems/VRS
  • Summer 2007 (B): Seminar & Lab Computer graphics Systems/VRS

Students (Co-)Supervised:

  • Natural Phenomena as Metaphors for Visualization of Trend Data in Interactive Software Maps
    Hannes Würfel, Master Thesis, 2015
  • A GPU-based  rendering Technique for Interactive Video Deformation
    Benjamin-Heinz Meier, Master Thesis, 2015
  • Interactive Rendering Techniques for Focus+Context Visualization of virtual 3D Indoor Models, Alessandro Florio, Master Thesis, 2014
  • Concepts and Rendering Techniques for Level-of-Abstraction Transitions of 3D Geovirtual Environments, Amir Semmo, Master Thesis, 2011
  • Generalization of Street Networks as Strategy to Reduce Cognitive Efforts in Map Reading, Daryna Bronnykova, Master Thesis, 2011
  • View-dependent Global Deformations, for 3D Geovirtual Environments of Virtual 3D Landscape and City Models, Sebastian Pasewaldt, Master Thesis, 2010
  • Rendering von generalisierter Tiefenschärfe in interaktiven 3D virtuellen Umgebungen, Christian Beesk, Master Thesis, 2010
  • Generierung und Parametrisierung von 3D-Gebäudegeometrienin virtuellen 3D-Stadtmodellen, Mathias Pietsch, Diploma Thesis, 2007

Invited Talks

  • Programmable Rendering Pipelines and Interactive Visualization, Invited Talk at the Department of Computer Graphics, Institute for Computer Science, Rostock/Germany, 2014
  • Neighborhood Visualization – Challenges and Approaches from a Geovisualization Perspective, Blankensee Colloquium 2012: Neighborhood Technologies Media and Mathematics of Dynamic Networks, Berlin/Germany
  • Colonia3D – Potenziale interaktiver Kommunikation von digitaler Denkmalpflege in öffentlichen Räumen, Prometheus Conference 2011, University of Cologne, Cologne/Germany
  • Kommunikation von digitaler Denkmalpflege in öffentlichen Räumen am Beispiel des Projektes Colonia3D, Invited Talk at the Department of Photogrammetry & Laserscanning at the HCU (HafenCity University), Hamburg/ Germany
  • High-Level Vector Editing, Invited Talk at the Computer Science Department of the Courant Institute of Mathematical Sciences at New York University, New York/USA, 2010

Conference Talks

 2015 

 2013 

2011

  • Integration von Fachinformationen in 3D-Darstellungen, Xinnovations 2011, E-City Forum, September, Berlin/Germany
  • Colonia3D, Kultur und Informatik - Multimediale Systeme, May 2011, Berlin/Germany

2010

2009

2008

2007

  • A Concept of Effective Landmark Depiction in Geovirtual 3D Environments by View-Dependent Deformation, 4th International Symposium on LBS and Telecartography, October, Hong Kong
  • Automated Combination of Real-Time Shader Programs, Eurographics conference, September, Prague, Czech Republic

2005

  • Evolutionary Algorithms, Stanislaw Lem Workshop on Evolution, October, Lviv (Lemberg), Ukraine

Awards & Honors & Miscellaneous

  • Cover Image Selection, Proceedings of TPCG 2013, 2013
  • Cover Image Selection, International Journal of Heritage in the Digital Era, vol. 1, no. 1, 2012.
  • Cover Image Selection, gis.SCIENCE Journal, vol. 25, no. 1, 2012
  • Best Paper Award, EuroMed 2010 Conference, Communication of Digital Cultural Heritage in Public Spaces by the Example of Roman Cologne
  • 2009 Best Paper Selection, LBS & Telecartography Conference, Strategies for Visualizing Points-of-Interest of 3D Virtual Environments on Mobile Devices
  • 2008 Best Paper Award, AGILE 2008 Conference, Interactive Multi-Perspective Views of Virtual 3D Landscape and City Models
  • Best Paper Selection, GRAPP 2008 Conference, Generalization Approach for 3D Viewing Deformations of Single-Center Projections