Computer Science – Computational Geometry
Scientific paper
2009-01-09
Computer Science
Computational Geometry
20 pages, 7 figures
Scientific paper
The Carpenter's Rule Theorem states that any chain linkage in the plane can be folded continuously between any two configurations while preserving the bar lengths and without the bars crossing. However, this theorem applies only to strictly simple configurations, where bars intersect only at their common endpoints. We generalize the theorem to self-touching configurations, where bars can touch but not properly cross. At the heart of our proof is a new definition of self-touching configurations of planar linkages, based on an annotated configuration space and limits of nontouching configurations. We show that this definition is equivalent to the previously proposed definition of self-touching configurations, which is based on a combinatorial description of overlapping features. Using our new definition, we prove the generalized Carpenter's Rule Theorem using a topological argument. We believe that our topological methodology provides a powerful tool for manipulating many kinds of self-touching objects, such as 3D hinged assemblies of polygons and rigid origami. In particular, we show how to apply our methodology to extend to self-touching configurations universal reconfigurability results for open chains with slender polygonal adornments, and single-vertex rigid origami with convex cones.
Abbott Timothy G.
Demaine Erik D.
Gassend Blaise
No associations
LandOfFree
A Generalized Carpenter's Rule Theorem for Self-Touching Linkages does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with A Generalized Carpenter's Rule Theorem for Self-Touching Linkages, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Generalized Carpenter's Rule Theorem for Self-Touching Linkages will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-440691