I have a Set of 2D points that I want to create a set of areas from, similar to a Voronoi Diagram.
The difference is that I would like these areas to be blended, like in the following image.
I wouldn't need to actually visualize it graphically, as I would use it to set a 2D point from which I would receive how much % belongs to each point (For example, the following point would have like a 40% of blue point, and then 30% of yellow and 30% of orange)
Is there any algorithm to help me achieve this?
You're on the right track with the Voronoi diagram. It looks like what you want to do is to calculate the Delaunay triangulation of your point set.
Then, any point inside the convex hull with be in a triangle that has 3 of your points for its corners.
Given a point p, find the corners c1, c2, and c3 of the enclosing triangle. Then solve for the unique weights w1, w2, and w3, such that:
w1 + w2 + w3 = 1; and
p = w1 * c1 + w2 * c2 + w3 * c3.
All the weights will be between 0 and 1, and you can color the point by applying them to the corner colors.
This works for all points inside your point cloud. You'll have to figure out what to do with points that are outside.
