On Automatic Generation of Escher-Like Metamorphosis

Shunsuke Nakamatsu and Chiaki Sakama

in: Proceedings of the 17th International Conference on Multi-disciplinary Trends in Artificial Intelligence (MIWAI 2018), Lecture Notes in Artificial Intelligence 15431, Springer-Verlag, pages 419-431, 2024.

Abstract

The Escherization problem seeks a tiling for an input plane figure S with a new tile figure T such that T is as close as possible to S. In this study, we conduct an automatic generation of Escher-like "Metamorphosis". More precisely, an input image is represented as a polygon and is divided into triangles, which are related to those of a tile image. We produce tile images using an affine transformation and introduce conditions for connecting those images. As a result of experiments, we succeed in partly simulating Escher's Metamorphosis and also produce new Metamorphoses using color images.


Full Paper (PDF 6.7M) Slide