Generalization of integrated terrain elevation and 2D object models

  • J.E. Stoter
  • F. Penninga
  • P.J.M. van Oosterom


A lot of attention has been paid to generalization (filtering) of Digital Elevation Models (DEMs) and the same is true for generalization of 2D object models (e.g. topographic or land use data). In addition there is a tendency to integrate DEMs with classified real-world objects or features, the result is sometimes called a Digital Terrain Model (DTM). However, there has not been much research on the generalization of these integrated elevation and object models. This paper describes a four step procedure. The first two steps have been implemented and tested with real world data (laser elevation point clouds and cadastral parcels). These tests have yielded promising results as will be shown in this paper.


Cellular Automaton Line Generalization Point Height Laser Altimetry Neighbouring Triangle 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Arens, C., J.E. Stoter, and P.J.M. van Oosterom, 2003, Modelling 3D spatial objects in a GeoDBMS using a 3D primitive. In Proceedings AGILE 2003, Lyon, France, April 2003.Google Scholar
  2. Bottelier, P., 2000, Fast Reduction of High Density Multibeam Echosounder Data for Near Real-Time Applications. The Hydrographic Journal, (98), 2000.Google Scholar
  3. Brugelmann, R., 2000, Automatic break line detection from airborne laser range data. International Archives of Photogrammetry and Remote Sensing, 33(B3/1):109–116, 2000.Google Scholar
  4. Douglas, D.H. and T. K. Peucker 1973, Algorithms for the reduction of points required to represent a digitized line or its caricature. Canadian Cartographer, 10:112–122, 1973.Google Scholar
  5. Gorte, B., 2002, Segmentation of TIN-structured surface models. In Joint Conference on Geo-spatial theory, Processing and Applications, Ottawa, Canada, July 2002.Google Scholar
  6. Heerd, van., R.M., et al., 2002, Productspecificatie AHN 2000. Technical Report MDTGM 2000.13, Rijkswaterstaat, Meetkundige Dienst, 2000 (in Dutch).Google Scholar
  7. Jacobsen, K. and P. Lohmann, 2003, Segmented filtering of laser scanner DSMS. In ISPRS working group III/3 workshop 3D reconstruction from airborne laserscanner and InSAR data, Dresden, Germany, October 2003.Google Scholar
  8. Lemmen, C.H.J., E. Oosterbroek, and P.M.J. van Oosterom, 1998, New spatial data management developments in the Netherlands Cadastre. In Proceedings of the FIG XXI International Congress, commission 3, Land Information Systems, pages 398–409, Brighton UK, July 1998.Google Scholar
  9. Lenk, U., 2001, Strategies for integrating height information and 2D GIS data. In Joint OEEPE/ISPRS workshop: From 2D to 3D, establishment and maintenance of national core spatial databases, Hannover, Germany, October 2001.Google Scholar
  10. Oosterom, van, P.J.M., 1995, The GAP-tree, an approach to ‘On-the-Fly’ Map Generalization of an Area Partitioning. In Müller, J.P. Lagrange, and R. Weibel, editors, GIS and Generalization, Methodology and Practice, chapter 9, pages 120–132. Taylor & Francis, 1995.Google Scholar
  11. Oosterom, van, P.J.M. and V. Schenkelaars, 1995a, The Development of an Interactive Multi-Scale GIS. International Journal of Geographical Information Systems, 9(5):489–507, 1995.Google Scholar
  12. Oosterom, van, P.J.M., J.E. Stoter, C.W. Quak, and S. Zlatanova, 2002, The balance between geometry and topology. In D. Richardson and P.J.M. van Oosterom, editors, Advances in Spatial Data Handling, 10th International Symposium on Spatial Data Handling, Ottawa, Canada, July 2002.Google Scholar
  13. Passini, R. and D. Betzner, 2002, Filtering of digital elevation models. In Proceedings FIG, ACSM/ASPRS, Washington D.C. USA, April 2002.Google Scholar
  14. Penninga, F., 2002, Detectie van kenmerkende hoogtepunten in TIN’s voor iteratieve datareductie (in Dutch). In Geo-informatiedag Nederland 2002, Ede, the Netherlands, February 2002.Google Scholar
  15. Shewchuk, J.R., 1996, Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator. In First Workshop on Applied Computational Geometry, pages 124–133, Philadelphia, Pennsylvania, USA, May 1996.Google Scholar
  16. Stoter, J.E. and B. Gorte, 2003, Height in the cadastre, integrating point heights and parcel boundaries. In Proceedings FIG Working Week, Paris, France, April 2003.Google Scholar
  17. Stoter, J.E. and P.J.M. van Oosterom, 2002, Incorporating 3D geo-objects into a 2D Geo-DBMS. In Proceedings FIG, ACSM/ASPRS, Washington D.C. USA, April 2002.Google Scholar
  18. Verbree, E. and P.J.M. van Oosterom, 2003, The STIN method: 3D surface reconstruction by observation lines and Delaunay TENs. In ISPR workshop ’3-D reconstruction from airborne laserscanner and InSAR data, Dresden, Germany, October 2003.Google Scholar
  19. Wojtowicz, M., 2004,, 2004.Google Scholar
  20. Worboys, W.F., 1995, GIS, a computing perspective. Taylor and Francis, London, 1995.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • J.E. Stoter
    • 1
  • F. Penninga
    • 2
  • P.J.M. van Oosterom
    • 2
  1. 1.Department of Geo-Information ProcessingInternational Institute for Geo-Information Science and Earth Observation (ITC)Enschedethe Netherlands
  2. 2.OTB, section GIS technologyDelft University of TechnologyDelftthe Netherlands

Personalised recommendations