The point location problem on the example of determining map identification number and map sheet extent in the IMW system
More details
Hide details
1
University of Agriculture in Krakow
Department of Goedesy
Submission date: 2023-05-30
Final revision date: 2023-07-18
Acceptance date: 2023-07-25
Publication date: 2023-09-30
Corresponding author
Mariusz Zygmunt
University of Agriculture in Krakow
Department of Goedesy
30-198 Kraków, ul. Balicka 253a
Geomatics, Landmanagement and Landscape 2023;(3)
KEYWORDS
TOPICS
ABSTRACT
The point location problem is one of the most fundamental topics in computational geometry. This problem is particularly well illustrated in the context of maps. In order to determine a point location, it is necessary to work in a specified space, with known division rules. A practical example can be a map sheet division system adopted for the International Map of the World. Given the current advancements in spatial data acquisition and growing availability of spatial data sets, it has become necessary to design an algorithm to identify a map sheet corresponding to a selected point. Available digital data, e.g. orthophotomaps or LiDAR-based data sets, cover whole countries. Due to the size of such data sets, they need to be divided into smaller chunks. The article presents a method of determining a map sheet identification number and a map sheet extent based on the latitude and longitude of a selected point. An inverse problem has also been addressed, allowing a map sheet extent to be identified based on a map sheet identification number. The algorithms developed might be directly implemented in GIS software. They are presented in a ready-to-implement form in the Basic programming language with the use of basic data structures.