Bagaimana label ditempatkan secara dinamis pada garis atau poligon?

Saya bertanya-tanya apakah ada yang tahu matematika yang terlibat, atau sumber daya untuk mempelajari matematika yang terlibat, dalam menemukan posisi ideal, skala, dan rotasi label untuk garis atau poligon pada peta?

Yang paling saya dapatkan sejauh ini adalah menemukan centroid untuk poligon (walaupun itu tidak ideal untuk poligon cekung).

Makalah penelitian yang membahas masalah sulit ini: http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?arnumber=4015429

Mungkin dokumentasi perpustakaan pelabelan PAL adalah awal yang baik untuk penelitian lebih lanjut. Saya terutama merekomendasikan "Dari Penempatan Label Fitur Titik ke Pelabelan Peta" .

Centroid tidak pernah jawabannya tetapi ini merupakan tebakan awal yang bagus. Algoritme yang paling mudah untuk diimplementasikan yang memecahkan masalah yang sama biasanya beroperasi dengan mencoba beberapa posisi pseudo-acak yang dapat direproduksi dan mencetaknya entah bagaimana, menjaga tempat terbaik. Untuk bacaan lebih lanjut saya akan mulai dengan membaca tentang algoritma pengemasan bin dan mengambilnya dari sana.

Pelabelan adalah upaya jahat.

Dalam skala kecil: Anda memiliki masalah label yang tumpang tindih, jadi yang mana yang Anda hapus atau semua harus ditampilkan.

Pada skala besar: jika Anda memiliki poligon besar, di mana Anda menampilkan label. Apakah Anda menampilkannya beberapa kali.

Saya telah melihat peta di mana mereka hanya menghitung kotak pembatas untuk poligon yang kompleks dan menempatkan label di tengahnya.

Untuk garis sederhana, biasanya hanya di tengah-tengah dua titik akhir.

Saya kira itu benar-benar hanya tergantung pada apa yang Anda harapkan dari data Anda dan seberapa penting lokasi label itu.

Anda dapat memeriksa kode di GeoTools dan GeoServer jika Anda grok java - ini adalah masalah yang terus berkembang karena orang-orang terus membuat kasus sudut baru yang perlu diperbaiki.