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

2007 Fiscal Year Annual Research Report

折紙計算論に基づく折り可能性の考究と折紙手法発見

Research Project

Project/Area Number 19650001
Research Category

Grant-in-Aid for Exploratory Research

Research InstitutionUniversity of Tsukuba

Principal Investigator

井田 哲雄  University of Tsukuba, 大学院・シスムテ情報工学研究科, 教授 (70100047)

Co-Investigator(Kenkyū-buntansha) MARIN Mircea  筑波大学, 大学院・システム情報工学研究科, 講師 (60396603)
Keywords記号計算 / 計算折紙 / 計算モデル / 計算幾何 / グロブナ基底 / 自動定理証明
Research Abstract

折紙を基に,あるいは「折る」ことや「折り畳む」ことを原理として,構成される幾何オブジェクトに関する学問の基礎理論の構築をはかり,得られる知見を理工学へ適用することを目的とする研究を推進した.具体的には,藤田の折紙公理の論理的,代数的な解釈のアプローチを用いて,「折れる」ことの概念を次のような手順で拡張し,精密化した.(1)折紙を幾何制約問題の求解としてとらえる.(2)幾何制約問題を,一階述語論理で定式化する.(3)代数的な解釈により,折紙を多項式系で表現する.(4)定理証明系や,代数的および数値的求解系を用いて,定式化に用いた公理系の完全性と健全性を検証する.完全性,健全性の概念は研究を進展させることにより,厳密な概念へと導く.(5)効率面からみた公理系の再吟味を行う.この研究では,抽象折紙という数学的な構造を導入し,折紙を面の集合とその集合上で定義される二つの二項関係で定義した.折紙を構築することは,抽象折紙の書き換え列として定義できる.書き換え列を生成する際に得られる多項式の集合が,折紙の幾何的な性質を表現しており,これに対して,グロブナ基底の計算やシリンダ分解を行うことにより,折紙の幾何的な性質を計算論的に検証することができた.さらに,計算機での実装にむけて,グラフ理論を駆使した形式化を行いつつ研究を推進している.この研究と並行して,折紙を可視化し,幾何学的な性質を調べるために,EOS(E-Origami System)と呼ぶ計算折紙システムの開発を更に進め,平成21年度以降の計算折紙論の研究をさらに進めるための環境を整備した.

  • Research Products

    (8 results)

All 2008 2007 Other

All Journal Article (5 results) (of which Peer Reviewed: 5 results) Presentation (2 results) Remarks (1 results)

  • [Journal Article] Computational Origami Environment on the Web2008

    • Author(s)
      Asem Kasem and Tetsuo Ida
    • Journal Title

      Frontiers of Computer Science in China. 2

      Pages: 39-54.

    • Peer Reviewed
  • [Journal Article] Modelling Origami for Computational Construction and Beyond2007

    • Author(s)
      Tetsuo Ida, Hidekazu Takahashi, Mircea Marin and Fadoua Ghourabi
    • Journal Title

      International Conference on Computational Science and Its Applications 2007(ICCSA 2007)Lecture Notes in Computer Science, Springer 4706

      Pages: 653-665

    • Peer Reviewed
  • [Journal Article] Computational Origami Construction as Constraint Solving and Rewriting2007

    • Author(s)
      Tetsuo Ida, Mircea Marin, Hidekazu Takahashi and Fadoua Ghourabi
    • Journal Title

      Proceedings of the 16th International Workshop on Functional and(Constraint)Logic Programming(WELP 2007)

      Pages: 139-152

    • Peer Reviewed
  • [Journal Article] Modeling Origami and Beyond2007

    • Author(s)
      Tetsuo Ida
    • Journal Title

      Proceedings of SYNASC 2007, 9th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing. IEEE Computer Society

      Pages: 13

    • Peer Reviewed
  • [Journal Article] A System of Web Services for Symbolic Computation2007

    • Author(s)
      Monem Naifer, Asem Kasem and Tetsuo Ida
    • Journal Title

      Proceedings of the 5th Asian Workshop on Foundations of Software, Beihang University

      Pages: 145-152

    • Peer Reviewed
  • [Presentation] webOrigami2: A System for Origami Construction and Proving Using Web 2.0 Technologies2007

    • Author(s)
      Asem Kasem, Hidekazu Takahashi, Mircea Marin and Tetsuo Ida
    • Organizer
      日本ソフトウェア科学会第24回大会
    • Place of Presentation
      奈良先端科学技術大学院大学
    • Year and Date
      2007-09-14
  • [Presentation] Analysis of Layers of Faces in Computational Origami Modeling2007

    • Author(s)
      Fadoua Ghourabi, Hidekazu. Takahashi, Tetsuo Ida
    • Organizer
      日本ソフトウェア科学会第24回大会
    • Place of Presentation
      奈良先端科学技術大学院大学
    • Year and Date
      2007-09-14
  • [Remarks]

    • URL

      http://www2.score.cs.tsukuba.ac.jp/bibliography_view

URL: 

Published: 2010-02-04   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi