Visual Computing

University of Konstanz
2. International Symposium on Voronoi Diagrams in Science and Engineering (VD), 2005

Interactive design of authentic looking mosaics using Voronoi structures

L. Fritzsche, H. Hellwig, S. Hiller, O. Deussen
Teaser of Interactive design of authentic looking mosaics using Voronoi structures

Material

Paper (.pdf, 4.0 MB)

Abstract

In this work we introduce new and efficient 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.

BibTeX

@inproceedings{Fritzsche2005Interactivedesignauthentic,
  author     = {L. Fritzsche and H. Hellwig and S. Hiller and O. Deussen},
  booktitle  = {2. International Symposium on Voronoi Diagrams in Science and Engineering (VD), 2005},
  publisher  = {International Symposium on Voronoi Diagrams in Science and Engineering (VD},
  title      = {Interactive design of authentic looking mosaics using Voronoi structures},
  year       = {2005},
  url        = {http://graphics.uni-konstanz.de/publikationen/Fritzsche2005Interactivedesignauthentic},
}