Connecting Polygonizations via Stretches and Twangs

Authors

Mirela Damian, Villanova University
Robin Flatland, Siena College
Joseph O'Rourke, Smith CollegeFollow
Suneeta Ramswami, Rutgers University - Camden

Document Type

Article

Publication Date

2007

Publication Title

Proceedings of the 17th Fall Workshop on Computational Geometry, 2007

Abstract

We show that the space of polygonizations of a fixed planar point set S of n points is connected by O(n² ) “moves” between simple polygons. Each move is composed of a sequence of atomic moves called “stretches” and "twangs". These atomic moves walk between weakly simple "polygonal wraps" of S. These moves show promise to serve as a basis for generating random polygons.

Comments

Author’s submitted manuscript. Final version available at http://researchweb.watson.ibm.com/people/l/lenchner/fwcg2007/.

Recommended Citation

Damian, Mirela; Flatland, Robin; O'Rourke, Joseph; and Ramswami, Suneeta, "Connecting Polygonizations via Stretches and Twangs" (2007). Computer Science: Faculty Publications, Smith College, Northampton, MA.
https://scholarworks.smith.edu/csc_facpubs/55