基于矢-栅混合数据的线目标缓冲区构建

结合矢量、栅格数据各自的优点,提出一种以矢栅混合数据为基础的线目标缓冲构建方法.首先创建垂直平分与线状目标的扫描线集合,然后对此欠量扫描线集合进行栅格化,从而获取栅格目标矩阵图.在提取边界后采用均值滤波、化简以及光滑技术最终生成缓冲区矢壁边界线,避免矢量数据复杂求交以及栅格数据边界失真问题.最后以洛阳某城市规划系统为例,实现城市道路集的缓冲.     

GIS中缓冲区自动生成问题研究

缓冲区分析(Buffer Analysis)是地理信息系统(GIS)重要的空间分析功能之一。地理信息系统中的缓冲区生成分点、线、面三种,其中线状目标缓冲区生成是关键和基础。本文将线状目标缓冲区的生成分为每个线状目标缓冲区多边形独立生成过程和所有线状目标缓冲区多边形重叠合并过程两个阶段,并分别给出了相应的矢量算法。     

GIS中缓冲区自动生成问题研究

缓冲区分析是地理信息系统（ＧＩＳ）重要的空间分析功能之一。地理信息系统中的缓冲区生成分点、线、面三种,其中线状目标缓部眍生成是关键和基础。本文将线状目标缓冲区的生成分为每个线状目标缓冲欧 独立生成过程和所有线状目标缓冲工多边形重桑合并过程两个阶段,并分别给同了相应的矢量算法 。     

缓冲区生成研究进展评述

缓冲区分析是GIS的核心空间分析功能之一,缓冲区生成在GIS软件开发中亦具有重要地位。目前,对缓冲区生成的研究主要着重于平面坐标系下点、线、面及复合目标缓冲区的生成方法。本文从生成算法、应用需求、实现技术等角度探讨了缓冲区生成的基本问题与目前的研究现状,从算法特点、性能、适用性等方面评述了近年来提出的算法,总结了目前存在的一些难点,在此基础上对缓冲区生成的未来发展趋势进行了展望,并认为以下内容是缓冲区生成研究方面有待加强的方向:面向海量空间数据和网络应用的高性能缓冲区生成算法研究;基于地球椭球体表面、基于网络距离等非平面空间参考系下的缓冲区生成方法。     

高分辨率遥感影像路上桥梁提取方法

根据遥感影像路上桥梁的光谱特征和几何结构特征,提出了一种高分辨率遥感影像路上桥梁的识别方法。首先,利用道路矢量数据确定道路缓冲区,对缓冲区边缘进行检测与矢量化;然后,去除道路两边的防护带、道路上的车辆、道路绿化带、交通标志线等的干扰,以及去除桥梁本身的阴影确定路上桥梁的平行边;最后,利用几何参数完成路上桥梁目标的识别。试验结果表明,该方法能有效识别出高分辨率遥感影像路上桥梁。     

3维数字地球快速缓冲区分析算法

提出一种应用在3维数字地球中的通过图形处理器(GPU)快速实现矢量数据缓冲区分析的算法。使用一张4通道的纹理图作为容器将地理实体的矢量数据传入GPU,利用GPU的高效并行特性,将目标缓冲区纹理中的每个像素所对应的矢量坐标与原实体进行距离量算,在一次渲染中得到缓冲区纹理,最后提取出缓冲区纹理的边界。选择中国的流域和湖泊矢量数据,将本文算法与两种传统的CPU算法进行了缓冲区分析计算、测试和对比。结果显示,本文算法相对于传统矢量算法效率提高了9—16倍,相对于传统栅格算法效率提高11—20倍。实验证明,该算法计算简单,效果明显,特别是随着数据量增大,缓冲区计算速度显著优于传统算法,并能有效解决传统矢量法缓冲区分析中的数据自相交问题。     

多目标缓冲区生成算法

通过凸角圆弧算法对单一目标缓冲区生成进行改进,解决了自相交和尖锐角的问题。对于含有内环的多目标缓冲生成也给出了具体的解决方案,给出方便、实用的多目标缓冲区生成算法。     

结点的等效变化及缓冲区快速生成算法

目标缓冲区生成的算法一般都要经过两个阶段:单个目标缓冲区多边形的独立生成过程和多个目标缓冲区多边形间的重叠合并过程。本文将要生成的缓冲区边界凹侧结点做等效变化成两个相等的点,且定义其连接关系为圆弧,从而实现了边连接的循环运算,只寥寥几行代码解决了折线单目标缓冲区的快速生成,同时也大大减少了重叠合并过程中复杂的工作量,并且易于缓冲边界拓扑关系的建立。     

