中文
相关论文

相关论文: Symmetry groups of origami structures

200 篇论文

We study creating and analyzing symmetry and broken symmetry in digital art. Our focus is not so much on computer-generating artistic images, but rather on analyzing concepts and templates for incorporating symmetry and symmetry breaking…

神经与进化计算 · 计算机科学 2019-10-16 Hendrik Richter

The symmetry of polygons can be characterized by the number of symmetry axes they have. For $n$-polygons with $p$ or $p^2$ vertices $p\geq3$ there exist few symmetry categories, depending from the number of symmetry-axes the have. Further…

组合数学 · 数学 2026-05-28 Rolf Haag

An orthogonal drawing is an embedding of a plane graph into a grid. In a seminal work of Tamassia (SIAM Journal on Computing 1987), a simple combinatorial characterization of angle assignments that can be realized as bend-free orthogonal…

计算几何 · 计算机科学 2025-04-09 Yi-Jun Chang

We analyze the problem of folding one polyhedron, viewed as a metric graph of its edges, into the shape of another, similar to 1D origami. We find such foldings between all pairs of Platonic solids and prove corresponding lower bounds,…

计算几何 · 计算机科学 2024-12-20 Lily Chung , Erik D. Demaine , Martin L. Demaine , Markus Hecher , Rebecca Lin , Jayson Lynch , Chie Nara

A quad-mesh rigid origami is a continuously deformable panel-hinge structure where planar, rigid, zero-thickness quadrilateral panels are connected by rotational hinges in the combinatorics of a grid. This article provides a comprehensive…

度量几何 · 数学 2025-07-03 Zeyuan He , Kentaro Hayakawa , Makoto Ohsaki

Traditional origami starts from flat surfaces, leading to crease patterns consisting of Euclidean vertices. However, Euclidean vertices are limited in their folding motions, are degenerate, and suffer from misfolding. Here we show how…

软凝聚态物质 · 物理学 2020-09-30 Scott Waitukaitis , Peter Dieleman , Martin van Hecke

This paper discusses the symmetry structures of the decorative weave patterns in baskets and other household items of the Batak, an indigenous community in the Philippines. The study confirms the realization of 15 layer groups that occur as…

A simple surface amalgam is the union of a finite collection of surfaces with precisely one boundary component each and which have their boundary curves identified. We prove if two fundamental groups of simple surface amalgams act properly…

几何拓扑 · 数学 2018-12-05 Emily Stark , Daniel Woodhouse

In this paper, we will show methods to interpret some rigid origami with higher degree vertices as the limit case of structures with degree-4 supplementary angle vertices. The interpretation is based on separating each crease into two…

度量几何 · 数学 2017-09-12 Thomas C. Hull , Tomohiro Tachi

We study the complexity of symmetric assembly puzzles: given a collection of simple polygons, can we translate, rotate, and possibly flip them so that their interior-disjoint union is line symmetric? On the negative side, we show that the…

Miura-Ori, a celebrated origami pattern that facilitates functionality in matter, has found multiple applications in the field of mechanical metamaterials. Modifications of Miura-Ori pattern can produce curved configurations during folding,…

软凝聚态物质 · 物理学 2024-12-20 Alon Sardas , Michael Moshe , Cy Maor

Origami structures have been widely explored in robotics due to their many potential advantages. Origami robots can be very compact, as well as cheap and efficient to produce. In particular, they can be constructed in a flat format using…

机器人学 · 计算机科学 2023-08-01 Samira Zare , Alex Spaeth , Sandya Suresh , and Mircea Teodorescu

Crystallographic symmetry classifications from real-world images with periodicities in two dimensions (2D) are of interest to crystallographers and practitioners of computer vision studies alike. Currently, these classifications are…

计算机视觉与模式识别 · 计算机科学 2020-12-16 Andrew Dempsey , Peter Moeck

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…

This work presents a construction method for interlocking assemblies based on planar crystallographic symmetries. Planar crystallographic groups, also known as wallpaper groups, correspond to tessellations of the plane with a tile, called a…

计算几何 · 计算机科学 2024-05-27 Tom Goertzen

Origami, which transforms flat sheets into three-dimensional shapes through folding patterns, has inspired the emergence of deployable systems in architecture and civil realms. Most existing origami-inspired deployable systems are based on…

软凝聚态物质 · 物理学 2026-03-19 Munkyun Lee

We study the packing of a large number of congruent and non--overlapping circles inside a regular polygon. We have devised efficient algorithms that allow one to generate configurations of $N$ densely packed circles inside a regular polygon…

计算几何 · 计算机科学 2023-03-08 Paolo Amore

Symmetry is an important aesthetic criteria in graph drawing and network visualisation. Symmetric graph drawings aim to faithfully represent automorphisms of graphs as geometric symmetries in a drawing. In this paper, we design and…

数据结构与算法 · 计算机科学 2019-10-14 Amyra Meidiana , Seok-Hee Hong , Peter Eades , Daniel Keim

Graphs are used in many disciplines to model the relationships that exist between objects in a complex discrete system. Researchers may wish to compare a network of interest to a "typical" graph from a family (or ensemble) of graphs which…

组合数学 · 数学 2025-08-08 Catherine Greenhill

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…