能表达带洞区域拓扑关系的扩展9-交集模型  

Extended 9-intersection model for description of topological relations between regions with holes

作　　者：欧阳继红[1,2] 霍林林[1,2] 刘大有[1,2] 富倩[1,2] 

机构地区：[1]吉林大学计算机科学与技术学院,长春130012 [2]吉林大学符号计算与知识工程教育部重点实验室,长春130012

出　　处：《吉林大学学报（工学版）》2009年第6期1595-1600,共6页Journal of Jilin University:Engineering and Technology Edition

基　　金：国家自然科学基金重大项目(60496321);国家自然科学基金项目(60573073;60773099;60503016;60603030;60703022);'863'国家高技术研究发展计划项目(2006AA10Z245;2006AA10A309);吉林省科技发展计划重点项目(20060213);吉林省科技发展计划项目(20030523);欧盟项目(TH/Asia Link/010(111084))

摘　　要：为了表达带洞区域拓扑关系,通过扩展9-交集模型,将9-交集矩阵的元素扩展为二进制编码,提出了一种新的拓扑关系表达方法——D9-交集模型;讨论了D9-交集模型的性质,并比较了该模型与9-交集模型的表达能力。结果表明,D9-交集模型既能表达简单区域拓扑关系,也能表达带洞区域拓扑关系,还能区分9-交集模型不能区分的拓扑关系,表达能力强于9-交集模型,表达结果更符合人们的认知。To express the topological relations between regions with holes,the elements of a 9-intersection matrix are extended to binary codes and a D9-intersection model is proposed.The property of the D9-intersection model is investigated and its expressiveness is compared with the 9-intersection model.It is shown that the D9-intersection model can describe simple regional relations as accurately as the 9-intersection model can.The D9-intersection model can also distinguish the topological relations between regions with holes that the 9-intersection model can not.Its expressiveness outperforms the 9-intersection model.Its expression consists with human cognition well.

关 键 词：计算机应用 D9-交集模型 9-交集模型 拓扑关系 带洞区域 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]