Searcharxiv⌕ Search

arXiv · 0707.4258

Star Unfolding Convex Polyhedra via Quasigeodesic Loops

Abstract

We extend the notion of star unfolding to be based on a quasigeodesic loop Q rather than on a point. This gives a new general method to unfold the surface of any convex polyhedron P to a simple (non-overlapping), planar polygon: cut along one shortest path from each vertex of P to Q, and cut all but one segment of Q.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Jin-ichi Itoh, Joseph O'Rourke, Costin Vîlcu. 2009-06-24. Star Unfolding Convex Polyhedra via Quasigeodesic Loops. https://arxiv.org/abs/0707.4258

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

Point Group Symmetry of Polyhedral Diagrams in Graphic Statics

Symmetry is an implicit objective in structural form-finding that often reconciles efficiency and aesthetics. This paper identifies the symmetry of polyhedral diagrams in three-dimensional graphic statics (3DGS) as point groups and formulates them as constraints, enabling the optimization and manipulation of polyhedral diagrams that preserve such symmetry. 3DGS has been an efficient and effective tool for the form-finding of funicular structures. However, when modifying complex diagrams for design exploration or optimization, one can easily break the symmetry of the reciprocal design input, rendering the result undesirable for practical use. To address this problem, this paper investigates symmetry transformations and introduces point groups, an abstract algebra tool commonly used in crystallography to represent the symmetry and equivalence between a network of atoms (points with labels). It then discusses the hierarchy of symmetry in the geometry types of a polyhedral diagram, and proposes the constraint of symmetry through edge lengths. Based on the crystal symmetry search algorithm by spglib and pymatgen, a fast fingerprinting algorithm is developed to identify the point group of a polyhedral diagram and sort equivalent edges into sets. Finally, the paper shows that the necessary and sufficient condition for preserving the point group symmetry is that each set of edges has the same length. This constraint is compatible with the algebraic formulation of 3DGS and effectively preserves symmetry while reducing the dimension of the solution space. The method is implemented in the PolyFrame 2 plug-in for Rhino and Grasshopper.

cs.CG↗

Simultaneous Embedding of Two Paths on the Grid

Simultaneous geometric embedding of graphs on an integer grid is a classical research topic in Graph Drawing. When the graphs are two paths, one can additionally require that one path is x-monotone and the other is y-monotone (the monotone setting). A simple and elegant algorithm is known to simultaneously embed two paths on an integer grid in the monotone setting. The resulting embedding is, however, not optimal in terms of grid size or edge lengths. In this paper, we study some quality measures of simultaneous embeddings of two paths on an integer grid, in both the monotone and in the unconstrained setting. In the monotone setting, we present almost-linear time algorithms to minimize either the perimeter of the bounding box or the sum of the edge lengths in the $L_1$-norm. Both results are based on transforming the problem into that of finding a minimum vertex cover (weighted for the $L_1$-norm problem) on a related bipartite graph derived from the two paths. As for the unconstrained setting, we show that both minimizing the length of the longest edge and minimizing the sum of the edge lengths of a simultaneous embedding of two paths on an integer grid is NP-hard.

cs.CG↗

Using Persistent Homology to Analyze Access to Heterogeneous-Quality Resources and Heterogeneous-Severity Nuisances

We develop a framework to use multiparameter persistent homology (PH) to examine access to heterogeneous-quality resources and exposure to heterogeneous-severity nuisances in a geographic region. Persistent homology, which is a type of topological data analysis {(TDA)}, has been employed previously to examine resource coverage. Unlike prior approaches, which used one-parameter PH to study resource coverage and nuisance exposure, our method accounts for heterogeneous-quality resources. Our framework, which employs a computationally-efficient approximation of multiparameter PH, allows one to study access to any resource ({or} exposure of any nuisance) using any notion of quality (or severity). Using the city of Chicago as an example region, we employ our framework to detect clusters of poor access to public parks, overexposure to landfills, and both underexposure and overexposure to pubs and bars.

cs.CG↗