Instead of sampling every point, sample random points and interpolate in a smart way.
I’ve written a simple implementation here.
Comment
Name