Floating points: A method for computing stipple drawings

被引:93
作者
Deussen, O [1 ]
Hiller, S
van Overveld, C
Strothotte, T
机构
[1] Univ Magdeburg, Fac Comp Sci, D-39106 Magdeburg, Germany
[2] Eindhoven Univ Technol, Dept Math & Comp Sci, NL-5600 MB Eindhoven, Netherlands
关键词
D O I
10.1111/1467-8659.00396
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
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.
引用
收藏
页码:C41 / C50
页数:10
相关论文
共 29 条
[1]  
[Anonymous], ATLAS EARLY MAN
[2]  
BOOTS B, 1992, SPATIAL TESSELLATION
[3]  
De Berg M., 2000, COMPUTATIONAL GEOMET, DOI DOI 10.1007/978-3-662-03427-9
[4]  
Deussen O, 1999, PROC GRAPH INTERF, P175
[5]  
Deussen O., 1995, Computer Animation and Simulation '95. Proceedings of the Eurographics Workshop, P30
[6]  
DEUSSEN O, 1998, P SIGGRAPH 98, P275, DOI DOI 10.1145/280814.280898
[7]   Centroidal Voronoi tessellations: Applications and algorithms [J].
Du, Q ;
Faber, V ;
Gunzburger, M .
SIAM REVIEW, 1999, 41 (04) :637-676
[8]   Line art illustrations of parametric and implicit forms [J].
Elber, G .
IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 1998, 4 (01) :71-81
[9]   Error diffusion algorithm with homogenous response in highlight and shadow areas [J].
Eschbach, R .
JOURNAL OF ELECTRONIC IMAGING, 1997, 6 (03) :348-356
[10]   PULSE-DENSITY MODULATION ON RASTERED MEDIA - COMBINING PULSE-DENSITY MODULATION AND ERROR DIFFUSION [J].
ESCHBACH, R .
JOURNAL OF THE OPTICAL SOCIETY OF AMERICA A-OPTICS IMAGE SCIENCE AND VISION, 1990, 7 (04) :708-716