Connecting polygonizations via stretches and twangs.

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

Main Author: Damian, Mirela.
Other Authors: Flatland, Robin., O'Rourke, Joseph., Ramaswami, Suneeta.
Language: English
Published: 2010
Online Access: http://ezproxy.villanova.edu/login?url=https://digital.library.villanova.edu/Item/vudl:175653
Summary: We show that the space of polygonizations of a fixed planar point set S of n points is connected by O(n^2) “moves” between simple polygons. Each move is composed of a sequence of atomic moves called “stretches” and “twangs,” which walk between weakly simple “polygonal wraps” of S. These moves show promise to serve as a basis for generating random polygons.