Which algorithm does matlab's scatteredInterpolant use?

I am wondering how matlab's scatteredInterpolant actually works.

I couldn't find a helpful reference in the documentation.

I've found a similar function, written in C on github

Similar to scatteredInterpolant (I guess) it uses delaunay tesselation and the user may choose among 3 algorithms: bilinear interpolation, sibson (default) and "non-sibsonian" interpolation.

It produces the exact same output data from my input data as scatteredInterpolant.

However, unlike scatteredInterpolant it does not always produce the original input data upon "inverse" interpolation, i.e. using the output data as input data.

Any ideas why this might occur?

Any suggestions (publications, textbooks,etc.) regarding a consistent 2D-interpolation scheme for scattered data?

best regards.

[Adam Danz]

There's often an "Algorithms" section in the documentation. According to scatteredinterpolant, it uses a Delaunay triangulation of the scattered sample points to perform interpolation as explained in :

Amidror, Isaac. “Scattered data interpolation methods for electronic imaging systems: a survey.” Journal of Electronic Imaging. Vol. 11, No. 2, April 2002, pp. 157–176.

PDF link: https://infoscience.epfl.ch/record/99883/files/sdimfeisas.pdf

[EE]

Thanks for your reply.

I've seen this reference but its just a "survey" as the title says, covering several methods..which one of those is implemented in matlab?

[Adam Danz]

Check out the 2nd sentance of my previous comment. Then search for that term in the paper. It appears 10 times in the paper. The paper is a review of many interpolation methods and is quite thorough. There may be other resources on the internet that review this method, too.