Article

Fast primitive distribution for illustration

Authors:

Wolfgang Heidrich,

Lisa StreitAuthors Info & Claims

EGRW '02: Proceedings of the 13th Eurographics workshop on Rendering

Pages 215 - 226

Published: 26 July 2002 Publication History

Abstract

In this paper we present a high-quality, image-space approach to illustration that preserves continuous tone by probabilistically distributing primitives while maintaining interactive rates. Our method allows for frame-to-frame coherence by matching movements of primitives with changes in the input image. It can be used to create a variety of drawing styles by varying the primitive type or direction. We show that our approach is able to both preserve tone and (depending on the drawing style) high-frequency detail. Finally, while our algorithm requires only an image as input, additional 3D information enables the creation of a larger variety of drawing styles.

References

[1]

C. Curtis, S. Anderson, J. Seims, K. Fleischer, and D. Salesin. Computer-generated watercolor. In Proceedings of SIGGRAPH 97, pages 421--430, August 1997.

Digital Library

[2]

O. Deussen, S. Hiller, C. van Overveld, and T. Strothotte. Floating points: A method for computing stipple drawings. Computer Graphics Forum (Proc. of Eurographics), 19(3), August 2000.

[3]

O. Deussen and T. Strothotte. Computer-generated pen-and-ink illustration of trees. In Proceedings of SIGGRAPH 2000, pages 13--18, July 2000.

Digital Library

[4]

F. Durand, V. Ostromoukhov, M. Miller, F. Duranleau, and J. Dorsey. Decoupling strokes and high-level attributes for interactive traditional drawing. In Eurographics Workshop on Rendering 2001, pages 71--82, June 2001.

Digital Library

[5]

B. Freudenberg, M. Masuch, and T. Stothotte. Walk-through illustrations: Frame-coherent pen-and-ink in game engine. In Proceedings of Eurographics 2001, pages 184--191, 2001.

[6]

B. Gooch and A. Gooch. Non-Photorealistic Rendering. AK Peters, 2000.

Digital Library

[7]

B. Gooch, P. Sloan, A. Gooch, P. Shirley, and R. Riesenfeld. Interactive technical illustration. In ACM Symposium on Interactive 3D Graphics, pages 31--38, April 1999.

Digital Library

[8]

A. Guptill. Rendering in Pen and Ink. Watson and Guptill Publications, 1997. 60th anniversary edition, edited by S. Meyer.

[9]

J. Halton and G. Weller. Algorithm 247: Radical-inverse quasi-random point sequence. Communications of the ACM, 7(12):701--702, July 1964.

Digital Library

[10]

J. Hammersley and D. Handscomb. Monte Carlo Methods. Wiley, 1964.

[11]

A. Hertzmann and D. Zorin. Illustrating smooth surfaces. In Proceedings of SIGGRAPH 2000, pages 517--526, July 2000.

Digital Library

[12]

Aaron Hertzmann. Paint By Relaxation. In Proceedings Computer Graphics International 2001 (Hong Kong, July 2001), pages 47--54, Los Alamitos, 2001. IEEE Computer Society Press.

Digital Library

[13]

M. Kaplan, B. Gooch, and E. Cohen. Interactive artistic rendering. In Proceedings of NPAR 2000, pages 64--74, June 2000.

Digital Library

[14]

A. Klein, W. Li, M. Kazhdan, W. Correa, A. Finkelstein, and T. Funkhouser. Non-photorealistic virtual environments. In Proceedings of SIGGRAPH 2000, pages 527--534, July 2000.

Digital Library

[15]

M. Kowalski, L. Markosian, J. Northrup, L. Bourdev, R. Barzel, L. Holden, and J. Hughes. Art-based rendering of fur, grass, and trees. In Proceedings of SIGGRAPH 99, pages 433--438, August 1999.

Digital Library

[16]

A. Lake, C. Marshall, M. Harris, and M. Blackstein. Stylized rendering techniques for scalable real-time 3d animation. In Proceedings of NPAR 2000, pages 13--20, June 2000.

Digital Library

[17]

E. Lindholm, M. Kilgard, and H. Moreton. A user programmable vertex engine. In Proceedings of SIGGRAPH 2001, pages 149--158, August 2001.

Digital Library

[18]

L. Markosian, M. Kowalski, S. Trychin, L. Bourdev, D. Goldstein, and J. Hughes. Real-time nonphotorealistic rendering. In Proceedings of SIGGRAPH 97, pages 415--420, August 1997.

