Digital terrain modeling - principles and methodology

Digital terrain representation. Data Acquisition Methodology. Terrain Surface Modeling (Reconstruction). Algorithms for Triangular Irregular Network Formation. Interpolation Methods. Data Quality Control. Mathematical Models for DTM Accuracy.Multi-Scale Representation of Digital Elevation Models. DTM Data Management. Contouring from DTM. DTM-Based Terrain Analysis (DTM Interpretation). Visualization of DTM Surface. Applications. Integration with GIS. Index.

[1]  M. Goodchild,et al.  Scale in Remote Sensing and GIS , 2023 .

[2]  R. Dikau.  The application of a digital relief model to landform analysis in geomorphology , 2020 .

[3]  Zhilin Li.  VARIATION OF THE ACCURACY OF DIGITAL TERRAIN MODELS WITH SAMPLING INTERVAL , 2006 .

[4]  Zhilin Li,et al.  ON THE MEASURE OF DIGITAL TERRAIN MODEL ACCURACY , 2006 .

[5]  Christopher M. Gold,et al.  Accuracy of Digital Terrain Models , 2004 .

[6]  Mir Abolfazl Mostafavi,et al.  A global kinetic spatial data structure for a marine simulation , 2004, Int. J. Geogr. Inf. Sci..

[7]  Derek H. Smith,et al.  Advances in the data compression of digital elevation models , 2003 .

[8]  Paul Wessel,et al.  Compression of large data grids for internet transmission , 2003 .

[9]  C. Gold,et al.  Delete and insert operations in Voronoi/Delaunay methods and applications , 2003 .

[10]  G. Phillips.  Interpolation and Approximation by Polynomials , 2003 .

[11]  M. Llobera,et al.  Extending GIS-based visual analysis: the concept of visualscapes , 2003, Int. J. Geogr. Inf. Sci..

[12]  Xuejun Liu,et al.  Error assessment of grid-based flow routing algorithms used in hydrological models , 2002, Int. J. Geogr. Inf. Sci..

[13]  Thierry Toutin,et al.  Impact of terrain slope and aspect on radargrammetric DEM accuracy , 2002 .

[14]  Christopher M. Gold,et al.  Extracting Meaningful Slopes from Terrain Contours , 2002, Int. J. Comput. Geom. Appl..

[15]  Christopher M. Gold,et al.  TIN Meets CAD - Extending the TIN Concept in GIS , 2002, International Conference on Computational Science.

[16]  Yong Zhang,et al.  A Hierarchical Raster Method for Computing Voronoi Diagrams Based on Quadtrees , 2002, International Conference on Computational Science.

[17]  Martin Flood,et al.  Laser altimetry : From science to commercial lidar mapping , 2001 .

[18]  Jack Snoeyink,et al.  A One-Step Crust and Skeleton Extraction Algorithm , 2001, Algorithmica.

[19]  P. Giblin.  Computational geometry: algorithms and applications (2nd edn.), by M. de Berg, M. van Kreveld, M. Overmars and O. Schwarzkopf. Pp. 367. £20.50. 2000. ISBN 3 540 65620 0 (Springer-Verlag). , 2001, The Mathematical Gazette.

[20]  Christopher M. Gold,et al.  Terrain Reconstruction from Contours by Skeleton Construction , 2000, GeoInformatica.

[21]  Qing Zhu,et al.  Effects of Various Factors on the Accuracy of DEMs: An Intensive Experimental Investigation , 2000 .

[22]  Mir Abolfazl Mostafavi,et al.  Towards the global GIS , 2000 .

[23]  Hanan Samet,et al.  Navigating through triangle meshes implemented as linear quadtrees , 2000, TOGS.

[24]  Thierry Toutin,et al.  Evaluation of radargrammetric DEM from RADARSAT images in high relief areas , 2000, IEEE Trans. Geosci. Remote. Sens..

[25]  Thierry Toutin,et al.  State-of-the-art of elevation extraction from satellite SAR data , 2000 .

[26]  Peter Axelsson,et al.  Processing of laser scanner data-algorithms and applications , 1999 .

[27]  Emmanuel P. Baltsavias,et al.  Airborne laser scanning: basic relations and formulas , 1999 .

[28]  Emmanuel P. Baltsavias,et al.  Airborne laser scanning: existing systems and firms and other resources , 1999 .

[29]  Olivier Devillers,et al.  On deletion in Delaunay triangulations , 1999, SCG '99.

