A Model for Representing and Reasoning of Topological Relations of Multiple Simple Regions

LI Jian; WEN Changji; YAO Rujing; WU Lin

doi:10.1049/cje.2017.07.005

Volume 26 Issue 5

Turn off MathJax

Article Contents

Article Navigation > Chinese Journal of Electronics > 2017 > 26(5): 942-946

LI Jian, WEN Changji, YAO Rujing, et al., “A Model for Representing and Reasoning of Topological Relations of Multiple Simple Regions,” Chinese Journal of Electronics, vol. 26, no. 5, pp. 942-946, 2017, doi: 10.1049/cje.2017.07.005

Citation:

LI Jian, WEN Changji, YAO Rujing, et al., “A Model for Representing and Reasoning of Topological Relations of Multiple Simple Regions,” Chinese Journal of Electronics, vol. 26, no. 5, pp. 942-946, 2017, doi: 10.1049/cje.2017.07.005

Citation:

PDF( 1392 KB)

A Model for Representing and Reasoning of Topological Relations of Multiple Simple Regions

doi: 10.1049/cje.2017.07.005

1.
Information Technology College, Jilin Agricultural University, Changchun 130118, China;
2.
Bioinformatics Research Center of Jilin Province, Changchun 130118, China;
3.
College of Horticulture, Jilin Agricultural University, Changchun 130118, China

Funds: This work is supported by the National Natural Science Foundation of China (No.41601454), Agricultural Science and Technology Achievement Transformation Project of National Science and Technology Department, China (No.2014GB2B100021), National Spark Plan, China (No.2015GA660008), Science and Technology Development Plan of Jilin Province (No.20150204058NY, No.20160519014JH, No.20140204045NY), Science and Technology Research Project of "the 13th Fire-Year Plan" of the Education Department of Jilin Province (No.JJKH20170296KJ), the Eighth Batch of Engineering Research Center Project of Jilin Province and University Innovation Team Project of the Education Department of Jilin Province.

More Information

Corresponding author: WEN Changji (corresponding author) was born in in 1979. He is a Ph.D. candidate in the College of Computer Science and Technology, Jilin University, China. He is an associate professor in Jilin Agricultural University. His research interests include machine learning and machine vision. (Email:chagou2006@163.com)
Received Date: 2015-11-24
Rev Recd Date: 2016-06-10
Publish Date: 2017-09-10

Abstract

Abstract

There are representative models for spatial topological relations of Region connection calculus and intersections model. The purpose of this paper is to study the topological relations of multiple simple regions. In this paper, the 4-intersection matrix model is extended into a 2n-intersection representative function model to represent the spatial relations of multiple simple regions. The exclusiveness and the completeness of these topological relations are proved. Moreover, this paper also gives detailed discussion on the properties and applications of this model from a special and new perspective. And the topological relations among three simple regions in this paper are applied to forecast the impact of typhoon on the specified target areas. Compared with the extended 4-intersection model, 8-intersection cube model is more elaborate in representing the topological relations among the three simple regions.
- Topological relations,
- Simple regions,
- Region connection calculus 5 (RCC5),
- 2ⁿ-intersection representative function model.

FullText(HTML)

References(13)

References

A.Frank, "MAPQUERY:Data base query language for retrieval of geometric data and their graphical representation", Conference on Computer Graphics and Interactive Techniques, Boston, Massachusetts, USA, Vol.16, No.3, pp.199-207, 1982.

G.M.Lohman, J.C.Stoltzfus, A.N.Benson, et al., "Remotelysensed geophysical databases:Experience and implications for generalized DBMS", ACM SIGMOD International Conference on Management of Data, San Jose, California, USA, Vol.13, No.4, pp.146-160, 1983.

N.S.Chang and K.S.Fu, "Query-by-pictorial-example", IEEE Transactions on Software Engineering, Vol.6, No.6, pp.519-524, 2006.

N.Roussopoulos, C.Faloutsos and T.Sellis, "An efficient pictorial database system for PSQL", IEEE Transactions on Software Engineering, Vol.14, No.5, pp.639-650, 1988.

A.Rosenthal, S.Heiler and F.Manola, "An example of knowledge-based query processing in a CAD/CAM DBMS", Proceedings of the 10th International Conference on Very Large Data Base, Singapore, pp.363-370, 1984.

E.Clementini, P.D.Felice and G.Califano, "Composite regions in topological queries", Information Systems, Vol.20, No.7, pp.579-594, 1995.

M.Duboisset, M.A.Kang, M.Schneider, et al., "A general framework to implement topological relations on composite regions", International Conference on Database and Expert Systems Applications, Regensburg, Germany, pp.823-833, 2007.

M.J.Egenhofer, "Topological relations between regions with holes", International Journal of Geographical Information Science, Vol.8, No.2, pp.129-142, 1994.

M.Vasardani and M.J.Egenhofer, "Single-holed regions:Their relations and inferences", Geographic Information Science, Park City, UT, USA, pp.337-353, 2008.

M.Vasardani and M.J.Egenhofer, "Comparing relations with a multi-holed region", International Conference on Spatial Information Theory, Aber Wrac'h, France, pp.159-176, 2009.

J.Li, J.H.Ouyang, J.B.Zhu, et al., "The topological relation model between a double nesting region and a simple region", Chinese Journal of Electronics, Vol.41, No.10, pp.1988-1993, 2013.

J.Li, J.H.Ouyang and M.L.Liao, "A model of reasoning and application for the topological relation among three simple regions", Chinese Journal of Electronics, Vol.42, No.1, pp.125-129, 2014.

J.Li, J.H.Ouyang and Z.X.Wang, "Representation for topological relations of four simple regions", International Conference on Fuzzy Systems and Knowledge Discovery, Sichuan, China, pp.2961-2965, 2012.

Relative Articles

Supplements(0)

Cited By

Proportional views