Digital Library

[19]

M. McCool and E. Fiume. Hierarchical poisson disk sampling distributions. In Graphics Interface '92, pages 94--105, May 1992.

Digital Library

[20]

V. Ostromoukhov and R. Hersch. Artistic screening. In Proceedings of SIGGRAPH 1995, pages 219--22, August 1995.

Digital Library

[21]

J. Pitman. Probability. Springer, 1992.

[22]

E. Praun, H. Hoppe, M. Webb, and A. Finkelstein. Real-time hatching. In Proceedings of SIGGRAPH 2001, pages 579--584, August 2001.

Digital Library

[23]

M. Salisbury, C. Anderson, D. Lischinski, and D. Salesin. Scale-dependent reproduction of pen-and-ink illustrations. In Proceedings of SIGGRAPH 96, pages 461--468, August 1996.

Digital Library

[24]

M. Salisbury, S. Anderson, R. Barzel, and D. Salesin. Interactive pen-and-ink illustration. In Proceedings of SIGGRAPH 94, pages 101--108, July 1994.

Digital Library

[25]

M. Salisbury, M. Wong, J. Hughes, and D. Salesin. Orientable textures for image-based pen-and-ink illustration. In Proceedings of SIGGRAPH 97, pages 401--406, August 1997.

Digital Library

[26]

I. Sobol. On the distribution of points in a cube and the approximate evaluation of integrals. U.S.S.R. Computational Math. And Math. Phys, (4):86--112, 1967.

[27]

L. Streit and J. Buchanan. Importance driven halftoning. In Computer Graphics Forum (Proc. of Eurographics), pages 207--217, August 1998.

[28]

Greg Turk and David Banks. Image-Guided Streamline Placement. In Holly Rushmeier, editor, SIGGRAPH 96 Conference Proceedings, Annual Conference Series, pages 453--460. ACM SIGGRAPH, Addison Wesley, August 1996. ISBN 0-89791-746-4.

Digital Library

[29]

R. Ulichney. Digital Halftoning. MIT Press, 1987.

[30]

O. Veryovka and J. Buchanan. Comprehensive halftoning of 3d scenes. In Computer Graphics Forum (Proc. of Eurographics), pages 13--21, August 1999.

[31]

G. Winkenbach and D. Salesin. Computer-generated pen-and-ink illustration. In Proceedings of SIGGRAPH 94, pages 91--100, July 1994.

Digital Library

[32]

G. Winkenbach and D. Salesin. Rendering parametric surfaces in pen and ink. In Proceedings of SIGGRAPH 96, pages 469--476, August 1996.

Digital Library

Cited By

Gómez EMéndez EArroyo GMartín yGutiérrez DMelero JPelechano N(2017)Fast stippling based on weighted centroidal voronoi diagramsProceedings of the XXVII Spanish Computer Graphics Conference10.2312/ceig.20171214(87-96)Online publication date: 28-Jun-2017
https://dl.acm.org/doi/10.2312/ceig.20171214
Martín Ddel Sol VRomo CIsenberg TSezgin MMould DBénard P(2015)Drawing characteristics for reproducing traditional hand-made stipplingProceedings of the workshop on Non-Photorealistic Animation and Rendering10.5555/2810002.2810007(103-115)Online publication date: 20-Jun-2015
https://dl.acm.org/doi/10.5555/2810002.2810007
Ergun SKurt MÖztürk AO'Sullivan C(2013)Real-time kd-tree based importance sampling of environment mapsProceedings of the 28th Spring Conference on Computer Graphics10.1145/2448531.2448541(77-84)Online publication date: 10-Mar-2013
https://dl.acm.org/doi/10.1145/2448531.2448541
Show More Cited By

Index Terms

Fast primitive distribution for illustration
1. Computing methodologies
  1. Computer graphics
    1. Image manipulation
    2. Rendering

Recommendations

Line-art illustration of dynamic and specular surfaces

Line-art illustrations are effective tools for conveying shapes and shading of complex objects. We present a set of new algorithms to render line-art illustrations of dynamic and specular (reflective and refractive) surfaces. We first introduce a real-...
Interactive Expressive Illustration of 3D City Scenes
CADGRAPHICS '11: Proceedings of the 2011 12th International Conference on Computer-Aided Design and Computer Graphics

