Examining Inverse Distance Weighting Interpolation Method in Contouring Algorithm
Keywords:graphic representation, contour, contour algorithm, linear interpolation, cubic interpolation
Representation of results/data graphically depicts a better understanding of the behavior of the results/data. Contour plotting is an easy way of representing results/data. Contouring algorithms use linear interpolation in determining the point of the intersection between contour lines and grid segments when drawing contour lines. Using linear interpolation is not very precise and results in discontinuities at end points. This paper presents and examines the contouring algorithm that uses inverse distance weighting interpolation in determining the point of the intersection between contour lines and grid segments of randomly generated data. Comparison made between the maps produced by these algorithms that use linear, cubic and inverse distance weighting interpolation, showed that the map produced by inverse distance weighting interpolation is wrong because different contour lines cross each other, the map produced by cubic interpolation depicts less information because some contour lines are missing when compared with the map produced by linear interpolation
Abdulrazaq Abdulrahim, Mohammed Yahaya Tanko, Muhammad Aminu Umar, Sheidu Salami Tenuche & Aliyu Muhammad Kufena (2021). Investigating Cubic Interpolation in Contouring Algorithm., the 2021 International Conference on Computing & Advances in Information Technology, Zaria, Nigeria., 15–17 November, pp 181–184, 2021.
Aramini, M. (2012). IMPLEMENTATION OF AN IMPROVED CONTOUR PLOTTING ALGORITHM. https://www.semanticscholar.org/paper/IMPLEMENTATION-OF-AN-IMPROVED-CONTOUR-PLOTTING-Aramini/cb58ca5d6abe9e50b346f6b9c31dd88d875da126
Davis, J. C. (n.d.). CONTOURING ALGORITHMS. 8.
Davis, J. C. (1987). Contour Mapping and Surface Ii. Science, 237(4815), 669–672.
Ekoule, A. B., Peyrin, F. C., & Odet, C. L. (1991). A Triangulation Algorithm from Arbitrary Shaped Multiple Planar Contours. ACM Transactions on Graphics, 10(2), 182–199. https://doi.org/10.1145/108360.108363
Goldani-Moghaddam, H., & Enright, W. H. (2008). Efficient Contouring on Unstructured Meshes for Partial Differential Equations. ACM Transactions on Mathematical Software, 34(4), 19:1-19:25. https://doi.org/10.1145/1377596.1377599
Interpreting map features – Bushwalking 101. (n.d.). Retrieved May 30, 2022, from http://www.bushwalking101.org/interpreting-map-features/
Khouni, I., Louhichi, G., & Ghrabi, A. (2021). Use of GIS based Inverse Distance Weighted interpolation to assess surface water quality: Case of Wadi El Bey, Tunisia. Environmental Technology & Innovation, 24, 101892. https://doi.org/10.1016/j.eti.2021.101892
Meek, J. L., & Beer, G. (1976). Contour Plotting of Data Using Isoparametric Element Representation. International Journal for Numerical Methods in Engineering, 10(4), 954–957. https://doi.org/10.1002/nme.1620100421
Ouabo, R. E., Sangodoyin, A. Y., & Ogundiran, M. B. (2020). Assessment of Ordinary Kriging and Inverse Distance Weighting Methods for Modeling Chromium and Cadmium Soil Pollution in E-Waste Sites in Douala, Cameroon. Journal of Health and Pollution, 10(26), 200605. https://doi.org/10.5696/2156-9614-10.26.200605
Paul, B. (1987). CONREC - A Contouring Subroutine. http://paulbourke.net/papers/conrec/
Paul, B. (1999). Interpolation methods. http://paulbourke.net/miscellaneous/interpolation/
Rand, D. (1997). Contour Plotting In Java. http://preserve.mactech.com/articles/mactech/Vol.13/13.09/ContourPlottinginJava/index.html
Singh, C., & Saini, J. S. (2011). A SIMPLE AND FAST CONTOUR PLOTTING ALGORITHM FOR LINEAR 2D AND 3D ELEMENTS. International Journal of Engineering Science and Technology, 3(4), 7.
Snyder, W. V. (1978). Algorithm 531: Contour Plotting [J6]. ACM Transactions on Mathematical Software, 4(3), 290–294. https://doi.org/10.1145/355791.355800
Wang, H., Zhou, C., Wang, H., Hu, B., & Liu, Z. (2021). A Novel Contact Model for Rough Surfaces Using Piecewise Linear Interpolation and Its Application in Gear Wear. Wear, 476, 203685. https://doi.org/10.1016/j.wear.2021.203685
Wu, Y.-C., Hsu, K.-L., Liu, Y., Hong, C.-Y., Chow, C.-W., Yeh, C.-H., Liao, X.-L., Lin, K.-H., & Chen, Y.-Y. (2020). Using Linear Interpolation to Reduce the Training Samples for Regression Based Visible Light Positioning System. IEEE Photonics Journal, 12(2), 1–5. https://doi.org/10.1109/JPHOT.2020.2975213
Xiao-Ping, R., Xue-Tao, Y., Jin, L., Muhammad Aqeel, A., & Xian-Feng, S. (2016). An algorithm for generation of DEMs from contour lines considering geomorphic features. Earth Sciences Research Journal, 20(2), 1–9. https://doi.org/10.15446/esrj.v20n2.55348
Yeo, M. F. (1984). An Interactive Contour Plotting Program. Engineering Computations, 1(3), 273–279. https://doi.org/10.1108/eb023583