Open Access. Powered by Scholars. Published by Universities.®
- Discipline
- Keyword
-
- Genus-zero (3)
- Periodic framework (3)
- Unfolding (3)
- Grid unfolding (2)
- Orthogonal polyhedra (2)
-
- Polyhedron (2)
- Auxetic deformation (1)
- Auxetics (1)
- Bar framework (1)
- Chirotope (1)
- Computational geometry (1)
- Contraction operator (1)
- Convex hull (1)
- Convex polyhedra (1)
- Delaunay complex (1)
- Development (1)
- Dissection (1)
- Expansive motion (1)
- General unfolding (1)
- Generalized Schönflies theorem (1)
- Geometric flexibility (1)
- Geometric permutation (1)
- Geometry processing (1)
- Hinged dissection (1)
- Hyperline sequences (1)
- Knots (1)
- Lawrence representation (1)
- Lie groupoid; representation up to homotopy; modular class (1)
- Liftings (1)
- Line transversal (1)
- Publication Year
Articles 61 - 66 of 66
Full-Text Articles in Geometry and Topology
Zero-Parity Stabbing Information, Joseph O'Rourke, Irena Pashchenko
Zero-Parity Stabbing Information, Joseph O'Rourke, Irena Pashchenko
Computer Science: Faculty Publications
Everett et al. [EHN96, EHN97] introduced several varieties of stabbing information for the lines determined by pairs of vertices of a simple polygon P, and established their relationships to vertex visibility and other combinatorial data. In the same spirit, we define the “zero-parity (ZP) stabbing information” to be a natural weakening of their “weak stabbing information,” retaining only the distinction among {zero, odd, even > 0} in the number of polygon edges stabbed. Whereas the weak stabbing information’s relation to visibility remains an open problem, we completely settle the analogous questions for zero parity information, with three results: (1) ZP information …
Locked And Unlocked Polygonal Chains In 3d, Therese Biedl, Erik D. Demaine, Martin L. Demaine, Sylvain Lazard, Anna Lubiw, Joseph O'Rourke, Mark Overmars, Steve Robbins, Ileana Streinu, Godfried Toussaint, Sue Whitesides
Locked And Unlocked Polygonal Chains In 3d, Therese Biedl, Erik D. Demaine, Martin L. Demaine, Sylvain Lazard, Anna Lubiw, Joseph O'Rourke, Mark Overmars, Steve Robbins, Ileana Streinu, Godfried Toussaint, Sue Whitesides
Computer Science: Faculty Publications
In this paper, we study movements of simple polygonal chains in 3D. We say that an open, simple polygonal chain can be straightened if it can be continuously reconfigured to a straight sequence of segments in such a manner that both the length of each link and the simplicity of the chain are maintained throughout the movement. The analogous concept for closed chains is convexification: reconfiguration to a planar convex polygon. Chains that cannot be straightened or convexified are called locked. While there are open chains in 3D that are locked, we show that if an open chain has a …
Computational Geometry Column 35, Joseph O'Rourke
Computational Geometry Column 35, Joseph O'Rourke
Computer Science: Faculty Publications
The subquadratic algorithm of Kapoor for finding shortest paths on a polyhedron is described.
Computational Geometry Column 33, Joseph O'Rourke
Computational Geometry Column 33, Joseph O'Rourke
Computer Science: Faculty Publications
Several recent SIGGRAPH papers on surface simplification are described.
Computational Geometry Column 34, Pankaj K. Agarwal, Joseph O'Rourke
Computational Geometry Column 34, Pankaj K. Agarwal, Joseph O'Rourke
Computer Science: Faculty Publications
Problems presented at the open-problem session of the 14th Annual ACM Symposium on Computational Geometry are listed.
Computational Geometry Column 32, Joseph O'Rourke
Computational Geometry Column 32, Joseph O'Rourke
Computer Science: Faculty Publications
The proof of Dey's new k-set bound is illustrated.