Representation and Reasoning of Three-Dimensional Spatial Relationships Based on R5DOS-Intersection Model Representation and Reasoning Based on R5DOS Model

Algorithm 1

(1)	R53DOSaALL ⟵ 2^8 ∗ 3^16 basic topological relationships//All basic topological relationships
(2)	R53DOSa  ⟵  null//TR empty Test
(3)	for each x in R53DOSaALL
(4)	if x satisfies Constraint 1//if t satisfies Constraint 1Test
(5)	if x satisfies Constraint 2//if t satisfies Constraint 2Test
(6)	if x satisfies Constraint 3//if t satisfies Constraint 3
(7)	R53DOSa ⟵ {R53DOSa, x}//If the constraint is satisfied, t is placed in TR
(8)	end if
(9)	end if
(10)	end for
(11)	return R53DOSa//Return result