| 引言 | 第1-8页 |
| 第一章 GIS中的拓扑关系及其表示 | 第8-20页 |
| 1．1 拓扑的概念 | 第8-9页 |
| 1．2 GIS中的拓扑关系 | 第9-12页 |
| 1．2．1 拓扑元素 | 第9-10页 |
| 1．2．2 基本拓扑关系 | 第10-12页 |
| 1．3 拓扑关系的意义 | 第12页 |
| 1．4 矢量数据结构的两种类型 | 第12-14页 |
| 1．4．1 简单数据结构 | 第13页 |
| 1．4．2 拓扑数据结构 | 第13-14页 |
| 1．4．3 拓扑数据结构与简单数据结构的比较 | 第14页 |
| 1．5 拓扑数据结构中拓扑关系的表示 | 第14-18页 |
| 1．6 拓扑关系的建立和更新 | 第18-20页 |
| 第二章 结点与弧的建立 | 第20-29页 |
| 2．1 结点拟合 | 第20-21页 |
| 2．2 相交处理 | 第21-25页 |
| 2．2．1 自相交处理 | 第22页 |
| 2．2．2 弧之间的相交处理 | 第22-25页 |
| 2．3 对结点和弧的检查 | 第25-27页 |
| 2．3．1 假结点 | 第26页 |
| 2．3．2 悬挂点 | 第26-27页 |
| 2．3．3 短弧 | 第27页 |
| 2．3．4 重复弧 | 第27页 |
| 2．4 小结 | 第27-29页 |
| 第三章 多边形拓扑关系的自动建立 | 第29-47页 |
| 3．1 基本原理 | 第29-30页 |
| 3．2 几个概念的解释 | 第30-32页 |
| 3．3 准备工作 | 第32-33页 |
| 3．3．1 点线拓扑的建立 | 第32页 |
| 3．3．2 弧的局部排序 | 第32-33页 |
| 3．3．3 搜索标志赋值 | 第33页 |
| 3．4 搜索闭合多边形的核心程序SearchPolygon | 第33-38页 |
| 3．5 搜索产生的两类多边形 | 第38页 |
| 3．6 起始弧与起始结点的选择 | 第38-42页 |
| 3．6．1 起始弧的选择 | 第38-40页 |
| 3．6．2 起始结点的选择 | 第40-41页 |
| 3．6．3 按索标志确定多边形类型 | 第41-42页 |
| 3．6．4 网络多边形先于它的岛多边形产生 | 第42页 |
| 3．7 对核心程序返回信息的处理 | 第42-43页 |
| 3．8 建立多边形拓扑关系的逻辑流程 | 第43页 |
| 3．9 多边形拓扑关系的检查 | 第43-44页 |
| 3．10 计算多边形面积的算法 | 第44-45页 |
| 3．11 点在多边形内的判断算法的改进 | 第45-46页 |
| 3．12 小结 | 第46-47页 |
| 第四章 拓扑关系的局部更新 | 第47-57页 |
| 4．1 编辑弧的拓扑更新 | 第47-53页 |
| 4．1．1 添加弧（AddArc） | 第47-50页 |
| 4．1．2 删除弧（DeleteArc） | 第50-51页 |
| 4．1．3 分裂弧（SplitArc） | 第51-52页 |
| 4．1．4 连接弧（LinkArc） | 第52-53页 |
| 4．2 编辑结点的拓扑更新 | 第53-54页 |
| 4．2．1 添加结点（AddNode） | 第53页 |
| 4．2．2 删除结点（DeletNode） | 第53页 |
| 4．2．3 拟合结点（SnaPNode） | 第53-54页 |
| 4．3 编辑多边形的拓扑更新 | 第54页 |
| 4．4 进行复杂编辑后的拓扑更新 | 第54-56页 |
| 4．5 小结 | 第56-57页 |
| 结束语 | 第57-58页 |
| 答谢 | 第58-59页 |
| 参考文献 | 第59页 |