I have a set of points. I would like to "enclose" the points by a region. Since a picture is worth a thousand words:
The dots are the points I want to enclose. I want the ability to control the enclosure "rate". A parameter that allows me to go from the convex hull of the points to the minimal area(but within a padding). The Yellow region is the convex hull while the red region is a sort of "minimal" region(with padding). I would like to be able to get any region "in between". e.g., 0 would be minimal, 1 would be "maximal"(convex hull) and 1/2 would sort of be an average
The point of this is to "highlight" a group of points(which you can see from the picture that regions do a good job) but I in some cases I'll need to prevent overlap by not using the convex hull(for example, if you combined the points from the blue and red then the convex hull of those points would overlap with the green while the minimal region would not).
This maybe more of a mathematics problem than tikz but maybe someone knows of an easy way to accomplish this. (I am using lualatex and would prefer lua code(or possibly C/C++) since it would surely run faster)
BTW, the point is to make it easy to use. I would like to simply specify the points, the parameter, and the color and that's it else it will become too tedious as there are a lot of regions to deal with.