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.
|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||27th European Workshop on Computational Geometry (EuroCG 2011)|
|Period||28/03/11 → 30/03/11|