Computer algorithm for creation classic mosaic fillings based on the vector guide lines

Abstract

The article suggests algorithms for filling mosaic surfaces. Today, there are a number of algorithms that use the software design environment to automate the creation of images that correspond to mosaic compositions based on raster images. However, they do not allow realizing the principles of the classical construction of mosaic works, which guide professional mosaics. In this case, the main task is the problem of optimizing the filling of space from a mathematical point of view. From the point of view of the artist, this is not the main problem, moreover, the distance between the parts of the mosaic can vary, act as an artistic element. Much more important is the organization of the structure of the mosaic surface. This article is dedicated to this problem. The sequence of actions is given - algorithms that allow the artist to achieve the desired effect and gain full control when filling mosaic surfaces. These algorithms allow you to create mosaic fillings based on linear patterns without color and tonal design, which is impossible for existing algorithms. The authors proposed the construction of the topology of classical mosaics using vector guides. When forming the algorithm, vector guide lines or “power lines” are taken as a basis, on which mosaic elements (tesserae) are subsequently placed. Variants of using existing algorithms at each stage of the solution of the problem are proposed. Algorithms and results of filling a mosaic panel with a line-by-line and equidistant method are presented. This technology will allow not only creating mosaic surfaces, but also using it as a tool for creating real art projects for implementation in design and art. The possibility of using existing technologies in this technique is commented.