Computer Science ›› 2012, Vol. 39 ›› Issue (8): 215-219.

Previous Articles     Next Articles

Qualitative Spatio-temporal Reasoning Combining Multiple Spatial Relations and Time

  

  • Online:2018-11-16 Published:2018-11-16

Abstract: There are a variety of spatial and temporal relations between spatial entities, such as topology, direction, distance, size, time and so on. Previous research work is mainly focused on the representation and reasoning of combination of less than three aspects of spatio-temporal relations, and the integration of more than three kinds of aspects is few.However, multiple spatio-temporal relations are unified and mutually constrained, and the integration of more and more aspects is not only the inevitable trend of spatio-t}mporal representation and reasoning research, but also the urgent need for practical applications. An unified spatio-temporal representation model was proposed, which represents spatial relations using rectangle relations, and represents time using change times of rectangle relations. Spatial relation and time changes were deduced by using conceptual neighborhood graph. Based on the model, combined with a rectangular relationship and path consistency algorithm, an algorithm was proposed to verify the consistency of the unified model network,and analysis of algorithm complexity. This research improves the accuracy of the spatial relationship analysis,reduces the time information redundancy, which is of certain theoretical significance and application value for the analysis and inquiry of spatial relations and time change of spatial entities in geographic information system

Key words: Spatio-temporal relation, Rectangle relation, Concept neighborhood Graph, Consistency

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!