• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2019 Fiscal Year Annual Research Report

Application of computational origami to cell origami

Research Project

Project/Area Number 17H06287
Allocation TypeSingle-year Grants
Research InstitutionJapan Advanced Institute of Science and Technology

Principal Investigator

上原 隆平  北陸先端科学技術大学院大学, 先端科学技術研究科, 教授 (00256471)

Co-Investigator(Kenkyū-buntansha) 堀山 貴史  北海道大学, 情報科学研究院, 教授 (60314530)
繁富 香織  北海道大学, 高等教育推進機構, 特任准教授 (90431816)
Project Period (FY) 2017-06-30 – 2021-03-31
Keywords細胞折り紙 / 計算折り紙 / 多面体 / 展開図 / 空間充填立体 / 列挙アルゴリズム
Outline of Annual Research Achievements

2018年度の北海道地震に伴う大規模停電により、それまで実験に用いていた細胞がほとんど死滅し、実験環境は大幅なダメージを受けた。その後、実験環境を再度整備していたが、2019年度は主たる実験担当者の妊娠、出産に伴い、実験を計画通りに進めることが困難であった。そこで理論面の整備を先行して進めることとした。具体的には、それまで立方体の展開図を中心に進めていた研究に加えて、新たに切頂8面体の展開図も研究対象に加えた。切頂8面体とは正8面体の頂点を切り落とした立体であり、正6角形の面8枚と正方形の面6枚から構成される。立方体と同様の一様性があるだけでなく、空間充填立体でもあり、さらに空間に充填した時にずれを生じることがないという有用な性質がある。こうした性質を持つ立体は他には存在せず、本研究の目的を考えると多くの利点がある。この切頂8面体の展開図は、そのまま列挙すると天文学的数字になってしまうことが判明した。そこでこれを回避するために正方形の面を取り除き、正6角形のみからなる展開図を列挙した。これは立方体の展開図の列挙と同程度の規模であった。また正方形の穴を利用すると、将来的には多面体同士を細胞の力で接着することも可能となると期待できる。
本研究プロジェクトに関連して2019年度はジャーナル論文を5本(計算折り紙に関する論文1、グラフ構造に関する論文2、平面図形に関する論文2)出版し、国際会議での発表を14回(計算折り紙に関する論文8、グラフ構造に関する論文4、平面図形に関する論文2)行った。特に計算折り紙については展開図から凸立体を折れるかどうかを判定する問題について、従来知られていたクラスよりもずっと大きなクラスに対して効率の良いアルゴリズムを提案し、本研究の推進の基礎を築いた。また研究代表者は国際会議での計算折り紙に関する招待講演を2回実施し、当該分野の発展に寄与した。

Current Status of Research Progress
Current Status of Research Progress

3: Progress in research has been slightly delayed.

Reason

本研究では、理論的な面の研究と、実際の実験結果とのフィードバックが重要であるが、大規模停電による細胞の死滅、実験担当者の妊娠出産に伴う遅延に加えて、新型コロナウィルス感染予防のための会議の自粛により、特に実験面での遅れがあり、それに引きずられる形で理論的なモデルの妥当性の評価が遅れ、結果的に理論モデルの構築にも遅れが生じている。

Strategy for Future Research Activity

本来は立方体の展開図に対して実験を実施し、そこでのフィードバックを利用して理論的なモデルを確立し、その結果を切頂8面体の展開図に適用することで、モデルの妥当性を評価し、理論モデルの更なる精緻化を図る予定であった。しかし実験面での遅れを挽回するためには、立方体の展開図に対する実験を続けるのと並行して、切頂8面体モデルについての実験と理論モデルの構築も併せて実施して、全体としての研究を効率的に推進するつもりである。

  • Research Products

    (20 results)

All 2020 2019

All Journal Article (5 results) (of which Int'l Joint Research: 2 results,  Peer Reviewed: 5 results,  Open Access: 1 results) Presentation (15 results) (of which Int'l Joint Research: 15 results,  Invited: 2 results)

  • [Journal Article] Efficient Algorithm for Box Folding2020

    • Author(s)
      Mizunashi Koichi、Horiyama Takashi、Uehara Ryuhei
    • Journal Title

      Journal of Graph Algorithms and Applications

      Volume: 24 Pages: 89~103

    • DOI

      10.7155/jgaa.00520

    • Peer Reviewed
  • [Journal Article] Enumeration of nonisomorphic interval graphs and nonisomorphic permutation graphs2020

    • Author(s)
      Yamazaki Kazuaki、Saitoh Toshiki、Kiyomi Masashi、Uehara Ryuhei
    • Journal Title

      Theoretical Computer Science

      Volume: 806 Pages: 310~322

    • DOI

      10.1016/j.tcs.2019.04.017

    • Peer Reviewed
  • [Journal Article] Symmetric Assembly Puzzles are Hard, Beyond a Few Pieces2020

    • Author(s)
      Erik D. Demaine、Matias Korman、Jason S. Ku、Joseph S. B. Mitchell、Yota Otachi、Andre van Renssene、Marcel Roeloffzen、Ryuhei Uehara、Yushi Uno
    • Journal Title

      Computational Geometry : Theory and Applications

      Volume: 90 Pages: 1~11

    • DOI

      10.1016/j.compgeo.2020.101648

    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] On Computational Complexity of Pipe Puzzles2019

    • Author(s)
      SHIRAYAMA Takumu、SHIGEMURA Takuto、OTACHI Yota、MIYAZAKI Shuichi、UEHARA Ryuhei
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E102.A Pages: 1134~1141

    • DOI

      10.1587/transfun.E102.A.1134

    • Peer Reviewed
  • [Journal Article] Sequentially Swapping Colored Tokens on Graphs2019

    • Author(s)
      Yamanaka Katsuhisa、Demaine Erik D.、Horiyama Takashi、Kawamura Akitoshi、Nakano Shin-ichi、Okamoto Yoshio、Saitoh Toshiki、Suzuki Akira、Uehara Ryuhei、Uno Takeaki
    • Journal Title

      Journal of Graph Algorithms and Applications

      Volume: 23 Pages: 3~27

    • DOI

      10.7155/jgaa.00482

    • Peer Reviewed / Int'l Joint Research
  • [Presentation] Efficient Enumeration of Non-isomorphic Ptolemaic Graphs2020

    • Author(s)
      Dat Hoang Tran, Ryuhei Uehara
    • Organizer
      The 14th International Conference and Workshops on Algorithms and Computation
    • Int'l Joint Research
  • [Presentation] On the Complexity of Lattice Puzzles2019

    • Author(s)
      Yasuaki Kobayashi, Koki Suetsugu, Hideki Tsuiki, Ryuhei Uehara
    • Organizer
      The 30th International Symposium on Algorithms and Computation
    • Int'l Joint Research
  • [Presentation] Rep-cube and related results2019

    • Author(s)
      Ryuhei Uehara
    • Organizer
      Symmetry: Art and Science - 11th Congress and Exhibition
    • Int'l Joint Research / Invited
  • [Presentation] Introduction to Computational Origami2019

    • Author(s)
      Ryuhei Uehara
    • Organizer
      The 11th International Conference on Knowledge and Systems Engineering
    • Int'l Joint Research / Invited
  • [Presentation] Efficient Algorithm for 2xn Map Folding with Diagonal Creases2019

    • Author(s)
      Yiyang Jia, Jun Mitani, Ryuhei Uehara
    • Organizer
      JCDCGGG 2019
    • Int'l Joint Research
  • [Presentation] Mind The Mind with Synchronous Clocks2019

    • Author(s)
      Takashi Horiyama, Kazuhiro Kurita, Yoshio Okamoto, Kei Uchizawa, Ryuhei Uehara
    • Organizer
      JCDCGGG 2019
    • Int'l Joint Research
  • [Presentation] Minimal Ununfoldable Polyhedron2019

    • Author(s)
      Hugo A. Akitaya, Erik D. Demaine, David Eppstein, Tomohiro Tachi, Ryuhei Uehara
    • Organizer
      JCDCGGG 2019
    • Int'l Joint Research
  • [Presentation] Efficient Segment Folding is Hard2019

    • Author(s)
      Fabian Klute, Irene Parada, Takashi Horiyama, Matias Korman, Ryuhei Uehara, Katsuhisa Yamanaka
    • Organizer
      Canadian Conference on Computational Geometry
    • Int'l Joint Research
  • [Presentation] Minimum Forcing Sets for Single-Vertex Crease Pattern2019

    • Author(s)
      Koji Ouchi, Ryuhei Uehara
    • Organizer
      Canadian Conference on Computational Geometry
    • Int'l Joint Research
  • [Presentation] Rectangular Unfoldings of Polycubes2019

    • Author(s)
      Martin L. Demaine, Robert Hearn, Jason S. Ku, Ryuhei Uehara
    • Organizer
      Canadian Conference on Computational Geometry
    • Int'l Joint Research
  • [Presentation] Simple Fold and Cut Problem for Line Segments2019

    • Author(s)
      Guoxin Hu, Shin-Ichi Nakano, Ryuhei Uehara, Takeaki Uno
    • Organizer
      Canadian Conference on Computational Geometry
    • Int'l Joint Research
  • [Presentation] Reconfiguring Undirected Paths2019

    • Author(s)
      Erik D. Demaine, David Eppstein, Adam Hesterberg, Kshitij Jain, Anna Lubiw, Ryuhei Uehara, Yushi Uno
    • Organizer
      WADS 2019
    • Int'l Joint Research
  • [Presentation] Max-Min 3-dispersion Problems2019

    • Author(s)
      Takashi Horiyama, Shin-ichi Nakano, Toshiki Saitoh, Koki Suetsugu縲、kira Suzuki, Ryuhei Uehara, Takeaki Uno, Kunihiro Wasa
    • Organizer
      COCOON 2019
    • Int'l Joint Research
  • [Presentation] Impossible Folding Font2019

    • Author(s)
      Erik D. Demaine, Martin L. Demaine, Tomoko Taniguchi, Ryuhei Uehara
    • Organizer
      Bridges 2019
    • Int'l Joint Research
  • [Presentation] Shortest Reconfiguration Sequence for Sliding Tokens on Spiders2019

    • Author(s)
      Duc A. Hoang, Amanj Khorramian, Ryuhei Uehara
    • Organizer
      The 11th International Conference on Algorithms and Complexity
    • Int'l Joint Research

URL: 

Published: 2021-12-27  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi