The logic of how the algorithm works is simple and consists of several steps:
- generate a certain number of Voronoi cells inside a rectangular boundary;
- define the sides of Voronoi cells on which it is not necessary to generate round tabs and blanks - these are the sides that lie on the rectangular boundary and the sides that are so small that it won’t be possible to place round tabs and blanks;
- generate puzzle joints;
- offset generated lines to define jigsaw pieces (optional);
- generate radii (optional).
As you can see, this is about automatic jigsaw puzzle generation, and all that is missing is a image and a laser cutter. Otherwise, this algorithm or a similar one can be used to generate not only Voronoi jigsaw pieces but also any other type of jigsaw puzzles. As puzzle joints, we have chosen the most common variants - round tabs and blanks, but there are also various other forms of interlocks. All you need is to precisely define everything in the algorithm with which the puzzle is generated.
The files you can download here contain several versions of the Voronoi jigsaw puzzle pattern. All of them consist of lines and arcs only and can be modified in any 2D CAD or vector software.