Abstract
These one of the most significant tools to study many engineering projects is three-dimensional modelling of the Earth that has many applications in the Geospatial Information System (GIS), e.g. creating Digital Train Modelling (DTM). DTM has numerous applications in the fields of sciences, engineering, design and various project administrations. One of the most significant events in DTM technique is the interpolation of elevation to create a continuous surface. There are several methods for interpolation, which have shown many results due to the environmental conditions and input data. The usual methods of interpolation used in this study along with Genetic Algorithms (GA) have been optimised and consisting of polynomials and the Inverse Distance Weighting (IDW) method. In this chapter, the Artificial Intelligent (AI) techniques such as GA and Neural Networks (NN) are used on the samples to optimise the interpolation methods and production of Digital Elevation Model (DEM). The aim of entire interpolation methods is to evaluate the accuracy of interpolation methods. Universal interpolation occurs in the entire neighbouring regions can be suggested for larger regions, which can be divided into smaller regions. The results obtained from applying GA and ANN individually, will be compared with the typical method of interpolation for creation of elevations. The resulting had performed that AI methods have a high potential in the interpolation of elevations. Using artificial networks algorithms for the interpolation and optimisation based on the IDW method with GA could be estimated the high precise elevations.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Abdul-Rahman A, Pilouk M (2008) Spatial data modelling for 3D GIS. Springer, Berlin
Amidror I (2002) Scattered data interpolation methods for electronic imaging systems: a survey. J Electron Imaging 11(2):157–176
Chaplot V, Darboux F, Bourennane H, Leguedois S, Silvera N, Phachomphon K (2006) Accuracy of interpolation techniques for the derivation of digital elevation models in relation to landform types and data density. Geomorphol J 91:161–172
El-Sheimy N, Valeo C, Habib A (2005) Digital terrain modelling. Artech House Inc, London
Eyvazi H, Moradi A, Khoshgoftar M (2007) Optimum determination of interpolation model for using in geographic information systems. Paper presented at the geomatic 86 congress. National Cartographic Centre, Tehran, Iran, 21–22 April 2007
Florinsky I (2011) Digital terrain analysis in soil science and geology. Academic Press, Waltham
Foody GM, McCulloch MB, Yates WB (1995) Classification of remotely sensed data by an artificial neural network: issues related to training data characteristics. Photogram Eng Remote Sens J 61(4):391–401
Freisleben B, Merz P (1996) New local search operators for travelling salesman problem. Paper presented at the 4th international conference on parallel problem solving from nature, PPSN IV LNCS, vol 1141. Springer, Berlin, p 22
Hardy RL (1971) Multiquadric equations of topography and other irregular surfaces. J Geophys Res 76:1905–1915
Hardy RL (1990) Theory and applications of the multiquadric-biharmonic method: 20 years of discovery 1968–1988. Comput Math Appl 19(8–9):163–208
Haupt RL, Haupt SE (2004) Practical genetic algorithm. Wiley, New York
Heesom D, Mahdjobi L (2001) Effect of grid resolution and terrain characteristics on data from DTM. J Comput Civ Eng 15(2):137–143
Hertz J, Krogh A, Palmer RG (1991) Introduction to the theory of neural computation. Addison-Wesley Publishing Company, Redwood City
Holland JH, Holyoak KJ, Nisbett RE, Thagard P (1989) Induction: processes of inference, learning and discovery. MIT Press, Cambridge
Karabork H, Baykan OK, Altuntas C, Yildz F (2008) Estimation of unknown height with artificial neural network on digital terrain model. The international archives of the photogrammetry, remote sensing and spatial information science, XXXVII:115–118
Kasser M, Egels Y (2002) Digital photogrammetry. CRC Press, London
Krige DG (1951) A statistical approach to some mine valuations and allied problems at the witwatersrand. Master’s thesis, University of Witwatersrand
Larsson E, Fornberg B (2003) Theoretical and computational aspects of multivariate interpolation with increasingly flat radial basis functions. Available via DIALOG. http://amath.colorado.edu/faculty/fornberg/Docs/el_bf_2.pdf. Accessed 30 Dec 2013
Li J, Heap AD (2011) A review of comparative studies of spatial interpolation methods in environmental sciences: performance and impact factors. Ecol Inf 6(3–4):228–241
Li ZL (1990) Sampling strategy and accuracy assessment for digital terrain modelling. Ph.D thesis, The University of Glasgow, UK
Li ZL (1992) Variation of the accuracy of digital terrain models with sampling interval. Photogram Rec 14(79):113–128
Li Z, Zhu Q, Gold C (2004) Digital terrain modeling: principles and methodology. CRC Press, Boca Raton
Lu GY, Wong DW (2008) An adaptive inverse-distance weighting spatia interpolation technique. Comput Geosci 34:1044–1055
Matheron G (1963) Principles of geostatistics. Econ Geol 58:1246–1266
de Mesnard L (2013) Pollution models and inverse distance weighting: some critical remarks. Comput Geosci 52:459–469
Miller C, Laflamme R (1985) The digital terrain model-theory and applications. Photogram Eng 24:433–442
Mitas L, Mitasova H (1999) Spatial interpolation, geographic information systems, principles, techniques, management and applications. Wiley, New York, pp 481–492
Mokhtarzade M, Valadan Zoej MJ (2007) Road detection from high-resolution satellite images using artificial neural networks. Int J Appl Earth Obs Geoinf 9:32–40
Petrie G, Kennie T (eds) (1990) Terrain modelling in surveying and civil engineering. Whittles Publishing, Caithness-England
Picton P (2000) Neural networks. Palgrave Macmillan, Basingstoke
Ravagnani M, Silva AP, Constantino AA, Arroyo PA (2005) Heat exchanger network synthesis and optimisation using genetic algorithm. Appl Therm Eng 25(7):1217–1223
Rees WG (2000) The accuracy of digital elevation models interpolated to higher resolutions. Int J Remote Sens 21(1):7–20
Saati M, Amini J, Sadeghian S (2008) Generation of orthoimage from high resolution DEM and high resolution image. Sci Iranica 4(4):568–574
Sibson R (1980) A vector identity for the dirichlet tessellation. Math Proc Cambridge Phil Soc 87:151–155
Sibson R, Barnett V (eds) (1981) A brief description of natural neighbour interpolation, interpreting multivariate data. Wiley, New York, pp 21–36
Sivanandam SN, Deepa SN (2010) Introduction to genetic algorithms. Springer, Berlin
Sheta A, Turabieh H (2006) A comparison between genetic algorithms and sequential quadratic programming in solving constrained optimization problems. ICGST Int J Artif Intell Mach Learn (AIML) 6(1):67–74
Wagnera PD, Fienera P, Wilkena F, Kumarc S, Schneidera K (2012) Comparison and evaluation of spatial interpolation schemes for daily rainfall in data scarce regions. J Hydrology 464–465:388–400
Wiszniewski A (1983) Accurate fault impedance locating algorithm. Gener, Transm Distrib IEE Proc C 130(6):311–314
Yanalak M (2003) Effect of gridding method on digital terrain model profile data based on scattered data. J Comput Civ Eng 1(58):58–67
Yang CS, Kao SP, Lee FB, Hung PS (2004) Twelve different interpolation methods: a case study. Paper presented at the ISPRS international symposium, Istanbul, Turkey, 12–23 July 2004
Zhong D, Liu J, Li M, Hao C (2008) NURBS reconstruction of digital terrain for hydropower engineering based on TIN model. Prog Nat Sci 18(11):1409–1415
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Bagheri, H., Sadjadi, S.Y., Sadeghian, S. (2014). Exploring the Role of Genetic Algorithms and Artificial Neural Networks for Interpolation of Elevation in Geoinformation Models. In: Isikdag, U. (eds) Innovations in 3D Geo-Information Sciences. Lecture Notes in Geoinformation and Cartography. Springer, Cham. https://doi.org/10.1007/978-3-319-00515-7_7
Download citation
DOI: https://doi.org/10.1007/978-3-319-00515-7_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-00514-0
Online ISBN: 978-3-319-00515-7
eBook Packages: Earth and Environmental ScienceEarth and Environmental Science (R0)