Which triangulation Method is used for natural scattered interpolation?

I'm using the Scattered Interpolant Function with the method "natural". I Would like to know which method is used for the triangulation.

In the Description of the Function it is mentioned, that the Delaunay Triangulation is used for this function. However according to the linked source ( “Scattered data interpolation methods for electronic imaging systems: a survey.”) Delaunay is only used for the linear Interpolation and not for the natural interpolation. The source mentiones that Voronoi tesselation is used for natural neighbor interpolation.

Is this the method that is used in the matlab function as well?

Thanks in advance :)

Answer 1

[Bruno Luong]

Voronoi tessellation and Delaunay triangulation are two faces of the same coin. They can be derived one from another. https://cartography-playground.gitlab.io/playgrounds/triangulation-delaunay-voronoi-diagram/

So all the methods of scattered interpolation is based on Delaunay triangulation.

[Katharina]

okay, thank you very much!

Answer 2

[Torsten]

Taken from

https://uk.mathworks.com/help/matlab/ref/scatteredinterpolant.html

Algorithms

scatteredInterpolant uses a Delaunay triangulation of the scattered sample points to perform interpolation [1].

But that's what you already found yourself.

To get your question answered, I think you will have to contact MATLAB support.

https://uk.mathworks.com/support/contact_us.html