Frayed Cell Diagrams

Aus de_evolutionary_art_org
Version vom 5. November 2015, 22:56 Uhr von Gubachelier (Diskussion | Beiträge)

(Unterschied) ← Nächstältere Version | Aktuelle Version (Unterschied) | Nächstjüngere Version → (Unterschied)
Wechseln zu: Navigation, Suche


Daniel Weiskopf, Michael Burch and Corinna Vehlow: Frayed Cell Diagrams. In: Computational Aesthetics 2014.



Tesselation-based or area-based visual representations are common to many artistic or visualization applications. For example, Voronoi art uses a space-filling tessellation of the image by Voronoi cells. We present frayed cell diagrams as an aesthetic visual representation of the separating border between those space-filling regions. Our approach is based on a simple randomized algorithm that densely draws lines toward the reference points of cells. This algorithm is controlled by a few parameters whose effects are detailed in the paper: the density and size of cells, the degree of fraying, and the color coding. To demonstrate the usefulness of frayed diagrams for algorithmic art, we applied them to pieces of Voronoi art. Finally, we conducted a survey to assess the aesthetics of the frayed cell diagrams. As a result, we found out that the majority of the participants preferred a high degree of fraying, but that a non-negligible subgroup preferred diagrams without any fraying.

Extended Abstract


author = {Burch, Michael and Vehlow, Corinna and Weiskopf, Daniel},
title = {Frayed Cell Diagrams},
booktitle = {Proceedings of the Workshop on Computational Aesthetics},
series = {CAe '14},
year = {2014},
isbn = {978-1-4503-3019-0},
location = {Vancouver, British Columbia, Canada},
pages = {93--96},
numpages = {4},
url = { },
doi = {10.1145/2630099.2630109},
acmid = {2630109},
publisher = {ACM},
address = {New York, NY, USA},
keywords = {Voronoi art, algorithmic art, edge rendering},

Used References

Michael Burch , Daniel Weiskopf, The aesthetics of rapidly-exploring random trees, Proceedings of the Symposium on Computational Aesthetics, July 19-21, 2013, Anaheim, California

Deussen, O., and Isenberg, T. 2013. Halftoning and stippling. In Image and Video-Based Artistic Stylisation, P. Rosin and J. Collomosse, Eds. Springer, 45--61.

Escher, M. C. 1992. M. C. Escher: The Graphic Work. Taschen.

Field, R. 1993. Geometric Patterns from Roman Mosaics: And How to Draw Them. Tarquin.

Floyd, R., and Steinberg, L. 1976. An adaptive algorithm for spatial grey scale. Proceedings of the Society of Information Display 17, 75--77.

Grünbaum, B., Grünbaum, Z., and Shephard, G. C. 1986. Symmetry in Moorish and other ornaments. Computers & Mathematics with Applications 12, 3--4, 641--653.

Aaron Hertzmann, Tutorial: A Survey of Stroke-Based Rendering, IEEE Computer Graphics and Applications, v.23 n.4, p.70-81, July 2003

Isenberg, T. 2013. Visual abstraction and stylisation of maps. The Cartographic Journal 50, 1, 8--18.

Kaplan, C. S. 1999. Voronoi diagrams and ornamental design. In Proceedings of the First Annual Symposium of the International Society for the Arts, Mathematics, and Architecture (ISAMA '99), 277--283.

Sung Ye Kim , Ross Maciejewski , Abish Malik , Yun Jang , David S. Ebert , Tobias Isenberg, Bristle Maps: A Multivariate Abstraction Technique for Geovisualization, IEEE Transactions on Visualization and Computer Graphics, v.19 n.9, p.1438-1454, September 2013

Levin, G., 2000. Segmentation and symptom.

Jeremy Long , David Mould, Dendritic stylization, The Visual Computer: International Journal of Computer Graphics, v.25 n.3, p.241-253, February 2009

David Mould, A stained glass image filter, Proceedings of the 14th Eurographics workshop on Rendering, June 25-27, 2003, Leuven, Belgium

Porter, C. 2006. Tessellation Quilts: Sensational Designs From Interlocking Patterns. David & Charles.

Emil Praun , Hugues Hoppe , Matthew Webb , Adam Finkelstein, Real-time hatching, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.581, August 2001

Sarhangi, R. 1992. Elements of Geometry for Teachers. Pearson Custom Publishing.


Full Text

intern file

Sonstige Links