Interactive design of authentic looking mosaics using Voronoi structures

Abstract

In this work we introduce new and e#cient techniques to interactively create visually pleasing synthetic mosaics. We extend the known Lloyd's method for CVT computation to sets of small mosaic tiles. We use this improved placement algorithm in an interactive tool that enables the user to arrange tiles of various shapes and sizes, so that the set has the appearance of a traditionally handcrafted mosaic. The user controls the distribution process by adding contour lines and directional information. Tiles can be sized or shaped in order to better approximate the master image features. This interactive procedure allows for variations and visually more pleasing results. Additionally, it is less time expensive than using heuristic controlled automatic methods.