电子地图分析与导航 缓冲区分析的实现 4-3-zs10缓冲区分析的实现.pptxVIP

电子地图分析与导航;;;电子地图的数据主要是为了满足地图表达的需要，因此在地图目标的数据采集中无法保证目标的完整性与地理特征性，如等高线被高程注记、冲沟等分割，道路遇桥梁、村庄等产生分段，境界线沿着单线河流两侧间断性地跳绘，一个行政单位的面状区域边界没有封闭等，都将导致分析对象的局部空间缺失，直接影响到缓冲区分析的结果。此外，如果分析对象集合的内部属性不一致也常常会造成分析结果的混乱。为了实现电子地图中的缓冲区分析功能，我们必须重新组织数据，也就是说，电子地图中表达出来的专题数据和进行缓冲区分析的数据，实际上并不是同一数据，而是需要区别对待，完成前期的数据处理准备。;地图目标的数据准备;为了能够有效实现缓冲区分析的功能，我们必须解决好电子地图表达图层和数据准备图层的矛盾。具体组织数据的时候，根据分析的需要，把地图数据组织为点、线、面的类别，如果电子地图表达图层的数据能满足数字地图分析的需要，可以直接利用表达图层来进行缓冲区操作，如果电子地图表达图层的数据不能满足数字地图分析的需要，应该先从电子地图表达图层进行提取，如建立辅助连接线，或者断点自动匹配连接等，得到分析需要的数据，然后进行缓冲区操作，最后可以将操作结果和电子地图的表达图层叠加显示。;电子地图系统中的缓冲区分析;;分析数据准备好以后，所需要面对的问题就是如何确定缓冲区生成的条件。对于点缓冲区来讲，缓冲区的生成方法相对来说比较简单，就是以地理目标为中心点，向外推移一定的距离。但对于线和面缓冲区的生成情况，则复杂得多。由于面缓冲区生成的情况实际上和线缓冲区类似，因此都可以抽象为线缓冲区的生成。;1)平行双线算法（角分线法） a.算法说明 在轴线首末点处，作轴线的垂线并按双线或缓冲区半宽E截出左右边线的起论点：在轴线的其他各个转折点上，用与该点所关联的前后两邻边距轴线的偏移量为E的两平行线的交点来生成两平行边线的对应顶点。因此，这个方法也可以叫做“简单平行线法”。;1)平行双线算法（角分线法） b.算法特点 (1)沿角分线远离轴???顶点 此式表明，当偏移量E不变时，d随着张角B的减小而增大，因而在尖角处平行线之间的宽度遭到破坏，通过这种方法建立的缓冲区，在尖角处会出现严重的误差，到张角B小到一定程度时，会出现d非常大的情况。;1)平行双线算法（角分线法） b.算法特点 (2)校正过程复杂。为克服角分线法的缺点，众多学者对此进行了深刻的分析研究，提出了多准则的判别方案，较好地解决了所出现的异常情况。 (3)算法模型欠结构化。算法模型应包括平行线的几何生成和异常情况处理。首先，几何生成算法欠合理，而大部分异常情况正是由于算法欠合理引起的(即若采用其他算法，那些异常情况可能全部消失）。由于异常情况不胜枚举，因而校正措施必然繁杂，模型的逻辑构思不易做到条理清晰，从而难以实现结构化。;2)凸角圆弧法 (1)算法原理。在轴线首末点处，作轴线的垂线并按双线或缓冲区半宽E截出左右边线的起讫点；在轴线的其他各个转折点上，首先判断该点的凸凹特性，在凸侧用圆弧弥合，而在凹侧用与该点所关联的前后两邻边距轴线的偏移量为E的两平行线的交点来生成对应顶点。;2)凸角圆弧法 (2)算法特点。由于在凸侧用圆弧弥合，使凸侧平行边线与轴线等宽，而在四侧，平行边线相交在角分线上。交点距轴对称顶点的距离如图所示。由此可见，该方法能最大限度地保证平行曲线的等宽性，排除了角分线法所带来的众多异常情况。;;当主体轴线的弯曲空间不能容许双线的边线无压盖地通过时，会产生边线自相交问题，形成若干个自相交多边形。 消除这种彼此相交的现象，一种方法是可以在作参考线的平行线时，考虑各种情况，自动切断彼此相交的弧段；另一种方法是通过叠置的缓冲区多边形进行合并，并消除缓冲区内的相交弧段。;自相交多边形分为两种情况：岛屿多边形与重叠区多边形。 1)岛屿多边形及其自动识别 (1)岛屿多边形的形式定义。岛屿多边形的边线矢量呈离心辐射状。但这个特征不便于作为判别标志，可作为判别标志的是其封闭多边形的点序方向。对于左边线，岛屿多边形呈反时针方向对于右边线，岛屿多边形呈顺时针方向。这个特点具有对称性（母河海，1997)。;缓冲区边界相交的情况;自相交多边形分为两种情况：岛屿多边形与重叠区多边形。 2)重叠区多边形及其自动识别 (1)重叠区多边形的形式定义。重叠区多边形的边线矢量呈向心汇集状。其判别标志是：对于左边线，重叠区多边形呈顺时针方向；对于右边线，重叠区多边形呈反时针方向。这个特点也具有对称性。 (2)重叠区多边形的自动识别。显然，重叠区多边形的自动识别也在于多边形方向性的识别。重叠区多边形不是双线（缓冲区）边线的有效组成部分，不参与双线（或缓冲区）有效边线的最终重构。;3)边线的最终形成 在最简单的情况下，两条边线各由一条折（曲）线构成。