String art design support algorithm based on the filling of image contours with convex hulls

This paper introduces a computational tool designed to simplify string art creation for beginners by automating the placement of pins and the calculation of thread paths to replicate input images. String art, a visually striking art form, uses threads strung across pins to create intricate designs, but accurately recreating images can be challenging for novices due to the precision required in pin placement and thread routing. Our tool leverages convex hull algorithms and genetic optimization to convert simple images with clear contours into string art patterns that resemble the input image in appearance. To achieve this, we define an optimization function that aims to minimize unused pins, avoid background areas, and reduce convex hull overlap, striving for clarity in the artwork. The genetic algorithm’s fitness function evaluates solutions based on these criteria, guiding the algorithm in selecting designs that align with the intended layout. Experimental results include images of the generated string art layouts, which approximate the target appearance.