Modeling Spatial Relationships between 3D Objects

In this paper, we propose an original modeling technique which enables quantitative non-symbolic representation and comparison of the mutual spatial positioning of extended entities in a 3D space. The representation accounts for the overall distribution of relationships among the individual points of two objects. Properties of the model are expounded to develop an efficient computation technique and to motivate and assess a metric of similarity for quantitative comparison of spatial relationships between object pairs. Experiments compare the proposed approach against two different solutions

[1]  Wenzhong Shi,et al.  Topology for 3D spatial objects , 2003 .

[2]  M. Egenhofer,et al.  Point-Set Topological Spatial Relations , 2001 .

[3]  Alberto Del Bimbo,et al.  Weighted walkthroughs between extended entities for retrieval by spatial arrangement , 2003, IEEE Trans. Multim..

[4]  Sisi Zlatanova.  On 3D topological relationships , 2000, Proceedings 11th International Workshop on Database and Expert Systems Applications.

[5]  Shi-Kuo Chang,et al.  Iconic Indexing by 2-D Strings , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Vijay V. Raghavan,et al.  Design and evaluation of algorithms for image retrieval by spatial similarity , 1995, TOIS.