The Escherization problem involves finding a closed figure that tiles the plane that is most similar to a given goal figure. In Koizumi and Sugihara's formulation of the Escherization problem, the tile and goal figures are represented as $n$-point polygons where the similarity between them is measured based on the difference in the positions between the corresponding points. This paper presents alternative similarity measures (distance functions) suitable for this problem. The proposed distance functions focus on the similarity of local structures in several different manners. The designed distance functions are incorporated into a recently developed framework of the exhaustive search of the templates for the Escherization problem. Efficient exhaustive and incomplete search algorithms for the formulated problems are also developed to obtain results within a reasonable computation time. Experimental results showed that the proposed algorithms found satisfactory tile shapes for fairly complicated goal figures in a reasonable computation time.


翻译:分离问题涉及找到一个封闭数字,将平面打成一个与特定目标数字最相似的平面。在小泉和杉原对分离问题的表述中,瓷砖和目标数字以美元点多边形表示,根据相应点之间的位置差异来测量它们之间的相似性。本文件介绍了适合于这一问题的相似性替代措施(远程功能)。拟议的远程功能以不同方式侧重于地方结构的相似性。设计远程功能被纳入最近开发的彻底搜索分离问题模板的框架。还开发了高效的详尽和不完整的预测问题搜索算法,以便在合理的计算时间内获得结果。实验结果表明,拟议的算法发现,在合理的计算时间里,相当复杂的目标数字的瓷形形状是令人满意的。

0
下载
关闭预览

相关内容

最新《自动微分》综述教程,71页ppt
专知会员服务
21+阅读 · 2020年11月22日
【干货书】机器学习速查手册,135页pdf
专知会员服务
125+阅读 · 2020年11月20日
最新《序列预测问题导论》教程,212页ppt
专知会员服务
84+阅读 · 2020年8月22日
Fariz Darari简明《博弈论Game Theory》介绍,35页ppt
专知会员服务
109+阅读 · 2020年5月15日
因果图,Causal Graphs,52页ppt
专知会员服务
246+阅读 · 2020年4月19日
[综述]深度学习下的场景文本检测与识别
专知会员服务
77+阅读 · 2019年10月10日
Hierarchically Structured Meta-learning
CreateAMind
26+阅读 · 2019年5月22日
计算机 | USENIX Security 2020等国际会议信息5条
Call4Papers
7+阅读 · 2019年4月25日
RL 真经
CreateAMind
5+阅读 · 2018年12月28日
Disentangled的假设的探讨
CreateAMind
9+阅读 · 2018年12月10日
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
Hierarchical Imitation - Reinforcement Learning
CreateAMind
19+阅读 · 2018年5月25日
Hierarchical Disentangled Representations
CreateAMind
4+阅读 · 2018年4月15日
随波逐流:Similarity-Adaptive and Discrete Optimization
我爱读PAMI
5+阅读 · 2018年2月6日
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
VIP会员
相关VIP内容
最新《自动微分》综述教程,71页ppt
专知会员服务
21+阅读 · 2020年11月22日
【干货书】机器学习速查手册,135页pdf
专知会员服务
125+阅读 · 2020年11月20日
最新《序列预测问题导论》教程,212页ppt
专知会员服务
84+阅读 · 2020年8月22日
Fariz Darari简明《博弈论Game Theory》介绍,35页ppt
专知会员服务
109+阅读 · 2020年5月15日
因果图,Causal Graphs,52页ppt
专知会员服务
246+阅读 · 2020年4月19日
[综述]深度学习下的场景文本检测与识别
专知会员服务
77+阅读 · 2019年10月10日
相关资讯
Hierarchically Structured Meta-learning
CreateAMind
26+阅读 · 2019年5月22日
计算机 | USENIX Security 2020等国际会议信息5条
Call4Papers
7+阅读 · 2019年4月25日
RL 真经
CreateAMind
5+阅读 · 2018年12月28日
Disentangled的假设的探讨
CreateAMind
9+阅读 · 2018年12月10日
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
Hierarchical Imitation - Reinforcement Learning
CreateAMind
19+阅读 · 2018年5月25日
Hierarchical Disentangled Representations
CreateAMind
4+阅读 · 2018年4月15日
随波逐流:Similarity-Adaptive and Discrete Optimization
我爱读PAMI
5+阅读 · 2018年2月6日
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
Top
微信扫码咨询专知VIP会员