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

基于MapInfo城市供水管网拓扑关系的自动建立

作　者: 杨海军
导　师: 李建松
学　校: 武汉大学
专　业: 摄影测量与遥感
关键词: 供水管网拓扑关系拓扑关系自动建立矢量外积
分类号: TU991.3
类　型: 硕士论文
年　份: 2004年
下　载: 326次
引　用: 6次
阅　读: 论文下载

内容摘要

拓扑关系对于城市供水管网来说是十分重要的空间关系，它是进行管网事故分析、最短路径分析、管网平差分析、水力分析、供水优化调度、爆管分析的基础。选择MapInfo平台作为供水管网管理系统后，因其本身不能构建对象的拓扑数据结构，因此，需要自己构建拓扑关系以支持空间分析功能。本文正是对基于MapInfo的管网拓扑关系的自动构建方法进行研究。论文从供水管网管理系统的应用现状和特点出发，详细分析了供水企业用户的需求，讨论拓扑关系的重要性。并以此为基础，构建了适合供水管网应用的拓扑数据模型，对传统的拓扑建立进行了必要的改进(利用各弧段的矢量外积直接对同一结点上的弧进行排序、制定起始弧选择的规则)，较之以往的算法明显优化了代码并提高了算法的执行效率，使其具有高效性和通用性。为了验证构建拓扑关系的正确性，论文进行了爆管分析和最短路径查询的设计和实现来分析自动建立的拓扑数据。其结果证明了本文所设计算法的正确性。文中的相关算法同样适应类似管线系统拓扑关系的建立。

全文目录

摘要  4-5
Abstract  5-8
引言  8-10
第一章拓扑关系在供水管网管理中的需求分析  10-17
  1.1 问题的提出  10-11
  1.2 供水管网管理的需求  11-13
  1.3 供水管网管理产品的分析  13-15
  1.4 问题的解决方案  15-17
第二章供水管网中的拓扑关系及其表示  17-27
  2.1 拓扑的概念  17-18
  2.2 供水管网中的拓扑关系  18-21
  2.3 矢量数据结构的两种类型  21-23
  2.4 拓扑数据结构中拓扑关系的表示  23-26
  2.5 拓扑关系的建立  26-27
第三章拓扑关系的自动建立  27-45
  3.1 结点与弧的拓扑关系建立  27-33
    3.1.1 结点拟合  27-28
    3.1.2 相交处理  28-31
    3.1.3 对结点和弧的检查  31-32
    3.1.4 小结  32-33
  3.2 多边形拓扑关系的自动建立  33-43
    3.2.1 基本原理  33-35
    3.2.2 几个概念的解释  35-36
    3.2.3 准备工作  36-38
    3.2.4 搜索闭合多边形的核心程序Create_Polygon  38-40
    3.2.5 起始弧与起始结点的选择  40-41
    3.2.6 对核心程序返回信息的处理  41-42
    3.2.7 多边形拓扑关系的检查  42
    3.2.8 小结  42-43
  3.3 关联表格应用的途径  43-45
第四章实验结果分析  45-64
  4.1 实验设计  45-47
  4.2 实验数据  47
  4.3 实验  47-53
  4.4 实验结果应用及应用效果分析  53-60
  4.5 与ARE／INFO的比较  60-64
第五章结论与展望  64-65
参考文献  65-67
致谢  67

基于MapInfo城市供水管网拓扑关系的自动建立

内容摘要

全文目录

相似论文