Pertanyaan yang diberi tag quadtree

Bagaimana saya bisa menghasilkan grid tidak teratur yang mengandung minimum n poin?

Diberikan sampel besar (~ 1 juta) dari poin yang tidak terdistribusi secara merata - apakah mungkin untuk menghasilkan grid tidak teratur (dalam ukuran, tetapi juga bisa berbentuk tidak teratur jika itu mungkin?) Yang akan berisi jumlah minimum n poin yang ditentukan ? Itu kurang penting bagi saya...

Apakah ada trade off antara menggunakan geohash vs menggunakan quadkey sebagai indeks spasial?

QuadKey Bing Maps menggunakan struktur quadkey untuk skema pemasangan ubin. Berikut ini adalah ikhtisar dari konsep http://msdn.microsoft.com/en-us/library/bb259689.aspx . GeoHash Geohash tampaknya menjadi representasi yang lebih diterima di kata sumber terbuka