Logic-based topological representation of vague moving regions: computational models for well-behaved GIS solutions

摘要

This study proposes a solution for the topological representation and interpretation of moving regions under vagueness in a geographic information system (GIS). The problem is multifaceted, and different aspects will be discussed. We investigate the impact of several types of fuzzy logic on results and address which is more convenient for the region connection calculus under fuzziness (FRCC). By recognising that the main and basic relation to evaluate topological relations is the connection relation, we adopt a qualitative strategy based on fuzzy inference and resemblance relations. We also define topological differences and introduce fuzzy transition relations (FTRs) to distinguish how a transition from one topological situation to another occurs for a pair of objects during a time period. As pure topological relations are not sufficient for a complete qualitative perception, an orientation-based method (OBM) will be proposed. Using this method, we can interpret, for example, a region that partially overlaps another region mostly on its northern part. Most importantly, some step-by-step algorithms and constructs are proposed and evaluated such that the model can apply to regions stored in vector data models.