[30]  Ricardo A. Olea,et al.  Geostatistics for Engineers and Earth Scientists , 1999, Technometrics.

[31]  Jun Chen,et al.  A raster-based method for computing Voronoi diagrams of spatial objects using dynamic distance transformation , 1999, Int. J. Geogr. Inf. Sci..

[32]  Francis Y. L. Chin,et al.  Finding the Constrained Delaunay Triangulation and Constrained Voronoi Diagram of a Simple Polygon in Linear Time , 1999, SIAM J. Comput..

[33]  Zhilin Li,et al.  Effect of Compression on the Accuracy of DTM , 1998, Ann. GIS.

[34]  K. Kraus,et al.  Determination of terrain models in wooded areas with airborne laser scanner data , 1998 .

[35]  David Eppstein,et al.  The Crust and the beta-Skeleton: Combinatorial Curve Reconstruction , 1998, Graph. Model. Image Process..

[36]  Lev A. Sakhnovich,et al.  Interpolation Theory and Its Applications , 1997 .

[37]  David E. Sigeti,et al.  ROAMing terrain: Real-time Optimally Adapting Meshes , 1997, Proceedings. Visualization '97 (Cat. No. 97CB36155).

[38]  Robert J. Renka,et al.  Algorithm 772: STRIPACK: Delaunay triangulation and Voronoi diagram on the surface of a sphere , 1997, TOMS.

[39]  P. Rosen,et al.  Atmospheric effects in interferometric synthetic aperture radar surface deformation and topographic maps , 1997 .

[40]  Bin Jiang,et al.  Cartographic Visualization: Analytical and Communication Tools , 1996 .

[41]  William Ribarsky,et al.  Real-time, continuous level of detail rendering of height fields , 1996, SIGGRAPH.

[42]  Marc J. van Kreveld,et al.  Efficient Methods for Isoline Extraction from a TIN , 1996, Int. J. Geogr. Inf. Sci..

[43]  Mark de Berg,et al.  On levels of detail in terrains , 1995, SCG '95.

[44]  C. Gold,et al.  A spatial data structure integrating GIS and simulation in a marine environment , 1995 .

[45]  Joseph O'Rourke,et al.  Computational Geometry in C. , 1995 .

[46]  Ángel M. Felicísimo,et al.  Parametric statistical method for error detection in digital elevation models , 1994 .

[47]  Zhilin Li.  A comparative study of the accuracy of digital terrain models (DTMs) based on various data models , 1994 .

[48]  Victor J. D. Tsai,et al.  Delaunay Triangulations in TIN Creation: An Overview and a Linear-Time Algorithm , 1993, Int. J. Geogr. Inf. Sci..

[49]  Zhilin Li,et al.  Theoretical models of the accuracy of digital terrain models: an evaluation and some observations , 1993 .

[50]  Hongwen Zhu,et al.  Indexing on Spherical Surfaces Using Semi-Quadcodes , 1993, SSD.

[51]  A. Azizi,et al.  EXPLOITING THE POTENTIAL BENEFITS OF DIGITAL PHOTOGRAMMETRY: SOME PRACTICAL EXAMPLES , 1993 .

[52]  John C. Davis,et al.  Contouring: A Guide to the Analysis and Display of Spatial Data , 1992 .

[53]  J. Snyder.  An Equal-Area Map Projection For Polyhedral Globes , 1992 .

[54]  Howard A. Zebker,et al.  Decorrelation in interferometric radar echoes , 1992, IEEE Trans. Geosci. Remote. Sens..

[55]  L. Polidori.  Digital terrain models from radar images: A review , 1991 .

[56]  John C. Curlander,et al.  Synthetic Aperture Radar: Systems and Signal Processing , 1991 .

[57]  Heinrich Ebner,et al.  Automatic derivation of skeleton lines from digitized contours , 1991 .

[58]  Franz Aurenhammer,et al.  Voronoi diagrams—a survey of a fundamental geometric data structure , 1991, CSUR.

[59]  M H Pope,et al.  Concepts in mathematical modeling. , 1991, Spine.

[60]  Michael F. Goodchild,et al.  Spatial Data Representation and Basic Operations for a Triangular Hierarchical Data Structure (91-8) , 1991 .

[61]  I. Dowman.  Terrain Modelling in Surveying and Civil Engineering , 1991 .

[62]  T. G. Freeman,et al.  Calculating catchment area with divergent flow based on a regular grid , 1991 .

[63]  Richard C. T. Lee,et al.  Voronoi diagrams of moving points in the plane , 1990, Int. J. Comput. Geom. Appl..

