Skip to main content
SpringerLink
Log in

Figure Pattern Creation Support for Escher-Like Tiling by Interactive Genetic Algorithms

  • Conference paper
Proceedings of the 18th Asia Pacific Symposium on Intelligent and Evolutionary Systems, Volume 1

Part of the book series: Proceedings in Adaptation, Learning and Optimization ((PALO,volume 1))

Abstract

A tiling design is very significant for mathematical aspect. There has been some studies on producing tiling designs using a computer. Most of them, however, are difficult to support users’ creativity because several or various output figure cannot be obtained for one input. In this paper, we have proposed a system that can support users to create tile figures for Escher like tiling designs. The system can create several possible candidate figures from the input one, where repetition of reproducing or varying partial shapes of the figure and evaluating or redrawing the figure by users is executed by employing interactive genetic algorithms. We demonstrate that our system can create various tile figures, which are as close as possible to the input figure and reflected to users’ preference.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Arkin, E.M., Chew, L.P., Huttenlocher, D.P., Kedem, K., Mitchell, J.S.B.: An Efficiently Computable Metric for Comparing Polygonal Shapes. IEEE Trans. on Pattern Analysis and Machine Intelligence 13(3), 209–216 (1991)

    Article  Google Scholar 

  2. Bradski, G., Kaehler, A.: Learning OpenCV: Computer Vision with the OpenCV Library, 1st edn. O’Reilly (2008)

    Google Scholar 

  3. Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning, pp. 1–25. Addison–Wesley (1989)

    Google Scholar 

  4. Grunbaum, B., Shephard, G.C.: Tiling and Patterns. W. H. Freeman (1990)

    Google Scholar 

  5. Kaplan, C.S., Salesin, D.H.: Escherization. In: Proc. of SIGGRAPH, pp. 499–510 (2000)

    Google Scholar 

  6. Kaplan, C.S.: Computer Graphics and Geometric Ornamental Design. Ph.D Thesis, University of Washington, Seattle (2002)

    Google Scholar 

  7. Kisanuki, M., Ono, S., Machii, H., Mizuno, K., Nakayama, S.: Escher-Like Tiling Pattern Design by Interactive Iterative Genetic Algorithm, NICOGRAPH International 2013, poster (2013)

    Google Scholar 

  8. Koizumi, H., Sugihara, K.: Computer-aided design of escher-like tiling, NICOGRAPH Paper Contest (2009) (in Japanese)

    Google Scholar 

  9. Takagi, H.: Interactive evolutionary computation: fusion of the capabilities of EC optimization and human evaluation. Proc. IEEE 89, 1275–1296 (2001)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Information Science and Biomedical Engineering, Graduate School of Science and Engineering, Kagoshima University, 1-21-40, Korimoto, Kagoshima, 890-0065, Japan

    Satoshi Ono, Megumi Kisanuki & Hirofumi Machii

  2. Department of Computer Science, Faculty of Engineering, Takushoku University, 815-1 Tatemachi, Hachioji, Tokyo, 193-0985, Japan

    Kazunori Mizuno

Authors
  1. Satoshi Ono
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Megumi Kisanuki
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hirofumi Machii
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Kazunori Mizuno
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Satoshi Ono .

Editor information

Editors and Affiliations

  1. Department of Infomatics, Kindai University, Faculty of Science and Technology, Higashi-Osaka, Japan

    Hisashi Handa

  2. Department of Computer Science and Intelligent Systems, Osaka Prefecture University, Osaka, Japan

    Hisao Ishibuchi

  3. School of Computer Engineering, Nanyang Technological University, Singapore, Singapore

    Yew-Soon Ong

  4. Department of Electrical and Computer Engineering, National University of Singapore, Singapore, Singapore

    Kay Chen Tan

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Ono, S., Kisanuki, M., Machii, H., Mizuno, K. (2015). Figure Pattern Creation Support for Escher-Like Tiling by Interactive Genetic Algorithms. In: Handa, H., Ishibuchi, H., Ong, YS., Tan, K. (eds) Proceedings of the 18th Asia Pacific Symposium on Intelligent and Evolutionary Systems, Volume 1. Proceedings in Adaptation, Learning and Optimization, vol 1. Springer, Cham. https://doi.org/10.1007/978-3-319-13359-1_33

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-13359-1_33

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-13358-4

  • Online ISBN: 978-3-319-13359-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation