The SCALGO Model software package constructs raster and TIN terrain models from massive point data sets, quantifies the quality of constructed raster models, as well as simplifies the topology of massive raster terrain models. The package supports most common raster terrain data formats including geotiff-, img-, bil- and asc-files. It supports (LIDAR) point data in the common LAS and in simple ASCII file formats. Furthermore, large data sets that are broken up into a mosaic of many smaller tiles can also be read and written effortlessly. The software package consists of the following modules, which can be run from a standalone graphics user interface or from a toolbox within ArcGIS:
Example of a point set and a triangulation of it.
Constructs a Triangulated Irregular Network (TIN) terrain model from a set of (LIDAR) terrain points. The model is constructed by computing a (Delaunay) triangulation of the 2D projection of the input points and lifting it back to 3D.
Example of a raster along with a point set and a
triangulation of it. The raster elevation values in
the shaded cells are found by linear interpolation
over the triangle containing the cell center.
Constructs a raster terrain model from a set of (LIDAR) terrain points by interpolating the required (raster cell) positions. The interpolation is performed by constructing a TIN model and then using linear interpolation over the triangles.
Example of a raster and a set of (orange) points. The
dashed lines illustrate the point closest to each
raster cell center (black).
Quantifies the quality of a raster terrain model constructed from a set of (LIDAR) terrain points. Given a set of points and a raster description, the module constructs a raster as described where each raster cell stores the distance from the center of the cell to the nearest input point.
Example of a raster (orange)
and the result (black) of aggregating in a 2 by 2 cell
window (w=2) using the function max.
Aggregates the values of neighboring cells in raster terrain model. Given an input raster with R rows and C columns along with a window size w, the module constructs a C/w by R/w raster where the value of a cell is a function of the values in a corresponding w by w window in the input raster.

Top figure shows terrain containing several
depressions inside each other (for example, the orange
depressions contains all other depressions). The
topological simplification module can fill them based
on area, volume or depth as indicated on bottom
figure, where the blue depression (and two red
depressions inside it) has been filled based on its
small depth.
Simplifies a raster terrain model by identifying and filling "insignificant" depressions in the model. The identification of depressions to be filled can be based on their depth, area or volume (even depressions inside depressions) in a fully-specified way. The Topological Simplification module consists of two steps, depression identification and depression filling, which can be invoked as separate modules to avoid recomputing depression characteristics (depth, area or volume) when simplifying the same terrain models based on different characteristics thresholds.
Converts between different raster terrain data formats. It can also assemble a raster terrain that is broken up into a mosaic of many smaller tiles into one large terrain, as well as to break a large raster terrain into a number of smaller tiles.
Converts between different point set formats. It can also assemble a point set that is broken up into a mosaic of many smaller tiles into one large point set, as well as break a large point set into a number of smaller tiles.
Converts between different TIN terrain data formats.