Devolución de varios vecinos más próximos

Question

Estoy tratando de replicar un análisis de vecino más cercano que devuelve X (uno O más de uno) vecinos en QGIS o PyQGIS.

Por ejemplo:

En este resultado, tengo un conjunto de ubicaciones (estrellas rojas) que se conectan a los centros de destino (círculos azules) mediante el análisis del vecino más próximo (líneas rosas). Lo que me gustaría es encontrar el segundo, tercer, cuarto, etc. vecino más cercano de mi conjunto de ubicaciones para relacionarlas con los nodos.

Hay muchos métodos disponibles para realizar esto en PostGIS y en ArcGIS/ArcPy pero parece que no hay un método explícito para devolver más de un vecino usando Distance to Hubs o el plugin NNJoin.

Idealmente, el mejor método estaría basado en PyQGIS/Python o sería fácilmente replicable a través de la interfaz del modelador de QGIS.

Algunos otros ejemplos de la red:

¿Cómo obtener el segundo vecino más cercano entre dos patrones de puntos en R?

Búsqueda por vecindad más próxima indexada en PostGIS

Answer 1

Después de Joseph la respuesta está en realizar un cálculo de la matriz de distancias utilizando la función Algoritmo PyQGIS diseñado para ello. A partir de aquí puede determinar los vecinos más próximos K y devolver una tabla de resultados. Exactamente lo que necesitaba para mis propósitos.

Answer 2

La herramienta que busca se ha introducido en QGIS 3.8: join attributes by nearest . Se puede encontrar en la caja de herramientas de procesamiento.

Une una capa con los atributos del x vecino más cercano y añade la distancia así como las coordenadas. Las características de las capas de entrada se duplicarán x veces.

---

Si desea conectarlos adicionalmente por líneas después, podría hacerlo por ejemplo con geometry by expression en la capa recién unida, así:

make_line($geometry, geometry(get_feature_by_id('LayerName Of InputLayer2 From JoinByNearest',"JoinedIdFieldName")))