Publication: Automating Placement of Point Feature Labels on a Digital Map using Non-linear Mathematical Programming
Дата
2022
Авторы
Journal Title
Journal ISSN
Volume Title
Издатель
Аннотация
© 2022 National Research Nuclear University. All rights reserved.A paper considers one of the approaches to solving the problem of automating placement of point feature labels on a digital map. The causes of label overlaps are analyzed, and requirements for label placement are formulated. Two different statements of optimization problems are proposed for finding the optimal locations of labels of point feature labels on a digital map. One of them is based on the idea that as the distance between labels increases, the chance of labels overlay decreases, and as a result, it becomes possible to identify each point feature on a digital map and read information about it presented on the label. In another statement, it is proposed to minimize the distances from objects to their labels in order to quickly and efficiently identify a particular object on the map. The article presents the results of solving optimization problems, which show the fundamental possibility of obtaining optimal label locations and demonstrates the quality of label placement using the considered approaches.
Описание
Ключевые слова
Цитирование
Pristupa, I. G. Automating Placement of Point Feature Labels on a Digital Map using Non-linear Mathematical Programming / Pristupa, I.G., Zarubin, M.Y., Ktitrov, S.V. // Scientific Visualization. - 2022. - 14. - № 2. - P. 27-35. - 10.26583/sv.14.2.03