Sibson Interpolation

Common techniques of interpolation sometimes lead to regularation problems. Sibson interpolation helps us avoid this danger by using a refined interpolation.

Requirement

• g++ (your version should support c++ 11)
• cgal
• python 2.7

Function

• Sibson interpolation with points chosen randomly
• Given a interpolation error, choose points one by one randomly
• Given a interpolation error, choose points hierarchically
• Given the number of points, minimise the interpolation error

Run

sh run.sh
cd build
./sibson n eps mode input.bmp output.bmp

Source Code

Code / Slides / Report