Publication: Automating Placement of Point Feature Labels on a Digital Map using Non-linear Mathematical Programming
| dc.contributor.author | Pristupa, I. G. | |
| dc.contributor.author | Zarubin, M. Y. | |
| dc.contributor.author | Ktitrov, S. V. | |
| dc.contributor.author | Ктитров, Сергей Викторович | |
| dc.date.accessioned | 2024-12-25T15:04:11Z | |
| dc.date.available | 2024-12-25T15:04:11Z | |
| dc.date.issued | 2022 | |
| dc.description.abstract | © 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. | |
| dc.format.extent | С. 27-35 | |
| dc.identifier.citation | 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 | |
| dc.identifier.doi | 10.26583/sv.14.2.03 | |
| dc.identifier.uri | https://www.doi.org/10.26583/sv.14.2.03 | |
| dc.identifier.uri | https://www.scopus.com/record/display.uri?eid=2-s2.0-85132233715&origin=resultslist | |
| dc.identifier.uri | https://openrepository.mephi.ru/handle/123456789/28056 | |
| dc.relation.ispartof | Scientific Visualization | |
| dc.title | Automating Placement of Point Feature Labels on a Digital Map using Non-linear Mathematical Programming | |
| dc.type | Article | |
| dspace.entity.type | Publication | |
| oaire.citation.issue | 2 | |
| oaire.citation.volume | 14 | |
| relation.isAuthorOfPublication | dfda5ad2-1cf1-4e1c-a575-dacdef920676 | |
| relation.isAuthorOfPublication.latestForDiscovery | dfda5ad2-1cf1-4e1c-a575-dacdef920676 | |
| relation.isOrgUnitOfPublication | 010157d0-1f75-46b2-ab5b-712e3424b4f5 | |
| relation.isOrgUnitOfPublication.latestForDiscovery | 010157d0-1f75-46b2-ab5b-712e3424b4f5 |