From Stippling to Scribbling

Aus de_evolutionary_art_org
Wechseln zu: Navigation, Suche


Abdalla G. M. Ahmed: From Stippling to Scribbling. In: Bridges 2015. Pages 267–274



We address the brightness/contrast problem in some line-based artistic halftoning methods including TSP Art, MST halftoning, and recursive division methods, which all work by connecting stipple points. We suggest a general solution, and we introduce three new line-based halftoning styles.

Extended Abstract


 author      = {Abdalla G. M. Ahmed},
 title       = {From Stippling to Scribbling},
 pages       = {267--274},
 booktitle   = {Proceedings of Bridges 2015: Mathematics, Music, Art, Architecture, Culture},
 year        = {2015},
 editor      = {Kelly Delp, Craig S. Kaplan, Douglas McKenna and Reza Sarhangi},
 isbn        = {978-1-938664-15-1},
 issn        = {1099-6702},
 publisher   = {Tessellations Publishing},
 address     = {Phoenix, Arizona},
 note        = {Available online at \url{ }},
 url         = { },

Used References

[1] CGAL, Computational Geometry Algorithms Library., as of Apr 24, 2015.

[2] Abdalla G. M. Ahmed. Modular line-based halftoning via recursive division. In Proceedings of the Workshop on Non-Photorealistic Animation and Rendering, NPAR ’14, pages 41–48, New York, NY, USA, 2014. ACM.

[3] Michael Balzer, Thomas Schlömer, and Oliver Deussen. Capacity-constrained point distributions: A variant of lloyd’s method. In ACM SIGGRAPH 2009 Papers, SIGGRAPH ’09, pages 86:1–86:8, New York, NY, USA, 2009. ACM.

[4] Robert Bosch. Opt Art: Special Cases. In Reza Sarhangi and Carlo H. Séquin, editors, Proceedings of Bridges 2011: Mathematics, Music, Art, Architecture, Culture, pages 249–256, Phoenix, Arizona, 2011. Tessellations Publishing. Available online at bridges2011-249.pdf.

[5] Robert Bosch and Adrianne Herman. Continuous Line Drawings via the Traveling Salesman Problem. Operations Research Letters, 32(4):302 – 303, 2004.

[6] Fernando de Goes, Katherine Breeden, Victor Ostromoukhov, and Mathieu Desbrun. Blue noise through optimal transport. ACM Trans. Graph., 31(6):171:1–171:11, November 2012.

[7] Oliver Deussen, Stefan Hiller, Cornelius Van Overveld, and Thomas Strothotte. Floating points: A method for computing stipple drawings. Computer Graphics Forum, 19(3):41–50, 2000.

[8] R. W. Floyd and L. Steinberg. An Adaptive Algorithm for Spatial Grey Scale. Proceedings of the Society of Information Display, 17:75–77, 1976.

[9] Kohei Inoue and Kiichi Urahama. Chaos and graphics: Halftoning with minimum spanning trees and its application to maze-like images. Comput. Graph., 33(5):638–647, October 2009.

[10] Craig S. Kaplan and Robert Bosch. TSP Art. In Reza Sarhangi and Robert V. Moody, editors, Renaissance Banff: Mathematics, Music, Art, Culture, pages 301–308, Banff, Alberta, 2005. Canadian Mathematical Society. Available online at bridges2005-301.html.

[11] Yachin Pnueli and Alfred M. Bruckstein. Gridless Halftoning: A Reincarnation of the Old Method. Graphical Models and Image Processing, 58(1):38 – 64, 1996.

[12] R. C. Prim. Shortest connection networks and some generalizations. Bell System Technical Journal, 36(6):1389–1401, 1957.

[13] Adrian Secord. Weighted voronoi stippling. In Proceedings of the 2Nd International Symposium on Non-photorealistic Animation and Rendering, NPAR ’02, pages 37–43, New York, NY, USA, 2002. ACM.


Full Text

intern file

Sonstige Links