gis算法

1. GIS缓冲区分析算法

你说是毕业论文 那你可以在你们学校的电子图书馆下载啊 每个学校都跟那些网站有合作 你去下载都是免费的 如果是说你不在学校的话 你可以请求在校的同学或朋友的帮忙 下载了在传给你 都很方便

2. GIS的概念

GIS基本概念集锦
1、地理信息系统（Geographic Information System ，即GIS ）——一门集计算机科学、信息学、地理学等多门科学为一体的新兴学科，它是在计算机软件和硬件支持下，运用系统工程和信息科学的理论，科学管理和综合分析具有空间内涵的地理数据，以提供对规划、管理、决策和研究所需信息的空间信息系统。GIS有以下子系统：数据输入子系统，数据存储和检索子系统，数据操作和分析子系统，报告子系统.
信息系统
非空间的 空间的
管理信息系统 非地理学的 GIS
CAD/CAM 其他GIS LIS
社会经济,人口普查 基于非地块,基于地块的

2、比较GIS与CAD、CAC间的异同。
CAD——计算机辅助设计，规则图形的生成、编辑与显示系统，与外部描述数据无关。
CAC——计算机辅助制图，适合地图制图的专用软件，缺乏空间分析能力。
GIS——地理信息系统，集规则图形与地图制图于一身，且有较强的空间分析能力。
3、图层：将空间信息按其几何特征及属性划分成的专题。
4、地理数据采集——实地调查、采样；传统的测量方法，如三角测量法、三边测量法；全球定位系统（GPS）；现代遥感技术；生物遥测学；数字摄影技术；人口普查。
5、信息范例——传统的制图方法，称为信息范例，即假定地图本身是一个最终产品，通过使用符号、分类限制的选择等方式交换空间信息的模式。这个范例是传统的透视图方法，由于原始而受到很多限制，地图用户不能轻易获得预分类数据。也就是说，用户只限于处理最终产品，而无法将数据重组为更有效的形式以适应环境或需求的变化。
6、分析范例（整体范例）——存储保存原始数据的属性数据，可根据用户的需求进行数据的显示、重组和分类。整体范例是一种真正的用于制图学和地理学的整体方法。
7、栅格——栅格结构是最简单最直接的空间数据结构，是指将地球表面划分为大小均匀紧密相邻的网格阵列，每个网格作为一个象元或象素由行、列定义，并包含一个代码表示该象素的属性类型或量值，或仅仅包括指向其属性记录的指针。因此，栅格结构是以规则的阵列来表示空间地物或现象分布的数据组织，组织中的每个数据表示地物或现象的非几何属性特征。特点：属性明显，定位隐含，即数据直接记录属性本身，而所在的位置则根据行列号转换为相应的坐标，即定位是根据数据在数据集中的位置得到的，在栅格结构中，点用一个栅格单元表示；线状地物用沿线走向的一组相邻栅格单元表示，每个栅格单元最多只有两个相邻单元在线上；面或区域用记有区域属性的相邻栅格单元的集合表示，每个栅格单元可有多于两个的相邻单元同属一个区域。
8、矢量——它假定地理空间是连续，通过记录坐标的方式尽可能精确地表示点、线、多边形等地理实体，坐标空间设为连续，允许任意位置、长度和面积的精确定义。对于点实体，矢量结构中只记录其在特定坐标系下的坐标和属性代码；对于线实体，用一系列坐标对的连线表示；多边形是指边界完全闭合的空间区域，用一系列坐标对的连线表示。

