Skip to main content
SpringerLink
Log in

An improved direction relation detection model for spatial objects

  • Published:
Geo-spatial Information Science

Abstract

Direction is a common spatial concept that is used in our daily life. It is frequently used as a selection condition in spatial queries. As a result, it is important for spatial databases to provide a mechanism for modeling and processing direction queries and reasoning. Depending on the direction relation matrix, an inverted direction relation matrix and the concept of direction pre- dominance are proposed to improve the detection of direction relation between objects. Direction predicates of spatial systems are also extended. These techniques can improve the veracity of direction queries and reasoning. Experiments show excellent efficiency and performance in view of direction queries.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Cao H, Chen J, Du D S (2001) Qualitative extension description for cardinal directions of spatial objects.Acta Geodaetica et Cartographica Sinica, 30(2):162–167 (in Chinese)

    Google Scholar 

  2. Frank A (1996) Qualitative spatial reasoning; cardinal directions as an example.International Journal of Geographical Information Systems, 10(3): 169–190

    Google Scholar 

  3. Peuquet D J, Xiang Z C (1987) An algorithm to determine the directional relationship between arbitrarily-shaped polygons in the plane.Pattern Recognition, 20 (1):65–74

    Article  Google Scholar 

  4. Papadias D, Theodoridis Y, Sellis T (1994) The retrieval of direction relations using Rortress. 5th Int. Conf. Database and Expert Systems Applications (DEXA’94), Zürich, Switzerland.

  5. Papadias D, Egenhofer M J, Sharma J (1996) Hierarchical reasoning about direction relations. ACMGIS’ 96, Rockville MD, USA.

  6. Theodoridis Y, Papadias D, Stefanakis E (1996) Supporting direction relations in spatial database systems. 7th Int’l Symposium on Spatial Data Handling, Delft, The Netherlands.

  7. Liu X, Shekhar S, Chawla S (2000) Processing object-orientation-based direction queries: a summary of results. ACMGIS’2000. Washington D C, USA.

  8. Chang S K, Shi Q Y, Yan C W (1987) Iconic indexing by 2-D string.IEEE Transactions on Pattern Analysis and Machine Intelligence, 9(3):413–428

    Article  Google Scholar 

  9. Guting R H, Bohlen M H, Erwig M, et al. (2000) A foundation for representing and querying moving objects.ACM Transaction on Database Systems, 25(1): 1–42

    Article  Google Scholar 

  10. Feng Y C, Chen L, Cao Z S (2001) Direction relation model of spatial databases.Computer Engineering and Application. (20):115–117 (in Chinese)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science and Technology, HUST, Guarnshan, 430074, Wuhan, China

    Feng Yucai (Ph. D supervisor)

Authors
  1. Feng Yucai
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. YI Baolin
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Funded by Hitech Research and Development Program of China (No. 2001AA135190-02).

About this article

Cite this article

Yucai, F., Baolin, Y. An improved direction relation detection model for spatial objects. Geo-spat. Inf. Sci. 7, 297–302 (2004). https://doi.org/10.1007/BF02828556

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02828556

KeyWords

CLC Number

Search

Navigation