Representation of Topological Relations between a Concave Region and a Simple Region with a Hole
LI Jian1,2,3,OUYANG Ji-Hong1,3,FU Qian1,3,CHEN Gang2
1.College of Computer Science and Technology,Jilin University,Changchun 130012 2.College of Information Technology,Jilin Agricultural University,Changchun 130118 3.Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education,Jilin University,Changchun 130012
Abstract:Most of the spatial topological relation models are dealing with the same kind of spatial object,which are restricted in the practical applications at some degree. 4-intersection matrix model is extended to represent the topological relations between a concave region and a simple region with a hole. Thus,totally 161 topological relations are obtained,in which the illustrations of the first 10 relations are given. The algorithm is also presented to prove that the 161 topological relations are all feasible in the real world. The topological relations are proved to be exclusive and complete. Compared with other relative research work,the representation model is more expressive than other similar models.
李健,欧阳继红,富倩,陈岗. 凹形区域和带单洞区域间拓扑关系的表示[J]. 模式识别与人工智能, 2013, 26(3): 225-230.
LI Jian,OUYANG Ji-Hong,FU Qian,CHEN Gang. Representation of Topological Relations between a Concave Region and a Simple Region with a Hole. , 2013, 26(3): 225-230.
[1] Liu Dayou,Liu Yabin. A Review on Spatial Reasoning and Geographic Information System. Journal of Software,2000,11(12): 1598-1606 (in Chinese) (刘大有,刘亚彬.空间推理与地理信息系统综述.软件学报,2000,11(12): 1598-1606) [2] Clementini E,Billen R. Modeling and Computing Ternary Projective Relations between Regions. IEEE Trans on Knowledge and Data Engineering,2006,18(6): 799-814 [3] Chang Ningsan,Fu Kingsun. Query by Pictorial Example. IEEE Trans on Software Engineering,1980,6(6): 519-524 [4] Roussopoulos N,Faloutsos C,Sellis T. An Efficient Pictorial Database System for PSQL. IEEE Trans on Software Engineering,1988,14(5): 639-650 [5] Sun Chunzhe,Lin Juguang,Lou Ganfei,et al. An Double Ant Colony Algorithm in Concave Obstacle Environment for Global Path Planning. Transactions of the Chinese Society for Agricultural Machinery,2008,39(7): 149-153 (in Chinese) (孙纯哲,林巨广,楼赣菲,等.凹形障碍全局路径规划的双蚁群完全交叉算法.农业机械学报,2008,39(7): 149-153) [6] Guo Luo,Du Shihong,Wang Qiao. Deriving Topological Relations between Uncertain Regions from Direction Relations. ACTA Scientiarum Naturalium Universitatis Pekinensis,2009,45(2): 339-349 (in Chinese) (郭 泺,杜世宏,王 桥.基于方向关系的不确定区域拓扑关系推理.北京大学学报:自然科学版,2009,45(2): 339-349) [7] Liu Dayou,Hu He,Wang Shengsheng,et al. Research Progress in Spatio-Temporal Reasoning. Journal of Software,2004,15(8): 1141-1149 (in Chinese) (刘大有,胡 鹤 ,王生生,等.时空推理研究进展.软件学报,2004,15(8): 1141-1149) [8] Ouyang Jihong,Huo Linlin,Liu Dayou,et al. Extended 9-Intersection Model for Description of Topological Relations between Regions with Holes. Journal of Jilin University: Engineering and Technology Edition,2009,39(6): 1596-1600 (in Chinese) (欧阳继红,霍琳琳,刘大有,等.能表达带洞区域拓扑关系的扩展9-交集模型.吉林大学学报:工学版,2009,39(6): 1596-1600) [9] Deng Min,Feng Xuezhi,Liu Wenbao,et al. Uncertain Reasoning Approach to Topological Relations under Locational Uncertainty in GIS. Pattern Recognition and Artificial Intelligence,2004,17(3): 326-331 (in Chinese) (邓 敏,冯学智,刘文宝,等.地理信息系统中拓扑关系的不确定性推理的方法.模式识别与人工智能,2004,17(3): 326-331) [10] Egenhofer M J,Vasardani M. Spatial Reasoning with a Hole // Proc of the Conference on Spatial Information Theory. Melbourne,Australia,2007: 303-320 [11] Ouyang Jihong,Fu Qian,Liu Dayou. A Model for Representing Topological Relations between Simple Concave Regions. Journal of Jilin University: Science Edition,2007,45(3): 428-431 (in Chinese) (欧阳继红,富 倩,刘大有.一种简单凹形区域间拓扑关系的表示模型.吉林大学学报:理学版,2007,45(3): 428-431)