GIS算法的计算几何基础

GIS算法的计算几何基础矢量的概念：如果一条线段的端点是有次序之分的，我们把这种线段成为有向线段(directed segment)。

如果有向线段p1p2的起点p1在坐标原点，我们可以把它称为矢量(vector)p2。

矢量加减法：设二维矢量P = ( x1, y1 )，Q = ( x2 , y2 )，则矢量加法定义为： P + Q = ( x1 + x2 , y1 + y2 )，矢量减法定义为： P - Q = ( x1 - x2 , y1 - y2 )。

显然有性质 P + Q = Q + P，P - Q = - ( Q - P )。

矢量叉积：计算矢量叉积是与直线和线段相关算法的核心部分。

设矢量P = ( x1, y1 )，Q = ( x2, y2 )，则矢量叉积定义为由(0,0)、p1、p2和p1+p2所组成的平行四边形的带符号的面积，即：P × Q = x1*y2 - x2*y1，其结果是一个标量。

显然有性质P × Q = - ( Q × P ) 和P × ( - Q ) = - ( P × Q )。

两点的加减法就是矢量相加减，而点的乘法则看作矢量叉积。

叉积的一个非常重要性质是可以通过它的符号判断两矢量相互之间的顺逆时针关系：若P × Q > 0 , 则P在Q的顺时针方向。

若P × Q < 0 , 则P在Q的逆时针方向。

若P × Q = 0 , 则P与Q共线，但可能同向也可能反向。

折线段的拐向判断：折线段的拐向判断方法可以直接由矢量叉积的性质推出。

对于有公共端点的线段p0p1和p1p2，通过计算(p2 - p0) × (p1 - p0)的符号便可以确定折线段的拐向：若(p2 - p0) × (p1 - p0) > 0,则p0p1在p1点拐向右侧后得到p1p2。

若(p2 - p0) × (p1 - p0) < 0,则p0p1在p1点拐向左侧后得到p1p2。

GIS算法原理知识点总结GIS（地理信息系统）算法为处理地理信息数据提供了基础和方法。

它包括了各种空间数据处理、地理数据分析和地图制图的算法。

下面是GIS算法原理的一些常见知识点总结：1.空间数据结构：GIS算法的基础是对空间数据进行表示和存储。

常见的空间数据结构包括点、线、面和多面体等。

其中，最常用的数据结构是网格索引、四叉树和R树等。

2.空间查询：空间查询是GIS中常见的操作，包括点查询、范围查询、最近邻查询、交叉查询等。

常用的查询算法有线性扫描、空间分解和定向等。

3.空间关系和拓扑关系：空间关系用于描述不同空间对象之间的相互关系，包括相等、接触、包含、相交等。

拓扑关系用于表示空间对象之间的连接和依赖关系，包括相邻、相连、邻近等。

4.空间缓冲区分析：空间缓冲区分析用于生成空间对象的缓冲区，即在给定距离内生成一个区域。

常用的方法有固定距离缓冲区、变距离缓冲区和多边形缓冲区等。

5.空间插值：空间插值用于根据已知的数据点推断出未知点的值。

常用的插值方法有逆距离权重插值、克里金插值和三角网插值等。

6.空间分析：空间分析用于对空间数据进行统计和分析。

常见的空间分析包括空间聚类、空间相似性分析、空间揭示和空间推理等。

7. 空间路径分析：空间路径分析用于计算最佳路径，包括最短路径、最优路径和网络路径等。

常用的算法有Dijkstra算法、A*算法和Floyd-Warshall算法等。

8.空间建模和模拟：空间建模用于构建地理现象的模型，模拟用于模拟地理现象的发展和演变。

常见的方法有决策树、蒙特卡洛模拟和细胞自动机等。

9.地图制图：地图制图用于将地理信息数据可视化为地图。

常见的制图算法有点符号化、线符号化和面符号化等。

10. 空间统计：空间统计用于对空间数据进行统计分析，包括点模式分析、面模式分析和空间相关性分析等。

常见的方法有Moran's I指数、Geary's C指数和Getis-Ord Gi*指数等。

