Prof. Dr. Jürgen Döllner

Dr. Matthias Trapp

Matthias Trapp


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


Research Interests

Matthias Trapp currently works as a post-doctoral researcher, lecturer, and head of the research group '4DnD-Geovisualization' (InnoProfile Transfer Initiative) at HPI, Computergraphics Systems Chair. His research interests include the following topics:

  • GPU-based image and video processing techniques and frameworks 
  • Interactive GPU-based rendering techniques for massive spatio-temporal data
  • Focus+context visualization techniques for 3D virtual environments
  • Web-based visualization for mobility analytics
  • Interactive software maps

We also offer topics for master theses

Past Research Projects


Efficient Representation of Layered Depth Images for Real-time Volumetric Tests

Trapp, Matthias; Döllner, Jürgen in EG UK Theory and Practice of Computer Graphics (2008) Conference Lim, Ik Soo; Tang, Wen ( Eds. ), page 9--16 . UK Chapter of the Eurographics Association , The Eurographics Association , 2008 .

Representing Layered Depth Images (LDI) as 3D texture can be used to approximate complex, arbitrarily shaped volumes on graphics hardware. Based on this concept, a number of real-time applications such as collision detection or 3D clipping against multiple volumes can be implemented efficiently using programmable hardware. One major drawback of this image-based representation is the high video memory consumption. To compensate that disadvantage, this paper presents a concept and associated algorithms that enable a lossless, efficient LDI representation which is especially designed for the usage within shader programs. The concept comprises the application of a viewpoint selection, a cropping, and a compression algorithm. We evaluated our algorithm with different test cases and show possible use cases.
Further Information
Editor(s) Lim, Ik Soo; Tang, Wen
Tags cgs

Professional Activities

Peer-Reviewing Activities for Journals:

Peer-Reviewing Activities for Conferences:

  • Annual Conference of the European Association for Computer Graphics (EG): 2012, 2017
  • EG/VGTC Conference on Visualization (EuroVis): 2014
  • IEEE Information Visualization (Vis): 2009
  • Symposium on Service-Oriented Mapping (SOMAP): 2012
  • ACM International Conference on 3D Web Technology (Web3D): 2014
  • International Conference on Computer Graphics, Visualization and Computer Vision (WSCG): 2011, 2012, 2013, 2016, 


Other Activities:

  • Conference Session Chair (Rendering), GRAPP 2009/2015

Teaching Activities

Courses at HPI (Responsible for lecturing and grading) 

  • Summer 2017 (M): Image & Video Processing Techniques
  • Summer 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)

  • Summer 2017 (M): Advanced Information Visualization
  • Winter 2016/2017 (M): Processing and Visualization of 3D Geodata
  • Winter 2016/2017 (B): Bildverarbeitungsalgorithmen
  • Summer 2016 (M): Image Processing - Concepts and Techniques
  • Summer 2016 (M): Methods and Techniques of Geospatial Visualization
  • Summer 2016 (B): Geoinformationstechnologien
  • 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

Master Students (Co-)Supervision:

  • Focus+Context Visualization Techniques for Mobility Analytics
    Marc Listemann, Master Thesis, 2017
  • Network-based Reachability-Map Visualization for Web Applications and Mobile Devices
    Alexander Schoedon, Master Thesis, 2017
  • Design and Implementation of Level-of-Detail Representations for Georeferenced Thematic Data
    Jan Ole Vollmer, Master Thesis, 2016
  • 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

PhD Students (Co-)Supervision:

  • Willy Scheibel, Understanding Evolution of Hierarchies using Space-restricted Visualizations
  • Vladeta Stojanovic, Interactive Visualization for Building Lifecycle Management using BIM
  • Jan Ole Vollmer, Tools and Techniuqes for Visualization of High-dimensional Data

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




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





  • 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


  • 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