< ^ >

Spatial Relationship Distances (cont)

Based on this idea, we define relationship neighbourhood graphs.

If one relationship R1(A,B) transforms directly into another R2(A,B) by continuous movement of objects A and B, then R1 and R2 are neighbours.

Relationship distance is defined as the number of arcs in the neighbourhood graph between two relations.

Topological relationship neighbourhood graph:

[Diagram:pic/topneigh]

Interval relationship neighbourhood graph:

[Diagram:pic/intneigh]


< ^ >