Halftoning and Stippling
One important origin of non-photorealistic computer graphics comes from printing technology. Halftoning is a reproduction technique for photography in printing. The continuous tones of the images are represented by fulltone dots of varying size, shape, and density. While printing technology brought this to perfection over time, computer graphics researchers developed methods that modified this process for artistic purposes. For purposes of halftoning, dots are distributed in repetitive patterns. Stippling, an artistic illustration technique, distributes them in a random but expressive way. Illustrators aim at representing tone and texture of an object by such patterns. Interestingly, the distributions can be described mathematically and a simple optimization scheme allows computers to imitate the artistic process quite well. The method can be extended towards distributing other shapes. In this case the optimization is extended to move and rotate the objects. This allows users not only to create other forms of illustrations but also to generate mosaics.
KeywordsInput Image Voronoi Cell Voronoi Tessellation Voronoi Region Centroidal Voronoi Tessellation
- 3.Floyd, R., Steinberg, L.: An adaptive algorithm for spatial grey scale. Proc. Soc. Inf. Disp. 17(2), 75–77 (1976) Google Scholar
- 4.Fritzsche, L.P., Hellwig, H., Hiller, S., Deussen, O.: Interactive design of authentic looking mosaics using Voronoi structures. In: Proc. 2nd International Symposium on Voronoi Diagrams in Science and Engineering 2005, pp. 1–11 (2005) Google Scholar
- 10.Li, H., Mould, D.: Structure-preserving stippling by priority-based error diffusion. In: Proc. Graphics Interface, pp. 127–134. Canadian Human-Computer Communications Society, School of Computer Science, University of Waterloo, Waterloo (2011) Google Scholar
- 19.Stoer, J., Bulirsch, R.: Introduction to Numerical Analysis. Springer, Berlin (1980) Google Scholar