DESIGNING PERSIAN FLORAL PATTERNS USING CIRCLE PACKING

Nader Hamekasi, Faramarz Samavati

2012

Abstract

In this paper, we present a novel approach toward generating floral patterns. We extract the essence of a pattern aside from its appearance and geometry into combinatorial elements. As a result, existing patterns can be reshaped while preserving their essence. Furthermore, we can create new patterns that adhere to high level concepts such as imperfect symmetry and visual balance. By decomposing floral patterns into a configuration of circles and angles, we can reconstruct this patterns on different surfaces given a conformal mapping.

References

  1. Aghamiri, A. H. (2004). Khataei and decorative designs. Yasavoli publications., Tehran.
  2. Alexander, H. (1975). The computer/plotter and the 17 ornamental design types. In Proceedings of the 2nd annual conference on Computer graphics and interactive techniques, SIGGRAPH 7875, pages 160-167, New York, NY, USA. ACM.
  3. Anderson, D. and Wood, Z. (2008). User driven twodimensional computer-generated ornamentation. In Proceedings of the 4th International Symposium on Advances in Visual Computing, ISVC 7808, pages 604- 613, Berlin, Heidelberg. Springer-Verlag.
  4. Behzad, H. T. (1998). Design of carpets and decorations. Yasavoli publications., Tehran.
  5. Bobenko, A. I., Hoffmann, T., and Springborn, B. A. (2003). Minimal surfaces from circle patterns: Geometry from combinatorics. Annals of Mathematics, 164:231-264.
  6. Castillo, I., Kampas, F. J., and Pintr, J. D. (2008). Solving circle packing problems by global optimization: Numerical results and industrial applications. European Journal of Operational Research, 191(3):786 - 802.
  7. Collins, C. R. and Stephenson, K. (2003). A circle packing algorithm. Comput. Geom. Theory Appl., 25:233-256.
  8. Djibril, M. O. and Thami, R. O. H. (2008). Islamic geometrical patterns indexing and classification using discrete symmetry groups. J. Comput. Cult. Herit., 1:10:1-10:14.
  9. Dubejko, T. and Stephenson, K. (1995). Circle packing: Experiments in discrete analytic function theory. MR 97f:52027, 4:307-348.
  10. 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.
  11. Geng, W. and Geng, W. (2010). Computer-aided design of art patterns. In The Algorithms and Principles of Nonphotorealistic Graphics, Advanced Topics in Science and Technology in China, pages 91-112. Springer Berlin Heidelberg.
  12. Glassner, A. (1996). Frieze groups. Computer Graphics and Applications, IEEE, 16(3):78 -83.
  13. Honarvar, M. R. (2005). Golden Twist. Yasavoli publications., Tehran.
  14. Jones, O. (1987). The grammar of ornament. Courier Dover Publications., New York.
  15. Kaplan, C. S. (2008). Islamic patterns. In ACM SIGGRAPH 2008 art gallery, SIGGRAPH 7808, pages 45-45, New York, NY, USA. ACM.
  16. Kaplan, C. S. and Salesin, D. H. (2004). Islamic star patterns in absolute geometry. ACM Trans. Graph., 23:97-119.
  17. Lee, S., Collins, R. T., and Liu, Y. (2008). Rotation symmetry group detection via frequency analysis of friezeexpansions. Computer Vision and Pattern Recognition, IEEE Computer Society Conference on, 0:1-8.
  18. Masuda, T., Yamamoto, K., and Yamada, H. (1993). Detection of partial symmetry using correlation with rotated-reflected images. Pattern Recognition, 26(8):1245 - 1253.
  19. Obispo, S. L. and Anderson, R. (2007). Title: Twodimensional computer-generated ornamentation using a user-driven global planning strategy. Master's thesis, California Polytechnic State University.
  20. Prusinkiewicz, P. and Lindenmayer, A. (1996). The algorithmic beauty of plants. Springer-Verlag New York, Inc., New York, NY, USA.
  21. Rodin, B. and Sullivan, D. (1987). The convergence of circle packing to the riemann mapping. Differential Geometry, pages 349-360.
  22. Smith, A. R. (1984). Plants, fractals, and formal languages. In Proceedings of the 11th annual conference on Computer graphics and interactive techniques, SIGGRAPH 7884, pages 1-10. ACM.
  23. Stephenson, K. (2005). Introduction to circle packing: the theory of discrete analytic functions. Cambridge University Press., New York.
  24. Takestani, A. M. (2002). Khataei and decorative designs. Soroush Press., Tehran.
  25. 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 bieberbach conjecture.
  26. 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.
  27. Wong, M. T., Zongker, D. E., and Salesin, D. (1998). Computer-generated floral ornament. In SIGGRAPH'98, pages 423-434.
  28. Xu, L. and Mould, D. (2009). Magnetic curves: Curvaturecontrolled aesthetic curves using magnetic fields. In Computational Aesthetics'09, pages 1-8.
Download


Paper Citation


in Harvard Style

Hamekasi N. and Samavati F. (2012). DESIGNING PERSIAN FLORAL PATTERNS USING CIRCLE PACKING . In Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2012) ISBN 978-989-8565-02-0, pages 135-142. DOI: 10.5220/0003850101350142


in Bibtex Style

@conference{grapp12,
author={Nader Hamekasi and Faramarz Samavati},
title={DESIGNING PERSIAN FLORAL PATTERNS USING CIRCLE PACKING},
booktitle={Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2012)},
year={2012},
pages={135-142},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003850101350142},
isbn={978-989-8565-02-0},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2012)
TI - DESIGNING PERSIAN FLORAL PATTERNS USING CIRCLE PACKING
SN - 978-989-8565-02-0
AU - Hamekasi N.
AU - Samavati F.
PY - 2012
SP - 135
EP - 142
DO - 10.5220/0003850101350142