Folding - acg.cs.tau.ac.ilacg.cs.tau.ac.il/courses/3d-printing/student-mini... · Geometric Folding...

24
Folding JAY TENENBAUM [BASED ON “ERIK DEMAINE: ALGORITHMS MEET ART, PUZZLES, AND MAGIC”]

Transcript of Folding - acg.cs.tau.ac.ilacg.cs.tau.ac.il/courses/3d-printing/student-mini... · Geometric Folding...

Page 1: Folding - acg.cs.tau.ac.ilacg.cs.tau.ac.il/courses/3d-printing/student-mini... · Geometric Folding Algorithms: Linkages, Origami, Polyhedra ... John Montroll [African Animals in

FoldingJAY TENENBAUM

[ B A S E D O N “ E R I K D E M A I N E : A L G O R I T H M S M E E T A R T, P U Z Z L E S , A N D M A G I C ” ]

Page 2: Folding - acg.cs.tau.ac.ilacg.cs.tau.ac.il/courses/3d-printing/student-mini... · Geometric Folding Algorithms: Linkages, Origami, Polyhedra ... John Montroll [African Animals in

אוריגמי

.היא אמנות קיפולי נייראוריגמי•

.פיסת נייר–" גאמי+ "קיפול –" אורי"מקור השם •

, בתקופה שבה התגבשה האמנות בצורתה המודרנית, 1880-השם נטבע ב•.14-אם כי יש סימנים לאוריגמי בטקסים דתיים כבר במאה ה

המדעי והטכנולוגי , התעורר גם העניין המתמטי20-בסוף המאה ה•.באוריגמי

Page 3: Folding - acg.cs.tau.ac.ilacg.cs.tau.ac.il/courses/3d-printing/student-mini... · Geometric Folding Algorithms: Linkages, Origami, Polyhedra ... John Montroll [African Animals in

אפשר לעשות דברים מדהימים עם אוריגמי

Page 4: Folding - acg.cs.tau.ac.ilacg.cs.tau.ac.il/courses/3d-printing/student-mini... · Geometric Folding Algorithms: Linkages, Origami, Polyhedra ... John Montroll [African Animals in

Modular Origami

Many units of paper creating a larger and more complex structure that would not be possible using single-piece origami.

Page 5: Folding - acg.cs.tau.ac.ilacg.cs.tau.ac.il/courses/3d-printing/student-mini... · Geometric Folding Algorithms: Linkages, Origami, Polyhedra ... John Montroll [African Animals in

Modular Origami

My swan.

Page 6: Folding - acg.cs.tau.ac.ilacg.cs.tau.ac.il/courses/3d-printing/student-mini... · Geometric Folding Algorithms: Linkages, Origami, Polyhedra ... John Montroll [African Animals in

?A 4איך לוודא שבידינו דף

Page 7: Folding - acg.cs.tau.ac.ilacg.cs.tau.ac.il/courses/3d-printing/student-mini... · Geometric Folding Algorithms: Linkages, Origami, Polyhedra ... John Montroll [African Animals in

Prof. Erik Demaine:Geometric Folding Algorithms: Linkages, Origami, Polyhedra

Page 8: Folding - acg.cs.tau.ac.ilacg.cs.tau.ac.il/courses/3d-printing/student-mini... · Geometric Folding Algorithms: Linkages, Origami, Polyhedra ... John Montroll [African Animals in

?מה ניתן ליצור מאוריגמי

Page 9: Folding - acg.cs.tau.ac.ilacg.cs.tau.ac.il/courses/3d-printing/student-mini... · Geometric Folding Algorithms: Linkages, Origami, Polyhedra ... John Montroll [African Animals in

צבעים2-אוסף פוליגונים קשיר מ

Page 10: Folding - acg.cs.tau.ac.ilacg.cs.tau.ac.il/courses/3d-printing/student-mini... · Geometric Folding Algorithms: Linkages, Origami, Polyhedra ... John Montroll [African Animals in

(נתבונן ברצועה דקה)1הוכחה חלק

Page 11: Folding - acg.cs.tau.ac.ilacg.cs.tau.ac.il/courses/3d-printing/student-mini... · Geometric Folding Algorithms: Linkages, Origami, Polyhedra ... John Montroll [African Animals in

2הוכחה חלק

.דק מאודstripונקפל עד לקבלת , הצבעים2ניקח את הדף בעל •

.צבעים2בעד קשירעד לקבלת אוסף משולשים, נשלש כל פוליגון•

:באופן הבא, נעבור על כל משולש•

בין משולשים נחביא גם " קפיצות"ואת ה, את השאריות נחביא מאחורה•.מאחורה

Page 12: Folding - acg.cs.tau.ac.ilacg.cs.tau.ac.il/courses/3d-printing/student-mini... · Geometric Folding Algorithms: Linkages, Origami, Polyhedra ... John Montroll [African Animals in

Origamizer

Page 13: Folding - acg.cs.tau.ac.ilacg.cs.tau.ac.il/courses/3d-printing/student-mini... · Geometric Folding Algorithms: Linkages, Origami, Polyhedra ... John Montroll [African Animals in

קיפול של גריד

Page 14: Folding - acg.cs.tau.ac.ilacg.cs.tau.ac.il/courses/3d-printing/student-mini... · Geometric Folding Algorithms: Linkages, Origami, Polyhedra ... John Montroll [African Animals in

קיפול של גריד

Page 15: Folding - acg.cs.tau.ac.ilacg.cs.tau.ac.il/courses/3d-printing/student-mini... · Geometric Folding Algorithms: Linkages, Origami, Polyhedra ... John Montroll [African Animals in

קיפול של מבוך

Page 16: Folding - acg.cs.tau.ac.ilacg.cs.tau.ac.il/courses/3d-printing/student-mini... · Geometric Folding Algorithms: Linkages, Origami, Polyhedra ... John Montroll [African Animals in

1חלק –קווים להוכחת קיפול של מבוך

Page 17: Folding - acg.cs.tau.ac.ilacg.cs.tau.ac.il/courses/3d-printing/student-mini... · Geometric Folding Algorithms: Linkages, Origami, Polyhedra ... John Montroll [African Animals in

2חלק –קווים להוכחת קיפול של מבוך

Page 18: Folding - acg.cs.tau.ac.ilacg.cs.tau.ac.il/courses/3d-printing/student-mini... · Geometric Folding Algorithms: Linkages, Origami, Polyhedra ... John Montroll [African Animals in

קיפול של מבוך

Page 19: Folding - acg.cs.tau.ac.ilacg.cs.tau.ac.il/courses/3d-printing/student-mini... · Geometric Folding Algorithms: Linkages, Origami, Polyhedra ... John Montroll [African Animals in

קיפול של מבוך

Page 20: Folding - acg.cs.tau.ac.ilacg.cs.tau.ac.il/courses/3d-printing/student-mini... · Geometric Folding Algorithms: Linkages, Origami, Polyhedra ... John Montroll [African Animals in

מבוך מסובך הרבה יותר

Page 21: Folding - acg.cs.tau.ac.ilacg.cs.tau.ac.il/courses/3d-printing/student-mini... · Geometric Folding Algorithms: Linkages, Origami, Polyhedra ... John Montroll [African Animals in

קיפולים וחיתוך יחיד

Page 22: Folding - acg.cs.tau.ac.ilacg.cs.tau.ac.il/courses/3d-printing/student-mini... · Geometric Folding Algorithms: Linkages, Origami, Polyhedra ... John Montroll [African Animals in

קיפולים וחיתוך יחיד

Page 23: Folding - acg.cs.tau.ac.ilacg.cs.tau.ac.il/courses/3d-printing/student-mini... · Geometric Folding Algorithms: Linkages, Origami, Polyhedra ... John Montroll [African Animals in

תיאור ""אלגוריתם

“straight skeleton” – shrink edges, recursively in components

+

Rays from vertices perpendicular to cut edges + reflections on inner edges

Page 24: Folding - acg.cs.tau.ac.ilacg.cs.tau.ac.il/courses/3d-printing/student-mini... · Geometric Folding Algorithms: Linkages, Origami, Polyhedra ... John Montroll [African Animals in

Thank You!!!