Skip to main content
SpringerLink
Log in

Obtain Topological Relations from GIS Spatial Database

  • Conference paper
Soft Computing as Transdisciplinary Science and Technology

Part of the book series: Advances in Soft Computing ((AINSC,volume 29))

  • 882 Accesses

Abstract

The spatial database in GIS contains parts of topological relations between spatial objects. Those relations are foundation for GIS query and qualitative spatial reasoning. We have a research on the spatial data structure of GIS in this paper, and give the basic method to obtain topological relations between spatial objects from spatial database in GIS. Then, to combine the method with the combinative table reasoning of spatial topological relations, an algorithm for obtaining spatial topological relations is present. The validity of the algorithm is certified by the experiment in this paper.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ping Guo, Tao Huang-Fu, Ya Luo (2004) “A Reasoning Method for Resolving Spatial Constraint Satisfactory Problem,” The 2004 International Conference on Machine Learning and Cybernetics, Shang Hai, China, pp 2262–2268

    Google Scholar 

  2. Renz, J., Nebel, B. (1999) “On the Complexity of Qualitative Spatial Reasoning: a maximal tractable fragment of the region connection calculus,” Artificial Intelligence 108(1/2): 69–123

    Article  MATH  MathSciNet  Google Scholar 

  3. Ping Guo, Tao Huang-Fu, Ya Luo (2003) “Research on the Relationship Between 4-intersection and Classifying Invariant Base on the Simple Regions,” In Proceedings of the 2003 International Conference on Machine Learning and Cybernetics, Xi an, China, pp 1642–1647

    Google Scholar 

  4. Clementini, E., Di Felice. (May. 1995) “A Comparison of Methods for Representing Topological Relationships,” Information Sciences, Vol.3: 149–178

    Article  Google Scholar 

  5. Clementini, E., Di Felice, P., Oosterom, P. (1993) “A small set of formal topological relationships suitable for end-user interaction,” D. Abel and B. C. Ooi (eds) Advances in Spatial Databases: Proc. 3rd Intl. Symposium on Spatial Databases (SSD’93), LNCS No. 692, Springer-Verlag, pp 277–295.

    Google Scholar 

  6. A. G. Chon, S. M. Hazarika. (May. 2001) “Qualitative Spatial representation and reasoning: an overview,” Fundament Information, Vol.46. Issue 1–2 (2001) 2–32

    Google Scholar 

  7. Egenhofer, M., Franzosa, R. (May. 1991) “Point-Set topological spatial relations,” International Journal of Geographical Information System, pp 161–174

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Computer Science, Chongqing University, 400044, Chongqing, China

    Guo Ping, Fan Li & Ye Lian

Authors
  1. Guo Ping
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Fan Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ye Lian
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dept. of Computer Science, Oklahoma State University, North Greenwood Avenue 700, 74106, Tulsa, USA

    Ajith Abraham

  2. Dept. of Computer Science and Systems Engineering, Muroran Institute of Technology, Mizumoto-cho 27-1, 050-8585, Muroran, Hokkaido, Japan

    Yasuhiko Dote

  3. Dept. of Computational Science and Engineering, Nagoya University, Furo-cho, Chikusa-ku, 464-8601, Nagoya, Aichi-ken, Japan

    Takeshi Furuhashi

  4. Institut für Sicherheits-/Prüftechnik, Fraunhofer IPK Berlin, Pascalstr. 8-9, 10587, Berlin, Germany

    Mario Köppen

  5. Division of Complex Systems Technology Graduate School of Engineering, University of Hokkaido, N-13, W-8 060 KITA-KU, Sapporo, Japan

    Azuma Ohuchi

  6. PRESTO Japan Science & Technology Corp. GSSM, University of Tsukuba, 3-29-1 Otsuka, Bunkyo-ku, 12-0012, Tokyo, Japan

    Yukio Ohsawa

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ping, G., Li, F., Lian, Y. (2005). Obtain Topological Relations from GIS Spatial Database. In: Abraham, A., Dote, Y., Furuhashi, T., Köppen, M., Ohuchi, A., Ohsawa, Y. (eds) Soft Computing as Transdisciplinary Science and Technology. Advances in Soft Computing, vol 29. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-32391-0_114

Download citation

  • DOI: https://doi.org/10.1007/3-540-32391-0_114

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-25055-5

  • Online ISBN: 978-3-540-32391-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation