Implement grid interpolation using polynomial in Newton form.