Abstract
Estimating unknown values using its surrounding measured values is called spatial interpolation, a vital tool for estimating continuous spatial data such as the earth’s surface. Construction of the Digital Elevation Model is one of the most common applications of spatial interpolation methods. There are various global and local interpolation techniques, including Kriging, Inverse Distance Weighted (IDW), Thiessen polygons (TIN), Natural Neighbor (NN), and Spline interpolation. This paper introduces the interval-valued homotopy continuation for 3D spatial data interpolation. Straight lines or algebraic curves can be reconstructed using homotopy continuation between any pairs of 3D data. The novel method of the interval-valued homotopy to restore the topographic surface between spatial data is developed in MATLAB programming language. For a dataset of ASTER GDEM, the presented mathematical algorithm shows better results compared to TIN and IDW methods in terms of Mean Squared Error, Mean Absolute Error, and Root Mean Squared Error with values of 5.2897, 1.53, and 2.299 m, respectively.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Sharma, O., Anton, F.: Homotopy-based surface reconstruction with application to acoustic signals. Vis. Comput. 27, 373–386 (2011). https://doi.org/10.1007/s00371-011-0544-4
Salekin, S., Burgess, J.H., Morgenroth, J., Mason, E.G., Meason, D.F.: A comparative study of three non-geostatistical methods for optimising digital elevation model interpolation. ISPRS Int. J. Geo-Inf. 7, (2018). https://doi.org/10.3390/ijgi7080300
Li, J., Heap, A.D.: A review of comparative studies of spatial interpolation methods in environmental sciences: performance and impact factors. Ecol. Inf. 6, 228–241 (2011). https://doi.org/10.1016/j.ecoinf.2010.12.003
Jamali, A., Antón Castro, F., Mioc, D.: A novel method of combined interval analysis and homotopy continuation in indoor building reconstruction. Null 51, 520–536 (2019). https://doi.org/10.1080/0305215X.2018.1472253
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Ethics declarations
The authors declare no conflict of interest.
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Jamali, A., Castro, F.A., Karaş, İ.R. (2023). Topological 3D Spatial Interpolation Based on the Interval-Valued Homotopy Continuation. In: Ben Ahmed, M., Boudhir, A.A., Santos, D., Dionisio, R., Benaya, N. (eds) Innovations in Smart Cities Applications Volume 6. SCA 2022. Lecture Notes in Networks and Systems, vol 629. Springer, Cham. https://doi.org/10.1007/978-3-031-26852-6_80
Download citation
DOI: https://doi.org/10.1007/978-3-031-26852-6_80
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-26851-9
Online ISBN: 978-3-031-26852-6
eBook Packages: EngineeringEngineering (R0)