mapbox/concaveman

Concaveman is a fast JavaScript library that generates 2D concave hulls from point sets, creating detailed outlines that can range from highly detailed to convex hull shapes depending on the concavity parameter. It's designed for developers working with spatial data who need efficient concave hull generation, such as in mapping applications, geographic information systems, or computer graphics. The library uses optimized algorithms and spatial indexing to achieve O(n log n) performance, making it suitable for processing large datasets.