Contribution to linear interpolation method with Delaunay triangulation

Authors

  • Arístides A. Legrá-Lobaina Instituto Superior Minero Metalúrgico de Moa
  • Dulce M. Atanes-Beatón Universidad de Oriente
  • Carlos Guilarte-Fuentes Universidad de Guantánamo

Keywords:

Digital terrain model, linear interpolation, Delaunay triangulation, interpolation error

Abstract

The linear interpolation with triangulation is an ideal method to create a digital terrain model when knowing some survey data. However, only the points included in the convex frontier of the projection of the measured points can be interpolated. The interpolation error can not be quantified with any existing formula. Therefore, the results can not be evaluated, which depends on a certain relation between survey sampling and surface variability. This article presents a procedure to complement the triangulation in a minimum rectangular region containing the points in addition to an index to quantify the geometric error when the coordinate value is interpolated in any point from the grid.

Downloads

Download data is not yet available.

References

BATISTA-LEGRÁ, Y. & BELETE-FUENTES, O. 2013: Consideraciones sobre la exactitud de las redes de levantamiento topográfico. Minería y Geología 29(3): 56-64.

BRONSHTEIN, I. N.; SEMENDYAYEV, K. A.; MUSIOL, G. & MÜHLIG, H. 2007: Handbook of Mathematics. Springer-Verlag, Berlin, p. 1 163.

CHEN, L. y XU, J. 2004: Optimal Delaunay Triangulations. Journal Computations Mathematics 22(2): 299-308.

FALLAS, J. 2007: Modelos digitales de elevación: Teoría, métodos de interpolación y aplicaciones. Mapealo.Com, San José, Costa Rica, p. 83. [en línea]. Disponible en: http://www.mapealo.com/costaricageodigital/documentos/alfabetizacion/mde_teoria_2007.pdf

DEUTSH, V. C. & JOURNEL, G. A. 1998: Geostatistical Software Library and user’s Guide. Oxford University, New York, p. 309.

LEE, T. & SCHACHTER, B. 1980: Two Algorithms for Constructing Delaunay Triangulations. International Journal of Computer Information Sciences 9(3): 219-242.

LEGRÁ, A.; SILVA, O. & BELETE, O. 1999: Modelación de una superficie topográfica a partir de la relación entre el Kriging y la interpolación lineal en Rn. Minería y Geología 16(1): 58-61.

MANZANILLA, R. 1993: Generación automática de triangulaciones de Delaunay. En: I Seminario Venezolano de Métodos Numéricos en Ingeniería. Caracas, Venezuela, p. 77-91.

MARTÍNEZ-VARGAS, A.; LEGRÁ-LOBAINA, A. A.; FERRERA-ALBA, N. & MENA-MATOS, L. F. 2003: Modelo digital del relieve original del yacimiento Punta Gorda. Minería y Geología 19(3-4): 103-119.

Published

2014-04-12

How to Cite

Legrá-Lobaina, A. A., Atanes-Beatón, D. M., & Guilarte-Fuentes, C. (2014). Contribution to linear interpolation method with Delaunay triangulation. Minería & Geología, 30(2), 58–72. Retrieved from https://revista.ismm.edu.cu/index.php/revistamg/article/view/907

Issue

Vol. 30 No. 2 (2014): abril-junio

Section

Minas
Copyright & Licensing
  • Authors retain copyright and guaranteeing the right magazine to be the first publication of the work as licensed under a Creative Commons Attribution-NonCommercial that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
  • Authors may establish separate supplemental agreements for the exclusive distribution version of the work published in the journal (eg, place it in an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
  • Authors are allowed and recommended to disseminate their work through the Internet (e.g., in institutional telematic archives or on their websites) before and during the submission process, which can produce interesting exchanges and increase citations of the published work. (See The effect of open access)

Most read articles by the same author(s)

<< < 1 2 3 4 > >>