Concave Hull JS
August 12th, 2021
If you have a set of points, you may want to outline them. This is particularly necessary for my plotter artwork, which is essentially just dot-to-dot on a large scale. Luckily, in order to solve that problem a concave hull algorithm was developed by Adriano Moreira and Maribel Yasmina Santos.
Building upon their algorithm and the work of others, I implemented this algorithm in JavaScript and made it compatible with p5.js and it is now listed on their official Library page.
Thank you to João Paulo Figueira for his article, "The Concave Hull", describing his Python implementation.
Media: