edge-unfolding medial axis polyhedra
DESCRIPTION
Edge-Unfolding Medial Axis Polyhedra. Joseph O’Rourke , Smith College. Unfolding Convex Polyhedra: Albrecht D ü rer, 1425. Snub Cube. Unfolding Polyhedra. Two types of unfoldings: Edge unfoldings : Cut only along edges General unfoldings : Cut through faces too. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Edge-Unfolding Medial Axis Polyhedra](https://reader035.vdocuments.site/reader035/viewer/2022062221/56812abc550346895d8e819a/html5/thumbnails/1.jpg)
Edge-Unfolding Edge-Unfolding Medial Axis PolyhedraMedial Axis Polyhedra
Joseph O’RourkeJoseph O’Rourke, Smith College, Smith College
![Page 2: Edge-Unfolding Medial Axis Polyhedra](https://reader035.vdocuments.site/reader035/viewer/2022062221/56812abc550346895d8e819a/html5/thumbnails/2.jpg)
Unfolding Convex Polyhedra: Unfolding Convex Polyhedra: Albrecht DAlbrecht Düürer, 1425rer, 1425
Snub Cube
![Page 3: Edge-Unfolding Medial Axis Polyhedra](https://reader035.vdocuments.site/reader035/viewer/2022062221/56812abc550346895d8e819a/html5/thumbnails/3.jpg)
Unfolding PolyhedraUnfolding Polyhedra
Two types of unfoldings: Edge unfoldings: Cut only along edges General unfoldings: Cut through faces too
![Page 4: Edge-Unfolding Medial Axis Polyhedra](https://reader035.vdocuments.site/reader035/viewer/2022062221/56812abc550346895d8e819a/html5/thumbnails/4.jpg)
Cube with truncated cornerCube with truncated corner
Overlap
![Page 5: Edge-Unfolding Medial Axis Polyhedra](https://reader035.vdocuments.site/reader035/viewer/2022062221/56812abc550346895d8e819a/html5/thumbnails/5.jpg)
General Unfoldings of Convex General Unfoldings of Convex PolyhedraPolyhedra
Theorem: Every convex polyhedron has a general nonoverlapping unfolding
Ø Source unfolding [Sharir & Schorr ’86, Mitchell, Mount, Papadimitrou ’87]
Ø Star unfolding [Aronov & JOR ’92]
[Poincare 1905?]
![Page 6: Edge-Unfolding Medial Axis Polyhedra](https://reader035.vdocuments.site/reader035/viewer/2022062221/56812abc550346895d8e819a/html5/thumbnails/6.jpg)
Shortest paths from Shortest paths from xx to all vertices to all vertices
[Xu, Kineva, JOR 1996, 2000]
![Page 7: Edge-Unfolding Medial Axis Polyhedra](https://reader035.vdocuments.site/reader035/viewer/2022062221/56812abc550346895d8e819a/html5/thumbnails/7.jpg)
Cut locus from Cut locus from xx a.k.a., the ridge tree [SS86]
![Page 8: Edge-Unfolding Medial Axis Polyhedra](https://reader035.vdocuments.site/reader035/viewer/2022062221/56812abc550346895d8e819a/html5/thumbnails/8.jpg)
Source Unfolding: cut the cut locusSource Unfolding: cut the cut locus
![Page 9: Edge-Unfolding Medial Axis Polyhedra](https://reader035.vdocuments.site/reader035/viewer/2022062221/56812abc550346895d8e819a/html5/thumbnails/9.jpg)
Quasigeodesic Source Unfolding Quasigeodesic Source Unfolding
[IOV07]: Jin-ichi Ito, JOR, Costin Vîlcu, “Unfolding Convex Polyhedra via Quasigeodesics,” 2007.
Conjecture: Cutting the cut locus of a simple, closed quasigeodesic (plus one additional cut) unfolds without overlap.
Special case: Medial Axis Polyhedra
![Page 10: Edge-Unfolding Medial Axis Polyhedra](https://reader035.vdocuments.site/reader035/viewer/2022062221/56812abc550346895d8e819a/html5/thumbnails/10.jpg)
Quasigeodesic Source Unfolding Quasigeodesic Source Unfolding
[IOV07]: Jin-ichi Ito, JOR, Costin Vîlcu, “Unfolding Convex Polyhedra via Quasigeodesics,” 2007.
Conjecture: Cutting the cut locus of a simple, closed quasigeodesic (plus one additional cut) unfolds without overlap.
Special case: Medial Axis Polyhedra
point
![Page 11: Edge-Unfolding Medial Axis Polyhedra](https://reader035.vdocuments.site/reader035/viewer/2022062221/56812abc550346895d8e819a/html5/thumbnails/11.jpg)
Simple, Closed QuasigeodesicSimple, Closed Quasigeodesic
[Lysyanskaya, JOR 1996]
Lyusternick-Schnirelmann Theorem: Lyusternick-Schnirelmann Theorem: 33
![Page 12: Edge-Unfolding Medial Axis Polyhedra](https://reader035.vdocuments.site/reader035/viewer/2022062221/56812abc550346895d8e819a/html5/thumbnails/12.jpg)
A Medial Axis PolyhedronA Medial Axis Polyhedron
![Page 13: Edge-Unfolding Medial Axis Polyhedra](https://reader035.vdocuments.site/reader035/viewer/2022062221/56812abc550346895d8e819a/html5/thumbnails/13.jpg)
Medial axis of a convex polygonMedial axis of a convex polygon
![Page 14: Edge-Unfolding Medial Axis Polyhedra](https://reader035.vdocuments.site/reader035/viewer/2022062221/56812abc550346895d8e819a/html5/thumbnails/14.jpg)
Medial axis = cut locus of ∂PMedial axis = cut locus of ∂P
![Page 15: Edge-Unfolding Medial Axis Polyhedra](https://reader035.vdocuments.site/reader035/viewer/2022062221/56812abc550346895d8e819a/html5/thumbnails/15.jpg)
Medial Axis & M.A. PolyhedronMedial Axis & M.A. Polyhedron
![Page 16: Edge-Unfolding Medial Axis Polyhedra](https://reader035.vdocuments.site/reader035/viewer/2022062221/56812abc550346895d8e819a/html5/thumbnails/16.jpg)
Main TheoremMain Theorem
Unfolding U.Closed, convex region U*.
Could be unbounded.
M(P) = medial axis of P.
Theorem: Each face fi of U nests inside a cell of M(U*).
![Page 17: Edge-Unfolding Medial Axis Polyhedra](https://reader035.vdocuments.site/reader035/viewer/2022062221/56812abc550346895d8e819a/html5/thumbnails/17.jpg)
Medial Axis & M.A. PolyhedronMedial Axis & M.A. Polyhedron
![Page 18: Edge-Unfolding Medial Axis Polyhedra](https://reader035.vdocuments.site/reader035/viewer/2022062221/56812abc550346895d8e819a/html5/thumbnails/18.jpg)
Unfolding: Unfolding: UU**
![Page 19: Edge-Unfolding Medial Axis Polyhedra](https://reader035.vdocuments.site/reader035/viewer/2022062221/56812abc550346895d8e819a/html5/thumbnails/19.jpg)
Unfolding: Overlay with Unfolding: Overlay with M(UM(U**))
![Page 20: Edge-Unfolding Medial Axis Polyhedra](https://reader035.vdocuments.site/reader035/viewer/2022062221/56812abc550346895d8e819a/html5/thumbnails/20.jpg)
Partial Construction of Medial AxisPartial Construction of Medial Axis
![Page 21: Edge-Unfolding Medial Axis Polyhedra](https://reader035.vdocuments.site/reader035/viewer/2022062221/56812abc550346895d8e819a/html5/thumbnails/21.jpg)
Eight UnfoldingsEight Unfoldings
![Page 22: Edge-Unfolding Medial Axis Polyhedra](https://reader035.vdocuments.site/reader035/viewer/2022062221/56812abc550346895d8e819a/html5/thumbnails/22.jpg)
UUn n : U: Un-1n-1
![Page 23: Edge-Unfolding Medial Axis Polyhedra](https://reader035.vdocuments.site/reader035/viewer/2022062221/56812abc550346895d8e819a/html5/thumbnails/23.jpg)
UUnn U Un-1n-1
Bisector rotation
![Page 24: Edge-Unfolding Medial Axis Polyhedra](https://reader035.vdocuments.site/reader035/viewer/2022062221/56812abc550346895d8e819a/html5/thumbnails/24.jpg)
ConclusionConclusion
Theorem: Each face fi of U nests inside a cell of M(U*).
Corollary: U does not overlap. Source unfolding of MAT polyhedron
w.r.t. quasigeodesic base does not overlap.
Questions: Does this hold for “convex caps”?Does this hold more generally? The End