allowing the creation of patterns that adhere to struc-
tures provided by the user. Furthermore, animating
the generated patterns procedurally is another possi-
ble direction for future works.
ACKNOWLEDGEMENTS
The authors would like to thank Troy Alderson and
Ali Mahdavi Amiri for their detailed comments and
lively discussions during the course of this research.
This work was funded by GRAND NCE.
REFERENCES
Aghamiri, A. H. (2004). Khataei and decorative designs.
Yasavoli publications., Tehran.
Alexander, H. (1975). The computer/plotter and the 17
ornamental design types. In Proceedings of the 2nd
annual conference on Computer graphics and inter-
active techniques, SIGGRAPH ’75, pages 160–167,
New York, NY, USA. ACM.
Anderson, D. and Wood, Z. (2008). User driven two-
dimensional computer-generated ornamentation. In
Proceedings of the 4th International Symposium on
Advances in Visual Computing, ISVC ’08, pages 604–
613, Berlin, Heidelberg. Springer-Verlag.
Behzad, H. T. (1998). Design of carpets and decorations.
Yasavoli publications., Tehran.
Bobenko, A. I., Hoffmann, T., and Springborn, B. A.
(2003). Minimal surfaces from circle patterns: Ge-
ometry from combinatorics. Annals of Mathematics,
164:231–264.
Castillo, I., Kampas, F. J., and Pintr, J. D. (2008). Solving
circle packing problems by global optimization: Nu-
merical results and industrial applications. European
Journal of Operational Research, 191(3):786 – 802.
Collins, C. R. and Stephenson, K. (2003). A circle packing
algorithm. Comput. Geom. Theory Appl., 25:233–256.
Djibril, M. O. and Thami, R. O. H. (2008). Islamic ge-
ometrical patterns indexing and classification using
discrete symmetry groups. J. Comput. Cult. Herit.,
1:10:1–10:14.
Dubejko, T. and Stephenson, K. (1995). Circle packing:
Experiments in discrete analytic function theory. MR
97f:52027, 4:307–348.
Etemad, K., Samavati, F. F., and Prusinkiewicz, P. (2008).
Animating persian floral patterns. In Eurographics
Symposium on Computational Aesthetics in Graphics,
Visualization and Imaging, pages 25–32.
Geng, W. and Geng, W. (2010). Computer-aided design of
art patterns. In The Algorithms and Principles of Non-
photorealistic Graphics, Advanced Topics in Science
and Technology in China, pages 91–112. Springer
Berlin Heidelberg.
Glassner, A. (1996). Frieze groups. Computer Graphics
and Applications, IEEE, 16(3):78 –83.
Honarvar, M. R. (2005). Golden Twist. Yasavoli publica-
tions., Tehran.
Jones, O. (1987). The grammar of ornament. Courier Dover
Publications., New York.
Kaplan, C. S. (2008). Islamic patterns. In ACM SIGGRAPH
2008 art gallery, SIGGRAPH ’08, pages 45–45, New
York, NY, USA. ACM.
Kaplan, C. S. and Salesin, D. H. (2004). Islamic star
patterns in absolute geometry. ACM Trans. Graph.,
23:97–119.
Lee, S., Collins, R. T., and Liu, Y. (2008). Rotation symme-
try group detection via frequency analysis of frieze-
expansions. Computer Vision and Pattern Recogni-
tion, IEEE Computer Society Conference on, 0:1–8.
Masuda, T., Yamamoto, K., and Yamada, H. (1993).
Detection of partial symmetry using correlation
with rotated-reflected images. Pattern Recognition,
26(8):1245 – 1253.
Obispo, S. L. and Anderson, R. (2007). Title: Two-
dimensional computer-generated ornamentation using
a user-driven global planning strategy. Master’s thesis,
California Polytechnic State University.
Prusinkiewicz, P. and Lindenmayer, A. (1996). The algo-
rithmic beauty of plants. Springer-Verlag New York,
Inc., New York, NY, USA.
Rodin, B. and Sullivan, D. (1987). The convergence of cir-
cle packing to the riemann mapping. Differential Ge-
ometry, pages 349–360.
Smith, A. R. (1984). Plants, fractals, and formal lan-
guages. In Proceedings of the 11th annual con-
ference on Computer graphics and interactive tech-
niques, SIGGRAPH ’84, pages 1–10. ACM.
Stephenson, K. (2005). Introduction to circle packing: the
theory of discrete analytic functions. Cambridge Uni-
versity Press., New York.
Takestani, A. M. (2002). Khataei and decorative designs.
Soroush Press., Tehran.
Thurston, W. (1985). The finite riemann mapping theorem,
invited talk at the international symposium at purdue
university on the occasion of the proof of the bieber-
bach conjecture.
Wang, H., Huang, W., Zhang, Q., and Xu, D. (2002). An
improved algorithm for the packing of unequal circles
within a larger containing circle. European Journal of
Operational Research, 141(2):440 – 453.
Wong, M. T., Zongker, D. E., and Salesin, D. (1998).
Computer-generated floral ornament. In SIG-
GRAPH’98, pages 423–434.
Xu, L. and Mould, D. (2009). Magnetic curves: Curvature-
controlled aesthetic curves using magnetic fields. In
Computational Aesthetics’09, pages 1–8.
GRAPP 2012 - International Conference on Computer Graphics Theory and Applications
142