第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判断

一、 目的 1． 掌握地图投影变换的基本原理与方法 2． 熟悉ArcView、ARCINFO中投影的应用及投影变换的方法、技术 3． 了解地图投影及其变换在实际中的应用 二、 实验准备 1． 软件准备：ARCINFO, ARCVIEW，VC 2． 资料准备： 三、 实验内容及步骤、方法 对于地面上的任何事物来讲，其空间位置是非常重要的信息。地理信息数据中一个重要部分就是地物的空间位置，包括空间相对位置和绝对位置。空间的相对位置空间拓扑关系来描述，而空间绝对位置则用空间某一坐标系中的坐标来表示，

支持地理坐标系变换，支持wgs84，北京54，西安80，csgc2000等坐标系下经纬度坐标和平面坐标互转。。