Estoy trabajando con un montón de shapefiles. Cada archivo de forma consistente en rectángulos con un atributo entero que representa la intensidad de una señal. Me sirven estos archivos vectoriales como superposiciones en un mapa base, la aplicación de diferentes colores según el atributo entero (como un mapa de calor o mapa de cobertura).
Tengo un problema con los datos: contiene los "agujeros". El término "agujero" aquí se puede explicar fácilmente con una imagen:
Que es una captura de pantalla de una parte de mi carga de datos en QGIS. He aplicado un estilo simple: sólo tiene que utilizar el naranja para un rango de valores entre X y Y. de lo Contrario, no hay color aplicado.
Los cuadrados blancos rodeados por círculos azules son, probablemente, los errores de medición. Cada cuadrado representa 250m en el mundo real. Eso realmente no tiene sentido obtener una medida de X en un punto (es decir: -55 dbM) y a 250 metros más allá de un valor mucho más bajo (o más alto), de la representación del rango.
Por lo tanto, estoy básicamente buscando un algoritmo para "detectar" este patrón: Un vector que contiene un valor entero de -10000 (la "anomalía"), pero rodeado de los vectores que contienen "normal" y coherente de valores. Quiero evitar un simple tonto bucle, la comprobación de todos los vectores en función de su posición. Me administrar varios GBs de datos, y esto puede tener para siempre.
¿Hay algún algoritmo conocido para detectar este tipo de problema en vectorial archivos?
ACTUALIZACIÓN: Hay algunas sugerencias en los comentarios. Pero me perdí una parte importante: el espacio que rodea el shapefile (el gran espacio en blanco alrededor del shapefile) es considerado como "agua", y un valor de "sin cobertura". Así que, yo sólo necesita para deshacerse de los pequeños agujeros (en azul en la imagen), pero mantener el espacio circundante, sin cambios. Que hace las cosas más difíciles...
Muchas gracias de antemano