GOOD NEWS: PARTITIONING A SIMPLE POLYGON BY COMPASS DIRECTIONS
Marc J. van Kreveld, Iris Reinbacher · International Journal of Computational Geometry & Applications · 2004
Motivated by geographic information retrieval, we study the problem of partitioning a simple polygon into four parts that can be considered as the North, East, West, and South. We list criteria for such partitionings, propose formalizations into geometric problems, and give efficient algorithms. An implementation and tests on country outlines show the results for three different partitionings.