MIT折纸算法

该博客探讨了MIT的折纸算法,涉及几何对象如刚性杆件、无拉伸无撕裂无交叉的纸张和切割表面的多面体。主要问题包括折纸的可行性和设计,以及决定折纸算法的效率和难度。博客内容涵盖连杆系统的通用性和刚性,纸张折叠设计的可能性,以及多面体的展开和铰链分解。还讨论了如何将任何形状从长条状纸张折叠,并证明了对于任意面积相同的有限集合,可以折叠成一条无碰撞的链。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

vedio 1

Geomefric objects

1 linkage: rigid bars
2 paper: no stretch, no tears, no crossing
3 polyhedra: cut surface, one piece, no overlap

Question

Foldability: What structures fold at all/in particular way?
Design: What shapes (or particular property) can be folded & how?

Result

Universality: everything can be folded + algorithm
Decision: efficient algorithm to decide foldability
Hardness: computationally in fractable to decide foldability

1 linkages

Early motivation: convert
linear motioncircular motion

Universality: linkage to sign your name (trace piecewise polynomial curve)
Rigidity: does a linkage fold at all?

linkages forbidding intersection

Reconfiguration: fold from config.Aconfig.B

2 Paper

Foldability: which crease patterns fold flat?
-NP-hard
-easy for single vertex

Design: What shapes can be folded?

-any 2D polygon 3D polyhedra

3 Polyhedra

Unfolding:
-open: edge-unfolding convex polyhedra

Hinged dissections

any finite set of polygons of same area, they can be folded from one chain of polygons without collision.

vedio 2

piece of paper = 2D polygon with distinguished top/bottom
crease = line segment or curve drawn on paper
crease pattern = bunch of creases = planar graph drawn on paper
Folded state = finished origami
Flat folding = folded state lying in the plane
- call crease pattern flat foldable
Mountain crease = bottom sides touch
Valley crease = top sides touch
Mountain-valley assignment = which creases are mountains/valleys
Mountain-valley pattern = crease pattern +M/V assignment
Simple fold = fold along single line by ±180o

Folding any shape:

every connected union of polygons in 3D, each with specified visible color (on each side), can be folded from sufficiently large piece of bicolor paper(双色纸)
Proof:
1 fold paper down to a long narrow strio(rectangle)
2 triangulate polygons (多边形划分为三角形)
3 cover each triangle at least one by using a zig-zag paralled to next edge starting opposite corner

Pseudo-efficiency: if you start with long strip, then can achieve

area (paper) = surface area + ε, for any ε>0
Proof: Hamiltonian refinement

1D flat folding:
Piece of paper = (1D) line segment
Crease = point
Flat folding = lies on line

two operations:
1 end fold(末端折)
2 crimp(平折)

Characterization:
mountain-valley pattern is flat foldable
there is a sequence of crimps & end folds
mingling: for any maximal sequence of all V’s or M’s adjacent M or V or end on at least one side is nearer than adjacent V or M

Proof:
1 flat foldable = mingling
2 mingling end fold or crimp is possible
for each maximal sea of M’s or V’s, write
( if “left mingling”
[ if not
) if “right mingling”
] if not
3 crimp/end fold preserves flat foldability

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值