Escher-like tilings with weights

作     者：Imahori, Shinji Kawade, Shizuka Yamakata, Yoko 

作者机构：Department of Information and System Engineering Faculty of Science and Engineering Chuo University Tokyo Japan Graduate School of Engineering Nagoya University Nagoya Japan Graduate School of Information Science and Technology The University of Tokyo Tokyo Japan 

出 版 物：《Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)》 (Lect. Notes Comput. Sci.)

年 卷 期：2016年第9943 LNCS卷

页      面：132-142页

核心收录：

基　　金：This work was partly supported by JSPS Grant-in-Aid for Scientific Research (B) (No. 24360039) and (C) (No. 25330024). The authors would like to thank the anonymous reviewers for their valuable comments 

主　　题：Problem solving 

摘      要：A tiling of the plane is a set of figures, called tiles, that cover the plane without gaps or overlaps. On tiling we consider Escherization problem: Given a closed figure in the plane, find a new closed figure that is similar to the original and can tile the plane. In this study, we give a new formulation of the problem with the weighted Procrustes distance and an algorithm to solve the problem optimally. We conduct computational experiments with animal shape tiles to confirm the effectiveness of the proposed method. © Springer International Publishing AG 2016.