A Framework for Interpolating Scattered Data Using Space-Filling Curves
The analysis of spatial data occurs in many disciplines and covers a wide variety activities. Available techniques for such analysis include spatial interpolation which is useful for tasks such as visualization and imputation. This paper proposes a novel approach to interpolation using space-filling curves. Two simple interpolation methods are described and their ability to interpolate is compared to several interpolation techniques including natural neighbour interpolation. The proposed approach requires a Monte-Carlo step that requires a large number of iterations. However experiments demonstrate that the number of iterations will not change appreciably with larger datasets.
KeywordsQuery Point Spatial Interpolation Hilbert Curve Natural Neighbour Interpolate Function
- 11.Ohashi, O., Torgo, L.: Spatial interpolation using multiple regression. In: 2012 IEEE 12th International Conference on Data Mining, pp. 1044–1049. IEEE (2012)Google Scholar
- 15.Skilling, J.: Programming the Hilbert curve. In: Bayesian Inference and Maximum Entropy Methods in Science and Engineering: 23rd International Workshop on Bayesian Inference and Maximum Entropy Methods in Science and Engineering, vol. 707, pp. 381–387. AIP Publishing (2004)Google Scholar