| 研究課題/領域番号 |
20K11695
|
|---|
| 研究種目 |
基盤研究(C)
|
| 配分区分 | 基金 |
|---|
| 応募区分 | 一般 |
|---|
| 審査区分 |
小区分60020:数理情報学関連
|
|---|
| 研究機関 | 徳島大学 |
|---|
研究代表者 |
永田 裕一 徳島大学, 大学院社会産業理工学研究部(理工学域), 教授 (70334795)
|
|---|
| 研究期間 (年度) |
2020-04-01 – 2024-03-31
|
| 研究課題ステータス |
交付 (2022年度)
|
| 配分額 *注記 |
4,290千円 (直接経費: 3,300千円、間接経費: 990千円)
2022年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2021年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
2020年度: 1,690千円 (直接経費: 1,300千円、間接経費: 390千円)
|
|---|
| キーワード | エッシャータイリング / ARAP変形 / プロクラステス距離 / As-rigid-as possible 変形 |
|---|
| 研究開始時の研究の概要 |
動物などの意味のある図形をピースとする芸術的なタイリングはエッシャータイリングと呼ばれる．エッシャータイリングを自動生成する試みとして，入力した目標図形になるべく類似した図形をピースとするタイリングを自動生成する問題 (エッシャータイリング問題) が定式化されている．近年，申請者が開発した手法により，現状では比較的単純な目標図形に対して，1種類のピースでタイリングを行う場合は満足度の高い結果が得られる．この問題に対する次の研究ステージとして，本研究では複雑な目標図形に対するエッシャータイリングや複数種類のピースを用いたエッシャータイリングの自動生成を可能とする定式化と解法を構築する．
|
| 研究実績の概要 |
令和４年度は2種類の目標図形に対するエッシャータイリングの生成法の開発を行った．すなわち，2種類の目標図形になるべく類似した2種類の図形を用いた平面のタイリングを生成する方法の開発を行った．この手法は令和３年度に開発した1種類の目標図形に対してエッシャータイリングを生成する方法を拡張したものである．主な特徴として目標図形とタイル図形をメッシュで表現し，2つの図形の類似度をAs-rigid-as possible deformationと呼ばれるテクニックに基づいて評価する．この評価尺度を最小化するように最適化を行うことで，目標図形の局所特徴をなるべく保持した変形により平面を隙間なく敷き詰めることが可能なタイル形状を得ることが可能になる．しかし，このテクニックを2種類の目標図形の場合に拡張する場合には解くべき最適化問題が複雑になってしまう問題や，解くべき最適化問題の数が膨大になりすぎて現実的な計算時間で計算を行うことが困難であると言った問題があった．令和４年度の研究ではそれらを解決する方法を開発し，計算機実験により，想定する結果が得られることを確認した．現在はこの結果を公表するための論文を執筆しているところである．
また，同じく令和３年度に開発した1種類の目標図形に対してエッシャータイリングを生成する方法を，球面上のタイリングに拡張するための方法を検討した．予備的な実験によりこれが可能であることは確認できたが，目標図形に類似したタイル形状を得ることが難しいことが分かってきており，この点を解決する方法の開発が必要である．
|
| 現在までの達成度 (区分) |
現在までの達成度 (区分)
2: おおむね順調に進展している
理由
2種類の目標図形に対するエッシャータイリングの生成に関して，当初予想していた困難な問題点を解決する方法を考案することができ，手法としては当初の予想より高い完成度で完成することが出来た．一方，論文の執筆には時間を要している．
|
| 今後の研究の推進方策 |
2種類の目標図形に対するエッシャータイリングの生成に関する研究については，現在論文を執筆しているところであるので，論文誌への投稿を行う．予備的な結果が得られている球面上のエッシャータイリングの生成についても研究を進め，論文誌への投稿もしくは国際会議への投稿を行う．
|
