An Implementation of Natural Neighbor Interpolation in Three Dimensions

Master's Thesis, Brigham Young University, pp.118, 1992

MESHING
RESEARCH
CORNER

Steven J. Owen
Brigham Young University, Master's Thesis

Abstract
An implementation of three dimensional natural neighbor interpolation is presented. Natural neighbor interpolation, first introduced in two dimensions by Sibson, is a triangle based interpolation scheme involving computing an interpolant based on the Voronoi volumes of neighboring data points. Algorithms are also presented for the construction of Delaunay and Dirichiet tessellations in three dimensions. Several test cases are documented using the code developed.

As a precursor to the three dimensional interpolation scheme, a complete implementation of natural neighbor interpolation in two dimensions is developed. Test cases are presented for the two dimensional implementation and comparisons made with other common interpolation schemes.