9、“拓扑”（Topology）一词来源于希腊文，它的原意是“形状的研究”。拓扑学是几何学的一个分支，它研究在拓扑变换下能够保持不变的几何属性——拓扑属性（拓扑属性：一个点在一个弧段的端点，一个点在一个区域的边界上；非拓扑属性：两点之间的距离，弧段的长度，区域的周长、面积）。这种结构应包括：唯一标识，多边形标识，外包多边形指针，邻接多边形指针，边界链接，范围（最大和最小x、y坐标值）。地理空间研究中三个重要的拓扑概念（1）连接性：弧段在结点处的相互联接关系；（2）多边形区域定义：多个弧段首尾相连构成了多边形的内部区域；（3）邻接性：通过定义弧段的左右边及其方向性来判断弧段左右多边形的邻接性。
10、矢量的实体错误——伪节点：即需要假节点进行识别的节点，发生在线和自身相连接的地方（如岛状伪结点——显示存在一个岛状多边形，这个多边形处于另一个更大的多边形内部），或发生在两条线沿着平行路径而不是交叉路径相交的地方（节点——表示线与线间连接的特殊点）。摇摆结点：有时称为摇摆，来源于3种可能的错误类型：闭合失败的多边形；欠头线，即结点延伸程度不够，未与应当连接的目标相连；过头线，结点的线超出想与之连接的实体。碎多边形：起因于沿共同边界线进行的不良数字化过程，在边界线位置，线一定是不只一次地被数字化。高度不规则的国家边境线，例如中美洲，特别容易出现这样的数字变形。标注错误：丢失标注和重复标注。异常多边形：具有丢失节点的多边形。丢失的弧。
11、空间分析方法——1、空间信息的测量：线与多边形的测量、距离测量、形状测量；2、空间信息分类：范围分级分类、邻域功能、漫游窗口、缓冲区；3、叠加分析：多边形叠加、点与多边形、线与多边形；4、网络分析：路径分析、地址匹配、资源匹配； 5、空间统计分析：插值、趋势分析、结构分析；6、表面分析：坡度分析、坡向分析、可见度和相互可见度分析。
12、欧拉数——最通常的空间完整性，即空洞区域内空洞数量的度量，测量法称为欧拉函数，它只用一个单一的数描述这些函数，称为欧拉数。数量上，欧拉数=（空洞数）-（碎片数-1），这里空洞数是外部多边形自身包含的多边形空洞数量，碎片数是碎片区域内多边形的数量。有时欧拉数是不确定的。
13、函数距离——描述两点间距离的一种函数关系，如时间、摩擦、消耗等，将这些用于距离测量的方法集中起来，称为函数距离。
14、曼哈顿距离——两点在南北方向上的距离加上在东西方向上的距离，即D（I，J）=|XI-XJ|+|YI-YJ|。对于一个具有正南正北、正东正西方向规则布局的城镇街道，从一点到达另一点的距离正是在南北方向上旅行的距离加上在东西方向上旅行的距离因此曼哈顿距离又称为出租车距离，曼哈顿距离不是距离不变量，当坐标轴变动时，点间的距离就会不同。
15、邻域功能——所谓邻域是指具有统一属性的实体区域或者焦点集中在整个地区的较小部分实体空间。邻域功能就是在特定的实体空间中发现其属性的一致性。它包括直接邻域和扩展邻域。
16、缓冲区分析——是指根据数据库的点、线、面实体基础，自动建立其周围一定宽度范围内的缓冲区多边形实体，从而实现空间数据在水平方向得以扩展的空间分析方法。缓冲区在某种程度上受控于目前存在的摩擦表面、地形、障碍物等，也就是说，尽管缓冲区建立在位置的基础上，但是还有其他实质性的成分。确定缓冲区距离的四种基本方法：随机缓冲区、成因缓冲区、可测量缓冲区、合法授权缓冲区。
17、统计表面——表面是含有Z值的形貌，Z值又称为高度值，它的位置被一系列X和Y坐标对定义且在区域范围内分布。Z值也常被认为是高程值，但是不必局限于这一种度量。实际上，在可定义的区域内出现的任意可测量的数值（例如，序数、间隔和比率数据）都可以认为组成了表面。一般使用的术语是统计表面，因为在考虑的范围内Z值构成了许多要素的统计学的表述（Robinson et al., 1995）。
18、DEM——数字高程模型（Digital Elevation Model）。地形模型不仅包含高程属性，还包含其它的地表形态属性，如坡度、坡向等。DEM通常用地表规则网格单元构成的高程矩阵表示，广义的DEM还包括等高线、三角网等所有表达地面高程的数字表示。在地理信息系统中，DEM是建立数字地形模型（Digital Terrain Model）的基础数据，其它的地形要素可由DEM直接或间接导出，称为“派生数据”，如坡度、坡向。
19、空间插值——空间插值常用于将离散点的测量数据转换为连续的数据曲面，以便与其它空间现象的分布模式进行比较，它包括了空间内插和外推两种算法。空间内插算法：通过已知点的数据推求同一区域未知点数据。空间外推算法：通过已知区域的数据，推求其它区域数据。20、泰森多边形——通过数学方法定义、平分点间的空间并以直线相连结，在点状物体间生成多边形的方法。
21、线密度——用所有区域内的线的总长度除以区域的面积。
22、连通性——连通性是衡量网络复杂性的量度，常用γ指数和α指数计算它。其中，γ指数等于给定空间网络体节点连线数与可能存在的所有连线数之比；α指数用于衡量环路，节点被交替路径连接的程度称为α指数,等于当前存在的环路数与可能存在的最大环路数之比。
23、图形叠加——将一个被选主题的图形所表示的专题信息放在另一个被选主题的图形所表示的专题信息之上。
24、栅格自动叠加——基于网格单元的多边形叠加是一个简单的过程，因为区域是由网格单元组成的不规则的块，它共享相同的一套数值和相关的标注。毫无疑问，网格单元为基础的多边形叠加缺乏空间准确性，因为网格单元很大，但是类似于简单的点与多边形和线与多边形叠加的相同部分，由于它的简单性，因此可以获得较高的灵活程度和处理速度。
25、拓扑矢量叠加——如何决定实体间功能上的关系，如定义由特殊线相连的左右多边形，定义线段间的关系去检查交通流量，或依据个别实体或相关属性搜索已选择实体。它也为叠加多个多边形图层建立了一种方法，从而确保连结着每个实体的属性能够被考虑，并且因此使多个属性相结合的合成多边形能够被支持。这种拓扑结果称作最小公共地理单元(LCGU)。
26、矢量多边形叠加——点与多边形和线与多边形叠加使用的主要问题是，线并不总是出现在整个区域内。解决该问题的最强有力的办法是让软件测定每组线的交叉点，这就是所谓的结点。进行矢量多边形的叠加，其任务是基本相同的，除了必须计算重叠交叉点外，还要定义与之相联系的多边形线的属性。
27、布尔叠加——一种以布尔代数为基础的叠加操作。
28、制图建模——用以指明应用命令组合来回答有关空间现象问题的处理。制图模型是针对原始数据也包括导出数据和中间地图数据进行一系列交互有序的地图操作来模拟空间决策的处理。
29、地理模型的类型——类似统计同类的描述性模型和与推理统计技术相关的规则性模型。
30、常见模型——1、注重样式与处理的问题长时间以来用于解释类似农业活动与运输成本间的关系——独立状态模型。2、最初为预测工业位置点的空间分布的样式而设计的WEBER模型，进行改进后可使参与者寻找最佳商业和服务位置——位置-分配模型。3、建立在吸引力与到潜在市场的距离呈反比这一基础上的经济地理模型——重力模型。4、通过空间验证思想如今广泛用于生态群落，通过地理空间跟踪动植物运动——改进扩散模型。
31、专题地图——以表现某单一属性的位置或若干选定属性之间关系为主要目的的地图。专题图形设计的一般程序包括合适的符号和图形对象的选择、生成和放置，以明确突出研究主题的重要属性和空间关系，同时还要考虑参考系统。GIS专题地图输出的规则：不但要有精美的图形，最重要的是去读图、分析地图和理解地图。
32、元数据——关于数据的数据，对数据库内容的全面描述,其目的是促进数据集的高效利用和充分共享。使用元数据的理由：性能上，完整性、可扩展性、特殊性、安全性；功能上，差错功能、浏览功能、程序生成。
33、聚合——将单个数据元素进行分类的大量数字处理过程。
34、克立金法——依靠地球自然表面随距离的变化概率而确定高程的一种精确内插方法。
35、四叉树——一种压缩数据结构，它把地理空间定量划分为可变大小的网格，每个网格具有相同性质的属性。
36、比较工具型地理信息系统和应用型地理信息系统的异同。
工具型地理信息系统：是一种通用型GIS，具有一般的功能和特点，向用户提供一个统一的操作平台。一般没有地理空间实体，而是由用户自己定义。具有很好的二次开发功能。如：ArcInfo、Genamap、MapInfo、MapGIS、GeoStar。
应用型地理信息系统：在较成熟的工具型GIS软件基础上，根据用户的需求和应用目的而设计的用于解决一类或多类实际问题的地理信息系统，它具有地理空间实体和解决特殊地理空间分布的模型。如LIS、CGIS、UGIS。
37、详细描述应用型地理信息系统的开发过程
1、 系统总体设计：需求和可行性分析、数据模型设计、数据库设计、方法设计
2、 系统软件设计：开发语言、用户界面、流程、交互
3、 程序代码编写：投影、数据库、输入、编辑
4、 系统的调试与运行：α调试、β调试
5、 系统的评价与维护：功能评价、费用评价、效益评价
38、空间信息系统：以多媒体技术为依托，以空间数据为基础，以虚拟现实为手段的集空间数据的输入、编辑、存储、分析和显示于一体的巨系统，体由若干个子系统组成。
39、地理数据测量标准——命名（对数据命名，允许我们对把对象叫什么做出声明，但不允许对两个命名的对象进行直接比较）、序数（提供对空间对象进行逻辑对比的结果，但这种对比仅限于所谈论问题的范围内）、间隔（可以对待测项逐个赋值，能够更为精确地估计对比物的不同点）、比率（用途最广的测量数据标准，它是允许直接比较空间变量的惟一标准）。
40、根据样本进行推理的取样原则——未取样位置的数据可以从已取样位置的数据中推测出来；区域边界内的数据可以合并计算；一组空间单元中的数据能够转换成具有不同空间配置的另外一组空间单元数据。常用的方法：内插法：当有数值边界或知道缺失部分两端数值；外推法：当缺失的数据一侧有数值，而另一侧每一数值。

