Weighted Voronoi Stippling

Adrian Secord 1
University of British Columbia
ajsecord at cs dot ubc dot ca


The traditional artistic technique of stippling places small dots of ink onto paper such that their density give the impression of tone. The artist tightly controls the relative placement of the stipples on the paper to produce even tones and avoid artifacts, leading to long creation times for the drawings.

We present two non-interactive techniques for generating stipple drawings from grayscale images using weighted centroidal Voronoi diagrams. An iterative technique acts on input images directly to produce high-quality stipple drawings and a real-time approach uses precomputed dot distributions to stipple images quickly.

\CRcat{I.3.3}{Picture/Image Generation}{Display algorithms}{}...
...ct Modelling}%%
{Geometric algorithms, languages and systems}{}


... Secord1

Adrian Secord 2001-11-20