LI Jian, WEN Changji, YAO Rujing, WU Lin. A Model for Representing and Reasoning of Topological Relations of Multiple Simple Regions[J]. Chinese Journal of Electronics, 2017, 26(5): 942-946. doi: 10.1049/cje.2017.07.005
Citation: LI Jian, WEN Changji, YAO Rujing, WU Lin. A Model for Representing and Reasoning of Topological Relations of Multiple Simple Regions[J]. Chinese Journal of Electronics, 2017, 26(5): 942-946. doi: 10.1049/cje.2017.07.005

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

doi: 10.1049/cje.2017.07.005
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
  • 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.
  • loading
  • 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.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (146) PDF downloads(347) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return