精选优质文档-倾情为你奉上GIS算法原理知识点总结算法设计和分析：1、算法设计的原则：正确性：若一个算法本身有缺陷，那么它将不会解决问题；确定性：指每个步骤必须含义明确，对每种可能性都有确定的操作。清晰性：一个良好的算法，必须思路清晰，结构合理。2、算法的复杂性包括：时间复杂性和空间复杂性。3、时间复杂性：用一个与问题相关的整数量来衡量问题的大小，该整数量表示输入数据量的尺度，称为问题的规模。利用某算法处理一个问题规模为n的输入所需要的时间，称为该算法的时间复杂性。4、算法的概念：算法是完成特定任务的有限指令集。所有的算法必须满足下面的标准：u 输入u 输出u 明确性u 有限性u 有效性GIS算法的计算几何基础O1、理解矢量的概念：如果一条线段的端点是有次序之分的,我们把这种线段称为有向线段(directed segment)。如果有向线段p1p2的起点P1在坐标原点，我们可以把它称为矢量P2。p2p15.矢量叉积：计算矢量叉积是直线和线段相关算法的核心部
