Abstract
Spatial relations have been studied in various interrelated areas such as qualitative spatial reasoning, geographic information science, image retrieval, and others. Direction as one of the most important spatial relations has received much attention. In this paper, we introduce a new formalism, we name BCD calculus, for qualitative spatial reasoning with block cardinal direction relations between blocks in 3D space. Based on the theory of block algebra, the correlations between block cardinal direction relations in 3D and block algebra are explained, and the tractable subset of convex block cardinal direction relations is identified. We show that the consistency problem for convex block cardinal direction network can be solved in polynomial time, by translating qualitative networks of BCD calculus to qualitative network of block algebra and applying a suitable adaption of path consistency algorithm.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callMore From: DEStech Transactions on Computer Science and Engineering
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
