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 fimction 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.
(2002). A new algorithm for point-in-polygon test [journal article - articolo]. In SURVEY REVIEW. Retrieved from http://hdl.handle.net/10446/157808
A new algorithm for point-in-polygon test
D'Urso, M. G.;
2002-01-01
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 fimction 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.| File | Dimensione del file | Formato | |
|---|---|---|---|
|
3_D'Urso_Surv_Review_(a colori).pdf
Solo gestori di archivio
Versione:
publisher's version - versione editoriale
Licenza:
Licenza default Aisberg
Dimensione del file
741.94 kB
Formato
Adobe PDF
|
741.94 kB | Adobe PDF | Visualizza/Apri |
Pubblicazioni consigliate
Aisberg ©2008 Servizi bibliotecari, Università degli studi di Bergamo | Terms of use/Condizioni di utilizzo
