Etiketler bir satıra veya çokgene dinamik olarak nasıl yerleştirilir?

Bir haritada bir çizgi veya çokgen için bir etiketin ideal konumunu, ölçeğini ve rotasyonunu bulmak için ilgili matematiği ya da ilgili matematiği öğrenmek için kaynakları bilip bilmediğini merak ediyordum?

Şimdiye kadar aldığım en çok şey bir çokgen için sentroidi bulmaktır (içbükey çokgenler için ideal olmasa da).

Bu zor sorunu ele alan bir araştırma makalesi: http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?arnumber=4015429

Belki de PAL etiketleme kütüphanesinin dokümantasyonu daha fazla araştırma için iyi bir başlangıç ​​olabilir. Özellikle "Nokta Özelliği Etiket Yerleşiminden Harita Etiketlemeye" öneririm .

Centroid asla cevap değildir, ancak iyi bir ilk tahmindir. Benzer problemleri çözen, uygulanması en kolay algoritmalar genellikle birkaç tekrarlanabilir sözde rastgele pozisyon deneyerek ve bir şekilde puanlayarak en iyi noktaları koruyarak çalışır. Daha fazla okuma için, bin paketleme algoritmalarını okuyarak başlayacağım ve oradan alacağım.

Etiketleme kötü bir çaba.

Küçük ölçekte: etiket çakışması sorunlarınız var, bu nedenle hangisini kaldırıyorsunuz veya hepsi gösterilmeli.

Büyük ölçekte: büyük bir çokgen varsa, etiketi nerede görüntülersiniz. Birden çok kez görüntülüyor musunuz?

Sadece karmaşık bir çokgen için sınırlayıcı bir kutu hesapladıkları ve etiketi bunun ortasına yerleştirdikleri haritalar gördüm.

Basit çizgiler için genellikle iki uç noktanın sadece ortasıdır.

Sanırım gerçekten verilerinizin ne olmasını beklediğinize ve etiketin konumunun ne kadar önemli olduğuna bağlı.

Eğer java grok ise GeoTools ve GeoServer kodunu inceleyebilirsiniz - insanlar düzeltilmesi gereken yeni köşe vakaları bulmaya devam ettikleri için sürekli gelişen bir sorundur.