3. gis算法与普通算法的区别

GIS算法充分考虑了空间的信息，而普通算法可能对于空间信息的考虑就没有那么周到

4. 几种GIS空间插值方法

GIS空间插值方法如下：

1、IDW

IDW是一种常用而简便的空间插值方法，它以插值点与样本点间的距离为权重进行加权平均，离插值点越近的样本点赋予的权重越大。 设平面上分布一系列离散点，已知其坐标和值为Xi，Yi, Zi （i =1，2，…，n）通过距离加权值求z点值。

IDW通过对邻近区域的每个采样点值平均运算获得内插单元。这一方法要求离散点均匀分布，并且密度程度足以满足在分析中反映局部表面变化。

2、克里金插值

克里金法（Kriging）是依据协方差函数对随机过程/随机场进行空间建模和预测（插值）的回归算法。

在特定的随机过程，例如固有平稳过程中，克里金法能够给出最优线性无偏估计（Best Linear Unbiased Prediction,BLUP），因此在地统计学中也被称为空间最优无偏估计器（spatial BLUP）。

对克里金法的研究可以追溯至二十世纪60年代，其算法原型被称为普通克里金（Ordinary Kriging, OK），常见的改进算法包括泛克里金（Universal Kriging, UK）、协同克里金（Co-Kriging, CK）和析取克里金（Disjunctive Kriging, DK）；克里金法能够与其它模型组成混合算法。

