Extension of RCC*-9 to Complex and Three-Dimensional Features and Its Reasoning System
Bibliographic Data
| ID | 22034915 |
|---|---|
| Authors | Eliseo Clementini (0000-0002-3057-7105, University of L'Aquila, corresponding author), Anthony G Cohn (0000-0002-7652-8907, Tongji University) |
| Year | 2024 |
| Volume | 13 |
| Issue | 1 |
| Pages | 25 |
| Publication date | 2024-01-10 |
| Peer Reviewed | Yes |
| Open Access | Yes |
| Type | ARTICLE |
| Venue | ISPRS International Journal of Geo-Information (JOURNAL) |
| Journal identifiers | ISSN: 2220-9964 • E-ISSN: 2220-9964 |
| Publisher | MDPI AG (PUBLISHER • IT) |
| DOI | 10.3390/ijgi13010025 |
| OpenAlex | W4390695694 |
| Language | EN |
| References cited | 24 |
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 R3. 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
Algebra over a field · Algorithm · Combinatorics · Polyhedron · Programming language · Pure mathematics · Spatial intelligence · Computer Science · Constraint Satisfaction and Optimization · Data Management and Algorithms · Geographic Information Systems Studies · Mathematics · Artificial Intelligence · Theoretical Computer Science
| Citation velocity | historical |
|---|---|
| Highly cited | No |