I have a set of points in a 2D space. I want to connect the outer points so I get the convex hull. The problem here is that there is a limit to the distance between two points. Let me clarify that with a picture:The green lines are lines that are good. The distance between the two points of the convex hull doesn't exceed the maximum distance (the outer circle of a point). But the red lines aren't correct. They exceed the maximum distance.What I need is a line, through multiple points, correctly drawn (e.g. all green lines), as an alternative for the red lines, while keeping the path a kind of convex hull.I've been looking in concave hulls, and that might do the trick, but I haven't been able to find a good, preferably in Javascript, algorithm.
Find alternative path closest to original
algorithms;computational geometry;approximation algorithms;convex hull