Rigid origami vertices: conditions and forcing sets

نویسندگان

  • Zachary Abel
  • Jason H. Cantarella
  • Erik D. Demaine
  • David Eppstein
  • Thomas C. Hull
  • Jason S. Ku
  • Robert J. Lang
  • Tomohiro Tachi
چکیده

We develop an intrinsic necessary and sufficient condition for single-vertex origami crease patterns to be able to fold rigidly. We classify such patterns in the case where the creases are pre-assigned to be mountains and valleys as well as in the unassigned case. We also illustrate the utility of this result by applying it to the new concept of minimal forcing sets for rigid origami models, which are the smallest collection of creases that, when folded, will force all the other creases to fold in a prescribed way.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Minimal forcing sets for 1D origami

This paper addresses the problem of finding minimum forcing sets in origami. The origami material folds flat along straight lines called creases that can be labeled as mountains or valleys. A forcing set is a subset of creases that force all the other creases to fold according to their labels. The result is a flat folding of the origami material. In this paper we develop a linear time algorithm...

متن کامل

On the zero forcing number of some Cayley graphs

‎Let Γa be a graph whose each vertex is colored either white or black‎. ‎If u is a black vertex of Γ such that exactly one neighbor‎ ‎v of u is white‎, ‎then u changes the color of v to black‎. ‎A zero forcing set for a Γ graph is a subset of vertices Zsubseteq V(Γ) such that‎ if initially the vertices in Z are colored black and the remaining vertices are colored white‎, ‎then Z changes the col...

متن کامل

Minimum Forcing Sets for 1D Origami✩

This paper addresses the problem of finding minimum forcing sets in origami. The origami material folds flat along straight lines called creases that can be labeled as mountains or valleys. A forcing set is a subset of creases that force all the other creases to fold according to their labels. The result is a flat folding of the origami material. In this paper we develop a linear time algorithm...

متن کامل

Geometric Considerations for the Design of Rigid Origami Structures

Transformable polyhedral surfaces with rigid facets, i.e., rigid origami, are useful for designing kinetic and deployable structures. In order to apply rigid origami to various architectural and other engineering design purposes, it is essential to consider the geometry of origami in kinetic motion and provide sufficiently generalized methods to produce controlled variations of shapes that suit...

متن کامل

Generalization of Rigid Foldable Quadrilateral Mesh Origami

In general, a quadrilateral mesh surface does not enable a continuous rigid motion because an overconstrained system, in which the number of constraints around degree-4 vertices (three for each vertex) exceeds the number of variables (the number of hinges), is constructed. However, it is known that the developable double corrugation surface, called Miura-ori, produces a rigid deployment mechani...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • JoCG

دوره 7  شماره 

صفحات  -

تاریخ انتشار 2016