A Greedy Algorithm for Generative String Art
Baptiste Demoussel, Caroline Larboulette, and Ravi Dattatreya

Proceedings of Bridges 2022: Mathematics, Art, Music, Architecture, Culture
Pages 63–70
Regular Papers

Abstract

Computational String Art is a method of creating a non-photorealistic rendering using lines drawn between pairs of pins. Given a set of pins and an image to render, we propose a greedy algorithm to determine a good set of lines to imitate the input. Implementation details are discussed, as well as some possible optimization to speed up the algorithm. We also propose some improvements to the basic greedy approach, provide a stopping condition and allow for the use of non-opaque strings. We illustrate our work with various results.

Files