Joint simplification of various types spatial objects while preserving topological relationships
Cartographic generalization includes the process of graphically reducing information from reality or larger scaled maps to display only the information that is necessary at a specific scale. After generalization, maps can show the main things and essential characteristics. The scale, use and theme o...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Yaroslavl State University
2023-12-01
|
| Series: | Моделирование и анализ информационных систем |
| Subjects: | |
| Online Access: | https://www.mais-journal.ru/jour/article/view/1824 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849338722736144384 |
|---|---|
| author | Olga P. Yakimova Dmitriy M. Murin Vladislav G. Gorshkov |
| author_facet | Olga P. Yakimova Dmitriy M. Murin Vladislav G. Gorshkov |
| author_sort | Olga P. Yakimova |
| collection | DOAJ |
| description | Cartographic generalization includes the process of graphically reducing information from reality or larger scaled maps to display only the information that is necessary at a specific scale. After generalization, maps can show the main things and essential characteristics. The scale, use and theme of maps, geographical features of cartographic regions and graphic dimensions of symbols are the main factors affecting cartographic generalization. Geometric simplification is one of the core components of cartographic generalization. The topological relations of spatial features also play an important role in spatial data organization, queries, updates, and quality control. Various map transformations can change the relationships between features, especially since it is common practice to simplify each type of spatial feature independently (first administrative boundaries, then road network, settlements, hydrographic network, etc.). In order to detect the spatial conflicts a refined description of topological relationships is needed. Considering coverings and mesh structures allows us to reduce the more general problem of topological conflict correction to the problem of resolving topological conflicts within a single mesh cell. In this paper, a new simplification algorithm is proposed. Its peculiarity is the joint simplification of a set of spatial objects of different types while preserving their topological relations. The proposed algorithm has a single parameter — the minimum map detail size (usually it is equal to one millimeter in the target map scale). The first step of the algorithm is the construction of a special mesh data structure. On its basis for each spatial object a sequence of cells is formed, to which points of this object belong. If a cell contains points of only one object, its geometric simplification is performed within the bounding cell using the sleeve-fitting algorithm. If a cell contains points of several objects, geometric simplification is performed using a special topology-preserving procedure. |
| format | Article |
| id | doaj-art-df313c3c7deb49c5b28834890d3a0af0 |
| institution | Kabale University |
| issn | 1818-1015 2313-5417 |
| language | English |
| publishDate | 2023-12-01 |
| publisher | Yaroslavl State University |
| record_format | Article |
| series | Моделирование и анализ информационных систем |
| spelling | doaj-art-df313c3c7deb49c5b28834890d3a0af02025-08-20T03:44:19ZengYaroslavl State UniversityМоделирование и анализ информационных систем1818-10152313-54172023-12-0130434035310.18255/1818-1015-2023-4-340-3531394Joint simplification of various types spatial objects while preserving topological relationshipsOlga P. Yakimova0Dmitriy M. Murin1Vladislav G. Gorshkov2P.G. Demidov Yaroslavl State UniversityP.G. Demidov Yaroslavl State UniversityP.G. Demidov Yaroslavl State UniversityCartographic generalization includes the process of graphically reducing information from reality or larger scaled maps to display only the information that is necessary at a specific scale. After generalization, maps can show the main things and essential characteristics. The scale, use and theme of maps, geographical features of cartographic regions and graphic dimensions of symbols are the main factors affecting cartographic generalization. Geometric simplification is one of the core components of cartographic generalization. The topological relations of spatial features also play an important role in spatial data organization, queries, updates, and quality control. Various map transformations can change the relationships between features, especially since it is common practice to simplify each type of spatial feature independently (first administrative boundaries, then road network, settlements, hydrographic network, etc.). In order to detect the spatial conflicts a refined description of topological relationships is needed. Considering coverings and mesh structures allows us to reduce the more general problem of topological conflict correction to the problem of resolving topological conflicts within a single mesh cell. In this paper, a new simplification algorithm is proposed. Its peculiarity is the joint simplification of a set of spatial objects of different types while preserving their topological relations. The proposed algorithm has a single parameter — the minimum map detail size (usually it is equal to one millimeter in the target map scale). The first step of the algorithm is the construction of a special mesh data structure. On its basis for each spatial object a sequence of cells is formed, to which points of this object belong. If a cell contains points of only one object, its geometric simplification is performed within the bounding cell using the sleeve-fitting algorithm. If a cell contains points of several objects, geometric simplification is performed using a special topology-preserving procedure.https://www.mais-journal.ru/jour/article/view/1824simplification algorithmtopological relationshipsmesh data structurespatial dataconsistent cartographic generalization |
| spellingShingle | Olga P. Yakimova Dmitriy M. Murin Vladislav G. Gorshkov Joint simplification of various types spatial objects while preserving topological relationships Моделирование и анализ информационных систем simplification algorithm topological relationships mesh data structure spatial data consistent cartographic generalization |
| title | Joint simplification of various types spatial objects while preserving topological relationships |
| title_full | Joint simplification of various types spatial objects while preserving topological relationships |
| title_fullStr | Joint simplification of various types spatial objects while preserving topological relationships |
| title_full_unstemmed | Joint simplification of various types spatial objects while preserving topological relationships |
| title_short | Joint simplification of various types spatial objects while preserving topological relationships |
| title_sort | joint simplification of various types spatial objects while preserving topological relationships |
| topic | simplification algorithm topological relationships mesh data structure spatial data consistent cartographic generalization |
| url | https://www.mais-journal.ru/jour/article/view/1824 |
| work_keys_str_mv | AT olgapyakimova jointsimplificationofvarioustypesspatialobjectswhilepreservingtopologicalrelationships AT dmitriymmurin jointsimplificationofvarioustypesspatialobjectswhilepreservingtopologicalrelationships AT vladislavggorshkov jointsimplificationofvarioustypesspatialobjectswhilepreservingtopologicalrelationships |