GIS常见的基本算法GIS（地理信息系统）领域中使用的基本算法非常多样化，可以分为数据处理算法、空间分析算法和地理可视化算法等方面。

以下是一些常见的基本算法：1.地图投影算法：地图投影是将地球表面上的经纬度坐标映射到平面坐标系上的过程。

常见的地图投影算法包括经纬度转换为平面坐标的算法，如墨卡托投影、等距圆柱投影、兰勃托投影等。

2.空间索引算法：空间索引算法是对空间数据进行高效存储和检索的关键。

常见的空间索引算法包括四叉树、R树、k-d树等。

这些算法能够将空间数据分割成多个子区域，并建立索引结构，以便在查询时快速定位目标数据。

3.空间插值算法：空间插值算法用于在已知或有限的观测点上估算未知点的值。

常见的空间插值算法包括反距离加权插值（IDW）、克里金插值和径向基函数插值等。

4.空间分析算法：空间分析算法用于研究地理现象之间的空间关系。

常见的空间分析算法包括缓冲区分析、空间叠置分析、网络分析、空间聚类分析等。

5.地图匹配算法：地图匹配是将实际观测点与地理信息数据库中的地理对象进行匹配的过程。

常见的地图匹配算法包括最短路径算法、马尔可夫链算法、HMM（隐马尔可夫模型）等。

6.空间平滑算法：空间平滑算法用于消除地理数据中的噪声和不规则性。

常见的空间平滑算法包括高斯滤波、均值滤波、中值滤波等。

7.空间插值算法：空间插值算法用于对连续型地理现象进行预测和估计。

常见的空间插值算法包括反距离加权插值（IDW）、克里金插值和径向基函数插值等。

8.地理网络算法：地理网络算法用于在地理网络上找到最短路径、最小生成树等。

常见的地理网络算法包括迪杰斯特拉算法、弗洛伊德算法等。

9.地理可视化算法：地理可视化算法用于将地理信息以可视化的形式展现出来。

常见的地理可视化算法包括等值线绘制算法、色彩映射算法、3D可视化算法等。

10.遥感图像分类算法：遥感图像分类是将遥感图像中的像素分配到不同的类别中的过程。

常见的遥感图像分类算法包括最大似然分类、支持向量机（SVM）分类、随机森林分类等。

GIS中的计算几何GIS是一个图形系统，必然会涉及到几何学上理论应用，比如，图形的可视化，空间拓扑分析，GIS图形编辑等都需要借助几何。

向量几何是用代数的方法来研究几何问题，首先，请大家翻一翻高等数学里有关向量的章节，熟悉一下几个重要的概念：向量、向量的模、向量的坐标表示、向量的加减运算、向量的点积、向量的叉积...下面我们将用这些基本概念来解答GIS中一些几何问题。

一，点和线的关系。

点是否在线段上，这样的判断在图形编辑，拓扑判断(比如，GPS跟踪判断是否跑在线上)需要用到这样的判断。

通常的想法是：先求线段的直线方程，再判断点是否符合这条直线方程，如果符合，还要判断点是否在线段所在的矩形区域(MBR)内，以排除延长线上的可能性，如果不符合，则点不在线段上。

这种思路是可行的，但效率不高，涉及到建立方程，解方程。

借助向量的叉积（也叫向量的向量积，结果还是向量，有方向的）可以很容易的判断。

设向量a=(Xa,Ya,Za) b=(Xb,Yb,Zb) 向量叉积a X b如下：二维向量叉积的模|a X b|=|a|*|b|*sinα=|Xa*Yb-Ya*Xb| （α是向量a,b之间的夹角），向量叉积模的几何意义是以向量a,b为邻边的平行四边形的面积。

可以推测：如果两向量共线，向量叉积模(所代表的平行四边形的面积为零) 则|a X b|=|a|*|b|*sinα=|Xa*Yb-Ya*Xb|=0,否则不共线，叉积的模为非零，根据这样条件可以很轻松的判断点和线的关系，避免了建立方程和解方程的麻烦。

向量叉积的模|AB X AC|=0即可判断C点在AB所确定的直线上，再结合C点是否在AB所在的MBR范围内，就可以最终确定C是否在AB线段上。

关于点和线段的其他关系，都可以通过叉积的求得，比如判断点在线的哪一侧，右手法则，可以通过 a X b=(Xa*Yb-Ya*Xb)*k中的（Xa*Yb-Ya*Xb）正负来判断。

留给大家思考，很简单的，呵呵…二，线和线的关系判断两条线段是否相交，在很多拓扑判断和图形编辑(比如，线的打断来构建拓扑，编辑线对象，叠置分析，面与面关系的判断等) 中都需要用到线线相交的判断，如果两条线段相交，一条线段的两端点必然位于另一条线段的两侧（不考虑退化情况，也就是一条线段的端点在另一条线段上，这个很容易判断）两向量的叉积a X b= (Xa*Yb-Ya*Xb)*k ，分别判断AB X AC的方向与AB X AD的方向是否异号，再判断CD X CA 的方向与CD X CB的方向是否异号即可判断两线段是否相交。

点到线距离的计算1、作业说明1.1 任务点到线距离的计算（包括直线、射线、线段）1.2 要求人机交互，鼠标屏幕取点进行计算，输出计算结果2、程序说明2.1 大体上分三步进行：2.1.1 首先进行画线操作：鼠标在屏幕上取两点（鼠标左键两点）1、画线段直接利用DrawLine函数，将在屏幕上获取的两点坐标传递给函数的参数即可。

2、画直线由于直线是无限的，所以此时要借助于屏幕上所取两点的直线方程，通过求出与所在容器边缘的交点，结合具体情况，将求出的交点的坐标传递给DrawLine函数的参数，即可画出当前范围内的直线形状。

3、画射线画射线与画直线的思路大致相同，不过需判断射线的方向，此处借助所取的第二个点和第一个点的位置关系判断方向，最后再将所取的第一个点和求得的射线方向与容器边缘的交点坐标传递给DrawLine函数的参数即可。

