文献

J-GLOBAL ID：202002239235275632   整理番号：20A1948828

Escherization問題に対する効率的な網羅的探索アルゴリズム【JST・京大機械翻訳】

An Efficient Exhaustive Search Algorithm for the Escherization Problem

著者 (2件)： Nagata Yuichi (Graduate School of Technology, Industrial and Social Sciences, Tokushima University, Tokushima-shi, Tokushima, Japan) ,  Imahori Shinji (Department of Information and System Engineering, Faculty of Science and Engineering, Chuo University, Bunkyo-ku, Tokyo, Japan)
資料名： Algorithmica  (Algorithmica)
巻： 82  号： 9  ページ： 2502-2534  発行年： 2020年 
JST資料番号： T0530A  ISSN： 0178-4617  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 平面に閉じた図形を与えるEschcherization問題において,その目的は,平面をタイルする入力図形にできるだけ近い閉じた図形を見つけることである。KoizumiとSugiharaの定式化は,この問題を固有値問題に低減する。それらの定式化において,潜在的に多数のテンプレートの1つだけを用いて,各等面体型に対する可能なタイル形状をパラメータ化した。本研究では,9つの最も一般的な等面体型に対して全ての可能なテンプレートを用いて最良のタイル形状を探索することを試みた。この拡張は,可能なタイル形状でかなりの柔軟性を提供し,得られたタイル形状の品質を改善する。しかし,全ての可能なテンプレートの網羅的探索は,従来の計算法を用いて計算的に非現実的であり,合理的な計算時間でこれを実行するための効率的なアルゴリズムを開発する。Copyright Springer Science+Business Media, LLC, part of Springer Nature 2020 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  固有値問題 ,  柔軟性 ,  定式化 ,  パラメタリゼーション ,  *探索アルゴリズム

著者キーワード (5件)： エシャーリゼーション ,  Escher様タイリング ,  モザイク化 ,  Procrustes距離 ,  等面体タイリング

分類 (2件)： 図形・画像処理一般  (JE04010I) ,  人工知能  (JE08000Z)

タイトルに関連する用語 (1件)： 探索アルゴリズム