面状空间数据拓扑关系快速构建方法研究
| 致谢 | 第1-6页 |
| 摘要 | 第6-7页 |
| Abstract | 第7-8页 |
| 插图和附表清单 | 第8-13页 |
| 第一章 引言 | 第13-23页 |
| ·GIS拓扑数据模型 | 第13-17页 |
| ·GIS发展 | 第13-14页 |
| ·拓扑学 | 第14-15页 |
| ·空间数据拓扑 | 第15-17页 |
| ·面状空间数据拓扑关系构建技术研究现状 | 第17-18页 |
| ·不规则三角网 | 第18-22页 |
| ·Delaunay三角网 | 第18-19页 |
| ·Delaunay三角网主要特性 | 第19页 |
| ·Delaunay三角网地学应用 | 第19-21页 |
| ·不规则三角网分类 | 第21页 |
| ·三角网生成算法 | 第21-22页 |
| ·研究目的和本文结构 | 第22-23页 |
| 第二章 原理及方法 | 第23-99页 |
| ·面状空间数据拓扑关系快速构建原理 | 第23-25页 |
| ·三角网快速构建原理及方法 | 第25-35页 |
| ·定义 | 第25-27页 |
| ·三角网快速构建原理 | 第27-28页 |
| ·初始凸壳的建立方法 | 第28-29页 |
| ·逐点插入建立三角网原理 | 第29-32页 |
| ·三角网优化方法 | 第32-35页 |
| ·三角网快速约束及折线快速求交原理及方法 | 第35-50页 |
| ·定义 | 第36-38页 |
| ·基于约束三角网的折线快速求交原理 | 第38-40页 |
| ·折线段约束方法 | 第40-43页 |
| ·约束三角网的循环算法 | 第43-49页 |
| ·约束线段在三角网中的位置判定方法 | 第49-50页 |
| ·基于三角网的弧段组织及拓扑关系建立原理及方法 | 第50-68页 |
| ·弧段组织原理 | 第51-63页 |
| ·基于三角网的弧段拓扑关系建立方法 | 第63-68页 |
| ·多边形组织及拓扑关系建立原理及方法 | 第68-76页 |
| ·多边形组织──弧段与多边形拓扑关系构建原理 | 第69-75页 |
| ·外多边识别原理 | 第75-76页 |
| ·基于三角网的外多边形快速归属原理及方法 | 第76-87页 |
| ·基于三角网的内点快速归属原理及方法 | 第87-93页 |
| ·模糊处理的原理及方法 | 第93-99页 |
| ·模糊距离的确定 | 第93-94页 |
| ·模糊距离内的点的合并方法 | 第94-95页 |
| ·约束嵌入与约束转移方法 | 第95-99页 |
| 第三章 实现 | 第99-118页 |
| ·数据结构 | 第99-103页 |
| ·三角网数据结构 | 第99-101页 |
| ·空间数据拓扑数据结构 | 第101-103页 |
| ·数据预处理方法 | 第103-110页 |
| ·点数据读入 | 第104-106页 |
| ·与折线点重合的内点处理方法 | 第106-107页 |
| ·重合点整理方法 | 第107-110页 |
| ·三角网维护方法 | 第110-117页 |
| ·增量、减量算法 | 第110-115页 |
| ·内点删除算法 | 第115-117页 |
| ·实现环境 | 第117-118页 |
| 第四章 应用 | 第118-121页 |
| ·效率分析 | 第118-120页 |
| ·实际应用 | 第120-121页 |
| 第五章 结论 | 第121-123页 |
| 参考文献 | 第123-131页 |
| 攻读博士学位期间完成论文、专利及科研项目 | 第131页 |
