Pen Plotter Art & Algorithms, Part 2
— This post is a continuation of Pen Plotter Art & Algorithms, Part 1.
— Patchwork, printed with AxiDraw, December 2017
In our previous post, we learned to develop some basic prints with penplot, an experimental tool I’m building for my own pen plotter artwork.
In this post, let’s aim for something more challenging, and attempt to develop an algorithm from the ground up. I’m calling this algorithm “Patchwork,” although I won’t claim to have invented it. I’m sure many before me have discovered the same algorithm.
💡 You can find more discussion and images in this Twitter thread, where I first posted about it.
The algorithm we will try to implement works like so:
- Start with a set of N initial points.
- Select a cluster of points and draw the convex hull that surrounds all of them.
- Remove the points contained by the convex hull from our data set.
- Repeat the process from step 2.
Continue reading →