富倩
- 作品数:12 被引量:32H指数:3
- 供职机构:吉林大学计算机科学与技术学院符号计算与知识工程教育部重点实验室更多>>
- 发文基金:国家自然科学基金吉林省科技发展计划基金国家高技术研究发展计划更多>>
- 相关领域:自动化与计算机技术天文地球更多>>
- 凹形区域和带单洞区域间拓扑关系的表示被引量:3
- 2013年
- 现有空间拓扑关系模型多针对同种类的空间对象进行处理,在实际应用中具有一定的局限性.本文在4-交集模型的基础上,通过扩展4-交集矩阵,对凹形区域和带单洞区域间的拓扑关系进行了表示,得到凹形区域和带单洞区域间161种拓扑关系,并给出前10种拓扑关系的示意图.提出算法,并通过程序验证161种拓扑关系均可实现.证明所获得的161种基本关系的完备性和互斥性,通过与相关工作的比较可知该表示模型比其它相关模型表达力更强.
- 李健欧阳继红富倩陈岗
- 关键词:拓扑关系人工智能
- 能表达带洞区域拓扑关系的扩展9-交集模型被引量:20
- 2009年
- 为了表达带洞区域拓扑关系,通过扩展9-交集模型,将9-交集矩阵的元素扩展为二进制编码,提出了一种新的拓扑关系表达方法——D9-交集模型;讨论了D9-交集模型的性质,并比较了该模型与9-交集模型的表达能力。结果表明,D9-交集模型既能表达简单区域拓扑关系,也能表达带洞区域拓扑关系,还能区分9-交集模型不能区分的拓扑关系,表达能力强于9-交集模型,表达结果更符合人们的认知。
- 欧阳继红霍林林刘大有富倩
- 关键词:计算机应用拓扑关系
- 简单凹形区域间空间关系的一种表示及推理模型被引量:2
- 2009年
- 空间拓扑关系的代表模型有区域连接演算RCC和9-交集模型.针对凹形区域间空间关系的研究工作主要有Cohn提出的RCC23.RCC23的表达力相对有限,在实际应用中具有一定的局限性.本文针对简单凹形区域空间关系的表示及推理,基于Egenhofer和El-Geresy的空间推理方法,完成了如下工作:扩展9-交集矩阵得到16-交集矩阵;基于16-交集矩阵扩展RCC23提出了RCC62;给出了RCC62的概念邻域图和最近拓扑关系图;提出了RCC62关系复合的推理规则.RCC62比RCC23新增了39种基本关系,表达力更强;RCC62的推理规则可以推导出RCC62的复合表.
- 欧阳继红富倩刘大有
- 关键词:拓扑关系凸壳
- 一种简单凹形区域间拓扑关系的表示模型被引量:3
- 2007年
- 通过研究El-Geresy提出的一种空间推理方法,扩展了经典9-交集矩阵,得到16-交集矩阵,基于16-交集矩阵对RCC23的基本关系进行细化,定义了两个简单凹形区域间的62种拓扑关系,得到RCC62并给出其概念邻域图和最近拓扑关系图.RCC62比RCC23新增了39种拓扑关系,表达力更强.将RCC62模型应用于空间查询领域不仅能增加查询的准确度,而且也提高了查询效率.
- 欧阳继红富倩刘大有
- 关键词:拓扑关系凸壳
- 空间凹形对象的定性表示及推理方法的研究
- 近年来,空间推理已成为人工智能、地理信息系统和时空数据库等相关领域的研究热点。空间关系模型的研究取得了很大进展,目前大多数空间关系的形式化表示及推理都采用逻辑方法和代数方法进行研究。定性空间推理中,最著名的逻辑和代数模型...
- 富倩
- 关键词:拓扑关系凸壳
- 文献传递
- 空间线面拓扑关系的推理被引量:3
- 2007年
- 基于Egenhofer的19种线面拓扑关系,提出OR算法并证明了OR算法的正确性,使用OR算法可求解复合线段与同一区域的拓扑关系矩阵.利用OR算法在19种拓扑关系中找到5种具有相互独立关系的集合SM,证明了集合SM是表达19种线面拓扑关系的元数最小集,集合SM有助于推导复杂的线面拓扑关系,使线面拓扑关系的表达更加简洁.为进一步研究线面拓扑关系的推理,给出了从SM推导出其他拓扑关系的推导图.
- 欧阳继红马宝超刘大有富倩李昂
- 关键词:拓扑关系线段
- 空间凹形区域中拓扑关系模型和形状关系模型的研究
- 关于人工智能的研究方法,时间与空间的表示及推理总是它最重要的组成部分之一。近年来,时空推理日趋成为活跃的研究方向,是人工智能、地理信息系统、机器人导航、图像理解、计算机视觉、时空数据库等领域的重要研究内容之一。 ...
- 富倩
- 关键词:定性空间推理拓扑关系
- 文献传递
- 运动对象间的方位关系推理方法
- 2014年
- 针对传统时空推理研究大多局限于静态空间对象以及Rupam方位关系模型ROR复合表和概念邻域图所存在的问题,提出了一种动态方位关系推理方法。首先对ROR关系模型中复合表及概念邻域图进行完善:提出了ROR关系静态推理算法,并给出了复合表;提出了一种ROR概念邻域关系自动生成算法并构建了概念邻域图;将ROR关系复合表和概念邻域图与Rupam方法进行比较,结果表明,本文方法不仅能给出Rupam所给的正确结果,还能修正Rupam方位关系模型不存在的复合结果,且复合结果和概念邻域图更完整。然后基于ROR关系复合表和概念邻域图给出了运动对象间方位关系推理方法DRA。最后通过智能家居中的应用实例,说明了DRA方法的有效性。
- 欧阳继红李双孙伟富倩
- 关键词:人工智能
- 一种双嵌套区域与简单区域间的拓扑关系模型被引量:2
- 2013年
- 本文通过将经典4-交集矩阵中的区域内部替换为区域外部,使其可以表示RCC5关系.在此基础上定义了4@4交集矩阵,构建了双嵌套区域与简单区域间的拓扑关系模型.给出约束条件,得到双嵌套区域与简单区域间实际存在的53种拓扑关系,给出其关系示意图及概念邻域图,在此基础上建立了拓扑关系的推理系统,给出关系复合表.应用本文所建立的拓扑关系模型,可用于对台风降水区域与指定目标地区的拓扑关系进行定性模拟,对台风及降水的预警机制具有一定的指导意义.
- 李健欧阳继红朱佳斌富倩
- 关键词:定性空间推理台风
- 一种凹形区域和简单宽边界区域间的拓扑关系表示模型
- 2013年
- 基于交集矩阵表示方法,提出一种凹形区域和简单宽边界区域间的拓扑关系表示模型,并给出了3个约束条件,在此基础上得到了二维平面中实际存在的67种拓扑关系.
- 王立君富倩
- 关键词:人工智能