Rectangle Algebra¶
Description¶
Rectangle Algebra (RA) [1] [2] computes Allen’s Interval Algebra relations on the projected to their xy-axes segments between two 2D-rectangles.
Relations¶
For example the RA relation between boxes A and B in the case depicted in the figure below is A(<, o)B
.
The full set of the RA relations is determined by Allen’s Interval Algebra relations. Therefore, since there are 13 Allen’s relations, RA defines 169 possible relations over the xy segments of two rectangles.
References¶
[1] |
|
[2] |
|