一、算法的时间复杂性T(n):利用某算法处理一个问题规模为n的输
入所需要的时间。
空间:为了解求问题的实例而执行的计算步骤所需要额内存空间(或
字)数目,不包括用来存储输入的空间。算法空间复杂性不可能超过
运行时间的复杂性。
元运算:对于任何计算步骤,不管输入数据或执行的算法,它的代价
总是以一个时间常量为上界,则称该计算步骤为元运算。基于比较的
排序问题的最优算法:我们通常把在O(nlgn)时间内用元素比较法排
序的任何算法,称为基于比较的排序问题的最优算法。一般来说,如
果可以证明任何一个求解问题A的算法必定是Ω(f(n)),那么我们把在
O(f(n))时间内求解任何问题A的任何算法都称为问题A的最优算法。
算法设计原则:正确性 确定性 清晰性。算法的要素:1.待解问题的描
述2.算法设计的任务3.算法分析。
二、关系运算:指的是用于检验两个几何对象的特定的拓扑空间关系
的逻辑方法。
两步确定两条线段是否相交:1.快速排斥实验(矩形不相交)2.跨立
实验(判断线段P1P2是否和Q1Q2跨立依据是:
(P1-Q1)*(Q2-Q1)*(Q2-Q1)*(P2-Q1)>=0.)判断点是否在多边形内常
用算法:1.射线法(又叫奇偶测试法)2.转角法。线段在多边形内的
一个重要条件是线段的两个端点都在多边形内,第二个必要条件是线
段和多边形的所有边都不内交。线段在多边形内判断步骤:1.先求出
所有和线段相交的多边形的顶点2.然后按照X-Y坐标排序(X坐标
GIS算法基础_计算机软件及应用_IT/计算机_专业资料。GIS算法基础GIS算法的几何基础 1 维数扩展的9交集模型 2 矢量的概念 3 折线段的拐向判断 4 判断点是否在...
2012 GIS 算法基础实验教学探索刘民士,王春,何桂芳( 滁州学院 国土信息工程系... GIS算法基础重点 暂无评价 17页 1下载券 探索P-GIS的善治 4页 1下载券...
地理信息系统算法基础 360页 免费 GIS算法 5页 免费 地理信息算法第七章 31... 课本重点 南阳师院环旅系课本重点 南阳师院环旅系隐藏>> 1、算法设计原则:...
GIS算法基础lecture3 topology_自然科学_专业资料。GIS算法基础Lecture 3 拓扑...的重点. 叠置分析处理 空间分析在某种程度上是处理空间实体间的相互关系,例如叠...
GIS算法基础lecture7 路径分析_自然科学_专业资料。GIS算法基础lecture7 路径分析基于栅格数据的最小成本距离分析 基于矢量数据的最短路径分析 基于栅格数据的最小...
GIS基础算法第一章_计算机软件及应用_IT/计算机_专业资料。地理信息系统算法 ...第一节 概述三、算法的几个要点: 1.算法的每一个步骤都必须清晰、明确。 2...
2010-2011学年第二学期GIS算法基础_工学_高等教育_教育专区。GIS算法的设计原则是 算法的复杂度包括 正确性 、 确定性 、、 、 清晰性 。 算法的空间复杂度 ...
地理信息系统算法基础复习一、名词解释 1.地理信息系统:是在计算机硬、软件系统... GIS算法基础 34页 1下载券 地理信息系统复习重点 7页 1下载券 地理信息系统...
GIS算法 5页 免费 GIS算法基础 34页 1下载券 GIS算法 暂无评价 6页 免费 ...3、X 扫描线算法中,每次用一条扫描线进行填充,对一条扫描线填充的过程可分为...
GIS重点知识点_天文/地理_自然科学_专业资料。空间...12.空间分析:以地理事物的空间位置和形态特征为基础...矢量转换为栅格的实现方法有:(1)内部点扩散算法;(...
热门文档