Visual Lagrange Interpolation

DOWNLOADS

Note: .NET Framework 4.0 is required for running the binary program. Visual Studio 2012 is required for opening source project.
Binary – https://lh.rs/x0m2GfmE1lVn
Sources – https://lh.rs/7Ud80JAq1y7k

YOUTUBE DEMO

Interpolation – What it is

For a given set of data points, interpolation can be defined as construction a polynomial which passes through every of these data points. Visually, interpolation can be interpreted as finding a curve that passes through all points on a graph.

Lagrange Interpolation

There are many methods of interpolation, each having it’s own advantages and disadvantages. For this project, I’ve chosen to implement “Lagrange Interpolation”, which has already been juicily described here : http://en.wikipedia.org/wiki/Lagrange_polynomial

Implementation details

This program demonstrates “Lagrange Interpolation” visually. Users select some points on a grid, and the program will draw a curve that passes through each and every of the selected points. Not only does this program interpolate the data points, it also extrapolates to estimate how points beyond the given data set will look like.

Screenshots

Below shows a quick preview. Selected points are cyan in color. The white line shows the curve derived from interpolating the selected data points.

LI 1

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s