Search

RCC*-9 is a mereotopological qualitative spatial calculus for simple lines and regions. RCC*-9 can be easily expressed in other existing models for topological relations and thus can be viewed as a candidate for being a "bridge" model among various approaches. In this paper, we present a revised and extended version of RCC*-9, which can handle non-simple geometric features, such as multipolygons, multipolylines, and multipoints, and 3D features, such as polyhedrons and lower-dimensional features embedded in R 3 . We also run experiments to compute RCC*-9 relations among very large random datasets of spatial features to demonstrate the JEPD properties of the calculus and also to compute the composition tables for spatial reasoning with the calculus. [ABSTRACT FROM AUTHOR]

Indoor evacuation efficiency heavily relies on the connectivity status of navigation networks. During disastrous situations, the spreading of hazards (e.g., fires, plumes) significantly influences indoor navigation networks' status. Nevertheless, current research concentrates on utilizing classical statistical methods to analyze this status and lacks the flexibility to evaluate the increasingly disastrous scope's influence. We propose an evaluation method combining 3D spatial geometric distance and topology for emergency evacuations to address this issue. Within this method, we offer a set of indices to describe the nodes' status and the entire network under emergencies. These indices can help emergency responders quickly identify vulnerable nodes and areas in the network, facilitating the generation of evacuation plans and improving evacuation efficiency. We apply this method to analyze the fire evacuation efficiency and resilience of two experiment buildings' indoor networks. Experimental results show a strong influence on the network's spatial connectivity on the evacuation efficiency under disaster situations. [ABSTRACT FROM AUTHOR]

In this paper, we propose a decentralized semantic reasoning approach for modeling vague spatial objects from sensor network data describing vague shape phenomena, such as forest fire, air pollution, traffic noise, etc. This is a challenging problem as it necessitates appropriate aggregation of sensor data and their update with respect to the evolution of the state of the phenomena to be represented. Sensor data are generally poorly provided in terms of semantic information. Hence, the proposed approach starts with building a knowledge base integrating sensor and domain ontologies and then uses fuzzy rules to extract three-valued spatial qualitative information expressing the relative position of each sensor with respect to the monitored phenomenon's extent. The observed phenomena are modeled using a fuzzy-crisp type spatial object made of a kernel and a conjecture part, which is a more realistic spatial representation for such vague shape environmental phenomena. The second step of our approach uses decentralized computing techniques to infer boundary detection and vertices for the kernel and conjecture parts of spatial objects using fuzzy IF-THEN rules. Finally, we present a case study for urban noise pollution monitoring by a sensor network, which is implemented in Netlogo to illustrate the validity of the proposed approach. [ABSTRACT FROM AUTHOR]

This paper presents a new framework to classify floor plan elements and represent them in a vector format. Unlike existing approaches using image-based learning frameworks as the first step to segment the image pixels, we first convert the input floor plan image into vector data and utilize a graph neural network. Our framework consists of three steps. (1) image pre-processing and vectorization of the floor plan image; (2) region adjacency graph conversion; and (3) the graph neural network on converted floor plan graphs. Our approach is able to capture different types of indoor elements including basic elements, such as walls, doors, and symbols, as well as spatial elements, such as rooms and corridors. In addition, the proposed method can also detect element shapes. Experimental results show that our framework can classify indoor elements with an F1 score of 95%, with scale and rotation invariance. Furthermore, we propose a new graph neural network model that takes the distance between nodes into account, which is a valuable feature of spatial network data. [ABSTRACT FROM AUTHOR]

Geographic data analysis is based on the use of spatial relations as a means of selecting and processing geometric data associated with geographic features. Starting from 1990, topological relations have been recognized as fundamental criteria in geographic data processing, leaving out other kinds of spatial relations, such as directional relations. The latter ones, despite having quite an important role in geospatial applications, have been developed as theoretical models but very little implemented in systems. We refer in this paper to the 5-intersection model for expressing projective relations that can be used to implement directional relations in various frames of reference. We design an application framework in Java and use the framework for answering various categories of queries involving directions. We finally outline how to use the framework for validating the cognitive adequacy of relations with user tests. [ABSTRACT FROM AUTHOR]