loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
17th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'05)
A Qualitative Treatment of Spatial Data
Hong Kong, China
November 14-November 16
ISBN: 0-7695-2488-5
Takao Sumitomo, Kwansei Gakuin University
Kazuko Takahashi, Kwansei Gakuin University

This paper aims at an efficient treatment of spatial data by qualitative representation. We propose a new framework called PLCA, which provides a symbolic representation for the figure in two-dimensional plane, that focuses on the connections between regions. It is based on the simple objects: points (P), lines (L), circuits (C) and areas (A). The entire figure is represented as a combination of these objects. Pairs of areas, circuits or lines never cross. The simple, clear data structure based on objects makes the system easy to implement and feasible.

For a figure that consists of a set of regions in two-dimensional plane, there exists a corresponding consistent PLCA expression. For a consistent PLCA expression, there is a unique figure in two-dimensional plane in the sense of connection pattern, if there exists. Topological reasoning can be performed on a PLCA expression, such as judging the connection patterns of areas. We define the operations of area integration and area division on a PLCA expression. These operations preserve the consistency of the expression, and they correspond to the real actions on figures.

We can add attributes to each object, such as the properties that hold on an area or that an object stands for, and make an attributed PLCA. The operations of area integration/division on an attributed PLCA corresponds to the alteration of the classification level of objects. Semantic spatial reasoning can be performed on an attributed PLCA.

Citation:
Takao Sumitomo, Kazuko Takahashi, "A Qualitative Treatment of Spatial Data," ictai, pp.539-548, 17th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.