skip to main content
10.1145/2676552.2676559acmconferencesArticle/Chapter ViewAbstractPublication PagesgisConference Proceedingsconference-collections
research-article

Modelling movement patterns using topological relations between a directed line and a region

Published:04 November 2014Publication History

ABSTRACT

This paper introduces a qualitative reasoning model for the representation of the trajectory of a moving point with respect to a region. The approach is based on a formal model of topological relations between a directed line and a region in a two-dimensional space. The approach is flexible enough to qualify possible movements according to several topological properties such as the dimension and cardinality of the intersections between a directed line and a region. We introduce the notion of conceptual transition that favors the exploration of possible trajectories in the case of incomplete knowledge configurations. A composition of DL-RE topological relations supports the derivation of complex movement patterns. The whole approach is experimented by a prototype development and applied to a large maritime trajectory database.

References

  1. Kurata, Y. and Egenhofer, M. 2007. The 9+-Intersection for Topological Relations between a Directed Line Segment and a Region. In Proceedings of the 1st Workshop on Behavioral Monitoring and Interpretation. TZI-Bericht, Technogie-Zentrum Informatik, Universität Bremen, Germany, vol. 42, 62--76.Google ScholarGoogle Scholar
  2. Klippel, A. 2011. Movement choremes: Bridging cognitive understanding and formal characterization of movement patterns. Topics in Cognitive Science. 3, 722--740.Google ScholarGoogle ScholarCross RefCross Ref
  3. Talmy, L. 1983. How language structures space. In Spatial orientation: Theory, Research, and Application, Pick, H., Acredolo, L. Plenum Press, New York., 225--282.Google ScholarGoogle Scholar
  4. Freksa, C. 1992. Temporal Reasoning Based on Semi-Intervals. Artif. Intell. 54, 1, 199--227. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Stewart Hornsby, K. and Li, N. 2009. Conceptual framework for modeling dynamic paths from natural language expressions. Transactions in GIS. 13, s1, 27--45.Google ScholarGoogle ScholarCross RefCross Ref
  6. Egenhofer, M. and Franzosa, R. 1991. Point-set topological spatial relations. Int. J. Geogr. Inf. Sci. 5, 161--174.Google ScholarGoogle ScholarCross RefCross Ref
  7. Egenhofer, M. and Herring, J. 1991. Categorizing Binary Topological Relationships between Regions, Lines and Points in Geographic Databases. Technical Report. National Center for Geographic Information and Analysis, Santa Barbara, CA, USA.Google ScholarGoogle Scholar
  8. Clementini, E. and Di Felice, P. 1994. A comparison of methods for representing topological relationships. Inform. Sciences. 80, 1--34. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Chen, J., Li, C., Li, Z. L. and Gold, C. 2001. A Voronoi-based 9-intersection model for spatial relations. Int. J. Geogr. Inf. Sci. 15, 201--220.Google ScholarGoogle ScholarCross RefCross Ref
  10. Randell, D. A., Cui, Z. and Cohn, A. G. 1992. A spatial logic based on regions and connection. In Proceedings of the 3rd International Conference on Knowledge Representation and Reasoning, pp.165--176.Google ScholarGoogle Scholar
  11. Clementini, E., Di Felice, P. and Califano, G. 1995. Composite regions in topological queries. Inform. Syst. 20, 579--594. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Deng, M., Cheng, T., Chen. X. Y. and Li, Z. L. 2007. Multilevel topological relations between spatial regions based upon topological invariants. GeoInformatica. 11, 239--267. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Clementini, E. and Di Felice, P. 1998. Topological invariants for lines. IEEE. T. Knowl. Data. En. 10, 38--54. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Li, Z. L. and Deng, M. 2006. A hierarchical approach to the line-line topological relations. In Proceedings of the 12th International Symposium on Spatial Data Handling, Springer, Heidelberg, 365--382.Google ScholarGoogle Scholar
  15. Egenhofer, M. and Franzosa, R. 1994. On the equivalence of topological relations. Int. J. Geogr. Inf. Sci. 8, 133--152.Google ScholarGoogle Scholar
  16. Deng, M. 2008. A hierarchical representation of line-region topological relations. In Proceedings of the International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, vol. XXXVII, pp. 25--30. Beijing, China.Google ScholarGoogle Scholar
  17. Ray, C., Grancher, A., Thibaud, R. and Etienne L. 2013. Spatio-Temporal rule-based analysis of maritime traffic. In Proceedings of the Conference on Ocean & Coastal Observation. OCOSS 2013. Nice, France, 171--178.Google ScholarGoogle Scholar
  18. Praing, R. and Schneider, M. 2007. Modeling historical and future spatio-temporal relationships of moving objects in databases. In Proceedings of the 16th ACM Conference on Information and Knowledge Management. CIKM 2007. Lisbon, Portugal, 183--192. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Wang, X., Luo, Y. and Xu, Z. 2004. SOM-A Novel Model for Defining Topological Line-Region Relations. In Proceedings of the International Conference of Computational Science and Its Applications. ICCSA 2004. LNCS 3045, Assisi, Italy, 335--3.Google ScholarGoogle Scholar
  20. Erwig M., Schneider M. 2002. Spatio-temporal predicates. IEEE Transactions on Knowledge and Data Engineering, 14 (4): 881--901. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Modelling movement patterns using topological relations between a directed line and a region

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in
        • Published in

          cover image ACM Conferences
          IWGS '14: Proceedings of the 5th ACM SIGSPATIAL International Workshop on GeoStreaming
          November 2014
          100 pages
          ISBN:9781450331395
          DOI:10.1145/2676552

          Copyright © 2014 ACM

          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 4 November 2014

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • research-article

          Acceptance Rates

          Overall Acceptance Rate7of9submissions,78%

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader