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

空间拓扑查询

作　者: 张驰伟
导　师: 陈学工
学　校: 中南大学
专　业: 计算机应用技术
关键词: 9交集模型度量参数决策树生成算法
分类号: P208
类　型: 硕士论文
年　份: 2007年
下　载: 194次
引　用: 2次
阅　读: 论文下载

内容摘要

在地理信息系统(GIS)中，作为空间关系的重要组成部分，空间拓扑关系一方面是地理信息系统数据库建立、空间特征存储、提取、查询、更新等操作的保障，另一方面它又为空间分析、辅助决策等提供了基础。因此，空间拓扑关系的研究已成为GIS研究的重点和热点。随着GIS应用的普及，空间数据库被广泛应用于各个部门。空间拓扑查询作为空间数据库应用系统的一个基本功能日益受到重视，并成为空间数据管理系统的空间数据管理能力的重要评判标准。本文主要对9交集模型的改进和拓扑查询应用程序的设计进行研究和探讨。9交集模型是目前发展最成熟和使用最广泛的拓扑关系模型，由于它对拓扑关系的描述是定性的，因此这种描述只是对现实世界中实体间关系的一种粗略分类。本文通过引入度量参数，利用拓扑和度量相结合的方法描述空间拓扑关系，细化了9交集模型对拓扑关系的分类，并设计了支持度量参数的拓扑查询应用程序。空间拓扑查询分为两类：(1)查找所有与给定对象满足特定拓扑关系的对象，即判断两个空间对象是否满足特定的拓扑关系；(2)查询两个对象间的拓扑关系。在第二类拓扑查询中，现有的决策树生成算法假定所有拓扑关系拥有相同的出现率，这种情况在实际中是非常少见的。本文通过设定拓扑关系的出现率，对现有的决策树生成算法进行了改进。基于改进算法生成的决策树比基于现有算法生成的决策树拥有更小的带权路径长度，更接近最优决策树。

全文目录

摘要  3-4
ABSTRACT  4-8
第一章序言  8-15
  1.1 研究背景  8-9
  1.2 研究现状  9-13
    1.2.1 拓扑关系的描述  9-12
    1.2.2 空间查询语言  12-13
  1.3 研究内容  13-14
  1.4 研究思路和关键问题  14
  1.5 论文的组织  14-15
第二章空间拓扑关系  15-24
  2.1 拓扑关系的数学基础  15-16
  2.2 n交集模型的发展  16-19
    2.2.1 4 交集模型  16-17
    2.2.2 9 交集模型  17
    2.2.3 维扩展9交集模型  17-18
    2.2.4 集成型维扩展9交集模型  18-19
  2.3 空间拓扑关系描述  19-23
  2.4 小结  23-24
第三章度量参数  24-45
  3.1 点/线拓扑关系度量参数  26-27
  3.2 点/面拓扑关系度量参数  27-30
  3.3 线/线拓扑关系度量参数  30-33
  3.4 线/面拓扑关系度量参数  33-40
  3.5 面/面拓扑关系度量参数  40-42
  3.6 度量参数在拓扑查询中的应用  42-44
  3.7 小结  44-45
第四章空间拓扑查询  45-52
  4.1 最小外包矩形  45-46
  4.2 第一类拓扑查询  46-47
  4.3 第二类拓扑查询  47-51
    4.3.1 原始模型  48
    4.3.2 改进模型  48-50
    4.3.3 决策树的带权路径长度  50-51
  4.4 小结  51-52
第五章拓扑查询功能实现  52-61
  5.1 程序分析  52-55
    5.1.1 存储空间对象  52-54
    5.1.2 显示地图  54-55
    5.1.3 空间拓扑查询  55
  5.2 程序设计  55-60
    5.2.1 程序体系结构  55-56
    5.2.2 程序组成结构  56
    5.2.3 程序功能演示  56-60
  5.3 小结  60-61
第六章总结与展望  61-63
  6.1 论文的总结  61
  6.2 今后的工作  61-63
参考文献  63-68
致谢  68-69
攻读硕士期间的主要研究成果  69

空间拓扑查询

内容摘要

全文目录

相似论文