Digital Terrain Modelling · Digital Terrain Modelling Ayman F. Habib 3 Terminology • DEM...
Transcript of Digital Terrain Modelling · Digital Terrain Modelling Ayman F. Habib 3 Terminology • DEM...
![Page 1: Digital Terrain Modelling · Digital Terrain Modelling Ayman F. Habib 3 Terminology • DEM (Digital Elevation Model): – Generally refers to a regular array of elevations (squares](https://reader034.fdocuments.net/reader034/viewer/2022043010/5f9fd6a1c53a7c64834b5509/html5/thumbnails/1.jpg)
Digital Terrain Modelling Ayman F. Habib1
Digital Terrain Modelling
Chapter 1: Introduction
![Page 2: Digital Terrain Modelling · Digital Terrain Modelling Ayman F. Habib 3 Terminology • DEM (Digital Elevation Model): – Generally refers to a regular array of elevations (squares](https://reader034.fdocuments.net/reader034/viewer/2022043010/5f9fd6a1c53a7c64834b5509/html5/thumbnails/2.jpg)
Digital Terrain Modelling Ayman F. Habib2
Digital Terrain Modelling• Definition:
– A statistical representation of the continuous surface of the ground by a large number of selected points with known X, Y, and Z co-ordinates in an arbitrary co-ordinate field.
– Provide the means for representing the continuous surface in a digital form using a finite amount of storage.
– Provide the means for representing the earth’s surface in the computer.
• Terminology:– Digital Terrain Model (DTM).– Digital Elevation Model (DEM).– Digital Height Model (DHM).– Digital Ground Model (DGM).– Digital Terrain Elevation Data (DTED).– Digital Surface Model (DSM).
![Page 3: Digital Terrain Modelling · Digital Terrain Modelling Ayman F. Habib 3 Terminology • DEM (Digital Elevation Model): – Generally refers to a regular array of elevations (squares](https://reader034.fdocuments.net/reader034/viewer/2022043010/5f9fd6a1c53a7c64834b5509/html5/thumbnails/3.jpg)
Digital Terrain Modelling Ayman F. Habib3
Terminology
• DEM (Digital Elevation Model): – Generally refers to a regular array of elevations
(squares or hexagon).– The term is in widespread use in the USA.
• DHM (Digital Height Model):– Similar as DEM but less commonly used.– The term originated in Germany.
• DGM (Digital Ground Model):– More emphasis on the digital model of the
solid/continuous surface of the earth.– The term in is general use in the UK.
![Page 4: Digital Terrain Modelling · Digital Terrain Modelling Ayman F. Habib 3 Terminology • DEM (Digital Elevation Model): – Generally refers to a regular array of elevations (squares](https://reader034.fdocuments.net/reader034/viewer/2022043010/5f9fd6a1c53a7c64834b5509/html5/thumbnails/4.jpg)
Digital Terrain Modelling Ayman F. Habib4
Terminology
• DTM (Digital Terrain Model):– More complex concept involving elevations and other
GIS features (e.g., rivers, ridges, break lines, etc.).– It encompasses terrain relief, planimetric, and derived
data (slope, aspect, visibility, etc.).• DTED (Digital Terrain Elevation Data):
– Term used by the US National Geospatial-Intelligence Agency (NGA).
• Formerly known as the National Imaging and Mapping Agency (NIMA).
• Formerly known as the Defense Mapping Agency (DMA).– Usually refers to girded/regular arrays.
![Page 5: Digital Terrain Modelling · Digital Terrain Modelling Ayman F. Habib 3 Terminology • DEM (Digital Elevation Model): – Generally refers to a regular array of elevations (squares](https://reader034.fdocuments.net/reader034/viewer/2022043010/5f9fd6a1c53a7c64834b5509/html5/thumbnails/5.jpg)
Digital Terrain Modelling Ayman F. Habib5
Terminology
• DSM (Digital Surface Model):– The previous terms usually refer to bare terrain models.– DSM refers to digital models including features above
the surface of the earth (e.g., buildings).– Very important for ortho-photo generation.
![Page 6: Digital Terrain Modelling · Digital Terrain Modelling Ayman F. Habib 3 Terminology • DEM (Digital Elevation Model): – Generally refers to a regular array of elevations (squares](https://reader034.fdocuments.net/reader034/viewer/2022043010/5f9fd6a1c53a7c64834b5509/html5/thumbnails/6.jpg)
Digital Terrain Modelling Ayman F. Habib6
DTM Application Domains
• Civil Engineering:– Cut-and-fill problems for road design.– Site planning.– Volumetric calculations in building dams and reservoirs.
• Earth Sciences:– Drainage basin network development and delineation.– Hydrological run-off modelling.– Geo-morphological simulation and classification.– Geological mapping.– Generating slope and aspect maps.
![Page 7: Digital Terrain Modelling · Digital Terrain Modelling Ayman F. Habib 3 Terminology • DEM (Digital Elevation Model): – Generally refers to a regular array of elevations (squares](https://reader034.fdocuments.net/reader034/viewer/2022043010/5f9fd6a1c53a7c64834b5509/html5/thumbnails/7.jpg)
Digital Terrain Modelling Ayman F. Habib7
Cut and Fill Applications
![Page 8: Digital Terrain Modelling · Digital Terrain Modelling Ayman F. Habib 3 Terminology • DEM (Digital Elevation Model): – Generally refers to a regular array of elevations (squares](https://reader034.fdocuments.net/reader034/viewer/2022043010/5f9fd6a1c53a7c64834b5509/html5/thumbnails/8.jpg)
Digital Terrain Modelling Ayman F. Habib8
Volumetric Calculations
![Page 9: Digital Terrain Modelling · Digital Terrain Modelling Ayman F. Habib 3 Terminology • DEM (Digital Elevation Model): – Generally refers to a regular array of elevations (squares](https://reader034.fdocuments.net/reader034/viewer/2022043010/5f9fd6a1c53a7c64834b5509/html5/thumbnails/9.jpg)
Digital Terrain Modelling Ayman F. Habib9
Transportation - Highway Expansion
![Page 10: Digital Terrain Modelling · Digital Terrain Modelling Ayman F. Habib 3 Terminology • DEM (Digital Elevation Model): – Generally refers to a regular array of elevations (squares](https://reader034.fdocuments.net/reader034/viewer/2022043010/5f9fd6a1c53a7c64834b5509/html5/thumbnails/10.jpg)
Digital Terrain Modelling Ayman F. Habib10
Power Line Mapping
![Page 11: Digital Terrain Modelling · Digital Terrain Modelling Ayman F. Habib 3 Terminology • DEM (Digital Elevation Model): – Generally refers to a regular array of elevations (squares](https://reader034.fdocuments.net/reader034/viewer/2022043010/5f9fd6a1c53a7c64834b5509/html5/thumbnails/11.jpg)
Digital Terrain Modelling Ayman F. Habib11
DTM Application Domains
• Planning and Resource Management:– This is a major grouping of diverse fields including remote
sensing, agriculture, soil science, meteorology, climatology, environmental and urban planning, and forestry, whose central focus is the management of natural resources.
– Site location.– Support of image classification in remote sensing by DTM
derivatives.– Geometric and radiometric correction of remote sensing images.– Soil erosion potential models.– Crop suitability studies.– Wind flow and pollution dispersion models.
![Page 12: Digital Terrain Modelling · Digital Terrain Modelling Ayman F. Habib 3 Terminology • DEM (Digital Elevation Model): – Generally refers to a regular array of elevations (squares](https://reader034.fdocuments.net/reader034/viewer/2022043010/5f9fd6a1c53a7c64834b5509/html5/thumbnails/12.jpg)
Digital Terrain Modelling Ayman F. Habib12
DTM Application Domains• Surveying and Photogrammetry:
– They are important sources for DTM generation.– DTMs are useful for various surveying and photogrammetric
activities:• Ortho-photo production,• Data quality assessment, and • Topographic mapping.
• Military Applications:– Consumers and producers (e.g., NGA).– End objectives are very specialised and demanding.– Inter-visibility analysis for battlefield management.– 3-dimensional display for weapons guidance systems and flight
simulation.– Radar line-of-sight analyses.
![Page 13: Digital Terrain Modelling · Digital Terrain Modelling Ayman F. Habib 3 Terminology • DEM (Digital Elevation Model): – Generally refers to a regular array of elevations (squares](https://reader034.fdocuments.net/reader034/viewer/2022043010/5f9fd6a1c53a7c64834b5509/html5/thumbnails/13.jpg)
Digital Terrain Modelling Ayman F. Habib13
Perspective Image Versus Ortho-photo
Perspective Projection Orthogonal Projection
![Page 14: Digital Terrain Modelling · Digital Terrain Modelling Ayman F. Habib 3 Terminology • DEM (Digital Elevation Model): – Generally refers to a regular array of elevations (squares](https://reader034.fdocuments.net/reader034/viewer/2022043010/5f9fd6a1c53a7c64834b5509/html5/thumbnails/14.jpg)
Digital Terrain Modelling Ayman F. Habib14
Perspective Image Versus Ortho-photo
• Perspective Projection • Orthogonal Projection
![Page 15: Digital Terrain Modelling · Digital Terrain Modelling Ayman F. Habib 3 Terminology • DEM (Digital Elevation Model): – Generally refers to a regular array of elevations (squares](https://reader034.fdocuments.net/reader034/viewer/2022043010/5f9fd6a1c53a7c64834b5509/html5/thumbnails/15.jpg)
Digital Terrain Modelling Ayman F. Habib15
Elements of Digital Terrain Modelling
• Tasks involved in DTM production and use.
![Page 16: Digital Terrain Modelling · Digital Terrain Modelling Ayman F. Habib 3 Terminology • DEM (Digital Elevation Model): – Generally refers to a regular array of elevations (squares](https://reader034.fdocuments.net/reader034/viewer/2022043010/5f9fd6a1c53a7c64834b5509/html5/thumbnails/16.jpg)
Digital Terrain Modelling Ayman F. Habib16
DTM Generation
• Sampling of original terrain data, and formation of relations among the diverse observations (model construction). This could be done through:– Photogrammetric data capture (including aerial photography and
digital satellite imagery). [Passive Sensor]– RADAR: RAdio Detection And Ranging. [Active Sensor]
• Radio wave portion of the electromagnetic spectrum.– LIDAR: LIght Detection And Ranging. [Active Sensor]
• Ultraviolet, visible and infrared region of the electromagnetic spectrum.
– Digitized contours.– Ground surveying
![Page 17: Digital Terrain Modelling · Digital Terrain Modelling Ayman F. Habib 3 Terminology • DEM (Digital Elevation Model): – Generally refers to a regular array of elevations (squares](https://reader034.fdocuments.net/reader034/viewer/2022043010/5f9fd6a1c53a7c64834b5509/html5/thumbnails/17.jpg)
Digital Terrain Modelling Ayman F. Habib17
Passive Sensors (e.g., Optical Imagery)
A
a
Sensor
![Page 18: Digital Terrain Modelling · Digital Terrain Modelling Ayman F. Habib 3 Terminology • DEM (Digital Elevation Model): – Generally refers to a regular array of elevations (squares](https://reader034.fdocuments.net/reader034/viewer/2022043010/5f9fd6a1c53a7c64834b5509/html5/thumbnails/18.jpg)
Digital Terrain Modelling Ayman F. Habib18
Active Sensors (e.g., LIDAR & RADAR)
Sensor
A
Emitted Wave
a
Reflected Wave
![Page 19: Digital Terrain Modelling · Digital Terrain Modelling Ayman F. Habib 3 Terminology • DEM (Digital Elevation Model): – Generally refers to a regular array of elevations (squares](https://reader034.fdocuments.net/reader034/viewer/2022043010/5f9fd6a1c53a7c64834b5509/html5/thumbnails/19.jpg)
Digital Terrain Modelling Ayman F. Habib19
Active and Passive Sensors
![Page 20: Digital Terrain Modelling · Digital Terrain Modelling Ayman F. Habib 3 Terminology • DEM (Digital Elevation Model): – Generally refers to a regular array of elevations (squares](https://reader034.fdocuments.net/reader034/viewer/2022043010/5f9fd6a1c53a7c64834b5509/html5/thumbnails/20.jpg)
Digital Terrain Modelling Ayman F. Habib20
DTM Generation / Photogrammetry
ADS 40
RC 30
DMCTM
Data acquisition systems
![Page 21: Digital Terrain Modelling · Digital Terrain Modelling Ayman F. Habib 3 Terminology • DEM (Digital Elevation Model): – Generally refers to a regular array of elevations (squares](https://reader034.fdocuments.net/reader034/viewer/2022043010/5f9fd6a1c53a7c64834b5509/html5/thumbnails/21.jpg)
Digital Terrain Modelling Ayman F. Habib21
DTM Generation / Photogrammetry
![Page 22: Digital Terrain Modelling · Digital Terrain Modelling Ayman F. Habib 3 Terminology • DEM (Digital Elevation Model): – Generally refers to a regular array of elevations (squares](https://reader034.fdocuments.net/reader034/viewer/2022043010/5f9fd6a1c53a7c64834b5509/html5/thumbnails/22.jpg)
Digital Terrain Modelling Ayman F. Habib22
Object Point (A)
Conjugate Points
• The relative relationship between the two camera stations has to be known.
a a´
DTM Generation / Photogrammetry
![Page 23: Digital Terrain Modelling · Digital Terrain Modelling Ayman F. Habib 3 Terminology • DEM (Digital Elevation Model): – Generally refers to a regular array of elevations (squares](https://reader034.fdocuments.net/reader034/viewer/2022043010/5f9fd6a1c53a7c64834b5509/html5/thumbnails/23.jpg)
Digital Terrain Modelling Ayman F. Habib23
DTM Generation / Photogrammetry
![Page 24: Digital Terrain Modelling · Digital Terrain Modelling Ayman F. Habib 3 Terminology • DEM (Digital Elevation Model): – Generally refers to a regular array of elevations (squares](https://reader034.fdocuments.net/reader034/viewer/2022043010/5f9fd6a1c53a7c64834b5509/html5/thumbnails/24.jpg)
Digital Terrain Modelling Ayman F. Habib24
DTM Generation / Photogrammetry
![Page 25: Digital Terrain Modelling · Digital Terrain Modelling Ayman F. Habib 3 Terminology • DEM (Digital Elevation Model): – Generally refers to a regular array of elevations (squares](https://reader034.fdocuments.net/reader034/viewer/2022043010/5f9fd6a1c53a7c64834b5509/html5/thumbnails/25.jpg)
Digital Terrain Modelling Ayman F. Habib25
DTM Generation / LIDAR
ALS 40
![Page 26: Digital Terrain Modelling · Digital Terrain Modelling Ayman F. Habib 3 Terminology • DEM (Digital Elevation Model): – Generally refers to a regular array of elevations (squares](https://reader034.fdocuments.net/reader034/viewer/2022043010/5f9fd6a1c53a7c64834b5509/html5/thumbnails/26.jpg)
Digital Terrain Modelling Ayman F. Habib26
Visible & LIDAR Range Imagery
![Page 27: Digital Terrain Modelling · Digital Terrain Modelling Ayman F. Habib 3 Terminology • DEM (Digital Elevation Model): – Generally refers to a regular array of elevations (squares](https://reader034.fdocuments.net/reader034/viewer/2022043010/5f9fd6a1c53a7c64834b5509/html5/thumbnails/27.jpg)
Digital Terrain Modelling Ayman F. Habib27
Visible & LIDAR Intensity Imagery
![Page 28: Digital Terrain Modelling · Digital Terrain Modelling Ayman F. Habib 3 Terminology • DEM (Digital Elevation Model): – Generally refers to a regular array of elevations (squares](https://reader034.fdocuments.net/reader034/viewer/2022043010/5f9fd6a1c53a7c64834b5509/html5/thumbnails/28.jpg)
Digital Terrain Modelling Ayman F. Habib28
DTM Generation / Digitized Contours
• Contours in analog maps can be:– Manually digitized,– Semi-automatically or automatically extracted after
raster scanning.
• Drawback:– Inherit exiting errors in the available maps.– Not accurate.– Dense data along the contour lines and hardly any data
across the contour lines.
![Page 29: Digital Terrain Modelling · Digital Terrain Modelling Ayman F. Habib 3 Terminology • DEM (Digital Elevation Model): – Generally refers to a regular array of elevations (squares](https://reader034.fdocuments.net/reader034/viewer/2022043010/5f9fd6a1c53a7c64834b5509/html5/thumbnails/29.jpg)
Digital Terrain Modelling Ayman F. Habib29
DTM Generation / Digitized Contours
![Page 30: Digital Terrain Modelling · Digital Terrain Modelling Ayman F. Habib 3 Terminology • DEM (Digital Elevation Model): – Generally refers to a regular array of elevations (squares](https://reader034.fdocuments.net/reader034/viewer/2022043010/5f9fd6a1c53a7c64834b5509/html5/thumbnails/30.jpg)
Digital Terrain Modelling Ayman F. Habib30
DTM Generation / Ground Surveying
• Characteristics:– Most accurate technique.– Time consuming.– Very expensive.
• Usually restricted to specific projects involving small areas.
![Page 31: Digital Terrain Modelling · Digital Terrain Modelling Ayman F. Habib 3 Terminology • DEM (Digital Elevation Model): – Generally refers to a regular array of elevations (squares](https://reader034.fdocuments.net/reader034/viewer/2022043010/5f9fd6a1c53a7c64834b5509/html5/thumbnails/31.jpg)
Digital Terrain Modelling Ayman F. Habib31
DTM Generation / Ground Surveying
![Page 32: Digital Terrain Modelling · Digital Terrain Modelling Ayman F. Habib 3 Terminology • DEM (Digital Elevation Model): – Generally refers to a regular array of elevations (squares](https://reader034.fdocuments.net/reader034/viewer/2022043010/5f9fd6a1c53a7c64834b5509/html5/thumbnails/32.jpg)
Digital Terrain Modelling Ayman F. Habib32
DTM Manipulation
• Modification and refinement of DTMs, and derivation of intermediate models.
• This might include:– Editing: correcting errors and updating DTMs.– Filtering: smoothing, enhancing, compression, and
resampling.– Merging and joining DTMs: combining DTMs from
several sources (possibly at different epochs).– Converting DTM from one data structure to another:
for example: TIN to grid conversion.
![Page 33: Digital Terrain Modelling · Digital Terrain Modelling Ayman F. Habib 3 Terminology • DEM (Digital Elevation Model): – Generally refers to a regular array of elevations (squares](https://reader034.fdocuments.net/reader034/viewer/2022043010/5f9fd6a1c53a7c64834b5509/html5/thumbnails/33.jpg)
Digital Terrain Modelling Ayman F. Habib33
DTM Interpretation
• DTM analysis and information extraction.– The value of DTMs depends on the derived knowledge
and information regarding terrain and its attributes.
• General geomorphometry:– Generate slope and its dual derivatives of the gradient
and aspect.
• Specific geomorphometry:– Analytically portrays terrain features and attributes in
relation to the surface hydrology.
![Page 34: Digital Terrain Modelling · Digital Terrain Modelling Ayman F. Habib 3 Terminology • DEM (Digital Elevation Model): – Generally refers to a regular array of elevations (squares](https://reader034.fdocuments.net/reader034/viewer/2022043010/5f9fd6a1c53a7c64834b5509/html5/thumbnails/34.jpg)
Digital Terrain Modelling Ayman F. Habib34
DTM Visualization
• Graphical rendering of DTMs and derived information.
• Very important for perceptual understanding and appreciation of DTMS.
• Visualization addresses two objectives:– Interactive visualization for exploring, calibration and
refinement applications.– Static visualization for basic communication of results.
• Visualization tools include 3-D modeling, realistic scene rendering and animation.
![Page 35: Digital Terrain Modelling · Digital Terrain Modelling Ayman F. Habib 3 Terminology • DEM (Digital Elevation Model): – Generally refers to a regular array of elevations (squares](https://reader034.fdocuments.net/reader034/viewer/2022043010/5f9fd6a1c53a7c64834b5509/html5/thumbnails/35.jpg)
Digital Terrain Modelling Ayman F. Habib35
DTM Applications• Development of appropriate application models for specific disciplines.• Within the scope of this course, these are typical applications of DTMs:
– Given (X,Y) estimate/find Z.– Given an array of (X,Y,Z) points, fit a surface to estimate Z.– Given an array of (X,Y,Z) points at fixed interval, interpolate Z at selected
(X,Y).– Generation of profiles.– Contour line estimation.– Determine line-of-sight.– Earthwork calculations.– Slope.– Aspect.– Image rectification for ortho-photo generation.
![Page 36: Digital Terrain Modelling · Digital Terrain Modelling Ayman F. Habib 3 Terminology • DEM (Digital Elevation Model): – Generally refers to a regular array of elevations (squares](https://reader034.fdocuments.net/reader034/viewer/2022043010/5f9fd6a1c53a7c64834b5509/html5/thumbnails/36.jpg)
Digital Terrain Modelling Ayman F. Habib36
Data Models in DTM• A surface model should:
– Accurately represent the surface. – Be suitable for efficient data collection.– Minimise data storage requirements. – Maximise data handling efficiency. – Be suitable for surface analysis.
• Representation Alternatives:– Contour lines.– Raster DTM/DEM.– Triangular Irregular Networks (TIN).
![Page 37: Digital Terrain Modelling · Digital Terrain Modelling Ayman F. Habib 3 Terminology • DEM (Digital Elevation Model): – Generally refers to a regular array of elevations (squares](https://reader034.fdocuments.net/reader034/viewer/2022043010/5f9fd6a1c53a7c64834b5509/html5/thumbnails/37.jpg)
Digital Terrain Modelling Ayman F. Habib37
Contour Lines• Contour Line: locus of points with constant elevation.
– Dense information along the contour line.– Hardly any information across the contour line.
H H
V
V
U
UG
G
P
C1
C2
C3
C4
1
2
3
45
6
7
8
![Page 38: Digital Terrain Modelling · Digital Terrain Modelling Ayman F. Habib 3 Terminology • DEM (Digital Elevation Model): – Generally refers to a regular array of elevations (squares](https://reader034.fdocuments.net/reader034/viewer/2022043010/5f9fd6a1c53a7c64834b5509/html5/thumbnails/38.jpg)
Digital Terrain Modelling Ayman F. Habib38
Raster Versus TIN Representations
• Raster DEM:– Elevation data are available at equally spaced grid
points.
• TIN:– Elevation data are available at irregular points that are
connected by triangle legs.– The TIN is generated in such a way that the summation
of the lengths of the triangle legs is minimum.
![Page 39: Digital Terrain Modelling · Digital Terrain Modelling Ayman F. Habib 3 Terminology • DEM (Digital Elevation Model): – Generally refers to a regular array of elevations (squares](https://reader034.fdocuments.net/reader034/viewer/2022043010/5f9fd6a1c53a7c64834b5509/html5/thumbnails/39.jpg)
Digital Terrain Modelling Ayman F. Habib39
Area of Interest
![Page 40: Digital Terrain Modelling · Digital Terrain Modelling Ayman F. Habib 3 Terminology • DEM (Digital Elevation Model): – Generally refers to a regular array of elevations (squares](https://reader034.fdocuments.net/reader034/viewer/2022043010/5f9fd6a1c53a7c64834b5509/html5/thumbnails/40.jpg)
Digital Terrain Modelling Ayman F. Habib40
Raster DEM
![Page 41: Digital Terrain Modelling · Digital Terrain Modelling Ayman F. Habib 3 Terminology • DEM (Digital Elevation Model): – Generally refers to a regular array of elevations (squares](https://reader034.fdocuments.net/reader034/viewer/2022043010/5f9fd6a1c53a7c64834b5509/html5/thumbnails/41.jpg)
Digital Terrain Modelling Ayman F. Habib41
Raster DEM
494640.00 494680.00 494720.00
4251820.00
4251840.00
4251860.00
4251880.00
4251900.00
4251920.00
4251940.00
4251960.00
4251980.00
4252000.00
![Page 42: Digital Terrain Modelling · Digital Terrain Modelling Ayman F. Habib 3 Terminology • DEM (Digital Elevation Model): – Generally refers to a regular array of elevations (squares](https://reader034.fdocuments.net/reader034/viewer/2022043010/5f9fd6a1c53a7c64834b5509/html5/thumbnails/42.jpg)
Digital Terrain Modelling Ayman F. Habib42
Lattice Versus Categorical Interpretation
Lattice Categorical
![Page 43: Digital Terrain Modelling · Digital Terrain Modelling Ayman F. Habib 3 Terminology • DEM (Digital Elevation Model): – Generally refers to a regular array of elevations (squares](https://reader034.fdocuments.net/reader034/viewer/2022043010/5f9fd6a1c53a7c64834b5509/html5/thumbnails/43.jpg)
Digital Terrain Modelling Ayman F. Habib43
Grid Size & Surface Representation
• Sampling interval will affect:– Amount of details captured (accuracy).– Amount of storage (redundancy, efficiency).
• Optimum sampling interval depends on the nature of the terrain.
![Page 44: Digital Terrain Modelling · Digital Terrain Modelling Ayman F. Habib 3 Terminology • DEM (Digital Elevation Model): – Generally refers to a regular array of elevations (squares](https://reader034.fdocuments.net/reader034/viewer/2022043010/5f9fd6a1c53a7c64834b5509/html5/thumbnails/44.jpg)
Digital Terrain Modelling Ayman F. Habib44
Raster DEM• Advantages:
– Simple data structures (similar to a digital image).– Capability of applying most of array processing
techniques.
• Disadvantages:– Difficult to integrate break lines.– Large space requirement for data storage.– Reconstructing the surface requires the need for solving
large equation systems.
![Page 45: Digital Terrain Modelling · Digital Terrain Modelling Ayman F. Habib 3 Terminology • DEM (Digital Elevation Model): – Generally refers to a regular array of elevations (squares](https://reader034.fdocuments.net/reader034/viewer/2022043010/5f9fd6a1c53a7c64834b5509/html5/thumbnails/45.jpg)
Digital Terrain Modelling Ayman F. Habib45
Raster DEM
• Advantages: – Already have grid DEM with no further processing.– Is suitable for trend surfaces.
• Disadvantages:– Inefficient sampling.– The highest or lowest points on the landscape are rarely
sampled.
![Page 46: Digital Terrain Modelling · Digital Terrain Modelling Ayman F. Habib 3 Terminology • DEM (Digital Elevation Model): – Generally refers to a regular array of elevations (squares](https://reader034.fdocuments.net/reader034/viewer/2022043010/5f9fd6a1c53a7c64834b5509/html5/thumbnails/46.jpg)
Digital Terrain Modelling Ayman F. Habib46
TIN• Each Vertex must have the following information
(attributes):– Height.– Connectivity information (how are the vertices
connected to each other to form the TIN).– Surface normal (perpendicular to the tangent at the
surface).• For vertices along break lines, we need to have two surface
normals.
• You can force the triangle legs to coincide with the break lines.
![Page 47: Digital Terrain Modelling · Digital Terrain Modelling Ayman F. Habib 3 Terminology • DEM (Digital Elevation Model): – Generally refers to a regular array of elevations (squares](https://reader034.fdocuments.net/reader034/viewer/2022043010/5f9fd6a1c53a7c64834b5509/html5/thumbnails/47.jpg)
Digital Terrain Modelling Ayman F. Habib47
TIN
![Page 48: Digital Terrain Modelling · Digital Terrain Modelling Ayman F. Habib 3 Terminology • DEM (Digital Elevation Model): – Generally refers to a regular array of elevations (squares](https://reader034.fdocuments.net/reader034/viewer/2022043010/5f9fd6a1c53a7c64834b5509/html5/thumbnails/48.jpg)
Digital Terrain Modelling Ayman F. Habib48
TIN Generation• Objective:
– Define a network of triangles through the reference points.
• Criterion:– The summation of the lengths of the triangle legs is
minimum.
• Some techniques:– Delauny Triangulation.– Radial sweep algorithm.
![Page 49: Digital Terrain Modelling · Digital Terrain Modelling Ayman F. Habib 3 Terminology • DEM (Digital Elevation Model): – Generally refers to a regular array of elevations (squares](https://reader034.fdocuments.net/reader034/viewer/2022043010/5f9fd6a1c53a7c64834b5509/html5/thumbnails/49.jpg)
Digital Terrain Modelling Ayman F. Habib49
TIN Generation
• Three points form a triangle if the circle which passes through them contains no other point
![Page 50: Digital Terrain Modelling · Digital Terrain Modelling Ayman F. Habib 3 Terminology • DEM (Digital Elevation Model): – Generally refers to a regular array of elevations (squares](https://reader034.fdocuments.net/reader034/viewer/2022043010/5f9fd6a1c53a7c64834b5509/html5/thumbnails/50.jpg)
Digital Terrain Modelling Ayman F. Habib50
TIN