[64]  Andrew K. Skidmore,et al.  A comparison of techniques for calculating gradient and aspect from a gridded digital elevation model , 1989, Int. J. Geogr. Inf. Sci..

[65]  B. Su,et al.  Computational geometry: curve and surface modeling , 1989 .

[66]  C. Werner,et al.  Satellite radar interferometry: Two-dimensional phase unwrapping , 1988 .

[67]  Rolf Klein,et al.  Abstract Voronoi Diagrams and their Applications , 1988, Workshop on Computational Geometry.

[68]  Xinhua Zhuang,et al.  Image Analysis Using Mathematical Morphology , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[69]  Franz Aurenhammer,et al.  Power Diagrams: Properties, Algorithms and Applications , 1987, SIAM J. Comput..

[70]  Anders Östman,et al.  A comparative test of photogrammetrically sampled digital elevation models , 1986 .

[71]  Gitta Domik,et al.  Radar Stereomapping Techniques and Application to SIR-B Images of Mt. Shasta , 1986, IEEE Transactions on Geoscience and Remote Sensing.

[72]  Gitta Domik,et al.  Multiple Incidence Angle SIR-B Expenment Over Argentina: Stereo-Radargrammetrc Analysis , 1986, IEEE Transactions on Geoscience and Remote Sensing.

[73]  Gunilla Borgefors,et al.  Distance transformations in digital images , 1986, Comput. Vis. Graph. Image Process..

[74]  Charles S. Peskin,et al.  On the construction of the Voronoi mesh on a sphere , 1985 .

[75]  John F. O'Callaghan,et al.  The extraction of drainage networks from digital elevation data , 1984, Comput. Vis. Graph. Image Process..

[76]  Chris Beaumont,et al.  Thinking with Models , 1984 .

[77]  Benoit B. Mandelbrot,et al.  Fractal Geometry of Nature , 1984 .

[78]  S. Ganapathy,et al.  A new general triangulation method for planar contours , 1982, SIGGRAPH.

[79]  Poul Frederiksen,et al.  Terrain analysis and accuracy prediction by means of the Fourier transformation , 1981 .

[80]  M. McCullagh,et al.  Delaunay Triangulation of a Random Data Set for Isarithmic Mapping , 1980 .

[81]  R. Sibson.  A vector identity for the Dirichlet tessellation , 1980, Mathematical Proceedings of the Cambridge Philosophical Society.

[82]  M. Elfick.  Contouring by Use of a Triangular Mesh , 1979 .

[83]  Robin Sibson,et al.  Computing Dirichlet Tessellations in the Plane , 1978, Comput. J..

[84]  P. Yoeli.  Computer Executed Interpolation of Contours into Arrays of Randomly Distributed Height-points , 1977 .

[85]  H. Turner.  A comparison of some methods of slope measurement from large-scale air photos , 1977 .

[86]  G. H. Schut,et al.  Review of Interpolation Methods for Digital Terrain Models , 1976 .

[87]  D. H. McLain,et al.  Two Dimensional Interpolation from Random Data , 1976, Comput. J..

[88]  T. Narasimhan,et al.  AN INTEGRATED FINITE DIFFERENCE METHOD FOR ANALYZING FLUID FLOW IN POROUS MEDIA , 1976 .

[89]  David M. Mark,et al.  Geomorphometric Parameters: A Review and Evaluation , 1975 .

[90]  Bui Tuong Phong.  Illumination for computer generated pictures , 1975, Commun. ACM.

[91]  Eva Elvers,et al.  A System of Domains for Global Sampling Problems , 1974 .

[92]  L. C. Graham,et al.  Synthetic interferometer radar for topographic mapping , 1974 .

[93]  S E Masry,et al.  DIGITAL CORRELATION PRINCIPLES , 1974 .

[94]  B. Makarovič,et al.  Information transfer in reconstruction of data from sampled points , 1972 .

[95]  R. L. Hardy.  Multiquadric equations of topography and other irregular surfaces , 1971 .

[96]  B. Mandelbrot.  How Long Is the Coast of Britain? Statistical Self-Similarity and Fractional Dimension , 1967, Science.

[97]  A. N. Strahler.  QUANTITATIVE SLOPE ANALYSIS , 1956 .

[98]  M. Kendall.  Probability and Statistical Inference , 1956, Nature.

[99]  F. N. David,et al.  Handbook of Probability and Statistics, with Tables , 1954 .

