GOOD NEWS: PARTITIONING A SIMPLE POLYGON BY COMPASS DIRECTIONS
2004 ◽
Vol 14
(04n05)
◽
pp. 233-259
◽
Keyword(s):
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.
2002 ◽
Vol 199
◽
pp. 25-31
Keyword(s):
1925 ◽
Vol 15
(3)
◽
pp. 257-271
◽
Keyword(s):
2005 ◽
Vol 16
(4)
◽
pp. 331-358
◽
2018 ◽
Vol 12
(2-3)
◽
pp. 164-318
◽