POLYGONAL KNOT BY COMPUTATIONAL ORIGAMI

被引:0
|
作者
Ida, Tetsuo [1 ]
Ghourabi, Fadoua [2 ]
机构
[1] Univ Tsukuba, Tsukuba, Ibaraki, Japan
[2] Ochanomizu Univ, Tokyo, Japan
来源
SYMMETRY-CULTURE AND SCIENCE | 2015年 / 26卷 / 02期
关键词
Computational origami; theorem proving; knot; polygons;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We present computer-assisted methods for constructing polygonal knots with verification. We start from the most basic crossing of a paper tape. The construction and the subsequent verification are performed through the interaction with a software tool called e-origami system (abbreviated to Eos), which we have been developing. We tackle the problems of construction and verification of polygonal knots with a simulated tape, i.e. a computer-modeled sheet of origami paper long enough to make a desired knot. Eos has its own simple programming language with which the users of Eos communicate to perform step-by-step construction, as if a piecework of an origami is made by hand. The challenge is to construct regular polygonal knots with rigor and rigidity. This required a method beyond classical Huzita's fold method. We extended the Eos language of the first-order logic specialized to origami geometry. This enabled a line of development from a regular triangle pre-knot to 2n+1 polygonal knot and arbitrary n-gon knot-like objects.
引用
收藏
页码:171 / 187
页数:17
相关论文
共 50 条
  • [1] Formalizing polygonal knot origami
    Ida, Tetsuo
    Ghourabi, Fadoua
    Takahashi, Kazuko
    JOURNAL OF SYMBOLIC COMPUTATION, 2015, 69 : 93 - 108
  • [2] Computational origami environment on the web
    Kasem A.
    Ida T.
    Frontiers of Computer Science in China, 2008, 2 (01): : 39 - 54
  • [3] Computational Origami Construction as Constraint Solving and Rewriting
    Ida, Tetsuo
    Marin, Mircea
    Takahashi, Hidekazu
    Ghoura, Fadoua
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2008, 216 : 31 - 44
  • [4] The computational complexity of knot genus and spanning area
    Agol, Ian
    Hass, Joel
    Thurston, William
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2006, 358 (09) : 3821 - 3850
  • [5] Computational topology: Isotopic convergence to a stick knot
    Li, J.
    Peters, T. J.
    Jordan, K. E.
    Zaffetti, P.
    TOPOLOGY AND ITS APPLICATIONS, 2016, 206 : 276 - 283
  • [6] Revisit of "Geometric Exercise in Paper Folding" from a viewpoint of computational origami
    Ida, Tetsuo
    PROCEEDINGS OF 2016 18TH INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND NUMERIC ALGORITHMS FOR SCIENTIFIC COMPUTING (SYNASC), 2016, : 23 - 28
  • [7] A Computational Design Method for Tucking Axisymmetric Origami Consisting of Triangular Facets
    Zhao, Yan
    Endo, Yuki
    Kanamori, Yoshihiro
    Mitani, Jun
    SYMMETRY-BASEL, 2018, 10 (10):
  • [8] Crane: An Integrated Computational Design Platform for Functional, Foldable, and Fabricable Origami Products
    Suto, Kai
    Noma, Yuta
    Tanimichi, Kotaro
    Narumi, Koya
    Tachi, Tomohiro
    ACM TRANSACTIONS ON COMPUTER-HUMAN INTERACTION, 2023, 30 (04)
  • [9] Models of Computation for Origami
    Ida, Tetsuo
    2017 19TH INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND NUMERIC ALGORITHMS FOR SCIENTIFIC COMPUTING (SYNASC 2017), 2017, : 23 - 25
  • [10] Enhancing knot security by heat treatment of knot ears
    Tadje, JP
    Kahler, DM
    Green, CW
    Rodeheaver, GT
    Edlich, RF
    JOURNAL OF BIOMEDICAL MATERIALS RESEARCH, 1999, 48 (04): : 479 - 481