Authors: Arlindo Oliveira, José Poveda, Michael Gould
Tags: 2004, conceptual modeling
We present a new quick algorithm for the solution of the well-known point location problem and for the more specific problem of point-in-polygon determination. Previous approaches to this problem are presented in the first sections of this paper. In the remainder of the paper, we present a new quick location algorithm based on a quaternary partition of the space, as well as its associated cost and data structures.Read the full paper here: https://link.springer.com/chapter/10.1007/978-3-540-30466-1_17
