Weighted Voronoi stippling | Proceedings of the 2nd international symposium on Non-photorealistic animation and rendering (original) (raw)
Published: 03 June 2002 Publication History
Abstract
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.
References
[1]
DEUSSEN, O., HILLER, S., VAN OVERVELD, C., AND STROTHOTTE, T. 2000. Floating Points: A Method for Computing Stipple Drawings. Computer Graphics Forum 19, 3 (August).
[2]
DU, Q., FABER, V., AND GUNZBURGER, M. 1999. Centroidal Voronoi Tessellations: Applications and Algorithms. SIAM Review 41, 4 (Dec.), 637-676.
[3]
HAUSNER, A. 2001. Simulating Decorative Mosaics. In Proceedings of SIGGRAPH 2001, ACM Press / ACM SIGGRAPH, New York, E. Fiume, Ed., Computer Graphics Proceedings, Annual Conference Series, ACM, 573-578.
[4]
HODGES, E., Ed. 1989. The Guild Handbook of Scientific Illustration. Van Nostrand Reinhold.
[5]
HOFF III, K., CULVER, T., KEYSER, J., LIN, M., AND MANOCHA, D. 1999. Fast Computation of Generalized Voronoi Diagrams Using Graphics Hardware. In Proceedings of SIGGRAPH 99, ACM Press / ACM SIGGRAPH, New York, A. Rockwood, Ed., Computer Graphics Proceedings, Annual Conference Series, ACM, 277-286.
[6]
JASTRZEBSKI, Z. 1985. Scientific Illustration. Prentice-Hall.
[7]
MCCOOL, M., AND FIUME, E. 1992. Hierarchical poisson disk sampling distributions. In Proc. of the Graphics Interface '92, 94-105.
[8]
OKABE, A., BOOTS, B., AND SUGIHARA, K. 1992. Spatial Tessellations: Concepts and Applications of Voronoi Diagrams. Wiley & Sons.
[9]
PRAUN, E., HOPPE, H., WEBB, M., AND FINKELSTEIN, A. 2001. Real-Time Hatching. In Proceedings of SIGGRAPH 2001, ACM Press / ACM SIGGRAPH, New York, E. Fiume, Ed., Computer Graphics Proceedings, Annual Conference Series, ACM, 579-584.
[10]
ULICHNEY, R. A. 1988. Dithering with blue noise. Proceedings of the IEEE 76, 1, 56-79.
[11]
WOO, M., NEIDER, J., AND DAVIS, T. 1997. OpenGL®Programming Guide, second ed. Addison-Wesley.
[12]
WOOD, P. 1994. Scientific Illustration, second ed. Van Nostrand Reinhold.
Information & Contributors
Information
Published In
NPAR '02: Proceedings of the 2nd international symposium on Non-photorealistic animation and rendering
June 2002
150 pages
Copyright © 2002 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 03 June 2002
Permissions
Request permissions for this article.
Check for updates
Author Tags
Qualifiers
- Article
Conference
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations
- Downloads (Last 12 months)44
- Downloads (Last 6 weeks)1
Reflects downloads up to 13 Jan 2025
Other Metrics
Citations
- Revelo-Obando BBlacquière G(2024)Target-oriented acquisition geometry design based on full-wavefield migrationGEOPHYSICS10.1190/geo2023-0578.189:3(P21-P32)Online publication date: 26-Feb-2024
- Song DLim EPark JJung MKim Y(2024)TSP-Bot: Robotic TSP Pen Art Using High-DoF Manipulators2024 21st International Conference on Ubiquitous Robots (UR)10.1109/UR61395.2024.10597478(100-105)Online publication date: 24-Jun-2024
- Liu XWu YHall P(2024)Painterly Style Transfer With Learned Brush StrokesIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.333295030:9(6309-6320)Online publication date: Sep-2024
- Sterzik AMeuschke MCunningham DLawonn K(2024)Perceptually Uniform Construction of Illustrative TexturesIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.332657430:1(1052-1062)Online publication date: 1-Jan-2024
- Wieluch SSchwenker F(2024)PatternPortrait: Draw Me Like One of Your ScribblesArtificial Intelligence in Music, Sound, Art and Design10.1007/978-3-031-56992-0_25(389-400)Online publication date: 29-Mar-2024
- P. L. N. Prakash KRohit KU. Prudhvi C(2023)Robot artist and XY plotter for the generation of modern arti-manager's Journal on Augmented & Virtual Reality10.26634/javr.1.1.192491:1(18)Online publication date: 2023
- Revelo-Obando BBlacquière G(2023)Seismic acquisition design based on full-wavefield migrationGEOPHYSICS10.1190/geo2022-0313.188:3(P37-P49)Online publication date: 12-Apr-2023
- Doignies BBonneel NCoeurjolly DDigne JPaulin LIehl JOstromoukhov V(2023)Example-Based Sampling with Diffusion ModelsSIGGRAPH Asia 2023 Conference Papers10.1145/3610548.3618243(1-11)Online publication date: 10-Dec-2023
- Huang XRitschel TSeidel HMemari PSingh G(2023)Patternshop: Editing Point Patterns by Image ManipulationACM Transactions on Graphics10.1145/359241842:4(1-14)Online publication date: 26-Jul-2023
- Wang LCao P(2023)Image rendering algorithm based on handwritten signature cell modulationSixth International Conference on Intelligent Computing, Communication, and Devices (ICCD 2023)10.1117/12.2682873(40)Online publication date: 16-Jun-2023
- Show More Cited By
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Full Access
View options
View or Download as a PDF file.
eReader
View online with eReader.
Media
Figures
Other
Tables
Affiliations
Adrian Secord
University of British Columbia, Vancouver, BC, Canada