为表达复合面状对象间的细节拓扑关系,对经典9-交集模型进行了改进,给出两种基于分解思想的9-交集模型,其中分解成简单区域的9-交集模型方法相对简单,但表现形式繁琐;分解成点集的9-交集模型的表现形式符合经典9-交集模型,但计算较为复杂.通过示例比较了两种扩展9-交集模型及经典9-交集模型的表达能力.结果表明,两种扩展交集模型均能准确地表达出复合面状对象各子部分之间的拓扑关系的细节,扩充了9-交集模型的表达能力.
In order to express the details of the topological relations between complex planar objects, the classic 9-intersection model is improved and the two extended 9-intersection models that based on decomposition ideas are proposed: the one 9-intersection model method that is decomposed into simple area has its advantage of simplification, but at the cost of complicated expressions; another 9-intersection model method that is decomposed into point-set, conforming well with the classical 9-intersection model, but has relatively complex calculations. Compared the expressive abilities between the two kinds of extened 9-intersection models and the classic 9-intersection model by examples. The results show that both the two extended 9-intersection models can give more accurately expression of the topological relations between details of the sub parts in complex planar objects, the expressive ability of 9-intersection model has been expanded and improved.
[1] LI Deren,GUAN Zequn. Integration and Implementation of Spatial Information Systems[M]. Wuhan: Wuhan University Press, 2002. (李德仁,关泽群. 空间信息系统的集成与实现[M]. 武汉:武汉大学出版社,2002)
[2] EGENHOFER M J, FRANZOSA R D. Point-set Topological Spatial Relations[J]. International Journal of Geographical Information Systems, 1991, 5(2): 161-174.
[3] EGENHOFER M J, HERRING J R. Categorizing Binary Topological Relations between Regions, Curves and Points in Geographic Databases[R]. Orono: University of Maine, 1991.
[4] CLEMENTINI E, FELICE P D. A Comparison of Methods for Representing Topological Relationships [J]. Information Science, 1994, 80: 1-34.
[5] CLEMENTINI E, FELICE P D, OOSTEROM P V. A Small Set of Formal Topological Relationships Suitable for End-user Interaction[C]//Advances in Spatial Databases: Proceedings of the third International Symposium. Singapore: Springer-Verlag, 1993: 277 -295.
[6] Open GIS Consortium Inc. OpenGIS Simple Features Specification for SQL[S/OL]. rev 1.1. 1999[2013-02-13]. http: //www.opengis.org1
[7] EGENHOFER M J, CLEMENTINI E, FELICE P D. Topological Relations between Regions with Holes[J]. International Journal of Geographical Information Systems, 1994, 8(2): 129 -144.
[8] NGUYEN V H, PARENT C, SPACCAPIETRA S. Complex Regions in Topological Queries[C]//Proceedings of the International Conference on Spatial Information Theory: COSIT97. Laurel Highlands: Springer-Verlag, 1997.
[9] SCHNEIDER M, BEHR T. Topological Relationships between Complex Spatial Objects[J]. ACM Transactions on Database Systems, 2006, 31(1): 39-81.
[10] LI S J. A Complete Classification of Topological Relations Using the 9-intersection Method [J]. International Journal of Geographical Information Science, 2006,20(6): 589-610.
[11] DU Xiaochu,HUANG Maojun. Description and Discrimination of Topological Relations between Uncertain Linear and Area Objects[J]. Acta Geodaetica et Cartographica Sinica, 2007, 36(3): 340-350. (杜晓初,黄茂军.不确定线-面拓扑关系的描述与判别[J]. 测绘学报,2007, 36(3): 340-350.)
[12] ZHONG Zhinong, TANG Zhengwu, ZHANG Fan, et al. A Unified Model of Distinguishing Topological Relationships[J]. Journal of National University of Defense Technology, 2004, 26(5): 57-62. (钟志农, 唐征武, 张帆, 等. 一种统一的拓扑关系判断模型[J]. 国防科技大学学报, 2004, 26(5): 57-62.)
[13] XUE Dan, ZUO Huaiyu, ZHONG Zhinong, et al. Mixed Geometric Features and Their Topological Relations[J]. Advanced Manufacture and Management,2008, 27(7): 26-31. (薛丹,左怀玉,钟志农,等. 混合几何对象及其拓扑关系[J]. 先进制造与管理,2008, 27(7): 26-31.)
[14] ZHOU Tao,LU Huiling,YANG Deren,et al. Popularized “Egg-folk” Model[J]. Geomatics and Information Science of Wuhan University,2012, 37(2): 242-246. (周涛,陆惠玲,杨德仁,等. “蛋-黄”模型的拓展研究[J]. 武汉大学学报:信息科学版,2012,37(2): 242-246.)
[15] HUO Linlin. Research on Some Problems of Complex Spatial Relations Models and Spatial Description Logic[D]. Changchun: Jilin University, 2013. (霍林林. 复杂空间关系模型及空间描述逻辑中若干问题的研究[D]. 长春: 吉林大学,2013.)
[16] OUYANG Jihong,HUO Linlin,LIU Dayou,et al. Extended 9-intersection Model for Description of Topological Relations between Regions with Holes[J]. Journal of Jilin University: Engineering and Technology Edition, 2009, 39(6): 1595-1600. (欧阳继红,霍林林,刘大有,等. 能表达带洞区域拓扑关系的扩展9-交集模型[J]. 吉林大学学报: 工学版, 2009, 39(6): 1595-1600.)
[17] LI Jian,OUYANG Jihong,WANG Zhenxin. Topological Relational between a Region with Two Holes and a Simple Region[J]. Journal of Jilin University: Engineering and Technology Edition,2012, 42(5): 1214-1218. (李健,欧阳继红,王振鑫. 带双洞区域与简单区域间的拓扑关系[J].吉林大学学报: 工学版,2012,42(5): 1214-1218.)
[18] LI Jian,OUYANG Jihong,WANG Guowei,et al. Representation for Topological Relations between a Region with a Hole and a Simple Region[J]. Journal of Jilin University:Science Edition,2012, 50(6): 1209-1213. (李健,欧阳继红,王国伟,等. 一个带单洞区域和一个简单区域间的拓扑关系表示[J]. 吉林大学学报: 理学版,2012, 50(6): 1209-1213.)
[19] LI Jian,OUYANG Jihong,WANG Zhenxin,et al. Representation Model of Topological Relational among Three Simple Regions[J]. Journal of Jilin University: Engineering and Technology Edition,2013, 43(1): 117-122. (李健,欧阳继红,王振鑫,等. 三个简单区域间的拓扑关系的表示模型[J]. 吉林大学学报: 工学版,2013, 43(6): 117-122.)
[20] EGENHOFER M J, VASARDANI M. Spatial Reasoning with a Hole[C]//Proceedings of the 8th International Conference on Spatial Information Theory. Heidelberg: Springer-Verlag, 2007: 303-320.
