学位论文 > 优秀研究生学位论文题录展示

空间方位关系模型及多方面空间关系结合推理的研究

作　者: 陈娟
导　师: 刘大有；张长海
学　校: 吉林大学
专　业: 计算机软件与理论
关键词: 定性空间推理空间关系多方面空间关系结合推理主方位关系拓扑关系区间代数矩形代数体代数取反复合约束满足问题
分类号: TP18
类　型: 博士论文
年　份: 2007年
下　载: 424次
引　用: 11次
阅　读: 论文下载

内容摘要

本文围绕空间推理中一些热点问题,展开研究和讨论。重点研究了空间方位关系模型和多方面空间关系结合推理问题。分析了矩形代数与主方位关系间的关联,给出三维主方位关系模型。提出RCC5与主方位关系结合推理方法和基于MBR的拓扑、方位、尺寸结合的表示推理模型。主要工作包括:⑴分别从确定对象和不确定对象两方面,分析总结了现有空间关系形式化模型;⑵给出利用矩形代数解决主方位关系推理问题的方法;⑶引进新定性符号表示三维方向关系,提出三维主方位关系模型,并给出基本关系约束集合的相容性判定算法;⑷讨论了RCC5与主方位关系结合推理问题;⑸基于扩展矩形关系,给出拓扑、方位、尺寸结合的定性表示和推理模型,并讨论了约束满足问题。本文研究结果对主方位关系分析、多方面空间关系结合推理等问题,都具有一定的理论意义和应用价值。

全文目录

内容提要  4-8
第一章绪论  8-16
  1.1 研究背景  8-14
    1.1.1 定性空间表示  9-12
    1.1.2 定性空间推理  12-14
  1.2 本文工作  14-16
第二章定性空间关系形式化建模方法  16-34
  2.1 引言  16
  2.2 确定对象间关系模型  16-28
    2.2.1 拓扑  17-20
    2.2.2 方位  20-23
    2.2.3 距离  23
    2.2.4 形状  23-25
    2.2.5 运动轨迹  25-27
    2.2.6 多方面空间关系结合建模  27-28
  2.3 不确定对象间关系模型  28-32
    2.3.1 精确模型  28-29
    2.3.2 模糊模型  29-31
    2.3.3 粗集模型  31-32
    2.3.4 概率模型  32
  2.4 存在的问题与发展方向  32-34
第三章基于矩形代数的主方位关系研究  34-51
  3.1 引言  34
  3.2 背景知识  34-38
    3.2.1 矩形代数  34-36
    3.2.2 主方位关系  36-38
  3.3 矩形代数与主方位关系间的关联  38-40
  3.4 基于矩形代数的主方位关系运算  40-47
    3.4.1 取反  40-44
    3.4.2 复合  44-47
  3.5 基于矩形方位关系的约束满足问题  47-49
  3.6 本章小结  49-51
第四章三维主方位关系模型研究  51-63
  4.1 引言  51
  4.2 基本定义  51-53
  4.3 关系运算  53-55
  4.4 约束满足问题  55-61
    4.4.1 复合体对象间基本主方位关系约束  55-60
    4.4.2 简单体对象间基本主方位关系约束  60-61
  4.5 本章小结  61-63
第五章 RCC5 与主方位关系结合的定性空间推理  63-73
  5.1 引言  63
  5.2 RCC5  63-64
  5.3 RCC5 与主方位关系的相互约束  64-71
    5.3.1 基本关系间的约束  64-65
    5.3.2 异质复合规则  65-71
  5.4 约束满足问题  71-72
  5.5 本章小结  72-73
第六章基于MBR 的拓扑、方位、尺寸结合的定性空间推理  73-82
  6.1 引言  73
  6.2 拓扑、方位、尺寸结合的表示  73-76
    6.2.1 基于区间方法表示拓扑和方位关系  73-75
    6.2.2 包含尺寸的扩展矩形关系  75-76
  6.3 拓扑、方位、尺寸结合的推理  76-80
    6.3.1 关系运算  77
    6.3.2 扩展矩形关系约束网  77-80
  6.4 本章小结  80-82
第七章结论及工作展望  82-85
参考文献  85-96
作者攻读博士期间发表的学术论文及其他成果  96-98
致谢  98-99
摘要  99-101
Abstract  101-103

空间方位关系模型及多方面空间关系结合推理的研究

内容摘要

全文目录

相似论文