Spatial Reasoning Based on 3D-ICSRM Model

Algorithm 1

The algorithm Of HPSRA.

Input: The location relationship between and :the distance of A and B

 (abbreviations: ),the direction of A and B(abbreviations: );

 The location relationship between and : ,

Output: The location relationship between and : ,

1: Create Model

2: Init(Init means initialize the distance between two objects)

3: Init

4:

5:

6: IF

7: = and =

8: ELSE IF

9: = and =

10: ELSE

11: ( means conduct spatial direction relationship reasoning )

12:

13: for do

14:  

15:  

16: end for

17: for do

18:  ( means Calculate the distance)

19:  ( means Calculate the dirtional relationship)

20: end for

21: Return ,