Gradient Estimation from Irregularly Spaced Data Sets

Topographic data sets are often composed of terrain samples arranged in irregular meshes. Many gradient estimation methods require the data to be arranged in a regular mesh; irregular meshes present a difficulty for them. This paper presents a novel method of estimating surface gradients from irregularly spaced inputs. The method is derived using directional derivatives and is shown to be a generalization of traditional finite difference methods. Analytical tests were used to evaluate the method, which was shown to be accurate and robust.

[1]  Georges Voronoi.  Nouvelles applications des paramètres continus à la théorie des formes quadratiques. Deuxième mémoire. Recherches sur les parallélloèdres primitifs. , 1908 .

[2]  Richard J. Chorley.  Spatial analysis in geomorphology , 1972 .

[3]  H. M. Schey.  Div, grad, curl, and all that : an informal text on vector calculus , 1973 .

[4]  Wayne D. Iverson,et al.  VIEWIT: computation of seen areas, slope, and aspect for land-use planning , 1975 .

[5]  A. R. Mitchell,et al.  The Finite Difference Method in Partial Differential Equations , 1980 .

[6]  Peter Gould,et al.  LETTING THE DATA SPEAK FOR THEMSELVES , 1981 .

[7]  Gene H. Golub,et al.  Matrix computations , 1983 .

[8]  B. Makarovic,et al.  Structures for geo-information and their application in selective sampling for digital terrain models , 1984 .

[9]  Peter Lancaster,et al.  Curve and surface fitting - an introduction , 1986 .

[10]  P. Burrough.  Principles of Geographical Information Systems for Land Resources Assessment , 1986 .

[11]  D. F. Watson,et al.  A method for assessing local variation among scattered measurements , 1986 .

[12]  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..

[13]  Gerald Farin,et al.  Curves and surfaces for computer aided geometric design , 1990 .

[14]  Michael Edward Hohn,et al.  An Introduction to Applied Geostatistics: by Edward H. Isaaks and R. Mohan Srivastava, 1989, Oxford University Press, New York, 561 p., ISBN 0-19-505012-6, ISBN 0-19-505013-4 (paperback), $55.00 cloth, $35.00 paper (US) , 1991 .

[15]  Atsuyuki Okabe,et al.  Spatial Tessellations: Concepts and Applications of Voronoi Diagrams , 1992, Wiley Series in Probability and Mathematical Statistics.

[16]  Robert N. Swift,et al.  Accuracy of airborne laser altimetry over the Greenland ice sheet , 1995 .

[17]  Paul Dierckx,et al.  Curve and surface fitting with splines , 1994, Monographs on numerical analysis.

[18]  M. Flood,et al.  Commercial implications of topographic terrain mapping using scanning airborne laser radar , 1997 .

[19]  E. J. Huising,et al.  Errors and accuracy estimates of laser data acquired by various laser scanning systems for topographic applications , 1998 .

[20]  Aloysius Wehr,et al.  Airborne laser scanning—an introduction and overview , 1999 .