About the Point Location Problem
In this chapter we present some well-known algorithms for the solution of the point location problem and for the more particular problem of point-in-polygon determination. These previous approaches to the problem are presented in the first sections. In the remainder of the paper, we present a quick location algorithm based on a quaternary partition of the space, as well as its associated computational cost.
1984 ◽
Vol 3
(2)
◽
pp. 86-109
◽
2005 ◽
Vol 2005
(9)
◽
pp. 1405-1413
◽
2016 ◽
Vol 46
(6)
◽
pp. 1438-1451
◽
2005 ◽
Vol 38
(1)
◽
pp. 117-122
◽
2011 ◽
Vol 58
(1-4)
◽
pp. 211-225
◽
2009 ◽
Vol 4
(4)
◽
pp. 446
2007 ◽
Vol 179
(3)
◽
pp. 978-989
◽