Memotong dunia menjadi poligon dengan ukuran populasi yang sama

9

Saya ingin memotong dunia menjadi poligon dengan ukuran populasi yang sama, katakan 100 juta orang (mulai misalnya dengan data raster kepadatan populasi seperti yang disediakan oleh NASA). Saya tahu bahwa pemotongan ini akan sewenang-wenang dalam arti bahwa ada banyak solusi berbeda. Tapi ini tidak masalah, saya harus sewenang-wenang! Tolong, bisakah seseorang menunjukkan kepada saya cara terbaik untuk melanjutkan?

polygon tesselation Julien
sumber
Ini terdengar seperti jenis kartogram tertentu (atau mungkin kartogram terbalik?). Pertanyaan ini memiliki contoh grafik yang sangat mirip dengan apa yang saya pikir Anda gambarkan, di mana peta terdiri dari 'piksel' satuan standar dan bentuk dengan nilai lebih tinggi memiliki lebih banyak. Meskipun tidak ada jawaban spesifik tentang bagaimana melakukan itu, Anda mungkin mulai mencari solusi yang mungkin.
Chris W
Sebenarnya goreskan itu. Saya mendapat kesan Anda ingin mengambil poligon massa daratan dunia dan memotongnya menjadi berbagai ukuran yang bervariasi tetapi semuanya mewakili 100 juta orang. Kartogram mendistorsi bentuk berdasarkan nilai, jadi ini adalah kebalikan dari apa yang ingin Anda lakukan. Jika Anda memiliki kepadatan raster dengan ukuran sel yang diketahui, Anda dapat mengonversinya menjadi populasi per sel, lalu mungkin menemukan alat atau analisis yang akan membuat poligon dari sel dengan total ambang tertentu. Sepertinya ada sesuatu dalam Analis Tata Ruang yang akan melakukan ini, tetapi itu melarikan diri saya saat ini.
Chris W
@Julien Mungkin Anda bisa menggunakan pendekatan segmentasi (pertumbuhan wilayah - lihat en.wikipedia.org/wiki/Image_segmentation ) dengan titik-titik benih di maxima lokal di permukaan kepadatan populasi. Masalahnya mungkin bahwa Anda bisa berakhir dengan poligon yang berbentuk aneh. Anda mungkin harus menegakkan semacam aturan 'kebulatan'. Bagaimanapun Anda melihatnya, ini adalah pertanyaan yang sangat menarik dan saya tidak sabar untuk melihat beberapa jawabannya.
WhiteboxDev

Jawaban:

1

Anda bisa membuat kotak kotak kecil yang menutupi dunia. Kemudian skrip dapat diulang di setiap kotak yang berdekatan dan sementara (jumlah (squares.population) <1000000) {merge (kotak)}. Untuk kotak terakhir yang akan membuat Anda melompat di atas 1 juta, Anda bisa melakukan hal yang sama dengan kotak yang jauh lebih kecil. Anda harus menjelajah melintasi kotak seperti ular, tidak dalam garis, sehingga bentuk poligon akhir tidak selalu sama. Anda dapat menggunakan basis data spasial seperti PostGIS untuk melakukan SUM dan penggabungan (ST_UNION).

Pertanyaan Anda cukup menarik, buat kami tetap diposting di hasil Anda.

syldor
sumber