2.1.2 开始绘制第三个点（鼠标右键取该点）借助于DrawEllipse函数（详情参见代码部分）2.1.3 线和点绘制完成后，开始进行距离的计算1、点到直线的距离：可直接利用点到线之间的距离公式2、点到线段的距离：由于点在线段上的投影可能不在线段上，故还需要求出点到线段两端点坐标的距离，再将最小值作为结果输出3、点到射线的距离：同理，若点的投影不在射线上，则其最小距离为点到射线起始端点的距离2.2 窗体界面介绍首先是ComeBox，对其添加三项：计算点到线段的距离、计算点到直线的距离、计算点到射线的距离在PictureBox里进行点和线的绘制，在TextBox里显示点到线的距离值3、源代码using System;using System.Collections.Generic;using ponentModel;using System.Data;using System.Drawing;using System.Linq;using System.Text;using System.Threading.Tasks;using System.Windows.Forms;namespace me{public partial class Form1 : Form{public Form1(){InitializeComponent();}//首先定义两个变量：屏幕上所取的两个点private Point m_ptStart; private Point m_ptEnd;//定义两个集合：myplist存放用于画线的两个点，pt存放第三个点List<Point> myplist = new List<Point>();List<Point> pt = new List<Point>();//result用来存放点到线的距离值double result;//自定义方法：两点之间的距离double ptdis(Point p0, Point p1){return System.Math.Sqrt((p1.X - p0.X) * (p1.X - p0.X) + (p1.Y - p0.Y) * (p1.Y - p0.Y));}//自定义最大最小值函数double max(double x, double y){return x > y ? x : y;}double min(double x, double y){return x > y ? y : x;}//自定义方法：点和线之间的距离double pldis(Point p0, Point p1, Point p2){double result;double A = p2.Y - p1.Y;double B = p1.X - p2.X;double C = p2.X * p1.Y - p1.X * p2.Y;result = System.Math.Abs(A * p0.X + B * p0.Y + C) /System.Math.Sqrt(A * A + B * B);return result;}//自定义方法：获取点在线上的投影Point GetProjectPt(Point p0, Point p1, Point p2){Point ProjectPt=new Point();if (p2.X == p1.X){ProjectPt.X = p1.X;ProjectPt.Y = p0.Y;}else{double k = (p2.Y - p1.Y) / (p2.X - p1.X);ProjectPt.X = (int)((k * p1.X + p0.X / k + p0.Y - p1.Y)/(k+1/k));ProjectPt.Y = (int)(-1 / k * (ProjectPt.X - p0.X) + p0.Y);}return ProjectPt;}/*当comboBox1里面的项改变时，清除之前的所有数据比如计算点到直线的距离时，清除点到线段的距离*/private void comboBox1_SelectedIndexChanged(object sender, EventArgs e){myplist.Clear();textBox1.Text = "";Graphics g = pictureBox1.CreateGraphics();g.Clear(Color.White);}// 对pictureBox1的MouseDown事件进行编辑，当鼠标按下时，会产生哪些操作private void pictureBox1_MouseDown(object sender, MouseEventArgs e){Pen blue = new Pen(Color.Blue, 3);Graphics g = pictureBox1.CreateGraphics();//当按下鼠标左键时，在屏幕上取两点画线if (e.Button == MouseButtons.Left){Point p = new Point(e.X, e.Y);myplist.Add(p);}//当按下鼠标右键时，在屏幕上取第三个点if (e.Button == MouseButtons.Right){Point p = new Point(e.X, e.Y);pt.Clear();//改变所取的第三个点时，清除上一次的数据（距离）和图形（点）g.Clear(Color.White);pt.Add(p);//此处将第三个点画成椭圆形式g.DrawEllipse(blue, pt[0].X, pt[0].Y, 1, 1);//在取点的同时，进行点到线距离的计算，并将结果值显示在textBox1上Point p3 = new Point();p3 = GetProjectPt(pt[0], m_ptStart,m_ptEnd);//获取点在线上的投影点//分情况讨论if(comboBox1.Text=="计算点到线段的距离"){if (p3.X >max(m_ptStart.X,m_ptEnd.X ) || p3.X < min( m_ptStart.Y,m_ptEnd.Y)){//点在线段上的投影不在线段上double dis1 = ptdis(pt[0], m_ptStart);double dis2 =ptdis(pt[0], m_ptEnd);result = min(dis1, dis2);}elseresult = pldis(pt[0], m_ptStart, m_ptEnd);}if(comboBox1.Text=="计算点到射线的距离"){if (p3.X < myplist[0].X) //点在射线上的投影不在射线上result = ptdis(pt[0], m_ptStart);elseresult = pldis(pt[0], m_ptStart, m_ptEnd);}if (comboBox1.Text == "计算点到直线的距离")result = pldis(pt[0], m_ptStart, m_ptEnd);textBox1.Text = result.ToString(); //将结果显示在textBox1上}//开始画线if (myplist.Count > 1){//A、B、C分别是直线一般方程中的三和参数，即A*x+B*y+C=0double A = myplist[1].Y - myplist[0].Y;double B = myplist[0].X - myplist[1].X;double C = myplist[1].X * myplist[0].Y - myplist[0].X * myplist[1].Y; //通过switch语句，输入comboBox1的文本内容，判断将要进行哪一种操作switch (comboBox1.Text){case"计算点到线段的距离":{ //起点和终点即为屏幕上所取的两个点m_ptStart = myplist[0];m_ptEnd = myplist[1];break;}case"计算点到直线的距离"://画直线时，需要将起始点和pictureBox1容器边缘交点联系起来{ //起点坐标m_ptStart.Y = 0;m_ptStart.X = (int)(-C / A);//终点坐标m_ptEnd.Y = pictureBox1.Height;m_ptEnd.X = (int)(-(C + B * m_ptEnd.Y) / A);break;}case"计算点到射线的距离"://画射线时同样要考虑到线与pictureBox容器边缘的交点，比较困难的是判断射线方向（借助于所取两点的位置关系）{Point p0 = new Point();Point p1 = new Point();//起点坐标if (myplist[1].Y == myplist[0].Y){p0.Y = myplist[0].Y; p0.X = 0;p1.Y = myplist[0].Y; p1.X = pictureBox1.Width;}else{p0.Y = 0;p0.X = (int)(-C / A);//终点坐标p1.Y = pictureBox1.Height;p1.X = (int)(-(C + B * p1.Y) / A);}//结合所取两点的位置关系确定最终传递给DrawLine的是哪两点if (myplist[1].Y >= myplist[0].Y){m_ptEnd.X = p1.X;m_ptEnd.Y = p1.Y;}else{m_ptEnd.X = p0.X;m_ptEnd.Y = p0.Y;}m_ptStart = myplist[0];break;}}g.DrawLine(blue, m_ptStart, m_ptEnd);//画线}}}}4、结果展示实现功能：首先在下拉列表中选择将要计算点到哪种线的距离，选择好后，鼠标左键取两点自动画线，之后鼠标右键取点，在取点的同时，会自动显示距离值，并且在选取下一个点时，上一组的数据自动清除4.1 计算点到线段的距离4.2 计算点到直线的距离：4.3 计算点到射线的距离。

GIS算法的计算几何基础GIS（地理信息系统）中的算法主要应用于计算几何基础。

计算几何是数学的分支，研究由数学对象（如点、线、多边形等）组成的空间结构和它们之间的相互关系。

在GIS中，计算几何的目标是研究和解决地理空间数据的几何问题，例如地图投影、数据集成、空间分析等。

1.点线面的表示与计算在GIS中，地理实体通常用点、线、面的集合表示。

计算几何算法中，点线面的表示与计算是基础操作。

点的坐标通常用笛卡尔坐标系表示，计算中常涉及到点之间的距离、方位角等。

线段可以用两个端点表示，计算中常涉及到线段之间的相交、距离等。

面由闭合的多边形表示，计算中常涉及到面之间的包含关系、交集等。

2.地图投影地图投影是将地球表面上的经纬度坐标（球面坐标）映射到平面坐标系统上的过程。

在GIS中，地图投影的目标是保持地理对象的相对形状、方位和距离关系。

常见的地图投影算法包括：等角圆柱投影、等距圆锥投影、墨卡托投影等。

这些算法涉及到大量的地球几何学和空间计算，以及数学中的变换和变形理论。

3.空间索引空间索引是用于加速地理空间数据查询的技术。

在GIS中，空间索引的目标是通过将地理空间数据分组和排序，推断地理特征对象之间的关系。

常见的空间索引算法包括：R树、四叉树、格网索引等。

这些算法利用空间分区和思维策略，在空间数据集查询中实现高效的和过滤。

4.空间缓冲区空间缓冲区是定义在地理空间对象周围的区域。

在GIS中，空间缓冲区的目标是通过定义对象的半径或厚度，生成包围对象的区域。

常见的空间缓冲区算法包括：欧几里得缓冲区、高级缓冲区等。

这些算法通常利用计算几何学中的距离计算、区域计算和曲线生成等技术。

5.空间分析空间分析是对地理空间数据进行操作和运算的过程。

在GIS中，空间分析的目标是通过计算和模拟地理特征对象之间的空间关系，揭示地理现象的模式和规律。

常见的空间分析算法包括：最近邻查询、空间插值、地图代数等。

这些算法涉及到距离计算、交叉分析、拓扑关系等计算几何基础。

GIS数据结构与算法基础1. 什么是GIS数据结构？地理信息系统（Geographic Information System，简称GIS）是一种用于收集、存储、处理、分析和展示地理数据的工具。

GIS数据结构指的是在GIS中用来组织和管理地理数据的方式和形式。

1.1 矢量数据结构矢量数据结构是GIS中最常见的一种数据结构。

它通过使用点、线和面等几何要素来表示现实世界中的地理对象。

矢量数据可以分为三个主要类型：•点（Point）：代表一个离散的地理位置，比如城市的坐标点。

•线（Line）：由多个相邻点连接而成，代表一条路径或边界。

•面（Polygon）：由多个相邻线段组成的封闭区域，代表一个区域或多边形。

矢量数据结构除了几何要素外，还可以包含属性信息，如道路名称、人口数量等。

常见的矢量文件格式有Shapefile和GeoJSON等。

1.2 栅格数据结构栅格数据结构将地理空间划分为规则网格，并为每个网格单元分配一个数值或属性值。

栅格数据适用于连续变化或定量型地理现象，如高程、温度等。

栅格数据结构由像元（Pixel）组成，每个像元代表一个网格单元。

栅格数据结构的优点是能够准确表示连续型数据，并且在空间分析和模型建立方面具有较好的性能。

常见的栅格数据格式有TIFF和GRID等。

2. GIS数据算法基础GIS数据算法是指在GIS中对地理数据进行处理、分析和计算的方法和技术。

下面介绍几个常见的GIS数据算法基础：2.1 空间查询与空间索引空间查询是指在GIS中根据空间位置关系进行查询，如判断一个点是否在某个区域内。

为了提高查询效率，需要使用空间索引结构，如R树、四叉树等。

2.2 空间分析与空间运算空间分析指对地理现象进行量化和描述，并通过运算来推导新的地理信息。

常见的空间分析包括缓冲区分析、叠加分析等。

2.3 空间插值与地图代数空间插值是指通过已知的点值来推断未知位置上的数值或属性值。

常见的插值方法有反距离权重插值、克里金插值等。

arcgis模几何计算的分类ArcGIS是一种强大的地理信息系统软件，它提供了许多功能来处理和分析地理数据。

其中之一是执行各种几何计算的能力。

ArcGIS 中的几何计算可以帮助用户执行各种地理数据操作，例如计算线段的长度、多边形的面积、点之间的距离等。

根据计算的目的和应用领域的不同，ArcGIS中的几何计算可以分为几个主要分类。

1. 基本几何计算：基本几何计算是最常见和基础的几何计算方法。

它包括计算线段的长度、角度和方向，计算多边形的面积和周长等。

这些计算是地理数据处理和分析的基础，可以帮助用户更好地理解和解释地理对象的特征。

2. 空间关系计算：空间关系计算是在地理对象之间确定它们之间的相对位置和联系的过程。

ArcGIS提供了一系列的空间关系计算工具，例如判断两个几何对象是否相交、是否包含、是否接触等。

这些计算可以帮助用户更好地理解地理对象之间的关系，从而支持空间分析和规划决策。

3. 缓冲区计算：缓冲区计算是指在给定的几何对象周围创建一个固定距离的区域。

ArcGIS可以通过输入一个几何对象和一个缓冲距离来生成一个缓冲区。

这对于分析邻近地理对象、确定特定区域范围以及规划空间布局都非常有用。

4. 邻近计算：邻近计算是指确定给定几何对象周围其他几何对象的过程。

ArcGIS提供了一些邻近计算工具，例如查找最近的几何对象、查找特定距离范围内的几何对象等。

这对于分析地理对象之间的空间关系以及确定最佳位置和路线非常有用。

5. 网络分析：网络分析是指在网络结构上进行路径查找、最短路径计算和网络优化等操作。

ArcGIS具有强大的网络分析功能，可以帮助用户解决交通流量优化、路径规划和设施位置选择等问题。

这些是ArcGIS中几何计算的一些主要分类。

根据用户的需求和具体应用情况，可以选择合适的几何计算方法来处理和分析地理数据。

GIS的基本度量和分析刘瑜¢几何量算—主要内容¢点状地物（0维）：坐标¢线状地物（1维）：长度，曲率，方向¢面状地物（2维）：面积，周长，形状，曲率等¢体状地物（3维）：体积，表面积等—线的长度量算¢矢量：¢栅格：累加地物骨架线通过的格网数目，骨架线通常采用8方向连接，当连接方向为对角线方向时，还要乘上sqrt(2)—多边形的面积量算¢矢量：几何交叉处理方法¢栅格：统计具有相同属性值的格网数目()()()[]∑∑−==+++=−+−+−=10121212121n i n i ii i i i i i lZ Z Y Y X X L ()()−+−=∑−=++N N N i i i i i y x y x y x y x S 11211121¢形状量算—面状地物形状量测的两个基本考虑¢空间一致性问题，即有孔多边形和破碎多边形的处理¢欧拉数=（孔数）-（碎片数-1）¢多边形边界特征描述问题¢多边形长、短轴之比，周长面积比，面积长度比¢质心量算—质心通常定义为一个多边形或面的几何中心—质心是描述地理对象空间分布的一个重要指标，描述的是分布中心，而不是绝对几何中心∑∑=iiiiiGWX W X∑∑=iii iiG WY W Y¢距离量算—非标准欧氏距离—欧氏距离¢k=2—曼哈顿距离¢k=1()()[]kk j i kj i Y Y X X d 1−+−=()()22j i j iY Y X Xd −+−=ji j i Y Y XX d−+−=K=0.6拓扑关系area-area relationshipsline-line relationshipspoint-line relationships point-area relationshipsadjacency island touch branching off cross intersectan area line in an areaan area of an area arealine touches areapoint on linepoint beside a linepoint in areaof an area空间关系的作用StoneHighway 61HardrainHeaven ’s DoorTamborine 4th Street DylandStone Hardrain4th StreetHeaven ’s Door TambourineHighway 61is inis inis inis inis inis in Goes throughGoes throughis north ofis north of方向关系¢定量表达方式—东北35度¢定性表达方式—东东北、东¢三种参照方式—内部参照—直接参照—外部参照内部参照直接参照左左外部参照东主方位关系(C ARDINAL D IRECTION )¢几种定义模型—锥形法—投影法—MBR法锥形法投影法MBR 法度量关系¢度量属性包括：—一元度量属性¢面积、周长…—二元度量属性¢距离¢定量度量关系满足度量空间的三条基本公理¢通常进行度量时采用欧氏距离进行量算，偶尔采用曼哈顿距离等¢对于非空间相离的对象，其距离通常设为0空间查询¢概念—按一定要求对GIS所描述的空间实体及其空间信息进行访问，从众多的空间实体中挑选出用户要求的空间实体及其相应的属性¢类型—基于属性特征的查询¢按属性信息的要求来查询定位空间位置—基于空间特征的查询¢利用光标，用点、线、矩形、圆、不规则多边形等工具选中地物，并显示出所查询对象的属性列表，可进行有关统计分析¢空间关系查询—空间－属性混合查询—基于DEM的查询—地理编码与地址匹配¢利用地理编码，输入街道的门牌号码，查询大致的位置或所在的街区基于空间关系的查询¢空间实体间存在着多种空间关系，包括拓扑、顺序、距离、方位等关系，利于这些关系进行查询¢简单的面、线、点相互关系的查询包括：—面面查询：如北京市和哪些省相邻？—面线查询：如河北省内有哪些高速公路？—面点查询：如海淀区内有哪些电影院？—线面查询：如黄河流经哪些省区？—线线查询：如与某条河流相连的支流有哪些？某条道路跨过哪些河流？—线点查询：如某条道路上有哪些桥梁？某条输电线上有哪些变电站？—点面查询：如某个点落在哪个多边形内？—点线查询：如某个结点由哪些线相交而成？¢示例：查询同时满足以下条件的城市—在京沪线的东部——空间方位关系—距离京沪线不超过50公里——空间距离关系—有国道经过——空间拓扑关系—城市人口大于100万——属性查询叠加分析O VERLAY¢概念—将有关主题层组成的数据层（图层），进行叠加产生一个新数据层（图层）的操作，其结果综合了原来两层或多层要素所具有的属性¢特征—叠加分析不仅包含空间关系的比较，还包含属性关系的比较—不仅产生新的空间关系，而且还将输入的多个数据层的属性联系起来产生新的属性关系—参与叠加的图层必须是基于相同坐标系统的¢类型—视觉信息叠加—点与多边形叠加—线与多边形叠加—多边形叠加—栅格图层叠加点与多边形图层叠加¢实际上是计算多边形对点的包含关系¢在完成点与多边形的几何关系计算后，还要进行属性信息处理—最简单的方式是将多边形属性信息叠加到其中的点上—也可以将点的属性叠加到多边形上，用于标识该多边形—如果有多个点分布在一个多边形内的情形时，则要采用一些特殊规则，如将点的数目或各点属性的总和等信息叠加到多边形上¢通过点与多边形叠加，可以计算出每个多边形类型里有多少个点¢区分点是否在多边形内，还要描述在多边形内部的点的属性信息¢通常不直接产生新数据层，只是把属性信息叠加到原图层中，然后通过属性查询间接获得点与多边形叠加的需要信息¢实例—中国政区图（多边形）和一个全国矿产分布图（点），叠加分析¢将政区图多边形有关的属性信息加到矿产的属性数据表中¢查询指定省有多少种矿产，产量有多少¢查询指定类型的矿产在哪些省里有分布等信息线与多边形的叠加¢方法—比较线上坐标与多边形坐标的关系，判断线是否落在多边形内—计算过程通常是计算线与多边形的交点，只要相交，就产生一个结点，将原线打断成一条条弧段—并将原线和多边形的属性信息一起赋给新弧段¢叠加的结果—产生一个新的数据层，每条线被它穿过的多边形打断成新弧段图层—同时产生一个相应的属性数据表记录原线和多边形的属性信息¢应用—可以确定每条弧段落在哪个多边形内—可以查询指定多边形内指定线穿过的长度多边形叠加¢将两个或多个多边形图层进行叠加产生一个新多边形图层的操作¢其结果将原来多边形要素分割成新要素¢新要素综合了原来两层或多层的属性多边形叠加的计算方法¢几何求交过程和属性分配过程两步¢几何求交—首先求出所有多边形边界线的交点—再根据这些交点重新进行多边形拓扑运算—对新生成的拓扑多边形图层的每个对象赋一多边形唯一标识码，同时生成一个与新多边形对象一一对应的属性表—由于矢量结构的有限精度原因，几何对象不可能完全匹配，叠加结果可能会出现一些碎屑多边形。

GIS算法原理知识点总结算法设计和分析：1、算法设计的原则：正确性：若一个算法本身有缺陷，那么它将不会解决问题；确定性：指每个步骤必须含义明确，对每种可能性都有确定的操作。

清晰性：一个良好的算法，必须思路清晰，结构合理。

2、算法的复杂性包括：时间复杂性和空间复杂性。

3、时间复杂性：用一个与问题相关的整数量来衡量问题的大小，该整数量表示输入数据量的尺度，称为问题的规模。

利用某算法处理一个问题规模为n的输入所需要的时间，称为该算法的时间复杂性。

4、算法的概念：算法是完成特定任务的有限指令集。

所有的算法必须满足下面的标准：◆输入◆输出◆明确性◆有限性◆有效性GIS算法的计算几何基础1、理解矢量的概念：如果一条线段的端点是有次序之分的,我们把这种线段称为有向线段(directed segment)。

如果有向线段p1p2的起点P1在坐标原点，我们可以把它称为矢量P2。

p2p1O5.矢量叉积：计算矢量叉积是直线和线段相关算法的核心部分。

设矢量P = （x1,y1），Q = （x2,y2）,则矢量叉积定义为（0,0）、p1、p2和p1p2 所组成的平行四边形的带符号的面积，即P×Q = x1·y2-x2·y1，其结果是个标量。

显然有性质P×Q= -（Q×P）和P×-Q= -（P×Q）。

P X Q>0,则P在Q的顺时针方向；P X Q<0,则P 在Q 的顺逆针方向；P X Q>0,则P Q 共线，但可能同向也可能反向。

6、判断线段的拐向：折线段的拐向判断方法，可以直接由矢量叉积的性质推出，对于有公共端点的线段p0p1和P1P2，通过计算（p2-p0）×(P1-p0)的符号便可以给出折线段的拐向。

理解矢量的概念通过矢量差积的方法就可以判断的拐向了。

7.判断点是否在线段上：设点为Q ，线段为P1 P2：(Q-P1)X(P2-P1)=0且Q在以P1，P2为对角顶点的矩形内。