This project provides a simple API built with FastAPI that takes a list of 2D points and generates a concave hull (alpha shape) based on a given alpha value. The API returns the coordinates of the shape's edges, which is useful for creating boundary shapes around scattered points.

Extensions for JTS ToplogySuite

Benchmark test for concaveman-cpp wrapped in RUST

A very fast 2D concave hull algorithm in JavaScript

uhull is a Python package that provides a new algorithm for obtaining the concave hull of 2D point sets. The algorithm works exceptionally well with 'disconnected' sets and outlier points.

examples for isolines - a python library for street networks isolines and isochrones : https://github.com/mlichter2/isolines

Utilits for working with spatial geometry in python

Python package to retrieve and correctly reshape the polygon of a geographical area.

fast concave hull python package

Concave hull by distance

Street Networks Isolines and Isochrones

Concave Hull library based on JTS, supporting mulitple criteria, multi-part hull and hull with holes

Implementation of all algorithms ConvexHull and ConcaveHull on C++

A very fast 2D concave hull algorithm, for python

Julia package for calculating 2D concave/convex hulls

Finds the concave hull around a set of points by leveraging the Delaunay triangulation

Concave Hull boundary polygon for an array of points and concave and convex polygon vertex detection

build concave hull from points

A very fast 2D concave hull algorithm

Python Code Samples and toolboxes for use in ArcGIS Pro.