Abstract
We define an edge-move operation for polygons and prove that every simple non-convex polygon P has a non-conflicting pair of complementary edge-moves that reduces the number of edges of P while preserving its area. We use this result to generate area-preserving C-oriented schematizations of polygons.
Original language | English |
---|---|
Pages | 163-166 |
Publication status | Published - 2011 |
Event | 27th European Workshop on Computational Geometry (EuroCG 2011) - Morschach, Switzerland Duration: 28 Mar 2011 → 30 Mar 2011 Conference number: 27 |
Workshop
Workshop | 27th European Workshop on Computational Geometry (EuroCG 2011) |
---|---|
Abbreviated title | EuroCG |
Country | Switzerland |
City | Morschach |
Period | 28/03/11 → 30/03/11 |