地理信的息系统算法基础.pdf

目录 序 前言 第1 章算法设计和分析 1．1 概述 1．2 算法设计原则 1．3 算法复杂性的度量 1．3 ．1 时间复杂性 1．3 ．2 空间复杂性 1．4 最优算法 1．5 算法的评价 1．5 ．1 如何估计算法运行时间 1．5 ．2 最坏情况和平均情况的分析 1．5 ．3 平摊分析 1．5 ．4 输入大小和问题实例 思考题 第2 章GIS 算法的计算几何基础 2 ．1 维数扩展的9 交集模型 2 ．1．1 概述 2 ．1．2 模型介绍 2 ．1．3 空间关系的判定 2 ．2 矢量的概念 2 ．2 ．1 矢量加减法 2 ．2 ．2 矢量叉积 2 ．3 折线段的拐向判断 2 ．4 判断点是否在线段上 2 ．5 判断两线段是否相交 2 ．6 判断矩形是否包含点 2 ．7 判断线段、折线、多边形是否在矩形中 2 ．8 判断矩形是否在矩形中 2 ．9 判断圆是否在矩形中 2 ．10 判断点是否在多边形内 2 ．10．1 射线法 2 ．10．2 转角法 2 ．11 判断线段是否在多边形内 2 ．12 判断折线是否在多边形内 2 ．13 判断多边形是否在多边形内 2 ．14 判断矩形是否在多边形内 2 ．15 判断圆是否在多边形内 2 ．16 判断点是否在圆内 2 ．17 判断线段、折线、矩形、多边形是否在圆内 2 ．18 判断圆是否在圆内 2 ．19 计算两条共线的线段的交点 2 ．20 计算线段或直线与线段的交点 2 ．21 求线段或直线与圆的交点 2 ．22 中心点的计算 2 ．23 过点作垂线 2 ．24 作平行线 2 ．25 过点作平行线 2 ．26 线段延长 2 ．27 三点画圆 2 ．28 线段打断 2 ．29 前方交会 2 ．30 距离交会 2 ．31 极坐标作点 思考题 第3 章空间数据的变换算法 3 ．1 平面坐标变换 3 ．1．1 平面直角坐标系的建立 3 ．1．2 平面坐标变换矩阵 3 ．1．3 平移变换 3 ．1．4 比例变换 3 ．1．5 对称变换 3 ．1．6 旋转变换 3 ．1．7 错切变换 3 ．1．8 复合变换 3 ．1．9 相对(x ，y )点的比例变换 f f 3 ．1．10 相对(x ，y )点的旋转变换 f f 3 ．1．11 几点说明 3 ．2 球面坐标变换 3 ．2 ．1 球面坐标系的建立 3 ．2 ．2 确定新极Q 地理坐标中φ 、λ 0 0 3 ．3 仿射变换 3 ．4 地图投影变换 3 ．4 ．1 概述 3 ．4 ．2 地球椭球体的相关公式 3 ．4 ．3 兰勃特投影 3 ．4 ．4 墨卡托投影 3 ．4 ．5 高斯一克吕格投影 3 ．4 ．6 通用横轴墨卡托投影 思考题 第4 章空间数据转换算法 4 ．1 矢量数据向栅格数据转换 4 ．1．1 矢量点的栅格化 4 ．1．2 矢量线的栅格化 4 ．1．3 矢量面的栅格化 4 ．2 栅格数据向矢量数据转换 4 ．2 ．1 栅格点坐标与矢量点坐标的关系 4 ．2 ．2 栅格数据矢量化的基本步骤 4 ．2 ．3 线状栅格数据的细化 4 ．2 ．4 多边形栅格转矢量的双边界有哪些信誉好的足球投注网站算法 4 ．2 ．5 多边形栅格转矢量的单边界有哪些信誉好的足球投注网站算法 思考题 第5 章空间数据组织算法 5 ．1 矢量数据的压缩 5 ．1．1 间隔取点法 5 ．1．2 垂距法和偏角法 5 ．1．3 道格拉斯一普克法 5 ．1．4 光栏法 5 ．1．5 曲线压缩算法的比较 5 ．1．6 面域的数据压缩算法 5 ．2 栅格数据的压缩 5 ．2 ．1 链式编码 5 ．2 ．2 游程长度编码 5 ．2 ．3 块式编码 5 ．2 ．4 差分映射法 5 ．2 ．5 四叉树编码 5 ．3 拓扑关系的生成 5 ．3 ．1 基本数据结构 5 ．3 ．2 弧段的预处理 5 ．3 ．3 结点匹配算法 5 ．3 ．4 建立拓扑关系 思考题 第6 章空间度量算法 6 ．1 直线和距离 6 ．1．1 直线 6 ．1．2 直线方程 6 ．1．3 点到直线的距离 6 ．2 角度量算 6 ．3 多边形面积的量算 6 ．3 ．1 三角形面积量算 6 ．3 ．2 四边形面积量算 6 ．3 ．3 任意二维平面多边形面积