Abstract

A flipturn is an operation that transforms a nonconvex simple polygon into another simple polygon, by rotating a concavity 180 degrees around the midpoint of its bounding convex hull edge Joss and Shannon proved in 1973 that a sequence of flipturns eventually transforms any simple polygon into a convex polygon
... read more