R Projects|Libraries and Multispatial Data Analysis


IterativeSteinerTree

Librería R para calcular la red mínima que conecta todos los puntos de un territorio. Aplicaciones civiles y ambientales.

Main image

Objetivo

El propósito de esta librería surge a raiz de las múltiples preguntas realizadas en el foro GIS Stack Exchange sobre cómo resolver la mínima red que conecta una nube de puntos masiva utilizando un pc con escasos recursos.

Quedan muchas preguntas todavía sobre la mesa y muchas de ellas siguen siendo de difícil solución. Aquí pueden encontrarse todavía algunas de ellas sin respuesta. La librería se creo concretamente para este problema.


Resumen del proceso

  1. Limpieza y corrección topográfica de una red. Esto sirve para conectar todos los puntos a la red, eliminando errores que normalmente se dan en las redes (tramos desconectados y superposiciones).
  2. Realiza de forma iterativa muestras de los puntos a conectar y calcula para cada muestra el Steiner Tree. Este paso sirve para filtrar del cálculo aquellas zonas de la red no útiles a este propósito. Es posible que, si la muestra e iteraciones no es suficientemente grande, se excluyan partes de la red que deberían haber sido consideradas. Es corregible ampiando el tamaño de la muestra y las iteraciones.
  3. Tras el paso anterior de “filtrado” se calcula el Steiner Tree total para la nube de puntos y la red datas.

Galería


Si te ha parecido interesante, me ayudarás compartiéndolo.

Si necesitas capturar datos o ya los tienes pero necesitas ayuda para sistematizar procesos, analizarlos y mostrarlos, no dudes en ponerte en contacto a través de este formulario.

Conctactar