IterativeSteinerTree

El propósito de esta librería surge a raíz 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.

GITHUB PROJECT

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.
/assets/posts/2021/20210117/01.webp
Apliar...
/assets/posts/2021/20210117/02.webp
Apliar...
/assets/posts/2021/20210117/04.webp
Apliar...
/assets/posts/2021/20210117/06.webp
Apliar...
/assets/posts/2021/20210117/07.webp
Apliar...