第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．1