I'd need help with something called natural neighbor interpolation. I need it for multidimensional morphs because the current inverse distance weighting produces quite poor results. See this thread for what I'd like to do. Some papers and articles about natural neighbor interpolation for 2D data can be found on the Internet, but here's a paper by David F. Watson describing an algorithm that works in n dimensions, together with the C source of the implementation.

If someone could help me translate the C code into Java, I'd appreciate it!

PDF

C source

Thanks a lot!