Examining Inverse Distance Weighting Interpolation Method in Contouring Algorithm

Authors

  • Abdulrazaq Abdulrahim Department of Computer Science, Ahmadu Bello University, Zaria. Nigeria.
  • Mohammed Yahaya Tanko Department of Computer Science Ahmadu Bello University Zaria, Nigeria.
  • Muhammad Aminu Umar Department of Computer Science Ahmadu Bello University Zaria, Nigeria.
  • Sheidu Salami Tenuche Department of Computer Science Ahmadu Bello University Zaria, Nigeria.
  • Aliyu Kufena Muhammad Department of Computer Science Ahmadu Bello University Zaria, Nigeria.

DOI:

https://doi.org/10.56471/slujst.v4i1&2.274

Keywords:

graphic representation, contour, contour algorithm, linear interpolation, cubic interpolation

Abstract

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

References

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

Published

2022-07-20