The σ-tree-a symbolic spatial data model

Author

Jungert, Erland ; Chang, S.K.

Author_Institution

Swedish Defence Res. Establ., Linkoping, Sweden

fYear

1992

fDate

30 Aug-3 Sep 1992

Firstpage

461

Lastpage

465

Abstract

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

Keywords

image processing; inference mechanisms; trees (mathematics); 2D projections; clusters; iconic indexing; images; logical descriptions; reasoning process; sigma -tree; spatial reasoning; symbolic spatial data model; Application software; CADCAM; Computer aided manufacturing; Data models; Data structures; Geographic Information Systems; Indexing; Information systems; Rain; Tree data structures;

fLanguage

English

Publisher

ieee

Conference_Titel

Pattern Recognition, 1992. Vol.I. Conference A: Computer Vision and Applications, Proceedings., 11th IAPR International Conference on

Conference_Location

The Hague

Print_ISBN

0-8186-2910-X

Type

conf

DOI

10.1109/ICPR.1992.201600

Filename

201600