3、Natural Neighbour法

原理是构建voronoi多边形，也就是泰森多边形。首先将所有的空间点构建成voronoi多边形，然后将待求点也构建一个voronoi多边形，这样就与圆多边形有很多相交的地方，根据每一块的面积按比例设置权重，这样就能够求得待求点的值了。个人感觉这种空间插值方法没有实际的意义来支持。

4、样条函数插值spline

在数学学科数值分析中，样条是一种特殊的函数，由多项式分段定义。样条的英语单词spline来源于可变形的样条工具，那是一种在造船和工程制图时用来画出光滑形状的工具。在中国大陆，早期曾经被称做“齿函数”。后来因为工程学术语中“放样”一词而得名。

在插值问题中，样条插值通常比多项式插值好用。用低阶的样条插值能产生和高阶的多项式插值类似的效果，并且可以避免被称为龙格现象的数值不稳定的出现。并且低阶的样条插值还具有“保凸”的重要性质。

5、Topo to Raster

这种方法是用于各种矢量数据的，特别是可以处理等高线数据。

6、Trend

根据已知x序列的值和y序列的值，构造线性回归直线方程，然后根据构造好的直线方程，计算x值序列对应的y值序列。TREND函数和FORECAST函数计算的结果一样，但是计算过程完全不同。

5. GIS 学科都是有哪些重要的算法谢谢

一 空间数据压缩算法
1 基于矢量的压缩算法
2 基于栅格的压缩算法

