Làm thế nào các nhãn được đặt động trên một dòng hoặc đa giác?

Tôi đã tự hỏi nếu có ai biết toán học liên quan, hoặc tài nguyên cho việc học toán liên quan, trong việc tìm vị trí lý tưởng, tỷ lệ và xoay vòng nhãn cho một đường hoặc đa giác trên bản đồ?

Hầu hết tôi đã có cho đến nay là tìm trung tâm cho một đa giác (mặc dù nó không lý tưởng cho đa giác lõm).

Một bài viết nghiên cứu giải quyết vấn đề khó khăn này: http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?arnumber=4015429

Có thể tài liệu của thư viện ghi nhãn PAL là một khởi đầu tốt để nghiên cứu thêm. Tôi đặc biệt khuyên bạn nên "Từ vị trí nhãn tính năng điểm đến ghi nhãn bản đồ" .

Centroid không bao giờ là câu trả lời nhưng đó là một dự đoán ban đầu tốt. Các thuật toán dễ thực hiện nhất để giải quyết các vấn đề tương tự thường hoạt động bằng cách thử một vài vị trí giả ngẫu nhiên có thể lặp lại và ghi điểm bằng cách nào đó, giữ các điểm tốt nhất. Để đọc thêm tôi sẽ bắt đầu bằng cách đọc các thuật toán đóng gói bin và lấy nó từ đó.

Dán nhãn là một nỗ lực khó chịu.

Ở quy mô nhỏ: bạn có các vấn đề chồng chéo nhãn, vì vậy bạn nên loại bỏ vấn đề nào hoặc tất cả sẽ được hiển thị.

Ở quy mô lớn: nếu bạn có một đa giác lớn, nơi bạn hiển thị nhãn. Bạn có hiển thị nó nhiều lần.

Tôi đã xem các bản đồ nơi họ chỉ tính một hộp giới hạn cho một đa giác phức tạp và đặt nhãn ở giữa đó.

Đối với các dòng đơn giản, thông thường nó chỉ là giữa của hai điểm cuối.

Tôi đoán nó thực sự chỉ phụ thuộc vào những gì bạn mong đợi dữ liệu của bạn và tầm quan trọng của vị trí của nhãn.

Bạn có thể kiểm tra mã trong GeoTools và GeoServer nếu bạn tìm kiếm java - đây là một vấn đề liên tục phát triển khi mọi người tiếp tục tìm ra các trường hợp góc mới cần sửa.