几何部件缓冲区域合并的Buffer算法及其并行优化方法

摘 要：本文在介绍一种基于几何部件缓冲区域合并的矢量数据缓冲区生成算法的基础上,采用数据并行思想和MPI编程模型对缓冲区算法的并行化实现和优化方法开展研究。实验结果显示,与ArcGIS Buffer工具相比,（1）当缓冲区结果多边形不合并时,虽然串行缓冲区算法的时间开销较高,但可轻易通过并行方式实现加速。（2）当缓冲区结果合并时,本文算法要明显优于ArcGIS Buffer工具,并且经过优化的并行缓冲区算法表现出了更高的计算效率和更大规模的数据处理能力。因此,基于几何部件缓冲区域合并的Buffer算法具备一定的实用价值,本文提出的按结点数量的任务分解方法和进程间结果“树状”归并策略是对缓冲区算法进行并行优化的有效途径,对GIS中其他矢量分析算法的并行化及相关优化工作也具有一定的借鉴意义。     

MapInfo系统线(面)目标缓冲区构建模型存在的问题及其改进方法

通过对由MapInfo系统生成的几个典型的点和线(面)目标缓冲区实例的深入剖析,发现了MapInfo系统在线(面)目标缓冲区构建模型中存在的问题。在对其原因进行深入分析与验证的基础上,给出了具体的改进思路和方法。一方面为GIS用户避免对MapInfo系统的线(面)目标缓冲区分析工具的滥用,以及提高空间分析的精度和可信度提供了具体的改进方法与建议;另一方面又为有关软件开发人员研制新版MapInfo系统及其他GIS软件提供了有益的参考。     

基于条带扫描思想的线目标缓冲区快速构建

空间目标缓冲区建立的传统算法是基于平行双线扩展思想,在基线复杂分布情形下,该算法对于岛屿和多边形外环的构建及空间关系的处理十分困难。将计算几何的旨在提高运算速度的“条带扫描”思想引入到缓冲区建立过程,对曲线分离出多个两点连接的线段集,生成每条线段的椭圆形基元缓冲区,通过条带扫描法对基元缓冲区叠置生成岛屿内环与多边形外环,判断其间的套合关系。该算法在严密的逻辑组合分析条件下能够对单条或多条基线的复杂情形生成正确的缓冲区多边形,同时运算速度得到改进,达到O(nlogn)。     

真正射影像制作的遮挡区检测方法研究

遮挡区检测是真正射影像制作的必要环节之一.本文首先对现有方法进行总结、分析;然后提出一种基于阴影测试技术的快建检测方法,通过成像过程的模拟,将遮挡区检测问题转化为一个阴影测试问题,基于Z-Pass算法,利用三维图形绘制流水线的模板缓存和深度缓存,能够快速确定遮挡区域;最后,进行试验验证,结果表明:利用本文提出的方法仅需...     

一种利用GPU加速的轨迹线热力图生成显示方法

为解决大数据量带来的热力图生成效率低的问题,引入基于图形处理器(graphic processing unit,GPU)的并行计算方法,并结合轨迹线模型,提出了一种利用GPU加速的轨迹线热力图生成显示方法。首先,针对轨迹点分布不均、邻域半径设置不合理等条件下产生的热力值不连续、不均等问题,采用轨迹线模型提升了热力图的效果。其次,针对大规模数据计算产生的热力图生成效率低的问题,通过GPU并行计算并配合内核函数参数调优、循环展开、像素缓冲对象显示等策略大幅提升算法计算效率。实验结果表明,所提方法较传统的基于中央处理器（central processing unit, CPU）的方法计算效率提升了5~30倍,且随着图像分辨率和轨迹数据的增加,算法加速比有逐步上升的趋势。     

基于地球椭球体的缓冲区构建技术研究

从分析基于平面的缓冲区存在的不足入手，提出建立基于地球椭球体的点、线、面和复合要素缓冲区的设想，并详细论述了基于地球椭球体的点和线要素缓冲区构建技术。在此基础上，对构建面和复合要素的缓冲区作了扼要介绍。     

GIS缓冲区建立中的双线问题

缓冲区分析是地理信息系统重要的空间分析功能之一。本文讨论了GIS缓冲区建立中的双线问题,为解决双线问题提供了一种合理的途径。首先,介绍了平行双线基本算法,然后在重点分析了算法中所存在的异常情况的基础上,分别对失真和自相相交两种异常问题制订了合理地解决方案,最后编程测试其效果,证明了方案的可行性。