В процессе генерализации картографических данных необходимо сохранять взаимное расположение объектов. В то же время общепринятой является практика упрощения каждого типа картографических объектов независимо (сначала административные границы, потом дорожная сеть, гидрографическая сеть и т. д.), а потом проведение ручной или автоматической коррекции ошибок. В связи с развитием вычислительной техники и переводом большого числа картографической информации в электронную форму возникла необходимость в автоматизации этого процесса. Для выявления пространственных конфликтов необходимо уточненное описание пространственных отношений.В работе проанализированы модели описания топологических отношений пространственных объектов: модель девяти пересечений, модель топологической цепочки и модель E-WID. Каждая рассмотренная модель позволяет учитывать некоторые отношения между объектами, но не позволяет передавать их в точности. Вследствие этого становится актуальным направление исследований, посвященное уточнению таких моделей. Нами предложена усовершенствованная модель девяти пересечений, учитывающая порождение топологического конфликта, состоящего в нарушении “правила буравчика”, при упрощении ломаной линии, рядом с которой располагается точечный объект. Несмотря на кажущуюся простоту рассматриваемых объектов, упрощение ломаной является одним из наиболее востребованных действий при работе с картами. При покрытии карты сеткой, внутри ячейки могут находиться точечные объекты и элементы линейных и полигональных топологических объектов, которые, при достаточной мелкости сетки, представляют собой полилинейные объекты. Таким образом, вопрос об упрощении топологических объектов внутри ячейки сводится к вопросу упрощения полилинейных объектов (ломаных). Разработанный алгоритм планируется применять для решения задачи согласованной генерализации пространственных данных. Идеи, изложенные в данной статье, лягут в основу нового индекса пространственных данных, сохраняющего их топологические отношения.
In map production it is necessary to keep the spatial relationships between map objects. Generalization is the simplification performed on geographical data when decreasing its representation scale. It is a common practice to simplify each type of spatial objects independently (administrative boundaries first, then road network, hydrographic network, etc.). During the process some spatial conflicts, which require manual correction, arise inevitably. The generalization automation still remains an open issue for data producers and users. Many researchers are working to achieve a higher level of automation. In order to detect the spatial conflicts a refined description of spatial relationships is needed.The paper analyzes models of describing topological relationships of spatial objects: the nine intersections model, the topological chain model and the E-WID model. Each considered model allows to take into account some relations between objects, but does not allow to transfer them exactly. As a result, the task of developing a model of relations preserving topology is relevant. We have proposed an improved model of nine intersections, which takes into account the topological conflict that occurs when a point object is located next to a simplified line. Line simplification is one of the most requested actions in map production and generalization. When the mesh covered the map inside the cell there can be points, line segments and polygonal topological objects, which, if the cell is rather small, are polyline objects. Thus, the issue of simplification of topological objects within a cell is reduced to the issue of simplification of linear objects (polylines). The developed algorithm is planned to be used to solve the problem of consistent generalization of spatial data. The ideas outlined in this article will form the basis of a new index of spatial data that preserves their topological relationships.
The authors declare that there are no conflicts of interest present.