So I have this Computational Fluid Dynamics data, it is a two dimensional point cloud. Anyone know any good algorithms for, given a point location (x,y), to find a value and to find this value fast?

Also any techniques for reducing the number of points, say for example I want to remove a point that is within 95% of the value of the closest three points?