vis4.net/labs

I implemented a pretty simple algorithm which computes alpha-shapes aka. the concave hull of a point set. The main idea is to compute the Delaunay triangulation and then remove every triangle that has edges longer than “alpha”.

Thanks to the amazing visualization library d3, implementation was a matter of minutes.