缓冲区要点.pptVIP

§3 缓冲区分析 * * §3-1 缓冲区的定义 所谓缓冲区就是地理空间目标的一种影响范围或服务范围。从数学的角度看，缓冲区分析的基本思想是给定一个空间对象或集合，确定它们的邻域，邻域的大小由邻域半径R决定。因此对象Oi的缓冲区定义为： 即对象 Oi 的半径为R的缓冲区Bi为距Oi的距离d小于R的全部点的集合。d一般是最小欧氏距离，但也可是其它定义的距离。 对于对象集合 其半径为R的缓冲区是各个对象缓冲区的并集，即： 特殊形态的缓冲区 点对象有三角形，矩形和圈形等； 对于线对象有双侧对称，双侧不对称或单侧缓冲区； 对于面对象有内侧和外侧缓冲区。 这些适合不同应用要求的缓冲区，尽管形态特殊，但基本原理是一致的。 §3-2 基于矢量数据的缓冲区分析 双线问题 缓冲区计算的基本问题是双线问题。 双线问题有很多另外的名称，如图形加粗，加宽线，中心线扩张等，它们指的都是相同的操作。 1）角分线法 双线问题最简单的方法是角分线法（简单平行线法）。算法是在轴线首尾点处，作轴线的垂线并按缓冲区半径R截出左右边线的起止点；在轴线的其它转折点上，用与该线所关联的前后两邻边距轴线的距离为R的两平行线的交点来生成缓冲区对应顶点。 角分线法的缺点 当缓冲区半径不变时，d随张角B的减小而增大，结果在尖角处双线之间的宽度遭到破坏。 2）凸角圆弧法 在轴线首尾点处，作轴线的垂线并按双线和缓冲区半径截出左右边线起止点； 在轴线其它转折点处，首先判断该点的凸凹性，在凸侧用圆弧弥合，在凹侧则用前后两邻边平行线的交点生成对应顶点。 这样外角以圆弧连接，内角直接连接，线段端点以半圆封闭。 折点凸凹性的自动判断 该算法非常重要的一环是折点凸凹性的自动判断。此问题可转化为两个矢量的叉积：把相邻两个线段看成两个矢量，其方向取坐标点序方向。若前一个矢量以最小角度扫向第二个矢量时呈逆时针方向，则为凸顶点，反之为凹顶点。 具体算法过程如下： 由矢量代数可知，矢量AB，BC可用其端点坐标差表示 采用向量叉乘判断向量排列 矢量代数叉积遵循右手法则，如果拐点呈逆时针方向时： 若S0，则ABC呈逆时针，顶点为凸； 若S0，则ABC呈顺时针，顶点为凹； 若S=0，则ABC三点共线。 边线自相交问题 对于简单情形，缓冲区是一个简单多边形； 当计算形状比较复杂的对象或多个对象集合的缓冲区时，则出现边线自相交的情况。 *