We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Metric Geometry

Title: Reshaping Convex Polyhedra

Abstract: Given a convex polyhedral surface P, we define a tailoring as excising from P a simple polygonal domain that contains one vertex v, and whose boundary can be sutured closed to a new convex polyhedron via Alexandrov's Gluing Theorem. In particular, a digon-tailoring cuts off from P a digon containing v, a subset of P bounded by two equal-length geodesic segments that share endpoints, and can then zip closed.
In the first part of this monograph, we primarily study properties of the tailoring operation on convex polyhedra. We show that P can be reshaped to any polyhedral convex surface Q a subset of conv(P) by a sequence of tailorings. This investigation uncovered previously unexplored topics, including a notion of unfolding of Q onto P--cutting up Q into pieces pasted non-overlapping onto P, and to continuously folding P onto Q.
In the second part of this monograph, we study vertex-merging processes on convex polyhedra (each vertex-merge being in a sense the reverse of a digon-tailoring), creating embeddings of P into enlarged surfaces. We aim to produce non-overlapping polyhedral and planar unfoldings, which led us to develop an apparently new theory of convex sets, and of minimal length enclosing polygons, on convex polyhedra.
All our theorem proofs are constructive, implying polynomial-time algorithms.
Comments: Research monograph. 236 pages, 107 figures, 60 references. arXiv admin note: text overlap with arXiv:2008.01759. v2 adds a new section 9.3 P Continuously Folding onto Q
Subjects: Metric Geometry (math.MG); Computational Geometry (cs.CG)
MSC classes: 52A15, 52B10, 52C45, 53C45, 68U05 (Primary), 52-02, 52-08, 52A37, 52C99 (Secondary)
ACM classes: F.2.2; G.2.2
Cite as: arXiv:2107.03153 [math.MG]
  (or arXiv:2107.03153v2 [math.MG] for this version)

Submission history

From: Joseph O'Rourke [view email]
[v1] Wed, 7 Jul 2021 11:29:46 GMT (15429kb,D)
[v2] Sat, 21 May 2022 12:31:52 GMT (15609kb,D)

Link back to: arXiv, form interface, contact.