Generating raster DEM from mass points via TIN streaming

Authors:
Martin Isenburg;Yuanxin Liu;Jonathan Shewchuk;Jack Snoeyink;Tim Thirion
Affiliations:
Computer Science Division, University of California, Berkeley;Computer Science, University of North Carolina, Chapel Hill;Computer Science Division, University of California, Berkeley;Computer Science, University of North Carolina, Chapel Hill;Computer Science, University of North Carolina, Chapel Hill
Venue:
GIScience'06 Proceedings of the 4th international conference on Geographic Information Science
Year:
2006

Citing 9
Cited 7

Natural neighbour sorting

Australian Computer Journal
A Method of Bivariate Interpolation and Smooth Surface Fitting for Irregularly Distributed Data Points

ACM Transactions on Mathematical Software (TOMS)
External memory algorithms and data structures: dealing with massive data

ACM Computing Surveys (CSUR)
Out-of-core compression for gigantic polygon meshes

ACM SIGGRAPH 2003 Papers
External Memory Management and Simplification of Huge Meshes

IEEE Transactions on Visualization and Computer Graphics
Cache-oblivious mesh layouts

ACM SIGGRAPH 2005 Papers
Large Mesh Simplification using Processing Sequences

Proceedings of the 14th IEEE Visualization 2003 (VIS'03)
Streaming computation of Delaunay triangulations

ACM SIGGRAPH 2006 Papers
I/O-efficient construction of constrained delaunay triangulations

ESA'05 Proceedings of the 13th annual European conference on Algorithms

TerraStream: from elevation data to watershed hierarchies

Proceedings of the 15th annual ACM international symposium on Advances in geographic information systems
A simplicial complex-based DBMS approach to 3D topographic data modelling

International Journal of Geographical Information Science
Fast and extensible building modeling from airborne LiDAR data

Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems
Reducing the memory required to find a geodesic shortest path on a large mesh

Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Scalable algorithms for large high-resolution terrain data

Proceedings of the 1st International Conference and Exhibition on Computing for Geospatial Research & Application
Leveraging the power of multi-core platforms for large-scale geospatial data processing: Exemplified by generating DEM from massive LiDAR point clouds

Computers & Geosciences
OpenTopography: a services oriented architecture for community access to LIDAR topography

Proceedings of the 2nd International Conference on Computing for Geospatial Research & Applications

Quantified Score

Hi-index	0.00

Visualization

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.