algorisme de punt en polígon
algorisme de punt en polígon
- ca algorisme de punt en polígon, n m
- es algoritmo de punto en polígono
- en point-in-polygon algorithm
Sistemes d'informació geogràfica > Ciències de la informació geogràfica > Geomàtica > Geoprocessament
Definició
Algorisme d'anàlisi i de manipulació de dades espacials utilitzat per a determinar la relació espacial d'inclusió o de contenció en les dades vectorials.
Nota
- Per a determinar si un punt és dins o fora d'un polígon, l'algorisme de punt en polígon traça la recta perpendicular que passa pel punt i compta el nombre d'interseccions entre aquesta recta i el contorn del polígon. Si el nombre d'interseccions és parell, el punt és fora, mentre que, si és senar, el punt és dins del polígon. L'algorisme de punt en polígon s'utilitza en multitud d'operacions, com la consulta interactiva per a identificar polígons, la transferència d'atributs als polígons a partir de les etiquetes en l'estructuració de polígons i la superposició de punts i polígons per a determinar en quin polígon es troba cada punt.
-
La informació d'aquesta fitxa procedeix de l'obra següent:
NUNES, Joan. Diccionari terminològic de sistemes d'informació geogràfica. Barcelona: Institut Cartogràfic de Catalunya: Enciclopèdia Catalana, 2012. 551 p. (Diccionaris Terminològics)
ISBN 978-84-393-8863-0; 978-84-412-2188-8
