A point-in-polygon method based on a quasi-closest point - INRAE - Institut national de recherche pour l’agriculture, l’alimentation et l’environnement Accéder directement au contenu
Article Dans Une Revue Computers & Geosciences Année : 2010

A point-in-polygon method based on a quasi-closest point

Résumé

This paper presents a numerically stable solution to a point-in-polygon problem by combining the orientation method and the uniform subdivision technique. We define first a quasi-closest point that can be locally found through the uniform subdivision cells, and then we provide the criteria for determining whether a point lies inside a polygon according to the quasi-closest point. For a large number of points to be tested against the same polygon, the criteria are employed to determine the inclusion property of an empty cell as well as a test point. The experimental tests show that the new method resolves the singularity of a test point on an edge without loss of efficiency. The GIS case study also demonstrates the capability of the method to identify which region contains a test point in a map.
Fichier principal
Vignette du fichier
ShengYang2010c.pdf (1.02 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00517936 , version 1 (16-09-2010)

Identifiants

Citer

Sheng Yang, Jun-Hai Yong, Jiaguang Sun, He-Jin Gu, Jean-Claude Paul. A point-in-polygon method based on a quasi-closest point. Computers & Geosciences, 2010, 36 (2), pp.205-213. ⟨10.1016/j.cageo.2009.06.008⟩. ⟨inria-00517936⟩
233 Consultations
978 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More