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.
- 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 Scholar
- Klippel, A. 2011. Movement choremes: Bridging cognitive understanding and formal characterization of movement patterns. Topics in Cognitive Science. 3, 722--740.Google ScholarCross Ref
- 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 Scholar
- Freksa, C. 1992. Temporal Reasoning Based on Semi-Intervals. Artif. Intell. 54, 1, 199--227. Google ScholarDigital Library
- 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 ScholarCross Ref
- Egenhofer, M. and Franzosa, R. 1991. Point-set topological spatial relations. Int. J. Geogr. Inf. Sci. 5, 161--174.Google ScholarCross Ref
- 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 Scholar
- Clementini, E. and Di Felice, P. 1994. A comparison of methods for representing topological relationships. Inform. Sciences. 80, 1--34. Google ScholarDigital Library
- 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 ScholarCross Ref
- 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 Scholar
- Clementini, E., Di Felice, P. and Califano, G. 1995. Composite regions in topological queries. Inform. Syst. 20, 579--594. Google ScholarDigital Library
- 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 ScholarDigital Library
- Clementini, E. and Di Felice, P. 1998. Topological invariants for lines. IEEE. T. Knowl. Data. En. 10, 38--54. Google ScholarDigital Library
- 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 Scholar
- Egenhofer, M. and Franzosa, R. 1994. On the equivalence of topological relations. Int. J. Geogr. Inf. Sci. 8, 133--152.Google Scholar
- 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 Scholar
- 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 Scholar
- 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 ScholarDigital Library
- 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 Scholar
- Erwig M., Schneider M. 2002. Spatio-temporal predicates. IEEE Transactions on Knowledge and Data Engineering, 14 (4): 881--901. Google ScholarDigital Library
Index Terms
Modelling movement patterns using topological relations between a directed line and a region
Recommendations
Deriving topological relations between regions from direction relations
The integration of topological and direction relations plays an important role in many applications, like spatial databases and pictorial retrieval systems. The method for deriving composition of binary topological relations cannot always yield unique ...
Determining Consistency of Topological Relations
This paper examines the problem of testing consistency of sets of topological relations which are instances of the RCC-8 relation set Leeds92a. Representations of these relations as constraints within a number of logical frameworks are considered. It is ...
Multi-level Topological Relations Between Spatial Regions Based Upon Topological Invariants
AbstractTopological relations have played important roles in spatial query, analysis and reasoning. In a two-dimensional space (IR2), most existing topological models can distinguish the eight basic topological relations between two spatial regions. Due ...
Comments