gis算法原理知识点总结.pdfVIP

GIS 算法原理知识点总结 算法设计与分析： 1、算法设计得原则： 正确性：若一个算法本身有缺陷，那么它将不会解决问题； 确定性：指每个步骤必须含义明确，对每种可能性都有确定得操作。 清晰性：一个良好得算法，必须思路清晰，结构合理。 2、算法得复杂性包括 ：时间复杂性与空间复杂性。 3、时间复杂性： 用一个与问题相关得整数量来衡量问题得大小，该整数量表 示输入数据量得尺度，称为问题得规模。利用某算法处理一个问题规模为 n 得输入所需要得时间，称为该算法得时间复杂性。 4、算法得概念 ：算法就是完成特定任务得有限指令集。所有得算法必须满足 下面得标准： 输入 输出 明确性 有限性 有效性 GIS 算法得计算几何基础 1、理解矢量得概念： 如果一条线段得端点就是有次序之分得 , 我们把这种线 段称为有向线