Floating Points: A Method for Computing Stipple Drawings

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.

[1]  Kelly A. Lyons,et al.  Algorithms for Cluster Busting in Anchored Graph Drawing , 1998, J. Graph Algorithms Appl..

[2]  Don P. Mitchell,et al.  Generating antialiased images at low sampling densities , 1987, SIGGRAPH.

[3]  Mark de Berg,et al.  Computational geometry: algorithms and applications , 1997 .

[4]  Atsuyuki Okabe,et al.  Spatial Tessellations: Concepts and Applications of Voronoi Diagrams , 1992, Wiley Series in Probability and Mathematical Statistics.

[5]  Gershon Elber,et al.  Line Art Illustrations of Parametric and Implicit Forms , 1998, IEEE Trans. Vis. Comput. Graph..

[6]  Reiner Eschbach.  Pulse-density modulation on rastered media: combining pulse-density modulation and error diffusion , 1990 .

[7]  David Salesin,et al.  Interactive pen-and-ink illustration , 1994, SIGGRAPH.

[8]  Victor Ostromoukhov.  Digital facial engraving , 1999, SIGGRAPH '99.

[9]  Qiang Du,et al.  Centroidal Voronoi Tessellations: Applications and Algorithms , 1999, SIAM Rev..

[10]  Marcelo Walter,et al.  Clonal Mosaic Model for the Synthesis of Mammalian Coat Patterns , 1998, Graphics Interface.

[11]  David Salesin,et al.  Orientable textures for image-based pen-and-ink illustration , 1997, SIGGRAPH.

[12]  Roger D. Hersch,et al.  Stochastic clustered-dot dithering , 1998, Electronic Imaging.

[13]  David Salesin,et al.  Computer-generated pen-and-ink illustration , 1994, SIGGRAPH.

[14]  Oliver Deussen,et al.  An illustration technique using hardware-based intersections and skeletons , 1999 .

[15]  Leif Kobbelt,et al.  Using Simulated Annealing to Obtain Good Nodal Approximations of Deformable Bodies , 1995 .

[16]  V. Ostromoukhov.  PSEUDO-RANDOM HALFTONE SCREENING FOR COLOR AND BLACK & WHITE PRINTING , 1993 .

[17]  David Salesin,et al.  Scale-dependent reproduction of pen-and-ink illustrations , 1996, SIGGRAPH.

[18]  Reiner Eschbach,et al.  Threshold modulation in error diffusion , 1993, J. Electronic Imaging.

[19]  Jacquetta Hawkes,et al.  The atlas of early man , 1976 .

[20]  Radomír Mech,et al.  Realistic modeling and rendering of plant ecosystems , 1998, SIGGRAPH.

[21]  Keith T. Knox,et al.  Evolution of error diffusion , 1998, Electronic Imaging.

[22]  Andrew S. Glassner,et al.  Principles of Digital Image Synthesis , 1995 .

[23]  H. Reeves,et al.  The Guild handbook of scientific illustration , 1991 .

[24]  Reiner Eschbach,et al.  Error diffusion algorithm with homogenous response in highlight and shadow areas , 1997, J. Electronic Imaging.

[25]  David Salesin,et al.  Rendering parametric surfaces in pen and ink , 1996, SIGGRAPH.