Puesto que las operaciones
de superposición vectorial implican la superposición de
un punto, línea o polígono de una capa sobre el polígono
de otra capa, los tres siguientes algoritmos de procesamiento son fundamentales:
Punto-en-Polígono
Línea-en-Polígono
Polígono-sobre-Polígono
(Superposición de Polígonos)
Nota: Como los
polígonos están hechos de segmentos de línea, el
procesamiento Polígono-sobre-Polígono utiliza esencialmente
el mismo algoritmo que el procesamiento Línea-en-Polígono.
Por tanto, a continuación se tratan en detalle los algoritmos Punto-en-Polígono
y Línea-en-Polígono.
Punto en
Polígono
Un recorrido
a través del algoritmo de procesamiento Punto en Polígono
usado en un SIG Vectorial.
Línea
en Polígono
Un recorrido
a través del algoritmo de procesamiento Línea en Polígono
usado en un SIG Vectorial.
|