Encontrar un polo de inaccesibilidad en relación con varios puntos sin utilizar las tramas

Question

Quiero encontrar un punto de inaccesibilidad' a partir de una serie de puntos, que representan ciudades y pueblos en Escocia. El uso de software libre herramientas GIS (QGIS, SAGA, HIERBA, Postgres/PostGIS ... ).

Este es el punto más alejado de cualquier centro de población. Este sería el centro del círculo más grande que no contienen un pueblo, sino que tendrá la ciudad en su borde.

Hay una trama enfoque, que trabaja - el GDAL Proximidad de filtro.

Hay un VECTOR basado manera de hacer esto? Uno que no requiere de rasterisation?

Aquí está mi intento con los rásteres de...

• Empezar con una capa de puntos en una adecuada proyección en metros (estoy usando OSGB, 27700)
• Agregar un campo llamado "uno", y el conjunto de enteros con valor constante 1.
• Vector a raster , comando de edición para el uso - y el uso de GEO en lugar de píxeles. Asegúrese de que los píxeles son cuadrados!
• Crear contornos en la proximidad de trama (en este caso, a 1 km de ancho)

Aquí es lo que parece. Me atrajo a algunos de los candidatos de los puntos de la mano ;-)

Pensé que la disolución de repetirse buffers (utilizando el Multi búfer de anillo plugin) podría funcionar, pero sospecho que no tengo suficiente memoria para que esto funcione.

Answer 1

Supongo que es el centro del triángulo excircle con mayor radio, que no toca más de 3 puntos. En la imagen de abajo primero de 11 centrada muestra. Están etiquetados por el ranking de número.

Es suficiente para eliminar a los que están fuera de los triángulos y definir el campeón, es decir, No3 en la imagen.

ACTUALIZACIÓN INSPIRADO POR STEVEN ENCONTRAR:

El resultado anterior a diferencia de la primera solución obtenida en ArcGIS sin secuencias de comandos (pero con licencia avanzada) y funciona! Sin embargo, se puede producir resultados dudosos en los bordes de un área de estudio, por ejemplo, el punto No 1, es decir, la segunda más remotos punto de encontrar...

Answer 2

He aquí un seguimiento. Gracias a @FelixIP para que me apunta en la dirección correcta!

Utilizando los datos de OSM a partir de Australia, que fue capaz de encontrar el "punto de inaccesibilidad" en el Continente Australiano - puedo hacer alrededor de 260 equidistante de Akarnenehe, Bedourie, y el Monte de las Animas, en el PUNTO(137.234888 -24.966466)

He encontrado una manera bastante fácil flujo de trabajo en QGIS que utiliza una combinación de la trama y vectoriales enfoques. Estoy seguro de que un enfoque similar podría funcionar en otros GISes.

El 'a-ha' momento de darse cuenta de esto

La maxima caen todos en tri-puntos en el voronoi de malla en los puntos donde adyacentes trillizos de polígonos de voronoi cumplir.

El planteamiento fue el siguiente :-

• trabajo en un medidor basado en la proyección. He utilizado 3857, no ideal, pero mis datos de OSM fue en ese formato :)
• obtener una capa que representa los puntos de interés del lugar en ('ciudad','pueblo','ciudad','hamlet')
• crear un voronoi de malla a partir de esta capa
• el uso de extracto de los nodos para obtener el tripoints
• crear la proximidad de trama (como se muestra en la pregunta)
• clip de la trama para el contorno del paisaje, por lo que el mar píxeles se establece en 0.
• el uso del Punto de Muestreo de la herramienta en el extraídos de los nodos en contra de la trama

A continuación, utilice Gestor de bases de datos y Virtual Capas para encontrar el nodo con el mayor valor de la distancia en la trama.

select 
    rowid,
    name,
    proximity2,
    st_astext(st_transform(geometry,4326)) as pt, 
    st_buffer(geometry, proximity2) as geometry
from 
    "samples" 
order by 
    proximity2 desc 
limit 1;