2022 Fiscal Year Research-status Report
プロクラステス距離の一般化を軸としたエッシャータイリング自動生成法の深化
| Project/Area Number |
20K11695
|
|---|
| Research Institution | The University of Tokushima |
|---|
Principal Investigator |
永田 裕一 徳島大学, 大学院社会産業理工学研究部(理工学域), 教授 (70334795)
|
|---|
| Project Period (FY) |
2020-04-01 – 2024-03-31
|
| Keywords | エッシャータイリング / ARAP変形 |
|---|
| Outline of Annual Research Achievements |
令和４年度は2種類の目標図形に対するエッシャータイリングの生成法の開発を行った．すなわち，2種類の目標図形になるべく類似した2種類の図形を用いた平面のタイリングを生成する方法の開発を行った．この手法は令和３年度に開発した1種類の目標図形に対してエッシャータイリングを生成する方法を拡張したものである．主な特徴として目標図形とタイル図形をメッシュで表現し，2つの図形の類似度をAs-rigid-as possible deformationと呼ばれるテクニックに基づいて評価する．この評価尺度を最小化するように最適化を行うことで，目標図形の局所特徴をなるべく保持した変形により平面を隙間なく敷き詰めることが可能なタイル形状を得ることが可能になる．しかし，このテクニックを2種類の目標図形の場合に拡張する場合には解くべき最適化問題が複雑になってしまう問題や，解くべき最適化問題の数が膨大になりすぎて現実的な計算時間で計算を行うことが困難であると言った問題があった．令和４年度の研究ではそれらを解決する方法を開発し，計算機実験により，想定する結果が得られることを確認した．現在はこの結果を公表するための論文を執筆しているところである．
また，同じく令和３年度に開発した1種類の目標図形に対してエッシャータイリングを生成する方法を，球面上のタイリングに拡張するための方法を検討した．予備的な実験によりこれが可能であることは確認できたが，目標図形に類似したタイル形状を得ることが難しいことが分かってきており，この点を解決する方法の開発が必要である．
|
| Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
2種類の目標図形に対するエッシャータイリングの生成に関して，当初予想していた困難な問題点を解決する方法を考案することができ，手法としては当初の予想より高い完成度で完成することが出来た．一方，論文の執筆には時間を要している．
|
| Strategy for Future Research Activity |
2種類の目標図形に対するエッシャータイリングの生成に関する研究については，現在論文を執筆しているところであるので，論文誌への投稿を行う．予備的な結果が得られている球面上のエッシャータイリングの生成についても研究を進め，論文誌への投稿もしくは国際会議への投稿を行う．
|
| Causes of Carryover |
2種類の目標図形に対するエッシャータイリングの生成に関する研究は，手法の開発はほぼ完成したが開発に時間がかかってしまった．そのため，成果の論文投稿は次年度にせざるを得なかった．また，この内容に関する学会発表も次年度にせざるを得なかった．
次年度では，上記の研究内容に関する論文投稿と学会発表を行う．
|
Research Products
(1 results)
