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 he usually found in mathematical handbooks. Further, the equivalence of the proposed method with the sum of angles method is shown
A new algorithm for point-in polygon test
RUSSO, Paolo
2002
Abstract
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 he usually found in mathematical handbooks. Further, the equivalence of the proposed method with the sum of angles method is shownFile in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti in SFERA sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
