Filtrar puntos cercanos dejando solo uno en QGIS

Question

Tengo un shapefile con puntos, sin embargo, el algoritmo no dio uno solo por ubicación, sino varios. Necesitaría filtrar estos puntos, para que haya solo un punto, no importa cuál, de cada grupo de puntos. El ejemplo de puntos originales y puntos después de la filtración se puede ver a continuación:

Sé que esto se podría hacer utilizando la opción de filtro de puntos de SAGA GIS, sin embargo, como tengo 3.22 millones de estos puntos, la herramienta no está funcionando. También intenté la solución de Agrupación dinámica de puntos en QGIS con la herramienta de desplazamiento de puntos de QGIS, sin embargo, al principio parece que los puntos han sido filtrados dejando solo uno, pero al hacer zoom, un punto en realidad son 3 puntos. Además, esto da un recuento total de puntos incorrecto.

¿Hay alguna otra opción de cómo se podría hacer esto utilizando QGIS u otras herramientas? ¿Quizás una solución en python?

Answer 1

Puedes usar el clustering de DBSCAN para asignar a los puntos cercanos el mismo ID_DE_CLUSTER. Este algoritmo es muy rápido.

1. Clustering de DBScan para asignar a los puntos cercanos el mismo cluster. Usé un mínimo de 2 puntos y una distancia de 100 m para mi conjunto de datos de edificios
2. Selección aleatoria dentro de subconjuntos para seleccionar un punto por cluster
3. Seleccionar por expresión para agregar a la selección todos los puntos con "ID_DE_CLUSTER" es nulo

Luego Copiar las entidades seleccionadas a un nuevo conjunto de datos.

Para mis 1,2 millones de puntos, esto tarda 15 s