Prof. Dr. Jürgen Döllner
Rico Richter


Tel.: +49-(0)331 5509-3910
Fax: +49-(0)331 5509-172
Room: H-2.27
E-Mail: rico.richter(at)hpi.de


Out-of-Core GPU-based Change Detection in Massive 3D Point Clouds

Richter, Rico; Kyprianidis, Jan Eric; Döllner, Jürgen in Transactions in GIS 2013 .

If sites, cities, and landscapes are captured at different points in time using technology such as LiDAR, large collections of 3D point clouds result. Their efficient storage, processing, analysis, and presentation constitute a challenging task because of limited computation, memory, and time resources. In this work, we present an approach to detect changes in massive 3D point clouds based on an out-of-core spatial data structure that is designed to store data acquired at different points in time and to efficiently attribute 3D points with distance information. Based on this data structure, we present and evaluate different processing schemes optimized for performing the calculation on the CPU and GPU. In addition, we present a point-based rendering technique adapted for attributed 3D point clouds, to enable effective out-of-core real-time visualization of the computation results. Our approach enables conclusions to be drawn about temporal changes in large highly accurate 3D geodata sets of a captured area at reasonable preprocessing and rendering times. We evaluate our approach with two data sets from different points in time for the urban area of a city, describe its characteristics, and report on applications.
Weitere Informationen
Tags cgs


  • "Detection and Classification of Changes in Urban Areas Based on Semantic Analysis of Airborne Point Clouds", European LiDAR Mapping Forum 2014, Amsterdam, The Netherlands (12/2014) 
  • "Out-of-Core Visualization of Classified 3D Point Clouds", 3D GeoInfo 2014, Dubai, VAE (11/2014) 
  • "Effiziente Bestandsaktualisierung von 3D-Stadtmodellen durch Analyse multi temporaler 3D-Punktwolken", Workshop 3D-Stadtmodelle 2014, Bonn, Deutschland (11/2014) 
  • "Semantische Klassifizierung von 3D-Punktwolken für Stadtgebiete", Terrestrisches Laserscanning 2013, Fulda, Deutschland (12/2013) 
  • "Potentiale von massiven 3D-Punktwolkendatenströmen", Geoinformatik 2012, Braunschweig, Deutschland (03/2012) 
  • "Ein Ansatz für die Differenzanalyse zwischen 3D-Punktwolken und 3D-Referenzgeometrie", DGPF - Jahrestagung 2011, Mainz, Deutschland (04/2011)
  • "Software-Technologie für massive 3D-Punktwolken", Laserscanning –eine Methode zur Bereitstellung von Geodaten für vielfältigste Anwendungen am GFZ Potsdam, Deutschland (04/2011)
  • "Bestandsaktualisierung von 3D-Stadtmodellen durch Analyse von 3D-Punktwolken", auf der 3-Ländertagung 2010, Wien , Deutschland (07/2010)
  • "Out-of-Core Real-Time Visualization of Massive 3D Point Clouds", auf der 7th International Conference on Virtual Reality, Computer Graphics, Visualisation and Interaction in Africa, Franschoek, South Africa (06/2010)


Sommersemester 2017

  • Seminar Advanced Information Visualization
  • Bachelorprojekt "Geospatial Virtual Reality"

Wintersemester 2016/17

  • Seminar Processing and Visualization of 3D Geodata
  • Bachelorprojekt "Geospatial Virtual Reality"

Sommersemester 2016

  • Semianr Methods and Techniques of Geospatial Visualization
  • Bachelorprojekt "The Point Cloud"

Wintersemester 2015/16

  • Seminar Point Cloud Analytics 
  • Bachelorprojekt "The Point Cloud"

Sommersemester 2015

  • Seminar Spatial Analytics
  • Bachelorprojekt "3D-Punktwolken: Big Spatial Data"

Wintersemester 2014/2015

  •  Seminar Geovisualisierung
  •  Bachelorprojekt "3D-Punktwolken: Big Spatial Data"

Sommersemester 2014

  •  Seminar Information Visualization
  •  Bachelorprojekt "Analyse & Visualisierung von 3D-Punktwolken"

Wintersemester 2013/2014

  •  Seminar Geovisualisierung
  •  Bachelorprojekt "Analyse & Visualisierung von 3D-Punktwolken"

Sommersemester 2013

  •  Seminar Geovisualisierungsverfahren

Wintersemester 2012/2013

  •  Seminar Konzepte und Techniken der 3D-Visualisierung

Sommersemester 2012

  •  Seminar Geovisualisierungsverfahren

Wintersemester 2011/2012

  •  Seminar Echtzeit-Rendering-Techniken

Sommersemester 2011

  •  Seminar Geovisualisierung

Wintersemester 2010/2011

  • Tutor Vorlesung Informationsvisualisierung
  • Seminar Advanced Visualization Techniques

Sommersemester 2010

  • Bachelorprojekt "Werkzeug zur Analyse umfangreicher Laser-Scans"

Wintersemester 2009/2010

  • Tutor Vorlesung Geovisualisierung
  • Bachelorprojekt "Werkzeug zur Analyse umfangreicher Laser-Scans"

Sommersemester 2009

  • Übung zur Vorlesung 3D Computergrafik