The sigma -tree-a symbolic spatial data model

Spatial data models, in two and three dimensions, are especially important means for logical descriptions of images. Such models are necessary for both spatial reasoning and iconic indexing. A three dimensional hierarchical spatial data model designed for spatial reasoning is described in this paper. The model is built up from various types of building blocks of which the clusters are the most general. A significant feature is different views of the model which are means to support the reasoning process. Another feature supported by the model is the generation of 2D projections from the 3D structure. Methods for spatial reasoning by means of the model are discussed.<<ETX>>

[1]  Shi-Kuo Chang,et al.  An image algebra for pictorial data manipulation , 1993 .

[2]  Ingrid Carlbom,et al.  A Hierarchical Data Structure for Representing the Spatial Decomposition of 3-D Objects , 1985, IEEE Computer Graphics and Applications.

[3]  Tomás Lozano-Pérez,et al.  Automatic Planning of Manipulator Transfer Movements , 1981, IEEE Transactions on Systems, Man, and Cybernetics.

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

[5]  Jaron Lanier,et al.  Reality built for two: a virtual reality tool , 1990, I3D '90.

[6]  Hanan Samet,et al.  Applications of spatial data structures , 1989 .

[7]  Suh-Yin Lee,et al.  2D C-string: A new spatial knowledge representation for image database systems , 1990, Pattern Recognit..