二 空间数据内插算法
1 点的内插算法
2 区域内插算法
3 采样点曲线拟合

三 空间数据转换算法
1 矢量数据向栅格数据转换
2 栅格数据向矢量数据转换
3 TIN向规则格网DEM转换

四 空间数据误差分析算法
1 属性误差的分析算法
2 位置误差分析算法

五 多边形自动生成与裁剪算法
1 多边形性质及有关处理
2 弧-弧拓扑生成算法
3 多边形自动生成算法
4 多边形图裁剪算法

六 TIN的构建算法
1 基于离散点的构TIN算法
2 基于等高线的构TIN算法

七 Voronoi图构建算法
1 平面点集Voronoi图构建算法
2 线/面集Voronoi图构建算法
3 球面Voronoi图构建算法

八 空间变换算法
1 地图坐标变换算法
2 地图投影变换算法
3 透视投影变换算法

九 空间度量算法
1 空间距离与方向度量算法
2 面向度量算法
3 体积度量算法
4 坡度坡向度量算法

十 数字地形分析算法
1 基本地形因子分析算法
2 地形特征提取算法
3 数字地形典型应用算法

十一 空间统计分析算法
1 多变量统计分析算法
2 空间分类统计算法
3 层次分析算法

十二 空间分析算法
1 路径分析算法
2 资源分配算法
3 缓冲区分析算法
4 叠置分析算法

十三 GIS可视化操纵算法
1 地形简化算法
2 多分辨率纹理生成算法
3 纹理映射算法
4 光相关算法

十四 空间数据挖掘与知识发现算法

6. 什么是gis核密度计算

核密度估计（kernel density estimation）是在概率论中用来估计未知的密度函数，属于非参数检验方法之一，由Rosenblatt (1955)和Emanuel Parzen(1962)提出，又名Parzen窗（Parzen window）。Ruppert和Cline基于数据集密度函数聚类算法提出修订的核密度估计方法。

100个正态分布的乱数的核密度估计
核密度估计在估计边界区域的时候会出现边界效应。
在单变量核密度估计的基础上，可以建立风险价值的预测模型。通过对核密度估计变异系数的加权处理，可以建立不同的风险价值的预测模型。
一些比较常用的核函数是： 均匀核函数 k(x)=1/2,-1≤x≤1 加入带宽h后： kh(x)=1/(2h),-h≤x≤h
三角核函数 k(x)=1-|x|,-1≤x≤1 加入带宽h后： kh(x)=(h-|x|)/h^2,-h≤x≤h
伽马核函数 kxi(x)=[x^(α-1)exp{-xα/xi}]/[(xi/α)^α.Γ(α)]
gis中的密度分析，分为核密度分析，点密度分析和线密度分析。通过密度分析，我们可以讲测量的来的点或者线生成连续表面，从而可以找出那些地方点或者线比较集中。也就是，密度分析是根据输入要素数据计算整个区域的数据聚集状况。密度分析是通过离散点数据或者线数据进行内插的过程，根据插值原理不同，主要是分为核密度分析和普通的点\线密度分析。核密度分心中，落入搜索区的点具有不同的权重，靠近搜索中心的点或线会被赋予较大的权重，反之，权重较小，它的计算结果分布较平滑。在普通的点\线密度分析中，落在搜索区域内的点或线有相同的权重，先对其求和，再除以搜索区域的大小，从而得到每个点的密度值。

7. GIS什么是"量化计算"

量化计算分为分类量化和分级量化以及标准量化,按自己的理解表述如下:
分类量化:影响因素不同分类有不同的影响,按照影响度给与一定级别的数量差异,以便建立计算模型,比如社会生态中,人的影响,土地的影响,交通的影响,气候的影响等;
分级量化:某个渐变的影响因子,比如降雨量,大气污染浓度,为了简化计算方便,可以采用分级表达代替绝对数量,比如划分5级,用1-5来表示影响级别;
标准量化:把上述量化的结果,全部划分到0-1同一个数量级范围内,使得所有参与的因素都在同一数量级别上

8. 用代码实现点在线上的算法 （gis算法基础） 可以用任意程序编写

