| 第一章 计算几何与GIS的紧密关系 | 第1-10页 |
| 1．1 计算几何的历史与发展 | 第8页 |
| 1．2 GIS的定义及发展 | 第8-10页 |
| 第二章 多边形中轴矢量算法概述 | 第10-20页 |
| 2．1 几何学中三个有关中轴的基本概念 | 第10-11页 |
| 2．2 多边形的中轴线概念 | 第11-13页 |
| 2．2．1 简单多边形与非简单多边形定义 | 第11页 |
| 2．2．2 多边形中轴特点 | 第11-12页 |
| 2．2．3 多边形的中轴线定义 | 第12-13页 |
| 2．3 多边形中轴和VORONOI DIAGRAM(VD，VORONOI图)的关系 | 第13-17页 |
| 2．3．1 离散点集VORONOI DIAGRAM的概念 | 第13-15页 |
| 2．3．2 多边形的VORONOI图 | 第15-17页 |
| 2．4 直线骨架(STRAIGHT SKELETON) | 第17-18页 |
| 2．5 纯角平分线法 | 第18-20页 |
| 第三章 GIS中多边形中轴存在的问题 | 第20-29页 |
| 3．1 中轴主轴概念 | 第20-21页 |
| 3．2 基于DELAUNAY三角剖分的骨架法——外心法 | 第21-24页 |
| 3．3 基于DELAUNAY三角剖分的中线法——重心法 | 第24-29页 |
| 第四章 计算几何的中轴线算法——点对数列法 | 第29-42页 |
| 4．1 改进的凸多边形中轴的内心算法 | 第29-31页 |
| 4．2 任意简单多边形的中轴算法 | 第31-42页 |
| 4．2．1 点和线段的作用域 | 第31页 |
| 4．2．2 凹顶点和凸顶点的作用域 | 第31-32页 |
| 4．2．3 凹顶点和凸顶点的作用域在实际多边形中的几种情况 | 第32-35页 |
| 4．2．4 抛物线的计算方法和凹凸顶点判断 | 第35-36页 |
| 4．2．5 点对数列法求中轴线原理 | 第36-39页 |
| 4．2．6 数据的组织与存储 | 第39-42页 |
| 第五章 多边形中轴的栅格定义和算法 | 第42-46页 |
| 5．1 地图代数介绍 | 第42页 |
| 5．2 地图代数的中轴线定义 | 第42-43页 |
| 5．3 算法 | 第43-44页 |
| 5．4 地图代数相应试验图例 | 第44-46页 |
| 第六章 总结与展望 | 第46-48页 |
| 6．1 全文总结 | 第46-47页 |
| 6．2 研究展望 | 第47-48页 |
| 主要参考文献 | 第48-50页 |
| 致谢 | 第50页 |
