UserGuide PDF
UserGuide PDF
UserGuide PDF
DEM and D8
Digital Elevation Model Version 3 and
Flow Direction Grid
User Guide
Geoscience Australia
Chief Executive Officer: Dr Neil Williams PSM
The User Guide was compiled for the third edition by Professor Michael Hutchinson, John Stein, Janet
Stein, Fenner School of Environment and Society, Australian National University, Hamish Anderson
and Phil Tickle, Geoscience Australia.
Technical Support
Please direct any queries regarding either this documentation or the
GEODATA 9 Second DEM Version 3 and Flow Direction Grid to:
Sales Centre
Geoscience Australia
GPO Box 378
CANBERRA ACT 2601
Telephone: (02) 6249 9966
Freecall: 1 800 800 173
Fax: (02) 6249 9960
E-mail: sales@ga.gov.au
Website: www.ga.gov.au
For further information on the ANUDEM program Version 5.2.2 used to calculate the DEM please
contact the Fenner School of Environment and Society:
Fenner School Publications/Software
Fenner School of Environment and Society
Australian National University
CANBERRA ACT 0200
e-mail: publications@fennerschool.anu.edu.au
Internet: http://fennerschool.anu.edu.au/publications/software/
CONTENTS
CHAPTER 1 INTRODUCTION..........................................................................................................................2
Geoscience Australia .................................................................................................................................3
The Fenner School of Environment and Society, ANU..............................................................................3
Summary of the 9 Second DEM and Flow Direction Grid..........................................................................4
CHAPTER 2 THE DEVELOPMENT OF THE 9 SECOND DEM.......................................................................5
Early National Digital Elevation Models .....................................................................................................6
9 Second DEM Version 1 ...........................................................................................................................6
9 Second DEM Version 2 ...........................................................................................................................7
9 Second DEM Version 3 ...........................................................................................................................8
CHAPTER 3 ABOUT DEM’S AND FLOW DIRECTION GRIDS ......................................................................9
What is a DEM? ...................................................................................................................................... 10
What is a Flow Direction Grid?................................................................................................................ 11
CHAPTER 4 PRODUCT INFORMATION...................................................................................................... 12
Coordinate Systems and Grid Properties................................................................................................ 13
DVD Contents ......................................................................................................................................... 13
Formats ................................................................................................................................................... 13
CHAPTER 5 ESSENTIAL CHARACTERISTICS OF THE DEM ................................................................... 15
Physical Configuration of the DEM ......................................................................................................... 16
Source Data Summary ............................................................................................................................ 17
Map Sheet Effects ................................................................................................................................... 18
The ANUDEM Gridding Algorithm........................................................................................................... 19
Accuracy Estimates................................................................................................................................. 19
CHAPTER 6 BUILDING THE DEM-9S VERSION 3 AND D8-9S ................................................................. 23
The Revised Source Data ....................................................................................................................... 24
The Digital Elevation Model Production Process .................................................................................... 31
The Flow Direction Grid Production Process .......................................................................................... 33
Quality Assurance ................................................................................................................................... 34
CHAPTER 7 ANUDEM .................................................................................................................................. 35
Introduction to ANUDEM ......................................................................................................................... 36
Drainage Enforcement Algorithm ............................................................................................................ 37
Outline of Program Structure................................................................................................................... 38
APPENDIX A ACKNOWLEDGMENTS ......................................................................................................... 40
APPENDIX B REFERENCES ........................................................................................................................ 41
APPENDIX C 9 SECOND DEM PRODUCTION TILE COORDINATES ....................................................... 43
1
CHAPTER 1
Introduction
• Geoscience Australia
• Fenner School of Environment and Society, ANU
• Summary of the 9 Second DEM and Flow Direction Grid
CHAPTER 1 • INTRODUCTION 2
Geoscience Australia
Within the portfolio of Resources, Energy and Tourism, Geoscience Australia plays a critical role by
producing first-class geoscientific information and knowledge. This can enable the government and the
community to make informed decisions about the exploration for resources, management of the
environment, the safety of critical infrastructure and the resultant wellbeing of all Australians.
The Geospatial and Earth Monitoring Division (GEMD) of Geoscience Australia maps, monitors and
models changes to the Earth and advises on how they affect Australian Society. GEMD works to
improve the safety of communities and the protection of Australia's critical infrastructure.
GEMD combines its capabilities in geospatial information and knowledge management, research and
mapping programs, earth observation capabilities and risk assessment, to bring together a
comprehensive capability, able to respond flexibly to current and emerging government priorities.
The National Mapping and Information Group (NMIG) within the Geospatial and Earth Monitoring
Division provides maps and fundamental spatial data sets for emergency managers, defence, other
government departments and the public. It also coordinates the agency’s national mapping activities
and standards, through the Intergovernmental Committee for Surveying and Mapping (ICSM).
Digital topographic map data have been a major output of NMIG and it’s predecessors for several
decades. These have provided the basis for the GEODATA 9 Second Digital Elevation Data Version 3
and Flow Direction Grid 2008.
Further information about Geoscience Australia may be found at www.ga.gov.au.
CHAPTER 1 • INTRODUCTION 3
Summary of the 9 Second DEM and Flow Direction Grid
The GEODATA 9 Second DEM (DEM-9S) Version 3 is a grid of ground level elevation points covering
the whole of Australia, with a grid spacing of 9 seconds in longitude and latitude (approximately 250
metres) in the GDA94 coordinate system. The 9 Second Flow Direction Grid (D8-9S) is a
corresponding grid describing the principal directions of surface drainage across the whole of Australia.
Version 3 of the DEM-9S was calculated by Version 5.2.2 of the ANUDEM procedure (Hutchinson
2007) from comprehensively revised and augmented national GEODATA TOPO-250K (TOPO-250K)
topographic source data (AUSLIG 1992, Geoscience Australia 2003, Geoscience Australia 2006). The
source data included revised versions of TOPO-250K elevation points, streamlines, cliff lines and
waterbodies, trigonometric points from the National Geodetic Database and additional elevation,
streamline and sink point data digitised by the Fenner School from 1:100K source material. Version
5.2.2 of the ANUDEM procedure incorporates major upgrades to the modelling of streamlines, lakes,
cliff lines and the coastline.
The 9 Second Flow Direction Grid (D8-9S) has been released for the first time, with Version 3. This
grid was calculated by the ANUDEM procedure as it calculated the DEM-9S. It incorporates the data
streamline structure and describes the drainage structure continent-wide. It can be used to delineate
streamlines and associated catchment boundaries for the DEM-9S. This is particularly useful in low
relief areas where drainage structure is not reliably defined by the DEM elevations alone.
The comprehensive revisions and additions to the source data for the DEM-9S Version 3 were
completed over a period of 3 years by the Fenner School and Geoscience Australia. This built on the
substantial period of source data revision and algorithmic development by the Fenner School over the
last 15 years. Comprehensive quality assurance of the DEM-9S and the D8-9S was performed jointly
by the Fenner School and Geoscience Australia. The revised version of the ANUDEM elevation
gridding procedure was developed and implemented by Professor Michael Hutchinson of the Fenner
School.
The DEM-9S Version 3 is a model of the terrain in which each data point represents the approximate
elevation at the centre of each 9 second by 9 second cell. The density and positional accuracy of the
source point elevation data generalises the local terrain, resulting in limited representation of some high
points. Version 3 incorporates the improvements made in Version 2 by including with the source data
the national trigonometric points from the National Geodetic Data Base.
The representation of abrupt changes in landform has been comprehensively upgraded in Version 3 by
incorporating, for the first time, the TOPO-250K national cliff line data and by upgrading the modelling
of cliff lines by the ANUDEM procedure to minimise conflicts between streamlines and cliff lines. The
upgraded procedure maximises the accuracy of the representation of surface shape within the limits
imposed by the 9 second grid spacing.
Of central importance for the accurate representation of surface drainage structure is the upgrading of
the modelling of streamlines by ANUDEM. This improves the positional accuracy of streamlines and
explicitly incorporates, also for the first time, the extensive distributary streamline networks that occur in
low relief areas of the Australian continent. ANUDEM has also been upgraded to improve the
positional accuracy of the coastline and to ensure a smooth transition between land and seabed away
from areas with coastal cliffs.
Elevation errors in the DEM-9S are closely related to terrain complexity. Tests of the DEM against
1:25 000 scale elevation data not used to produce Version 3 indicate that the standard error of the DEM
is no more than 10 metres in lower relief areas making up around half of the continent. The standard
error increases up to around 60 metres in highland areas with steep and complex terrain. In such
areas there is significant variation in elevation across each 9 second grid cell. Maximum absolute
errors are naturally larger than standard errors. These range from around 20-40 metres in the lower
relief half of the continent up to around 200-300 metres in complex highland areas.
The rasterised drainage structure embodied in the D8-9S respects the positional accuracy of the
corrected TOPO-250K streamline data, and their distributary connections, to within the limits of
accuracy achievable at the 9 second scale. Thus the average positional error of the gridded
streamlines is around 1/4 of one grid cell or 60 metres. Approximately 95% of the gridded streamlines
lie within 125 metres of the mapped streamline network and virtually all are within 270 metres.
The density of source data points used to create the DEM, and its horizontal resolution, warrant that the
DEM be considered to have a scale of approximately 1:250 000. This makes the DEM useful for
national, statewide and regional applications, particularly those applications that depend on an accurate
representation of surface drainage and catchment structure.
CHAPTER 1 • INTRODUCTION 4
CHAPTER 2
This chapter recounts the development over the last three decades of national topographic data, and
the associated development of the ANUDEM elevation gridding procedure, leading to the successive
versions of the 9 Second DEM.
This chapter describes Digital Elevation Models, their associated Flow Direction Grid and the sort of
applications for which these grids can be used.
Flow direction grids can be derived by computing the aspect of the downslope direction at each DEM
grid point from the relative heights of the neighbouring grid points. However, in low relief areas, which
abound in large parts of Australia, the downslope direction is not always accurately defined by relative
elevations of neighbouring DEM points. This can lead to significant errors in delineating streamlines
and catchment boundaries. The flow direction grid associated with the production of the DEM by the
ANUDEM program always adheres to the flow directions implicit in the supporting streamline data, no
matter how flat the local relief. The Flow Direction Grid is therefore being released with the 9 Second
DEM to ensure that streamlines and associated catchments can be accurately delineated everywhere.
Flow direction grids are less well suited to the calculation of flow in divergent areas, unless the single
flow directions are suitably augmented by additional flow directions. Methods for modelling stream and
catchment behaviour based on flow direction grids with multiple directions are currently under
development. The ANUDEM procedure incorporated multiple flow directions associated with
distributaries in the TOPO-250K streamline data, but such multi-flow grids are not amenable to analysis
by standard GIS packages. The flow direction grid distributed with the 9 Second DEM has therefore
been derived from the multi-flow direction grid produced by ANUDEM by choosing the principal stream
direction at each multi-flow grid point, as defined primarily by the hierarchy field for the TOPO-250K
streamlines (Geoscience Australia 2006), and secondarily according to stream name.
See Chapter 5 for a systematic assessment of the accuracy of the 9 Second Flow Direction Grid.
Product Information
• Coordinate Systems and Grid Properties
• DVD Contents
• Formats
• ESRI ASCII Grid (ASC)
• ER Mapper Grid (ERS)
• ESRI Grid (Folder)
• ERDAS Imagine Grid (IMG)
• XYZ ASCII Grid (XYZ)
The 9 second DEM and Flow Direction Grid data is supplied on a single layer DVD-ROM. Data is
provided in five formats that are compressed into ZIP files.
DVD Contents
Volume is GEODATA_9secDEMandD8
D8-9S Folder containing the Flow Direction Grid in five formats
D8-9S_ASC.zip Compressed ESRI ASCII Grid
D8-9S_ERS.zip Compressed ER Mapper Grid
D8-9S_ESRI.zip Compressed ESRI Grid
D8-9S_IMG.zip Compressed ERDAS Imagine Grid
D8-9S_XYZ.zip Compressed XYZ ASCII Grid
DEM-9S Folder containing the Digital Elevation Model in five formats
DEM-9S_ASC.zip Compressed ESRI ASCII Grid
DEM-9S_ERS.zip Compressed ER Mapper Grid
DEM-9S_ESRI.zip Compressed ESRI Grid
DEM-9S_IMG.zip Compressed ERDAS Imagine Grid
DEM-9S_XYZ.zip Compressed XYZ ASCII Grid
adobe.txt Information about reading PDF formats
availability.txt Standard Geoscience Australia availability statement
copyright.txt Standard Geoscience Australia copyright statement
GDA9494.prj ESRI projection file for Geocentric Datum of Australia 1994
UserGuide.pdf Comprehensive Report
licence.pdf Licence Agreement
ANZCW0703011541.txt Plain text ANZLIC metadata record for DEM-9S
ANZCW0703011541.xml XML ISO19115/19139 metadata record for DEM-9S
ANZCW0703012015.txt lain text ANZLIC metadata record for D8-9S
ANZCW0703012015.xml XML ISO19115/19139 metadata record for D8-9S
publication.txt Standard Geoscience Australia publication statement
quality.txt Standard Geoscience Australia quality statement
readme.txt Standard Geoscience Australia disc content statement
Formats
For correct spatial referencing, data should be used in the formats native application. For example, use
the ESRI GRID in ArcGIS and the ERS file in ER Mapper. Although many of the common GIS
applications allow viewing of alternative formats, some do not register the raster dataset correctly
according to the position of the top left pixel. Some applications reference the dataset around the centre
of that pixel and some from the top left corner of that pixel. Check that the top left neat edge starts at
easting 112.0 and northing -9. Each pixel is 0.0025 square and the dataset contains 13897 rows and
16440 columns.
ESRI ASCII Grid (ASC)
ArcGIS by ESRI was used to create the final data. One of its output formats is GRIDASCII. As inferred
by the name this is an ASCII file format and it is therefore easy to read across a large number of
platforms. This format consists of header information containing a set of parameters, which can be
used to geocode the data. Although the header includes the coordinates of the lower left corner of the
area covered by the grid the elevation data are given as strings of elevations, in row by row, starting
from the upper left point on the grid. The file format is:
ESRI Grid
A proprietary raster format by ESRI, produced using ArcGIS or ArcInfo. An ESRI Grid is made up of
various files stored in two directories. One directory named per the dataset name and a second
directory called info. These datasets are best viewed and managed using ArcGIS or ArcInfo, else
linkages between folders can be broken and the dataset corrupted.
Both the DEM-9S and D8-9S were produced in this format and all other provided formats are derived
from it.
It is anticipated that the GEODATA 9 Second DEM Version 3 and its associated 9 Second Flow
Direction Grid, will be used for a large range of applications.
The user, should therefore, be aware of and understand the data sources used, the capabilities of the
ANUDEM gridding algorithm and how these were used, and of course, the accuracy of the results.
The following pages detail the characteristics of the GEODATA 9 Second DEM and the 9 Second Flow
Direction Grid that are essential for their proper use and understanding.
Coverage
The GEODATA 9 Second DEM is a digital elevation model of the Australian continent, Tasmania and
the near islands. The data do not cover Heard Island, Norfolk Island, Lord Howe Island, Cocos Island,
Christmas Island and the Australian Antarctic Territory. The spatial coverage of the DEM is contained
between latitudes 9 °S and 44 °S and between longitudes 112 °E and 154 °E.
Grid Spacing
The elevation points in this product are at a spacing of 9 seconds of longitude by 9 seconds of latitude.
Tests using various cell sizes indicated that the cell size of 9 seconds is the optimum across Australia
for the available source data. The DEM generalises the terrain by smoothing complexities in relief
within each grid cell.
The grid spacing is uniform in terms of geodetic coordinates. This was decided on due to the national
nature of this product. An outcome of this however is that the spacing of points on the earth's surface
varies across Australia. The spacing in a north-south direction remains relatively consistent at about
270 metres. In the east-west direction spacing varies from 265 metres at the top of Cape York to 194
metres in southern Tasmania.
Coordinate System
The data for the DEM-9S and D8-9S are held in the Geocentric Datum of Australia 1994 (GDA94)
coordinate system in decimal degrees. This supersedes the Australian Geodetic Datum 1966 (AGD66)
coordinate system used for Version 1. The elevations are based on the Australian Height Datum
(AHD71) and are in metres.
The supply of elevations to the nearest micrometre does not imply that the accuracy of the data is to 1
micrometre. A precision of 1 micrometre is used to preserve drainage structure in low relief areas and
in particular to avoid the appearance of terracing in the data that can occur in very flat areas of
Australia.
No-Data Points
A value of -9999 has been used to signify that the relevant elevation point has no realistic value. This
value has been set for points that the ANUDEM gridding algorithm has interpreted as falling in the sea.
The coordinate limits of these tiles are listed in Appendix C. The index above indicates the coverage of
each tile and the tile number. Where a standard 6 degree x 4 degree tile would contain large areas of
sea the tile extents have been reduced. Tiles with very small areas of land have been joined to larger
neighbouring tiles.
Each tile was gridded with a margin of 0.1 degrees (approximately 10 km) so that the grids for all tiles
could be joined with minimal edge effects. The final DEM was compiled by smoothly blending together
the overlapping edges of the tiles.
Drainage enforcement was applied to all tiles. This included inland low relief areas with diffuse
drainage structure. This was made possible by systematically identifying all sinks associated with
inland lakes and removing sand ridge data whose fine scale structure precluded adequate
representation at the 9 second resolution.
Accuracy Estimates
This section describes the elevation accuracy of the 9 Second DEM and the accuracy of its
representation of surface drainage structure via the 9 Second Flow Direction Grid.
Elevation Accuracy
The elevation error at a single point in a DEM depends on the grid spacing (cell size) of the DEM and
the roughness of the surface that is being modelled. Thus elevation error is least in relatively flat terrain
and largest in complex mountainous terrain. The error also tends to be smaller with smaller grid cell
size, provided there are sufficiently dense source data to identify the finer scale variation in elevation.
The ANUDEM program monitors the root mean square slope of the DEM as the grid cell size is refined
to finer resolution (Hutchinson 1996). This stabilised with a cell size of around 9 seconds, indicating
that 9 seconds is the optimum grid cell size for extracting all information from the available TOPO-250K
source data.
A suitable measure of surface roughness for estimating elevation error is the local relief around each
DEM cell. This can be simply defined as the range of elevation covered by the cell and its eight closest
neighbours. Two approximate error models were constructed for the 9 Second DEM as functions of
local relief. The error models are defined by:
SE = 7 + 53(1 – exp(-R/75)); and
MAE = 25+175(1 – exp(-R/45));
where SE is the standard elevation error, MAE is the maximum absolute elevation error and R is the
local relief as defined above. These error estimates can be readily calculated directly at any point on
the DEM. The coefficients in these models were estimated by fitting the models to the residuals from
the DEM of point elevation data selected from 1:25 000 scale contour data across all of New South
Wales and Victoria. These data were not used to construct the DEM and cover the full range in terrain
complexity from the flat plains of western New South Wales to the most complex landforms associated
with the Great Dividing Range. These error models were coupled with the 9 Second DEM to calculate
200
180
160
100
80
60
40
20
0
0 10 20 30 40 50 60 70 80 90 100
Cumulative Percentage Area
Figure 4. Maximum standard elevation error and maximum absolute elevation error of the 9 Second DEM
as functions of cumulative percentage area of the Australian continent.
The curves in Figure 4 are directly related to local relief across the continent, as summarised in Table
1. From the table and Figure 3 it can be seen that for 50% of the continent the 9 Second DEM has
local relief not exceeding 4 metres and standard elevation error not exceeding around 10 metres. This
standard error is only twice the stated 5 metre error for the TOPO-250K point elevation source data
(Geoscience Australia 2006). As the local relief of the DEM increases the elevation errors increase.
Thus a further 30% of the DEM has standard error not exceeding around 15 metres, a further 15% has
standard error not exceeding around 35 metres, a further 4% of the DEM has standard error not
exceeding around 50 metres and the remaining 1% of the DEM has standard error not exceeding
around 60 metres. The maximum absolute errors across the DEM cells are naturally larger than the
standard errors. These range from 20-40 metres for the lower relief 50% of the continent up to around
200 metres for high relief areas. There are isolated instances of errors as large as 300 metres in
complex highland areas.
Maximum Local Cumulative Maximum Standard Maximum Absolute
Relief (m) Area (%) Elevation Error (m) Elevation Error (m)
4 50 10 40
13 80 15 70
56 95 35 150
140 99 50 190
250 99.9 60 200
Figure 5. Mean standard elevation error by 1:250K map sheet across Australia.
Table 2. Statistics of elevation residuals of 19,000 points from the National Geodetic Data Base.
It should be noted that not all significant peaks shown on 1:100K scale map sheets have been included
in the source data for the DEM. The DEM should therefore be used with care in line of sight
calculations that depend critically on the accuracy of representation of peaks.
This chapter describes in detail the revisions to the source data and the production process used to
create Version 3 of the 9 Second DEM and its associated Flow Direction Grid. It also summarises the
total number of revisions and additions to the source data for both Version 2 and Version 3 of the 9
Second DEM. This information should help potential users to assess the appropriateness of the data in
their applications. This chapter also describes the extensive quality assurance procedures performed
for the DEM and Flow Direction Grid.
Figure 7 indicates the total number of corrections and deletions made by the Fenner School to the spot
heights in TOPO-250K Version 1. There were 25,000 revisions for Version 2 of the 9 Second DEM and
a further 12,000 revisions for Version 3. A further 135,000 spot heights were deleted but are not
included in this figure. These consisted of 79,000 coastal zero heights, 55,000 sandridge points and
1,500 spot heights in Lake Eyre.
No points in the source data were attributed as being on a sandridge, although it was clear from initial
analyses for Version 2 of the 9 Second DEM that there were large numbers of points on the tops of
sandridges in some map sheets. The initial grids for these map sheets had a corrugated appearance
that had no relationship to true relief, since the point data were not dense enough to resolve the
sandridge structure. Where such effects were found, the sandridge elevations were identified and
deleted. The number of deletions is indicated by 1:250K map sheet in Figure 8. A total of 41,000
sandridge points were deleted from the point elevation data for Version 2 of the 9 Second DEM. A
further 14,000 additional sandridge points were identified and deleted for Version 3.
The stream line data were edited where necessary so that the sequence of points in each stream arc
was oriented in the direction of flow. This included breaking some stream arcs that had been joined
through stream junctions to traverse both downstream and upstream directions. This was a necessary
pre-requisite for optimal results from the use of the ANUDEM algorithm.
Canals were considered as artificial drainage lines. They often flowed along elevation contours and
sometimes even crossed catchment divides and so did not generally represent the natural drainage
structure of the landscape. Canals were deleted from the source data except in some low relief areas
where they helped the DEM to represent the natural drainage structure.
Revisions to the stream line data set by the Fenner School are shown by 1:250K map sheet in Figure
10. There were 9,000 revisions for Version 2 of the 9 Second DEM and a further 7,000 revisions for
Version 3.
Stream distributaries were explicitly modelled in 9 Second DEM Version 3. The number of multi-flow
grid cells due to stream distributaries are shown by 1:250K map sheet in Figure 11.
Figure 15. Numbers of additional stream lines digitised by the Fenner School by 1:250K map sheet.
Figure 16. Numbers of sink data points digitised by the Fenner School by 1:250K map sheet.
1. The multi-flow direction grids produced by ANUDEM for each of the mapsheet tiles were clipped
to non-overlapping tile boundaries and merged with the Arc/Info GRID MERGE function.
Occasional loops formed in the flow paths along mapsheet borders were manually corrected
either by altering the flow direction of one cell to flow out of the loop or by setting the flow direction
to zero (i.e. denoting a sink).
2. Very infrequently spurious sinks (i.e. those not corresponding with a data sink) remained in the
flow direction grid despite extensive revision of source data. These were normally in low relief
areas with ill-defined drainage structure. These sinks were automatically cleared wherever
possible by altering the flow direction of the sink cell to a neighbouring stream cell (i.e. one
through which a map stream passed) or otherwise to the lowest neighbouring cell that was not
within the catchment of the sink. Neighbouring cells are adjacent cells in any of the eight
directions. Remaining spurious sinks that were within 300m of a mapped stream were cleared by
manually altering the flow direction codes of grid cells in the vicinity of the sinks, guided by the
1:100K scale topographic maps. The DEM values were not altered.
3. Crossing flow paths, arising where the inter-cardinal flow directions of adjacent grid cells differ by
90 degrees (e.g. 45º and 315º or 135º and 225º), were occasionally formed along the tile borders
where tiles were joined. These were also corrected by altering the flow direction of one of the grid
cells, preferentially one not overlying a stream line.
4. Alterations were also made to the flow directions of some grid cells coded with multiple flow
directions, principally to remove one of the flow directions where there was no evidence of a
bifurcation in the mapped (data stream) channel network. A rectangular neighbourhood of 5 by 5
cells around the multiple flow direction cell was searched for bifurcations in the mapped channel
system. Bifurcations were identified from the arc – node topology of the mapped streamline
vectors as nodes that occurred as the from (start) node for more than one arc. In erosional
landscapes, as indicated by the flatness index of Gallant and Dowling (2003), the flow direction
draining to the grid cell of the stream draining from the highest source was retained.
5. Finally, a single flow direction, D8 compatible, version of the flow direction grid was derived by
choosing the flow direction of the major stream at distributary points, primarily according to the
value of the hierarchy field of the TOPO-250K Version 3 streamlines (Geoscience Australia
2006), and secondarily according to stream name. Thus the direction to the stream labelled as a
‘major’ stream was chosen in preference to that labelled as a ‘minor’ stream. Similarly, the
direction of flow to a ‘river’ was preferred to that of a ‘creek’ or an unnamed stream where the
hierarchy of the streams in each of the flow directions was equal. Hierarchy values and stream
names were assigned according to the value of the mapped (data) streamline that overlaid the
majority of the grid cells of the stream link in the DEM derived stream network.
ANUDEM
• Introduction to ANUDEM
• Drainage Enforcement Algorithm
• Outline of Program Structure
• Specifications of input data files
The ANUDEM Version 5.2.2 elevation specific gridding program, developed and implemented by
Professor Michael Hutchinson at the Fenner School of the ANU, was used to derive the DEM from the
source data. The program has been designed to produce accurate digital elevation models with
sensible drainage properties from data sets of arbitrary size, ideally including well chosen point
elevation, stream line, contour line, sink point, lake and cliff line data sets (Hutchinson 1989, 2007).
The program has been upgraded to address the specific requirements for Version 3 of the 9 Second
DEM. The following sections have been derived from the user information provided with ANUDEM.
Further enquiries should be directed to the author at
http://fennerschool.anu.edu.au/people/academics/hutchinsonm.php
The information was correct on 30 June 2008.
CHAPTER 7 • ANUDEM 35
Introduction to ANUDEM
ANUDEM has been designed to produce accurate digital elevation models with sensible drainage
properties from point elevations, stream lines, contour lines and cliff lines (Hutchinson 1989, 2007). It
was first applied to the generation of a national DEM, at the relatively coarse grid resolution of 1.5
minutes of latitude and longitude, by Hutchinson and Dowling (1991). The algorithm implemented by
the program interpolates the elevation data onto a regular grid by minimising a suitably weak roughness
penalty on the fitted grid values and by simultaneously imposing constraints that:
1. Ensure connected drainage structure by imposing a global drainage condition on the fitted grid
values that automatically removes spurious sinks or pits and by calculating drainage constraints
directly from input stream line data (Hutchinson 1989). These actions make up one of the
principal innovations of the program. They eliminate one of the main weaknesses of elevation
grids produced by general purpose interpolation techniques that has limited their usefulness in
hydrologic applications, particularly those that rely on the automatic calculation of surface
drainage and catchment areas.
2. Ensure proper representation of ridges and streams as deduced automatically from input contour
line data. This is achieved by automatically inserting ridge and stream lines deduced from
corners of contour lines that indicate where these lines cross the elevation contours, as described
in Hutchinson (1988).
The program also includes capabilities to:
3. Smooth point elevation data according to the natural discretisation error associated with the
incorporation of point data onto a regular grid (Hutchinson 1996).
4. Break continuity of the fitted DEM across cliff lines as specified by input cliff line data.
5. Automatically estimate the elevation of lake boundaries.
6. Provide extensive data diagnostics to facilitate efficient detection and correction of source data
errors.
The imposed global drainage condition has been found in practice to be a powerful condition that can
significantly increase the accuracy, especially in terms of their drainage properties, of digital elevation
models interpolated from sparse sets of surface specific data (Hutchinson 1989). The size of such data
sets can be at least an order of magnitude smaller than the number of points normally required to
adequately describe elevation using digitised contours. This can minimise the expense of obtaining
reliable digital elevation models in terms of the capture, correction and storage of primary elevation
data. The global drainage condition also virtually eliminates the need for detailed manual editing of
interpolated elevation grids to remove spurious drainage features.
The program acts conservatively when attempting to remove sinks and does not impose drainage
conditions that would plainly contradict the elevation data. A consequence of this is that errors in both
elevation and position of input elevation data can often be indicated by sinks in the final fitted grid,
especially when the input data includes at least the principal stream line networks. This is highly useful
when processing very large data sets, and the program can optionally write out diagnostic information
for each sink to assist in the correction of data errors. The number of such sinks is usually quite small.
The conservative nature of the program imposed drainage conditions also makes the program quite
robust to moderate errors in the positions of input stream line data and gives it the capability of
producing generalised (coarse resolution) elevation models with appropriately generalised drainage
properties.
CHAPTER 7 • ANUDEM 36
Drainage Enforcement Algorithm
The global drainage condition is imposed by an algorithm that attempts to remove all sink points that
have not been identified as such in input sink data. The drainage enforcement algorithm has been
significantly upgraded for Version 5.2.2 of ANUDEM, to improve the detection of errors in source data
and to improve connectivity of surface drainage where this is appropriate.
The essence of the drainage enforcement algorithm is to find for each sink point the lowest adjacent
saddle point that leads to a lower data point, sink or edge. Provided a conflicting elevation data point
has not been allocated to the saddle, the algorithm then enforces a descending chain condition from
the sink via the intervening saddle to the lower data point, sink or edge. This action is in fact modified
by the systematic application of a user supplied elevation tolerance. This tolerance allows the user of
ANUDEM to adjust the strength of drainage enforcement in relation to both the accuracy and density of
the input elevation data.
The detailed action of this tolerance has undergone considerable development and testing with data
sets of varying densities and accuracies at a variety of scales. The aim has been to achieve the
strongest possible drainage enforcement without making serious errors in the placement of drainage
lines, particularly when input data are limited in terms of accuracy or density. The action of the
tolerance naturally becomes less critical as the accuracy and density of the input data improves. When
the tolerance has been set appropriately, the sink points not cleared by the program are normally those
associated either with significant elevation errors in input data or with areas where the input data are
not of sufficient density to reliably resolve the drainage characteristics of the fitted grid.
The user supplied tolerance should principally reflect the elevation accuracy of the input data points but
can also reflect the density of the input elevation data. Elevation differences between data points not
exceeding this tolerance are judged to be insignificant with respect to drainage. Thus data points that
block drainage by no more than this tolerance are removed. When data points are not sufficiently
dense to accurately resolve drainage, this tolerance may be increased somewhat and will yield a
slightly generalised drainage pattern at the expense of fidelity to the elevation data. This is especially
useful when working at coarser scales (coarser than say 1:100K). The tolerance is also used when
searching for possible sinks clearances, to slightly favour those saddle points which are not associated
with data points, over those saddle points which are associated with data points.
Drainage enforcement can also be obtained by incorporating stream line data. This is useful when
more accurate placement of streams is required than can be calculated automatically by the program.
It can also be used to remove sinks that would not otherwise be removed by the automatic drainage
enforcement algorithm. This is in fact the recommended way to correct drainage anomalies in elevation
grids calculated by the program. All elevation data points that conflict with strict descent down each
stream line are removed. The program checks for closed loops in data stream lines. Such closed
loops are prevented by the program and a report is written to an output diagnostic file on those data
stream lines which attempt to form closed loops.
Side conditions are also set for each stream line. These ensure that the stream line acts as a breakline
for the interpolation conditions and simultaneously ensures that each stream line lies at the bottom of
its accompanying valley.
CHAPTER 7 • ANUDEM 37
Outline of Program Structure
The ANUDEM program can process arbitrarily many different input data files, each of arbitrary size.
The only size limit imposed by the program is the size of the fitted DEM. This needs to be stored in the
memory of the computer running ANUDEM. Each data file may be one of seven types:-
1. Point elevation data
2. Sink point data
3. Stream line data
4. Boundary polygon data
5. Contour line data
6. Lake boundary data
7. Cliff line data
The program first reads input data points from each input data file, windows the data to the user
specified map limits and then generalises the data to the user specified grid resolution. Point data are
generalised by accepting up to 100 data points per grid cell and discarding any remaining points. Line
data are generalised by accepting at most one line data point per grid cell, and, in the case of stream
line and contour line data, removing unnecessary kinks.
The ANUDEM program then employs a simple multi-grid method which calculates grids at successively
finer resolutions, starting from an initial coarse grid, until the final, user specified grid resolution. The
program simultaneously imposes sensible drainage conditions to remove sinks where possible
according to the algorithm described above. For each grid resolution, the accepted data points are
allocated to the grid and the grid values are calculated by Gauss-Seidel iteration with overrelaxation
(SOR method) subject to an appropriate roughness penalty, ordered chain constraints, cliff line
conditions and data smoothing according to the estimated discretisation error.
The ordered chain constraints are obtained from user supplied stream line data, sink point data and
contour line data and by automatic drainage enforcement as calculated by the program. All drainage
lines are broken across cliff lines. Iteration terminates when the user specified maximum number of
iterations (normally 20) has been reached. Starting values for the first coarse grid resolution are set to
the average elevation of all elevation data points, including those on contour lines. Starting values for
each successive finer grid are interpolated from the preceding coarser grid.
On completion of the iterations, the program calculates all sink points remaining in the fitted grid and
optionally writes a detailed summary to output. These sink points are also optionally written to a user
specified diagnostic file for plotting. The program calculates the root mean square residual from the
fitted grid of all point data files. Stream line information, as incorporated onto the grid, can also be
written to a file in a format suitable for plotting.
CHAPTER 7 • ANUDEM 38
Stream lines
Each file contains strings of X,Y coordinate pairs, in order of descending elevation. The coordinate
pairs in each streamline must be ordered from highest point to the lowest point, since the values in the
grid are constrained to descend linearly down each stream line. Stream line data take priority over
point elevation and contour line data. Thus elevation data points which conflict with descent down each
stream line are ignored. The locations of streamlines can be automatically adjusted, to within a small
user supplied tolerance, to minimise conflicts with closely neighbouring cliff lines.
Boundary polygons
Each file contains strings of X,Y coordinate pairs. Each string or consecutive group of strings must
close within a program calculated tolerance to form a closed polygon. Polygons that do not close
generate error messages to output and the position of the endpoint of each non-connecting line string is
written to the polygon error file (when specified). Non-connecting boundary polygons can lead to
(possibly very large) areas of the DEM, which should have been enclosed by the polygon, being set to
the special value. Polygons with an area less than a small fraction of the area of one grid cell are
ignored. Points in the final output grid that lie outside the polygons specified by these line strings are
set to a program determined special value which is less than the user specified minimum height limit.
This special value is written to output. If no polygon strings are read then no grid points are set to
special values. Boundary polygons are normally interpreted as coastlines. In this case the program
ensures that land points adjacent to the coastline have non-negative elevations. It also ensures that, in
the absence of coastline cliffs, there is a smooth transition across the coastline to the (normally
unknown) negative elevations of the neighbouring seabed.
Contour lines
Each file contains strings of X,Y coordinate pairs, with an elevation value for each string. The height of
the points making up each contour string is incorporated into the grid. The program automatically
identifies ridge line points and stream line points from the corners in the data contour lines.
Lake boundaries
Input data file formats are exactly as for polygonal boundary files. Lake boundaries are permitted to
include islands within lakes, and such islands may in turn contain lakes. All points of the DEM that lie in
lakes, as determined by lake boundary polygons, are set to the minimum height of all DEM points
outside and adjacent to the boundary of the lake.
Cliff Lines
Cliff lines have the same format as stream lines with a nominated direction. Each file contains strings
of X,Y coordinate pairs. Each cliff line must be oriented in the direction so that the high side of the cliff
is on the right-hand side and the low side of the cliff is on the left-hand side. The locations of cliff lines
can be automatically adjusted, to within a small user supplied tolerance, to minimise conflicts between
cliffs and closely neighbouring stream lines.
CHAPTER 7 • ANUDEM 39
APPENDIX A
Acknowledgments
Hamish Anderson
Project Management Prof Michael Hutchinson
Phil Tickle
John Stein
Production Janet Stein
Prof Michael Hutchinson
David Campbell
John Stein Andrew Clive
Quality Assurance Janet Stein Janine Luckman
Michael Holzapfel
APPENDIX A • ACKNOWLEDGEMENTS 40
APPENDIX B
References
ANZLIC, (1996). ANZLIC Guidelines on Core Metadata Elements: Version 1, July 1996.
AUSLIG (1994). GEODATA TOPO–250K Data User Guide, Version 1 Data. Edition 2. Canberra,
Australia.
AUSLIG (1997). Australia’s River Basins, Version 1.0. September 1997. Australian Surveying & Land
Information Group, Commonwealth Department of Administrative Services, Canberra, Australia.
Briggs, I.C. (1974). Machine contouring using minimum curvature. Geophysics 39: 39-48.
Carroll, D. and Morse, M.P. (1996). A national digital elevation model for resource and environmental
management. Cartography 25: 395-405.
Gallant, J.C. (2001). Topographic scaling for the NLWRA sediment project. CSIRO Land and Water
Technical Report 27/01. http://www.clw.csiro.au/publications/technical2001/tr27-01.pdf
Gallant, J.C. and Dowling, T.I. (2003). A multiresolution index of valley bottom flatness for mapping
depositional areas. Water Resources Research 39(12), 1347.
Geoscience Australia (2003). GEODATA TOPO–250K Data User Guide, Version 2. Canberra,
Australia.
Geoscience Australia (2006). GEODATA TOPO–250K Data User Guide, Version 3. Canberra,
Australia.
Harding, D.J., Bufton, J.L. and Frawley, J. (1994). Satellite laser altimetry of terrestrial topography:
Vertical accuracy as a function of surface slope, roughness and cloud cover. IEEE Transactions on
Geoscience and Remote Sensing 32: 329-339.
Harrington, H.J., Simpson, C.J. and Moore, R.F. (1982). Analysis of continental structures using a
digital terrain model (DTM) of Australia. Bureau of Mineral Resources Journal of Australian Geology
and Geophysics 7: 68-72.
Hutchinson, M.F. (1988). Calculation of hydrologically sound digital elevation models. Proceedings of
the Third International Symposium on Spatial Data Handling, August 17-19, Sydney. International
Geographical Union, Columbus, Ohio, 117-133.
Hutchinson, M.F. (1989). A new method for gridding elevation and stream line data with automatic
removal of pits. Journal of Hydrology 106: 211-232.
Hutchinson, M.F. (1991). The application of thin plate smoothing splines to continent-wide data
assimilation. In: J.D.Jasper (ed), Data Assimilation Systems, Bureau of Meteorology Research Report
No.27, Melbourne, pp. 104-113
Hutchinson, M.F. (1996). A locally adaptive approach to the interpolation of digital elevation models. In:
NCGIA (ed.), Proceedings of the Third International Conference Integrating GIS and Environmental
Modeling, Santa Fe, New Mexico, 21-25 January, 1996. University of California, Santa Barbara,
National Center for Geographic Information and Analysis: CD-ROM and
http://www.ncgia.ucsb.edu/conf/SANTA_FE_CD-ROM/main.html
Hutchinson, M.F. (2007). ANUDEM Version 5.2.2. Fenner School of Environment and Society,
Australian National University, Canberra.
http://fennerschool.anu.edu.au/publications/software/anudem.php
Hutchinson, M.F. (2008). Adding the Z-dimension. In: J.P. Wilson and A.S. Fotheringham (eds),
Handbook of Geographic Information Science, Blackwell, pp 144-168.
Hutchinson, M.F. and Dowling, T.I. (1991). A continental hydrological assessment of a new grid-based
digital elevation model of Australia. Hydrological Processes 5: 45-58.
Hutchinson, M.F. and Gallant, J.C. (2000). Digital elevation models and representation of terrain shape.
In: J.P. Wilson and J.C. Gallant (eds), Terrain Analysis. John Wiley & Sons, New York, 29-50.
APPENDIX B • REFERENCES 41
Hutchinson, M.F., Stein, J.L. and Stein, J.A. (2000). Derivation of nested catchments and sub-
catchments for the Australian continent. Centre for Resource and Environmental Studies, Australian
National University, Canberra. http://cres.anu.edu.au/outputs/programs.html
Hutchinson, M.F., Stein, J.A. and Stein, J.L. (2001). Upgrade of the 9 Second Digital Elevation Model
for Australia. Centre for Resource and Environmental Studies, Australian National University, Canberra.
http://cres.anu.edu.au/outputs/programs.html
Kirby, J.F. and Featherstone, W.E. (1999). Terrain correcting Australian gravity observations using the
national digital elevation model and the fast Fourier transform. Australian Journal of Earth Sciences 46:
555-562.
Manning, J. and Menzies, R.W., (1988). Vertical Control for Australian Topographic Mapping.
Australian Surveying Conference Proceedings, Sydney, 1988.
Moore, R.F. andSimpson, C.J. (1982). Computer manipulation of a digital terrain model (DTM) of
Australia. Bureau of Mineral Resources Journal of Australian Geology and Geophysics 7: 63-67.
Prosser, I. P., Rustomji, P., Young, B., Moran, C. and Hughes, A. (2001) Constructing river basin
sediment budgets for the National Land and Water Resources Audit. CSIRO Land and Water Technical
Report No. 15/01., Canberra, 35 pp.
Stein, J.L., Stein, J.A. and Nix, H.A. (1998). The identification of Wild Rivers. Methodology and
Database Development. Environment Australia, Canberra, Australia, 73 pp.
Stein, J.L., Stein, J.A. and Nix, H.A. (2002). Spatial analysis of anthropogenic river disturbance at
regional and continental scales: identifying the wild rivers of Australia. Journal of Landscape and Urban
Planning 60:1-25.
APPENDIX B • REFERENCES 42
APPENDIX C