English
Related papers

Related papers: Optimization of Constrained Quasiconformal Mapping…

200 papers

We prove that testing the flat foldability of an origami crease pattern (either labeled with mountain and valley folds, or unlabeled) is fixed-parameter tractable when parameterized by the ply of the flat-folded state and by the treewidth…

Computational Geometry · Computer Science 2023-06-22 David Eppstein

Origami-inspired self-deployable structures offer lightweight, compact, and autonomous deployment capabilities, making them highly attractive for aerospace and defence applications, such as solar panels, antennas, and reflector systems.…

Soft Condensed Matter · Physics 2025-10-10 Suraj Singh Gehlot , Siddhanth Gautam , Sanhita Das

Optimization under structural constraints is typically analyzed through projection or penalty methods, obscuring the geometric mechanism by which constraints shape admissible dynamics. We propose an operator-theoretic formulation in which…

Optimization and Control · Mathematics 2026-03-10 Changkai Li

We characterize the phase-space of all Helical Miura Origami. These structures are obtained by taking a partially folded Miura parallelogram as the unit cell, applying a generic helical or rod group to the cell, and characterizing all the…

Soft Condensed Matter · Physics 2020-03-18 Fan Feng , Paul Plucinsky , Richard D. James

Determination of design parameters based on electromagnetic simulations of microwave circuits is an iterative and often time-consuming procedure. Space mapping is a powerful technique to optimize such complex models by efficiently…

Other Computer Science · Computer Science 2010-04-27 Saeed Tavakoli , Mahdieh Zeinadini , Shahram Mohanna

Inspired by the allure of additive fabrication, we pose the problem of origami design from a new perspective: how can we grow a folded surface in three dimensions from a seed so that it is guaranteed to be isometric to the plane? We solve…

Soft Condensed Matter · Physics 2021-05-19 Levi H. Dudte , Gary P. T. Choi , L. Mahadevan

This paper proposes a family of origami tessellations called extruded Miura-Ori, whose folded state lies between two parallel planes with some faces on the planes, potentially useful for folded core materials because of face bonding. An…

Computational Geometry · Computer Science 2020-07-21 Kai Suto , Akito Adachi , Tomohiro Tachi , Yasushi Yamaguchi

This article is concerned with an example of complex planar geometry arising from flat origami challenges. The complexity of solution algorithms is illustrated, depending on the depth of the initial analysis of the problem, starting from…

Computational Geometry · Computer Science 2017-05-30 David Dureisseix

In this paper, we study how to fold a specified origami crease pattern in order to minimize the impact of paper thickness. Specifically, origami designs are often expressed by a mountain-valley pattern (plane graph of creases with relative…

Data Structures and Algorithms · Computer Science 2016-03-22 Erik D. Demaine , David Eppstein , Adam Hesterberg , Hiro Ito , Anna Lubiw , Ryuhei Uehara , Yushi Uno

The problem of constrained coverage path planning involves a robot trying to cover maximum area of an environment under some constraints that appear as obstacles in the map. Out of the several coverage path planning methods, we consider…

Robotics · Computer Science 2017-08-11 Ankit Manerikar , Debasmit Das , Pranay Banerjee

Kirigami is an increasingly useful fabrication method to produce shape-programmable metamaterial structures. However, inverse design remains difficult because deployment is nonlinear, and feasible cut layouts must satisfy discrete…

Machine Learning · Computer Science 2026-05-12 Milad Yazdani , Shahriar Shalileh , Dena Shahriari

The principles of origami design have proven useful in a number of technological applications. Origami tessellations in particular constitute a class of morphing metamaterials with unusual geometric and elastic properties. Although…

Soft Condensed Matter · Physics 2022-07-19 Hussein Nassar , Arthur Lebée , Emily Werner

Origami-based mechanical metamaterials have recently received significant scientific interest due to their versatile and reconfigurable architectures. However, it is often challenging to account for all possible geometrical configurations…

Combinatorics · Mathematics 2021-07-13 Koshiro Yamaguchi , Hiromi Yasuda , Kosei Tsujikawa , Takahiro Kunimine , Jinkyu Yang

Reduced order models are computationally inexpensive approximations that capture the important dynamical characteristics of large, high-fidelity computer models of physical systems. This paper applies machine learning techniques to improve…

Machine Learning · Computer Science 2015-11-11 Azam Moosavi , Razvan Stefanescu , Adrian Sandu

In this paper we report a new promising idea on the design and manufacturing of ply composite structures, tailored to exhibit maximum stiffness under given weight constraints and loading conditions. It is based on the idea behind an…

Computational Physics · Physics 2020-02-26 Igor A. Ostanin

Origami structures enabled by folding and unfolding can create complex 3D shapes. However, even a small 3D shape can have large 2D unfoldings. The huge initial dimension of the 2D flattened structure makes fabrication difficult, and defeats…

Computational Geometry · Computer Science 2018-03-12 Zhonghua Xi , Yu-Ki Lee , Young-Joo Lee , Yun-hyeong Kim , Huangxin Wang , Yue Hao , Young-Chang Joo , In-Suk Choi , Jyh-Ming Lien

Rigid origami has shown potential in large diversity of practical applications. However, current rigid origami crease pattern design mostly relies on known tessellations. This strongly limits the diversity and novelty of patterns that can…

Graphics · Computer Science 2023-05-01 Jeremia Geiger , Karolis Martinkus , Oliver Richter , Roger Wattenhofer

This article presents a new and efficient alternative to well established algorithms for molecular geometry optimization. The new approach exploits the approximate decoupling of molecular energetics in a curvilinear internal coordinate…

Materials Science · Physics 2007-05-23 Károly Németh , Matt Challacombe

Creating complex spatial objects from a flat sheet of material using origami folding techniques has attracted attention in science and engineering. In the present work, we employ geometric properties of partially folded zigzag strips to…

Materials Science · Physics 2015-09-25 Maryam Eidini , Glaucio H. Paulino

We introduce a manifold-based framework for addressing optimization problems with equality and inequality constraints found in robotics. Our approach transforms the original problem into an unconstrained optimization problem directly on the…

Robotics · Computer Science 2026-05-21 Yetong Zhang , Frank Dellaert