Reducing 9-intersection to 4-intersection for Identifying Relations in Region Connection Calculus

Author

Chaman L. Sabharwal, Missouri University of Science and TechnologyFollow
Jennifer L. Leopold, Missouri University of Science and TechnologyFollow

Abstract

Several region connection calculi have been proposed for use in Qualitative Spatial Reasoning (QSR). Perhaps the most well-known model is RCC-8, which uses a 9-Intersection framework to identify the spatial relation between two regions. the calculation of the 9-Intersection matrix is particularly computationintensive in 3D. Herein we show that 9-Intersection calculations can be replaced with 2-Intersection, 3- Intersection, and (at most) 4-Intersection calculations for each RCC-8 relation, yielding the same results. This reduces the computational effort considerably while retaining the same accuracy. Mathematical proofs are given to show the equivalence of the 9- Intersection and the ?4-Intersection.

Recommended Citation

C. L. Sabharwal and J. L. Leopold, "Reducing 9-intersection to 4-intersection for Identifying Relations in Region Connection Calculus," Proceedings of the ISCA 24th International Conference on Computer Applications in Industry and Engineering, CAINE 2011, pp. 118 - 123, Computer Applications in Industry and Engineering, Dec 2011.

Department(s)

Computer Science

International Standard Book Number (ISBN)

978-188084383-3

Document Type

Article - Conference proceedings

Document Version

Citation

File Type

text

Language(s)

English

Rights

© 2024 Computer Appplications in Industry and Engineering, All rights reserved.

Publication Date

01 Dec 2011