While many approaches have been developed to visualize 3D city scenes, most of them exhibit the visualization results in a uniform rendering style. This paper presents an expressive rendering approach for visualizing large-scale 3D city scenes with ...
Real-time pen-and-ink illustration of landscapes
NPAR '06: Proceedings of the 4th international symposium on Non-photorealistic animation and rendering

Non-photorealistic rendering has been proven to be particularly efficient in conveying and transmitting selected visual information. Our paper presents a NPR rendering pipeline that supports pen-and-ink illustration for, but not limited to, complex ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

EGRW '02: Proceedings of the 13th Eurographics workshop on Rendering

July 2002

336 pages

ISBN:1581135343

Editors:
Simon Gibson
University of Manchester
,
Paul Debevec
USC Institute for Creative Technologies

Sponsors

EUROGRAPHICS: The European Association for Computer Graphics

Publisher

Eurographics Association

Goslar, Germany

Publication History

Published: 26 July 2002

Check for updates

Qualifiers

Article

Conference

EGRW02

Sponsor:

EUROGRAPHICS

EGRW02: Eurographics Workshop on Rendering

June 26 - 28, 2002

Pisa, Italy

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

25
Total Citations
View Citations
652
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 10 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Gómez EMéndez EArroyo GMartín yGutiérrez DMelero JPelechano N(2017)Fast stippling based on weighted centroidal voronoi diagramsProceedings of the XXVII Spanish Computer Graphics Conference10.2312/ceig.20171214(87-96)Online publication date: 28-Jun-2017
https://dl.acm.org/doi/10.2312/ceig.20171214
Martín Ddel Sol VRomo CIsenberg TSezgin MMould DBénard P(2015)Drawing characteristics for reproducing traditional hand-made stipplingProceedings of the workshop on Non-Photorealistic Animation and Rendering10.5555/2810002.2810007(103-115)Online publication date: 20-Jun-2015
https://dl.acm.org/doi/10.5555/2810002.2810007
Ergun SKurt MÖztürk AO'Sullivan C(2013)Real-time kd-tree based importance sampling of environment mapsProceedings of the 28th Spring Conference on Computer Graphics10.1145/2448531.2448541(77-84)Online publication date: 10-Mar-2013
https://dl.acm.org/doi/10.1145/2448531.2448541
Schmaltz CGwosdek PWeickert J(2012)Multi-Class Anisotropic Electrostatic HalftoningComputer Graphics Forum10.1111/j.1467-8659.2012.03072.x31:6(1924-1935)Online publication date: 1-Sep-2012
https://dl.acm.org/doi/10.1111/j.1467-8659.2012.03072.x
Bonneel Nvan de Panne MParis SHeidrich W(2011)Displacement interpolation using Lagrangian mass transportACM Transactions on Graphics10.1145/2070781.202419230:6(1-12)Online publication date: 12-Dec-2011
https://dl.acm.org/doi/10.1145/2070781.2024192
Bonneel Nvan de Panne MParis SHeidrich W(2011)Displacement interpolation using Lagrangian mass transportProceedings of the 2011 SIGGRAPH Asia Conference10.1145/2024156.2024192(1-12)Online publication date: 12-Dec-2011
https://dl.acm.org/doi/10.1145/2024156.2024192
Gamito MMaddock S(2009)Accurate multidimensional Poisson-disk samplingACM Transactions on Graphics10.1145/1640443.164045129:1(1-19)Online publication date: 15-Dec-2009
https://dl.acm.org/doi/10.1145/1640443.1640451
Lagae AKaplan CFu COstromoukhov VDeussen O(2008)Tile-based methods for interactive applicationsACM SIGGRAPH 2008 classes10.1145/1401132.1401254(1-267)Online publication date: 11-Aug-2008
https://dl.acm.org/doi/10.1145/1401132.1401254
Baer ATietjen CBade RPreim B(2007)Hardware-accelerated stippling of surfaces derived from medical volume dataProceedings of the 9th Joint Eurographics / IEEE VGTC conference on Visualization10.5555/2384179.2384217(235-242)Online publication date: 23-May-2007
https://dl.acm.org/doi/10.5555/2384179.2384217
Vanderhaeghe DBarla PThollot JSillion F(2007)Dynamic point distribution for stroke-based renderingProceedings of the 18th Eurographics conference on Rendering Techniques10.5555/2383847.2383867(139-146)Online publication date: 25-Jun-2007
https://dl.acm.org/doi/10.5555/2383847.2383867
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

Media

Figures

Other

Tables

View Table of Contents