The refined calculation method of topological relationships between line objects

Jun Chen, Wan Zeng Liu, Zhilin Li, Tao Cheng, Ren Liang Zhao

Research output: Journal article publicationJournal articleAcademic researchpeer-review

14 Citations (Scopus)


The refined calculation of topological relationships is the new requirement of practice and application, which represents the trend of the research on spatial relationship. To meet the heavy demands in checking the data quality of national spatial database at the scale of 1:50,000, this paper investigates and advances the idea of line-decomposed-assembled to calculate the complicated topological relationships between line objects. The improved plane sweep arithmetic for the calculation of topological relationships between line segments is discussed. The rules for judging the local topological relationships based on that of line segments are set up. The topological chain model to describe the whole topological relationships by local topological relationships is given. The method has been applied to the detection of spatial conflict in the checking of data quality of national spatial database, achieved better effects.
Original languageEnglish
Pages (from-to)255-260
Number of pages6
JournalActa Geodaetica et Cartographica Sinica
Issue number3
Publication statusPublished - 1 Aug 2006


  • Line-decomposed-assembled method
  • Plane sweep arithmetic
  • Spatial conflict
  • Topological relationship

ASJC Scopus subject areas

  • Earth and Planetary Sciences(all)


Dive into the research topics of 'The refined calculation method of topological relationships between line objects'. Together they form a unique fingerprint.

Cite this