空间实体之间存在多种时空关系,主要包含拓扑、方向、距离、尺寸和时间等.以往的研究工作主要集中于3种以下时空关系结合的表示和推理,而3种以上结合的研究很少.但多种时空关系之间是相互统一和相互约束的,所以,将它们全部综合起来研究是时空推理研究发展的必然趋势,也是实际应用的迫切需要.提出了采用矩形关系统一表示多种空间关系,以矩形关系变化次数表示时间的时空统一表示模型,并在此基础上,利用概念邻域图推导空间关系变化和时间变化.据此,结合矩形关系网络和路径一致性算法,提出了检验上述统一模型网络一致性的算法,并分析了算法复杂度.该研究成果提高了空间关系分析方法的准确性,减小了时间信息的冗余,对地理信息系统中空间实体间的空间关系以及时间变化的分析和查询等有一定的理论意义与应用价值.%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-temporal 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.
展开▼
