Visual Computing

University of Konstanz
Computer Graphics Forum

Floating Points: A Method for Computing Stipple Drawings

O. Deussen, S. Hiller, C. Van Overveld, T. Strothotte
Teaser of Floating Points: A Method for Computing Stipple Drawings


Paper (.pdf, 828.3 KB)


We present a method for computer generated pen-and-ink illustrations by the simulation of stippling. In a stipple drawing, dots are used to represent tone and also material of surfaces. We create such drawings by generating an initial dot set which is then processed by a relaxation method based on Voronoi diagrams. The point patterns generated are approximations of Poisson disc distributions and can also be used for integrating functions or the positioning of objects. We provide an editor similar to paint systems for interactively creating stipple drawings. This makes it possible to create such drawings within a matter of hours, instead of days or even weeks when the drawing is done manually.


  author     = {O. Deussen and S. Hiller and C. Van Overveld and T. Strothotte},
  doi        = {10.1111/1467-8659.00396},
  issn       = {1467-8659},
  journal    = {Computer Graphics Forum},
  keywords   = {Motion retargeting problem, adaptation to different characters.},
  number     = {3},
  pages      = {41--50},
  publisher  = {Blackwell Publishers Ltd},
  title      = {Floating Points: A Method for Computing Stipple Drawings},
  volume     = {19},
  year       = {2000},
  url        = {},