| 本书是一部以地理信息系统为介绍对象的高校教材，编者全面、系统地收集和整理了当前地理信息系统算法领域的相关资料，以地理信息系统设计与实现为线索，内容涉及地理空间数据的描述、检索、存储和管理，以及地理空间信息分析基本方法的设计和实现。 |
| 序 前言 第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 p心点的计算 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 |
内容加载中，请稍后...
商品评论（0条）