Spatial Topology Rule Checking Algorithm of Linear Entity Based on Quadtree
Shunping ZHOU, Shaohuai CHEN, Bo WAN
DOI: 10.4236/jgis.2009.11001   PDF        4,358 Downloads   8,071 Views   Citations


Spatial topology rule is the primary method to insure the consistency and validity of spatial topology relation in GIS software. Topology rule can be divided into three categories according to geographic entity’s geometric shape: point topology rule, line topology rule and polygon topology rule. At first, this paper summarizes the various linear geographic entities’ topological relations which have practical application, then designs a series of linear entity topology rules detailedly. Based on these rules, this paper proposes a topology rule checking algorithm using quadtree, which is designed on the basis of MAPGIS7.4 spatial data model. The algorithm has already been applied to MAPGIS platform and gained good effects.

Share and Cite:

S. ZHOU, S. CHEN and B. WAN, "Spatial Topology Rule Checking Algorithm of Linear Entity Based on Quadtree," Journal of Geographic Information System, Vol. 1 No. 1, 2009, pp. 1-4. doi: 10.4236/jgis.2009.11001.

Conflicts of Interest

The authors declare no conflicts of interest.


[1] 吳信才. 地理資訊系統原理與方法 [M]. 北京: 電子工業出版社, 2002.
[2] 周順平, 李華, 等. 空間實體的拓撲構建 [J]. 中國地質大學學報, 2006, 31(5): 590-591.
[3] 葉亞琴, 左澤軍, 等. 面向實體的空間資料模型 [J]. 中國地質大學學報, 2006, 31(5): 595-599.
[4] 陳軍, 劉萬增, 等. 線目標間拓撲關係的細化計算方法 [J]. 測繪學報, 2006, 35(3): 255-260.
[5] 蔡曉兵. Geodatabase中基於規則的拓撲關係管理機制[J]. 資訊技術, 2002, 4, 40-43.
[6] S. Shekhar and S. Chawla著, 謝昆青,馬修清,等譯. 空間資料庫 [M]. 北京: 機械工業出版社, 2004.
[7] M. J. Egenhofer and R. D. Franzos. Point-set topological spatial relations [J]. Journal of GIS, 1991, 5(2).

Copyright © 2022 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.