Sahil şeridi nasıl genelleştirilir?

Dünyanın kıyı şeridini temsil eden çok sayıda veri noktam var. Tam çözünürlüğü bilmiyorum ama 5-10m civarında olduğunu söyleyebilirim.

Pürüzlü bir sahil şeridini temsil eden bir dizi nokta düşünün. 1m çözünürlükte tüm sahili görüyoruz ve sahili doğru bir şekilde temsil etmek için 50 veri noktasına ihtiyacımız var, ancak 10km çözünürlükte sahil düz bir çizgiye benziyor ve sadece 2 puana ihtiyacımız var.

Verilerin "tam gezegen" çözünürlüklerinden "sokak" çözünürlüklerine kadar ölçeklendirilmesini gerektiren bir eşleme uygulaması yazıyorum. Veri noktalarımın çözünürlüğünü ve daha sonra daha geniş çözünürlükler için veri miktarını azaltmak için yardıma ihtiyacım var.

Vector-Tiling hakkında okuyordum ve bunun en iyi çözüm olacağını düşünüyorum (zaten böyle bir şey yapıyorum), ancak düşük çözünürlüklerde, veri setim hala büyük bir anlam taşıyor [nispeten] uzun sürüyor zaman, yüksek çözünürlükler hızlı olduğu için 'etkili' veri kümesi küçük (bütünün alt kümesi).

Büyük veri setimi nasıl alacağımı ve ölçeğini nasıl azaltacağımı belirlemeye çalışıyorum, böylece 'tam gezegen' görünümümün döşeme verileri yönetilebilir bir boyutta. Döşeme alt veri kümelerini daha büyük tam veri kümesinden nasıl oluşturabilirim?

Bir aracı kullanmaktan mutluyum, ancak nasıl yapıldığını öğrenmek için bunu kendim yapmayı tercih ederim.

Bu sorunu nasıl çözeceğiniz gerçekten duruma ve gerçek topolojinin sizin için ne kadar önemli olduğuna bağlıdır (sadece görseller / oluşturma süresine göre). Nihai hedefiniz kıyı şeridini yaygınlaştırmak olduğundan, genellemeyle ilgili bazı fikirleri yararlı bulabilirsiniz.

Bir yaklaşım, burada görüldüğü gibi tamponlamayı kullanır . Bir süre önce de benzer bir sorun yaşadım ve çözümümü burada detaylandırdım .

Kısacası, farklı seviyelere genelleştirilmiş ayrı vektör veri kümelerini (veya en azından ayrı geometrileri) kullanabilirsiniz. Bu, fayanstan faydalanmasa da temel sorununuzu giderir, ancak elbette isterseniz bunları da kullanabilirsiniz. Tabii ki, veri kümenizi bir ızgaraya dayalı karolara bölecekseniz, önce genelleştirdiğinizden emin olun, yoksa karolar arasındaki boşluklarla sonuçlanırsınız.

Yakın plan yakınlaştırmaya kadar "tam gezegen" yakınlaştırma seviyeleri için veri kümenizin genelleştirilmiş farklı sürümlerini hazırlamalısınız.

Klasik bir genelleme algoritması Douglas-Peucker algoritmasıdır . Henüz yapmadıysanız, noktaları önce sahil hatlarına bağlamanız gerekir.

Fayans setlerinizi üretmek için Tilemill'i araştırdınız mı? Otomatik olarak farklı zoom seviyelerindeki düğümleri azaltacaktır. https://github.com/mapbox/tilemill

Muhtemelen sorunuzu cevaplamıyor, ancak oldukça alakalı - Google, genelleme bilgileri de dahil olmak üzere çoklu hatları bu şekilde kodlamaktadır: http://code.google.com/apis/maps/documentation/utilities/polylinealgorithm.html