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

20101129] 修改内容： 01. 解决默认存盘图形格式比AutoCAD当前版本低的时候，存图速度特别慢的问题 02. 修复布局空间【视口放大】致命错误问题 03. 全局设置米制单位选项打开 04. 解决Excel表格导入含%内容的时候异常的问题 05. 解决Windows7/Vista 32位下普通用户无法安装的问题 [20100730] (自20100225以来更新如下） 一、重要更新提示 01. 支持64位AutoCAD平台 02. 纠正了Windows7/Vista下多处兼容不好的

线相交打断.