文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 自然科学 > 天文/地理 > GIS算法基础重点
侵权投诉

GIS算法基础重点

一、算法的时间复杂性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坐标

第1页

你可能喜欢

热门文档

相关文档

  • GIS算法基础

    GIS算法基础_计算机软件及应用_IT/计算机_专业资料。GIS算法基础GIS算法的几何基础 1 维数扩展的9交集模型 2 矢量的概念 3 折线段的拐向判断 4 判断点是否在...

  • GIS算法基础实验教学探索

    2012 GIS 算法基础实验教学探索刘民士,王春,何桂芳( 滁州学院 国土信息工程系... GIS算法基础重点 暂无评价 17页 1下载券 探索P-GIS的善治 4页 1下载券...

  • 地理信息系统算法基础,南阳师院

    地理信息系统算法基础 360页 免费 GIS算法 5页 免费 地理信息算法第七章 31... 课本重点 南阳师院环旅系课本重点 南阳师院环旅系隐藏>> 1、算法设计原则:...

  • GIS算法基础lecture3 topology

    GIS算法基础lecture3 topology_自然科学_专业资料。GIS算法基础Lecture 3 拓扑...的重点. 叠置分析处理 空间分析在某种程度上是处理空间实体间的相互关系,例如叠...

  • GIS算法基础lecture7 路径分析

    GIS算法基础lecture7 路径分析_自然科学_专业资料。GIS算法基础lecture7 路径分析基于栅格数据的最小成本距离分析 基于矢量数据的最短路径分析 基于栅格数据的最小...

  • GIS基础算法第一章

    GIS基础算法第一章_计算机软件及应用_IT/计算机_专业资料。地理信息系统算法 ...第一节 概述三、算法的几个要点: 1.算法的每一个步骤都必须清晰、明确。 2...

  • 2010-2011学年第二学期GIS算法基础

    2010-2011学年第二学期GIS算法基础_工学_高等教育_教育专区。GIS算法的设计原则是 算法的复杂度包括 正确性 、 确定性 、、 、 清晰性 。 算法的空间复杂度 ...

  • 地理信息系统算法基础复习

    地理信息系统算法基础复习一、名词解释 1.地理信息系统:是在计算机硬、软件系统... GIS算法基础 34页 1下载券 地理信息系统复习重点 7页 1下载券 地理信息系统...

  • gis算法

    GIS算法 5页 免费 GIS算法基础 34页 1下载券 GIS算法 暂无评价 6页 免费 ...3、X 扫描线算法中,每次用一条扫描线进行填充,对一条扫描线填充的过程可分为...

  • GIS重点知识点

    GIS重点知识点_天文/地理_自然科学_专业资料。空间...12.空间分析:以地理事物的空间位置和形态特征为基础...矢量转换为栅格的实现方法有:(1)内部点扩散算法;(...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email