Area-preserving C-oriented schematization

Conference Contribution

Buchin, K., Meulemans, W. & Speckmann, B. (2011). Area-preserving C-oriented schematization. Abstr. 27th European Workshop on Computational Geometry (EuroCG) (pp. 163-166). Read more: Medialink/Full text

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.