A NEW ALGORITHM FOR POINT-IN-POLYGON TEST
Maria Grazia D’Urso, P. Russo · Survey Review · 2002
An original point-in-polygon test, based upon an electric analogy, is illustrated. It enhances an analogous procedure, previously developed by the first author [5], by almost halving the computer time required to numerically perform the test. The result is obtained by proving an addition formula for the inverse tangent function that corrects the one which can be usually found in mathematical handbooks. Further, the equivalence of the proposed method with the sum of angles method is shown.