Abstract
Qualitative spatial reasoning has received a lot of attention in the areas of Geographic Information Systems, Artificial Intelligence, Databases and Multimedia. The basic theory and algorithm of spatial reasoning are developing and innovating continually. Direction relation reasoning is an important branch in the field of spatial reasoning. Applying the theory of interval algebra and rectangle algebra, a new reasoning method combining cardinal direction relations with rectangle algebra relations is presented based on the model of MBR (minimum bounding rectangle). By this means, the good calculating property of rectangle algebra is applied to spatial direction relation reasoning, and the following methods are realized such as transform method between MBR-based cardinal direction relations and rectangle algebra relations, composition and inversion operation of cardinal directions, judging method of convex relations in cardinal direction relations and the consistency check algorithm of direction relations.
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 callDisclaimer: 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.