[100]  A. H. Thiessen.  PRECIPITATION AVERAGES FOR LARGE AREAS , 1911 .

[101]  Jun Chen,et al.  An Algorithm for the Generation of Voronoi Diagrams on the Sphere Based on QTM , 2003 .

[102]  44-Feb 02 Optimising visibility analyses using topographic features on the terrain , 2002 .

[103]  You Xiong,et al.  The Battlefield Environment Simulation Based on VR , 2002 .

[104]  Menno-Jan Kraak,et al.  Web cartography : developments and prospects , 2001 .

[105]  Xiaoli Ding,et al.  Monitoring Earth Surface Deformations with InSAR Technology : Principle and Some critical Issues , 2001 .

[106]  Jianjun Wang,et al.  Generating Viewsheds without Using Sightlines , 2000 .

[107]  Matthias Zwicker,et al.  A Survey and Classification of Real Time Rendering Methods , 1999 .

[108]  C. Brenner,et al.  3D URBAN GIS FROM LASER ALTIMETER AND 2D MAP DATA , 1997 .

[109]  Geoffrey H. Dutton,et al.  Encoding and Handling Geospatial Data with Hierarchical Triangular Meshes , 1996 .

[110]  Leila De Floriani,et al.  Visibility Algorithms on Triangulated Digital Terrain Models , 1994, Int. J. Geogr. Inf. Sci..

[111]  Michael Zyda,et al.  NPSNET: Hierarchical data structures for real-time three-dimensional visual simulation , 1993, Comput. Graph..

[112]  Alan M. MacEachren,et al.  Animation and the Role of Map Design in Scientific Visualization , 1992 .

[113]  Denis White,et al.  Cartographic and Geometric Components of a Global Sampling Design for Environmental Monitoring , 1992 .

[114]  K. Beven,et al.  THE PREDICTION OF HILLSLOPE FLOW PATHS FOR DISTRIBUTED HYDROLOGICAL MODELLING USING DIGITAL TERRAIN MODELS , 1991 .

[115]  I. Moore,et al.  Digital terrain modelling: A review of hydrological, geomorphological, and biological applications , 1991 .

[116]  Zhilin Li,et al.  Effects of check points on the reliability of DTM accuracy estimates obtained from experimental tests , 1991 .

[117]  Zhilin Li.  Sampling strategy and accuracy assessment for digital terrain modelling , 1990 .

[118]  Franz Leberl,et al.  Radargrammetric image processing , 1990 .

[119]  Gyorgy Fekete,et al.  Rendering and managing spherical data with sphere quadtrees , 1990, VIS '90.

[120]  L. De Floriani.  A pyramidal data structure for triangle-based surface description , 1989, IEEE Computer Graphics and Applications.

[121]  S. K. Jenson,et al.  Extracting topographic structure from digital elevation data for geographic information-system analysis , 1988 .

[122]  Ian Masser,et al.  The Regional Research Laboratory initiative A progress report , 1988, Int. J. Geogr. Inf. Sci..

[123]  Christopher M. Gold,et al.  Spatially ordered networks and topographic reconstructions , 1987, Int. J. Geogr. Inf. Sci..

[124]  C. Thorne,et al.  Quantitative analysis of land surface topography , 1987 .

[125]  Z. T. Chen,et al.  Systematic selection of very important points (VIP) from digital terrain model for constructing triangular irregular network , 1987 .

[126]  B. Makarovic,et al.  A test on compression of digital terrain model data , 1983 .

[127]  David John Unwin,et al.  Introductory Spatial Analysis , 1982 .

[128]  Robert Maillardet,et al.  The basic structures of Voronoi and generalized Voronoi polygons , 1982, Journal of Applied Probability.

[129]  Adrian Bowyer,et al.  Computing Dirichlet Tessellations , 1981, Comput. J..

[130]  Berthold K. P. Horn,et al.  Hill shading and the reflectance map , 1981, Proceedings of the IEEE.

[131]  R. Sibson,et al.  A brief description of natural neighbor interpolation , 1981 .

[132]  John R. Jensen,et al.  Stereoscopic Statistical Maps , 1980 .

[133]  H. Moritz.  Advanced Physical Geodesy , 1980 .

[134]  J. C. Loon,et al.  Cartographic generalization of digital terrain models , 1978 .

[135]  S. H. Collins.  Stereoscopic Orthophoto Maps , 1968 .

[136]  T. Schenk,et al.  Introduction to Photogrammetry , 2022 .