We have shown how the nine tiles in the projection-based model for cardinal directions can be partitioned into sets based on\r\nhorizontal and vertical constraints (called Horizontal and Vertical Constraints Model) in our previous papers (Kor and Bennett,\r\n2003 and 2010). In order to come up with an expressive hybrid model for direction relations between two-dimensional singlepiece\r\nregions (without holes), we integrate the well-known RCC-8 model with the above-mentioned model. From this expressive\r\nhybrid model, we derive 8 basic binary relations and 13 feasible as well as jointly exhaustive relations for the x- and y-directions,\r\nrespectively. Based on these basic binary relations, we derive two separate 8 Ã?â?? 8 composition tables for both the expressive and\r\nweak direction relations.We introduce a formula that can be used for the computation of the composition of expressive and weak\r\ndirection relations between ââ?¬Å?whole or partââ?¬Â regions. Lastly, we also show how the expressive hybrid model can be used to make\r\nseveral existential inferences that are not possible for existing models.
Loading....