Generating Raster DEM from Mass Points Via TIN Streaming

  • Martin Isenburg
  • Yuanxin Liu
  • Jonathan Shewchuk
  • Jack Snoeyink
  • Tim Thirion
Conference paper

DOI: 10.1007/11863939_13

Volume 4197 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Isenburg M., Liu Y., Shewchuk J., Snoeyink J., Thirion T. (2006) Generating Raster DEM from Mass Points Via TIN Streaming. In: Raubal M., Miller H.J., Frank A.U., Goodchild M.F. (eds) Geographic Information Science. GIScience 2006. Lecture Notes in Computer Science, vol 4197. Springer, Berlin, Heidelberg

Abstract

It is difficult to generate raster Digital Elevation Models (DEMs) from terrain mass point data sets too large to fit into memory, such as those obtained by LIDAR. We describe prototype tools for streaming DEM generation that use memory and disk I/O very efficiently. From 500 million bare-earth LIDAR double precision points (11.2 GB) our tool can, in just over an hour on a standard laptop with two hard drives, produce a 50,394 × 30,500 raster DEM with 20 foot post spacing in 16 bit binary BIL format (3 GB), using less than 100 MB of main memory and less than 300 MB of temporary disk space.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Martin Isenburg
    • 1
  • Yuanxin Liu
    • 2
  • Jonathan Shewchuk
    • 1
  • Jack Snoeyink
    • 2
  • Tim Thirion
    • 2
  1. 1.Computer Science DivisionUniversity of CaliforniaBerkeley
  2. 2.Computer ScienceUniversity of North CarolinaChapel Hill