Dim ctS As Long, x As Single, y As SingleDim ctX(1 To 3) As SingleDim ctY(1 To 3) As Single Private Sub Picture1_MouseDown(Button As Integer, Shift As Integer, x As Single, y As Single) ctS = ctS + 1 If ctS > 3 Then ctS = 1: Picture1.Cls ctX(ctS) = x: ctY(ctS) = y Picture1.Line (x, y)-Step(10, 20), 255, BF If ctS = 3 Then If ctS <> 3 Then MsgBox "选取三个点", vbInformation, "点是否在线上": Exit Sub Picture1.AutoRedraw = True: Picture1.Cls Picture1.Line (ctX(1), ctY(1))-Step(10, 20), 255 Picture1.Line (ctX(2), ctY(2))-Step(10, 20), 255 Picture1.Line (ctX(3), ctY(3))-Step(10, 20), 255 Picture1.Line (ctX(1), ctY(1))-(ctX(2), ctY(2)) End If Dim a, b, c As String a = (ctX(1) - ctX(2)) ^ 2 + (ctY(1) - ctY(2)) ^ 2 b = (ctX(1) - ctX(3)) ^ 2 + (ctY(1) - ctY(3)) ^ 2 c = (ctX(2) - ctX(3)) ^ 2 + (ctY(2) - ctY(3)) ^ 2 If c = a + b Then Print "点在线段上" Else Print "点不在线段上" End If End Sub

9. GIS的三种开发的方式

独立开发
指不依赖于任何GIS工具软件，从空间数据的采集、编辑到数据的处理分析及结果输出，所有的算法都由开发者独立设计，然后选用某种程序设计语言，如Visual C十十、Delphi等，在一定的操作系统平台上编程实现。这种方式的好处在于无须依赖任何商业GIS工具软件，减少了开发成本，但一方而对于大多数开发一者来说，能力、时间、财力方而的限制使其开发出来的产品很难在功能上与商业化GIS工具软件相比，而且在购买GIS工具软件上省下的钱可能还抵不上开发者在开发过程中绞尽脑汁所花的代价。

宿主型二次开发
指基于GIS平台软件上进行应用系统开发。大多数GIS平台软件都提供了可供用户进行二次开发的脚本语言，如ESRI的ArcView提供了Avenue语言，MapInfo公司的MapInfo Professional提供了MapBasic语言等等。用户可以利用这些脚本语言，以原GIS软件为开发平台，开发出自己的针对不同应用对象的应用程序。这种方式省时省心，但进行二次开发的脚本语言，作为编程语言，功能极弱，用它们来开发应用程序仍然不尽如人意，并且所开发的系统不能脱离GIS平台软件，是解释执行的，效率不高。

基于GIS组件的二次开发
大多数GIS软件产商都提供商业化的GIS组件，如ESRI公司的MapObjects, Maplnfo公司的MapX等，这些组件都具备GIS的基本功能，开发人员可以基于通用软件开发工具尤其是可视化开发工具，如Delphi, Visual C++, Visual Basic, Power Builder等为开发平台，进行二次开发。
利用GIS工具软件生产厂家提供的建立在OCX技术基础上的GIS功能控件，如ESRI的
MapObjects, Maplnfo公司的MapX等，在Delphi等编程工具编制的应用程序中，直接将GIS功能嵌入其中，实现地理信息系统的各种功能。

三种实现方式的分析与比较
由于独立开发难度太大，单纯二次开发受GIS工具提供的编程语言的限制差强人意，因此结合GIS工具软件与当今可视化开发语言的集成二次开发方式就成为GIS应用开发的主流。它的优点是既可以允分利用GIS 工具软件对空间数据库的管理、分析功能，又可以利用其它可视化开发语言具有的高效、方便等编程优点，集二者之所长，不仅能大大提高应用系统的开发效率，而且使用可视化软件开发工具开发出来的应用程序具有更好的外观效果，更强大的数据库功能，而且可靠性好、易于移植、更于维护。尤其是使用OCX技术利用GIS功能组件进行集成开发，更能表现出这些优势。

10. gis中矢量空间叠加分析的具体算法，就是ARCGIS中Analysis Tools->overlay中那几个的算法

不知道你说的算法是不是工具运行的原理，叠加分析就是将多个图层叠加，并且相互分割，如果是相交分析，那么会得到互相分割后互相重叠的部分，将这一部分赋予两个两个图层都有的属性，而没有相交的部分则保留原来属性。其他的原理类似。