GIS算法原理知识点总结

GIS算法原理知识点总结算法设计和分析：1、算法设计的原则：正确性：若一个算法本身有缺陷，那么它将不会解决问题；确定性：指每个步骤必须含义明确，对每种可能性都有确定的操作。清晰性：一个良好的算法，必须

GIS 算法原理知识点总结 算法 设计和分析： 、算法设计的原则： 1 正确性：若一个算法本身有缺陷，那么它将不会解决问题；确定性：指每个步骤必须含义 明确，对每种可能性都有确定的操作。 清晰性：一个良好的算法，必须思路清晰，结构合理。 、算法的复杂性包括：时间复杂性和空间复杂性。 2 、时间复杂性：用一个与问题相关的整数量来衡量问题的大小，该整数量表示输入数据量的尺度， 3 称为问题的规模。利用某算法处理一个问题规模为的输入所需要的时间，称为该算法的时 n 间复杂性。 、算，去的概念：算法是完成特定任务的有限指令集。所有的算法必须满足下面的标准： 4 性性性入 出确限效 输输明有有 ♦♦♦♦♦ GIS 算法的计算几何基础、理解矢量的概念：如果一条线段的端点是有次序之分的，我们把 1 这种线段称为有向线段如果有向线段的起点在坐标原点，我们可 (directedsegment)«plp2Pl 以把它称为矢量。 P2 5. 矢量叉积：计算矢量叉积是直线和线段相关算法的核心部分。 设矢量，则矢量叉积定义为、、和所组成的平 (( P=xl,yl),Q=(x2,y2)0,0)plp2plp2 行四边形的带符号的面积，即其结果是个标量。显然有性质 PXQ=xby2-2.yl, X 和 PXQ=-(QXP)Px-Q=-(PxQ) o 〉则在的顺时针方向； PXQ0,PQ