Raster kullanmadan çoklu noktalara göre erişilemeyen bir kutup bulmak

İskoçya'daki kasaba ve köyleri temsil eden bir dizi noktadan 'erişilemezlik noktası' bulmak istiyorum. FOSS GIS araçlarını (QGIS, SAGA, GRASS, Postgres / PostGIS ...) kullanma.

Bu, herhangi bir nüfus merkezinden en uzak nokta. Bu, bir kasaba içermeyen en büyük dairenin merkezi olacaktı, ancak kenarında bir kasaba olacak.

Çalışan bir raster yaklaşımı var - GDAL Proximity filtre.

Bunu yapmanın VEKTÖR tabanlı bir yolu var mı ? Rasterleştirme gerektirmeyen?

İşte rasterler ile olan girişimim ...

• Metre cinsinden uygun bir projeksiyonda bir nokta katmanıyla başlayın (OSGB, 27700 kullanıyorum)
• "One" adlı bir alan ekleyin ve sabit değer 1 ile tam sayıya ayarlayın.
• Raster vektör, -a bir kullanmak için komut düzenleme ve piksel yerine GEO kullanma. Piksellerin kare olduğundan emin olun!
• Yakınlık rasterinde konturlar oluşturun (bu durumda, 1 km genişliğinde)

İşte böyle görünüyor. Bazı aday noktaları elle çizdim ;-)

Tekrarlanan tamponların çözülmesinin ( Çoklu halka tampon eklentisini kullanarak ) işe yarayabileceğini düşündüm, ancak bunun çalışması için yeterli belleğe sahip olmadığımdan şüpheleniyorum.

Sanırım en fazla yarıçapa sahip üçgen çemberin merkezi, en fazla 3 noktaya değiyor. Aşağıdaki resimde ilk 11 böyle merkez gösterilmiştir. Sıralama numaralarına göre etiketlenirler.

Üçgenlerin dışında kalanları ayıklamak ve şampiyonu, yani resimde No3'ü tanımlamak yeterlidir.

STEVEN BULUNDUĞU GÜNCELLEME:

Komut dosyası olmadan (ancak gelişmiş lisansla) ArcGIS'te elde edilen ilk çözümün aksine yukarıdaki sonuç ve işe yarıyor! Bununla birlikte, bir çalışma alanının kenarlarında şüpheli sonuçlar üretebilir, örneğin 1 numaralı nokta, yani bulunan ikinci uzak nokta ...

İşte bir takip. Beni doğru yöne yönlendirdiği için @FelixIP'e teşekkürler!

Avustralya'daki OSM verilerini kullanarak, Avustralya Anakarasında "erişilemezlik noktasını" bulabildim - POINT'te (137.234888 -24.966466) Akarnenehe, Bedourie ve Dare Dağı'ndan yaklaşık 260km eşit uzaklıkta olmasını sağladım.

Raster ve vektör yaklaşımlarının bir kombinasyonunu kullanan QGIS'te oldukça kolay bir iş akışı buldum. Eminim benzer bir yaklaşım diğer CBS'lerde de işe yarar.

'A-ha' anı bunu fark etmekten geldi

Maksimumlar, voronoi poligonlarının üçlülerinin buluştuğu noktalar olan voronoi ağındaki üç noktaya düşer.

Yaklaşım şöyleydi: -

• metre tabanlı projeksiyonda çalışın. 3857 kullandım, ideal değil ama OSM verilerim bu formattaydı :)
• ('şehir', 'köy', 'kasaba', 'mezra') ilgi noktalarını temsil eden bir katman elde edin
• bu katmandan bir voronoi ağı oluşturun
• kullanmak özü düğümleri tripoints almak
• yakınlık rasterini oluşturma (soruda gösterildiği gibi)
• tarama pikselini manzaranın dış çizgisine kırpın, böylece deniz pikselleri 0 olarak ayarlanır.
• Rastere ayıklanan düğümlerde Nokta Örnekleme aracını kullanın

Ardından taramada en büyük mesafe değerine sahip düğümü bulmak için Db Yöneticisi ve Sanal Katmanları kullanın.

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;