Symmetry Hybrids

Aus de_evolutionary_art_org
Wechseln zu: Navigation, Suche


Brian Cullen, Carol O'Sullivan: Symmetry Hybrids. In: Douglas W. Cunningham, Tobias Isenberg (Eds.): Eurographics Workshop on Computational Aesthetics, 2011. Proceedings. 33-38



How we perceive the world is strongly governed by symmetry. Symmetry presents itself in both natural and man-made structures giving aesthetic appeal to the world. This paper presents an approach to form intuitive tree based representations that minimally describe input patterns. We explore how new hybrid patterns can be generated by grafting different symmetry trees together. A new algorithm is proposed to generate new hybrid patterns that maintain the overall appearance of the inputs while allowing control over the amount of variation generated.

Extended Abstract


author = {Cullen, B. and O'Sullivan, C.},
title = {Symmetry Hybrids},
booktitle = {Proceedings of the International Symposium on Computational Aesthetics in Graphics, Visualization, and Imaging},
series = {CAe '11},
year = {2011},
isbn = {978-1-4503-0908-0},
location = {Vancouver, British Columbia, Canada},
pages = {33--38},
numpages = {6},
url = {, },
doi = {10.1145/2030441.2030448},
acmid = {2030448},
publisher = {ACM},
address = {New York, NY, USA},

Used References

M. J. Atallah, On Symmetry Detection, IEEE Transactions on Computers, v.34 n.7, p.663-666, July 1985

{BBW*09} Bokeloh M., Berner A., Wand M., Seidel H., Schilling A.: Symmetry detection using line features. Computer Graphics Forum (Proceedings of Eurographics) (2009). 2

Dorin Comaniciu , Peter Meer, Mean Shift: A Robust Approach Toward Feature Space Analysis, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.24 n.5, p.603-619, May 2002

{CO11} Cullen B., O'Sullivan C.: A caching approach to real-time procedural generation of cities from GIS data. Journal of WSCG 19, 1--3 (2011), 119--126. 4

{IMIM08} Ijiri T., Mêch R., Igarashi T., Miller G.: An example-based procedural system for element arrangement. Computer Graphics Forum 27, 2 (2008), 429--436. 2

{Koh92} Kohler W.: Gestalt Psychology: An Introduction to New Concepts in Modern Psychology. Liveright Publishing Corporation, July 1992. 1

{Ley92} Leyton M.: Symmetry, Causality, Mind. MIT Press, Apr. 1992. 1

Niloy J. Mitra , Leonidas J. Guibas , Mark Pauly, Partial and approximate symmetry detection for 3D geometry, ACM Transactions on Graphics (TOG), v.25 n.3, July 2006

P. Minovic , S. Ishikawa , K. Kato, Symmetry Identification of a 3-D Object Represented by Octree, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.15 n.5, p.507-514, May 1993

Aurélien Martinet , Cyril Soler , Nicolas Holzschuch , François X. Sillion, Accurate detection of symmetries in 3D shapes, ACM Transactions on Graphics (TOG), v.25 n.2, p.439-464, April 2006

Pascal Müller , Gang Zeng , Peter Wonka , Luc Van Gool, Image-based procedural modeling of facades, ACM Transactions on Graphics (TOG), v.26 n.3, July 2007

P. Prusinkiewicz , Aristid Lindenmayer, The algorithmic beauty of plants, Springer-Verlag New York, Inc., New York, NY, 1990

Mark Pauly , Niloy J. Mitra , Johannes Wallner , Helmut Pottmann , Leonidas J. Guibas, Discovering structural regularity in 3D geometry, ACM Transactions on Graphics (TOG), v.27 n.3, August 2008

Carsten Rother , Vladimir Kolmogorov , Andrew Blake, "GrabCut": interactive foreground extraction using iterated graph cuts, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004

{SBM*10} Stava O., Benes B., Mech R., Aliaga D., Kristof P.: Inverse procedural modeling by automatic generation of l-systems. Eurographics (Conditionaly accepeted) (2010). 2, 4

Changming Sun , Jamie Sherrah, 3D Symmetry Detection Using The Extended Gaussian Image, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.19 n.2, p.164-168, February 1997

Mili I. Shah , Danny C. Sorensen, A Symmetry Preserving Singular Value Decomposition, SIAM Journal on Matrix Analysis and Applications, v.28 n.3, p.749-769, August 2006

{WVW85} Woo T., Volz R., Wolter J.: Optimal algorithms for symmetry detection in two and three dimensions. The Visual Computer 1, 1 (July 1985), 37--48. 1

Peter Wonka , Michael Wimmer , François Sillion , William Ribarsky, Instant architecture, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003

{WXL*11} Wang Y., Xu K., Li J., Zhang H., Shamir A., Liu L., Cheng Z., Xiong Y.: Symmetry hierarchy of man-made objects. Computer Graphics Forum 30, 2 (2011), 287--296. 3

{YM09} Yeh Y., Měch R.: Detecting symmetries and curvilin-ear arrangements in vector art. Computer Graphics Forum 28, 2 (2009), 707--716. 2


Full Text

intern file

Sonstige Links