I have a bunch of 2D XY points I would like to derive the concave hull, polygon (key here is concave and not convex). I have found qhull for the convex hull and this does a great job. I am just wondering if there is anything out there in Linux land for the concave hull for a 2D concave hull (polygon) ?