空间方位.pptVIP

* 二、梯森多边形的计算 抛物线的变化是随着扫描线的前进而逐步张开的，相邻抛物线的交点亦是随着扫描线的前进和抛物线的变化而运动的，运动的轨迹是直线，它定义了相应点之间的梯森多边形的边。 * 二、梯森多边形的计算 * 三、Delaunay三角网的计算 分别对ab左侧的点集和右侧的点集寻找一个点，保证： 左侧点集中的其他任何点都位于?abc的最小外接圆外； 右侧点集中的其他任何点都位于?abd的最小外接圆外。 * 四、梯森多边形的栅格算法 1、将平面栅格化为一数字图像，对该数字图像施以欧氏距离变换，可得一灰度图像，则梯森多边形的边一定处于该灰度图像的脊线上。 2、以发生点为中心点，同时向周围相邻八方向做栅格扩张运算，两个相邻发生点扩张运算的交线即为梯森多边形的邻接边，三个相邻发生点扩张运算的交点即为梯森多边形的定点。 * 五、梯森多边形的应用 （1）通过实地抽样调查或其他方式，得到一幅森林覆盖类型抽样点图，各抽样点被赋以一确定的森林类型值 （2）以已知抽样点为基础，对空间进行梯形多边形划分 （3）对任意一点，建立其相应的梯森多边形 （4）计算面积百分比 （5）确定未知点的森林类型 武汉大学 资源与环境科学学院 空间分析 * 第六章 空间关系（一）——空间距离 §6－1 空间物体的距离 §6－3 基于栅格的欧氏距离变换 主要内容： §6－4 空间曲面上的距离计算 §6－5 基于距离的分析 §6－2 最短路径问题 §6－6 泰森多边形分析 * 一、点－点距离量算 平面距离与角度 | p1p2 | = Sqrt( (x1-x2)*(x1-x2) +(y1-y2)*(y1-y2) ) 二者夹角为： Sin(a) = (x2 - x1) / |P1P2 | Cos(a) = (y2 - y1) / |P1P2 | §6－1 空间物体的距离 距离：两个实体或事物之间的远近或亲疏程度。距离的定义由应用决定。 第六章 空间关系（一）——空间距离 * 空间直线距离 空间两点P1(x1,y1,z1), P2(x2,y2,z2)距离为： |P1P2| = Sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2)+(z1- z2)*(z1-z2)) 球面距离 在航海与航空中，其作业范围较大，因此常常用到球面上的最短距离。 给定球面上两点，A(?1, ?1),B(?2, ?2), 距离为： Cos(S) = sin?1sin?2 + cos?1cos?2cos(?2 - ?1) S = arccos[sin?1?2 + cos?1cos?2cos(?2 - ?1) ] L = ?RS / 180 * * 二、点－线距离量算 点/线段最短距离 获取点所在地位置区域，然后计算点与直线距离。 点/线段垂直距离 给定直线方程L：ax + by + c = 0, 则点p(x,y)与直线距离为: D ＝ |ax + by + c | / sqrt(a*a+b*b) 点/线段的平均距离 点到线段两个端点距离的平均值。 点/线段最大距离 点到线段两个端点中距离最大者。 * 三 点—面距离量算 点/面最短距离 指点与所有构成面中的边的最短距离。 点/面最大距离 指点与所有构成面中的边的最大距离。 点/面的中心距离 定义A中一特定点P0（例如形心或重心），以P,P0间的距离表示P与A间的距离。 P P P 中心距离 最小距离 最大距离 如森林防火中，任何火源（点）距森林（面）的距离必须大于一个安全临界值（最小距离）。 在无线电覆盖范围分析中，为了保证信号被给定区域内的任意点所接受，则必须使用最大距离。 * 四、线与线的距离 两个线状物体L1，L2间的距离可以定义为L1中点P1与L2中点P2之间的距离的极小值。 L1，L2之间距离的计算如图所示。 线/线最短、最大距离 相交线段之间距离为0，否则计算两条线段中所有节点到对应边上的最短（最大）距离，即为两线段之间最短（最大）距离。 * 计算两条曲线之间的距离所需的计算量大，需通过适当的数据组织减少数据量。如: 1）避免重复点对连线间距离的计算。 2）采用计算简单的预探测。 * 类似于点面间距离，可以定义中心距离、极小距离和极大距离。 五、线与面的距离 仿照线状物体间距离的定义和计算方法，因为面状物体也是以折线序列表示的。 中心距离 极小距离 极大距离 面状物体间的极大距离归结为折线段对间距离的计算，但： d12=max(ac,ad,bc,bd) L1 L2 a c b d * §6－2 最短路径问题 一、推销员问题 定义 对于给定一个平面初始集，给定一个起始点和终止点，寻找一条路径，该路径通过所有数据点且每个数据点只通过一次，同时位于这两个起始点和终止点间的路径的长度最短