A Refined Line-Line Spatial Relationship Model for Spatial Conflict Detection

Liu, Wanzeng; Chen, Jun; Zhao, Rong; Cheng, Tao

doi:10.1007/11568346_26

Cited by 9 publications

(2 citation statements)

References 5 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…В статье [3] была предложена модель E-WID, которая позволяет описывать топологические отношения между любыми двумя объектами в двумерном пространстве. Для отношений между линейными и площадными объектами модель позволяет различать большое число соотношений, поскольку линейный и площадной объекты могут неоднократно пересекаться, а число Эйлера отражает различия между этими ситуациями.…”

Section: обзор существующих результатовunclassified

Research of Models of Topological Relations of Spatial Objects

Gorshkov

Murin

Yakimova

2022

Model. anal. inf. sist.

View full text Add to dashboard Cite

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.

show abstract

Section: обзор существующих результатовunclassified

Research of Models of Topological Relations of Spatial Objects

Gorshkov

Murin

Yakimova

2022

Model. anal. inf. sist.

View full text Add to dashboard Cite

show abstract

“…This work is out of the paper. Reference [10] investigates this question in detail and develops an approach to detect this sort of conflict.…”

Section: Conflict Caused By Other Generalization Operatorsmentioning

confidence: 99%

The detection and removal of conflicts in road network generalization by delaunay triangulation

Huang

Liu

2009

2009 17th International Conference on Geoinformatics

View full text Add to dashboard Cite

The automated detection and removal of spatial conflicts remains unsolved in map generalization. There are many methods aiming at this question, but it is still an open question. Several impacts, such as the characteristic of spatial conflict, spatial context and others, should be considered in the process. Based on the idea of causes classification and spatial competition a comprehensive method is presented to detect conflicts by delaunay triangulation. After conflict detection, a hierarchical classification of conflict is constructed. Corresponding operator or model for each kind of conflict is proposed. Results of this new method obtained on real data are discussed.

show abstract

Geometrically Enhanced Conceptual Modelling

Schewe²,

Thalheim

2009

Conceptual Modeling - ER 2009

View full text Add to dashboard Cite

A Refined Line-Line Spatial Relationship Model for Spatial Conflict Detection

Cited by 9 publications

References 5 publications

Research of Models of Topological Relations of Spatial Objects

Research of Models of Topological Relations of Spatial Objects

The detection and removal of conflicts in road network generalization by delaunay triangulation

Geometrically Enhanced Conceptual Modelling

Contact Info

Product

Resources

About