195
Massive Terrain Data Processing: Scalable Algorithms
Modern remote sensing methods such as LIDAR readily generate very
large data sets of high-resolution elevation data. Several
applications including stream mapping, landslide risk assessment,
hydrological and erosion modeling can benefit from this
high-resolution data, but processing the data sets which can be tens
or hundreds of gigabytes in size poses a number of technical
challenges. LIDAR point sets must be transformed into a digital
elevation model (DEM) and derived products such as a river network or
watersheds, line of sight information before users can conduct
relevant studies.
We describe our approach as a pipeline consisting of a number of
individual stages. In the first stage we convert raw LIDAR point sets
to a digital elevation models using the spline approximation method
with substantially modified segmentation procedure to handle hundreds
of millions of points. The constructed DEM may have some artifacts
due to sampling noise or introduced by the approximation method. We
therefore remove from the terrain topological noise that would impede
water flow along a river network while preserving large natural
depressions or sinks such as quarries or craters.
The next stages use the denoised DEM for constructing various derived
data or terrain analysis tools. For example, we have developed these stages
for computing flow network and water shade hierarchies.
We designed and implemented the pipeline mentioned above such that the
entire pipeline is scalable to large data sets. A single non-scalable
stage in the pipeline would create a bottleneck and limit overall
scalability. The experimental results on
real LIDAR data that show our approach is scalable to data sets
containing hundreds of million of points--over 20GB of raw data. Our
approach allows users to go from raw data to useful high-level
information with little or no manual intervention; at the same time,
our software is highly modular and each stage can be run individually
if certain intermediate results are desired.
FOSS4G2006 - Free And Open Source Software for Geoinformatics
Session 3 : GRASS Desktop
Pankaj
Agarwal
pankaj@cs.duke.edu
Lars
Arge
Andrew
Danner
Helena
Mitasova
hmitaso@unity.ncsu.edu
Thomas
Molhave
Ke
Yi
Pankaj
Agarwal
pankaj@cs.duke.edu
Helena
Mitasova
hmitaso@unity.ncsu.edu
<MaKaC.conference.ContributionType object at 0xb4934eac>