• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2021 年度 実施状況報告書

プロクラステス距離の一般化を軸としたエッシャータイリング自動生成法の深化

研究課題

研究課題/領域番号 20K11695
研究機関徳島大学

研究代表者

永田 裕一  徳島大学, 大学院社会産業理工学研究部(理工学域), 准教授 (70334795)

研究期間 (年度) 2020-04-01 – 2023-03-31
キーワードエッシャータイリング / プロクラステス距離 / As-rigid-as possible 変形
研究実績の概要

動物などの意味のある図形をピースとする芸術的なタイリングはエッシャータイリングと呼ばれる.エッシャータイリングを自動生成する試みとして,入力した目標図形になるべく類似した図形をピースとするタイリングを自動生成する問題 (エッシャータイリング問題) が定式化されている.
しかし,複雑な目標図形に対しては,そもそもこれに類似したタイリング可能な図形が存在しないために,従来の方法では満足のいくタイリング結果を得ることができなかった.今年度はこのような複雑な目標図形に対しても満足のいく結果を得る事が可能な方法を開発した.提案手法ではAs-rigid-as-possible (ARAP) deformationと呼ばれるアイデアを導入した目標図形とタイル図形の類似度を測る関数を導入し,これにより目標図形からの自然な変形を許してタイル図形を構成することが可能となった.開発した手法はコンピューターグラフィクスの分野では有力とされる雑誌であるACM Transactions on Graphicsに掲載された.

現在までの達成度 (区分)
現在までの達成度 (区分)

1: 当初の計画以上に進展している

理由

複雑な目標図形に対して自然な変形を許して満足のいくタイル図形を生成するという研究当初の目標はおおむね達成された.また,これを実現するためのアイデアとして,As-rigid-as possible deformationと呼ばれるコンピューターグラフィクスの分野で良く知られている手法との相性が良いことが分かり,期待以上の成果が得られた.

今後の研究の推進方策

現在は既に提案している手法のアイデアを2種類の目標図形に対してタイリングを行う方法に拡張している.手法は概ね完成しているので,手法が完成後,成果を論文としてまとめて投稿する.

次年度使用額が生じた理由

コロナの影響で国際学会への参加を見合わせた事により,当該年度分の海外旅費の使用が無かった.その分は翌年度の海外旅費として使用する予定である.また,海外での発表の機会がなくなったことで,デモンストレーション用に購入予定であったタブレット式端末の購入も必要がなくなった.これについても,翌年度購入予定である.

  • 研究成果

    (3件)

すべて 2022 2021

すべて 雑誌論文 (1件) (うち査読あり 1件、 オープンアクセス 1件) 学会発表 (2件)

  • [雑誌論文] Escherization with Large Deformations Based on As-Rigid-As-Possible Shape Modeling2022

    • 著者名/発表者名
      Yuichi Nagata and Shinji Imahori
    • 雑誌名

      ACM Transactions on Graphics

      巻: 41(2) ページ: 11: 1-16

    • DOI

      10.1145/3487017

    • 査読あり / オープンアクセス
  • [学会発表] 局所的な類似性に着目したエッシャータイリング問題へのアプローチ2021

    • 著者名/発表者名
      永田裕一
    • 学会等名
      電気学会システム研究会
  • [学会発表] バネモデルを用いた目標図形の自然な変形による エッシャータイリングの生成法2021

    • 著者名/発表者名
      居村 亮治,永田 裕一
    • 学会等名
      ICE四国支部学術講演会

URL: 

公開日: 2022-12-28  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi