一种基于矢量边界追踪的缓冲区生成方法

利用缓冲区边界曲线上各点离缓冲目标距离相等的性质,尝试应用中心线生成的矢量追踪方法的思想,以线目标缓冲为例,设计了一种基于矢量追踪技术的缓冲区生成算法。该方法可回避现有矢量方法中进行的弧段求交、切割重组、边界闭合等复杂矢量计算过程,通过追踪即可一次性获得完整的闭合边界曲线,同时又具有矢量方法计算精度高的特点。论文阐述了算法的基本原理、实现步骤和关键问题,分析了该方法的存在问题,并对其优化措施进行了原则性讨论。

缓冲区生成的边界追踪算法优化技术

利用缓冲区边界曲线上各点距缓冲目标距离相等的性质,建立一种基于矢量追踪思想的缓冲区生成方法,提出并探讨了以下优化技术:进行缓冲目标弧段重采样;扩展弧段数据结构以提高点、弧距离计算的效率;闭合边界追踪过程中采用折半逼近的追踪策略并进行动态数据压缩;对缓冲目标集合进行自适应分组和运用分治算法等。结果表明,该算法在内存占用、计算精度等方面具有优势,其计算效率亦可满足一般的GIS应用需求;此外,该算法中边界追踪的思想可以推广应用于空间分析算法设计中。

基于GIS的缓冲区生成模型理论和方法

缓冲区可分为空间物体与邻近对象只呈单一距离关系的静态缓冲区和空间物体对邻近对象的影响度随距离变化而呈不同强度的扩散或衰减的动态缓冲区 .缓冲区的生成包括单个目标缓冲区生成和多个目标重叠缓冲区多边形间的合并 .静态缓冲区生成是在空间物体周围建立一定宽度的带状区 ;动态缓冲区的生成则根据空间物体对周围对象的影响度随距离变化而变化的性质选择线性模型、二次模型和指数模型 .缓冲区的重叠合并有数学运算法、矢量栅格转换法和混合运算法 .混合运算法分别吸收了前两种方法的优点 ,对重叠缓冲区先由矢量转换成栅格 ,扫描栅格边界 ,提取扫描线上有效矢量边界弧段 ,再对它们进行求交运算 ,删除无效弧段 ,保留有效弧段 ,最后将它们根据结点连接信息进行连接 ,形成合并后的封闭缓冲区多边形 .

带约束条件的不规则缓冲区生成算法

现有缓冲区算法一般都是针对固定缓冲距的缓冲区计算方法,常常会由于某种因素的影响而使某地理要素对周围的影响范围和联系范围不固定,现有的缓冲区空间分析能力显得不足和不完备,不能满足应用需求。针对这个问题,通过对点、线、面目标的缓冲区建立新的数学模型,将缓冲距表示为随某变量变化的函数形式,有效地解决了缓冲距可变情况下拐点凸凹两侧的缓冲区复杂边界确定问题,给出了一种更加符合实际应用要求的带约束条件的缓冲区生成算法。通过基于QuantyView软件平台的不规则缓冲区生成与应用实例,验证了本算法的正确性和有效性。

用于缓冲区生成的随机算法

缓冲区分析是GIS中重要的空间分析方法之一。针对现有方法处理大数据量矢量地图时的低效率问题,提出一种易于并行处理和编程实现的缓冲区生成的随机算法,并设计适用于多种形式的应用模式,以适应缓冲区分析普适性应用。采用舍伍德随机算法优化计算效率,利用可伸缩矢量图形遮罩对象解决可视化问题。测试结果证明,该算法可以提高大数据集的处理效率。

缓冲区生成研究进展评述

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

缓冲区生成的游程刷叠置算法

提出了一种基于游程编码技术和栅格叠置思想的缓冲区生成算法,其基本思路为:用一个宽度等于缓冲距离的"刷子"沿缓冲目标进行跟踪标描,标记穿越栅格并进行动态叠置,得到栅格形式的缓冲区,然后进行结果矢量化。以线状目标集为例进行了测试和分析,结果表明,该算法在时间复杂度、空间复杂度、计算精度等方面具有一定优势,是一个较为实用的缓冲区生成算法。

一种GIS缓冲区快速生成算法

针对目前已有的GIS缓冲区生成算法的优缺点,提出了一种基于条带分割的缓冲区生成算法,将基元缓冲区的合并计算分解到条带中,以条带中面片单元合并代替缓冲区基元合并,避免了常见缓冲区生成方法中的弧段打断、重组等复杂的计算过程,提高了算法效率。论述了采用条带分割算法构建缓冲区的实现步骤及主要技术细节,经过理论分析和实际测试表明,该算法是一个较适用的缓冲区生成算法。

GIS平台软件开发中缓冲区生成模块的设计与实现

从软件功能及技术实现的角度,介绍了GIS平台软件重要模块之一"缓冲区生成"的总体设计思想、特色技术及实现方法。阐述了该模块的功能体系,设计和实现了缓冲区生成的若干关键算法;为便于系统集成与二次开发应用,开发了独立性较强的缓冲区生成工具集和方法集,运用主流程序设计语言进行编程实现,实例表明所开发的模块具有较强的功能和很好的实用性。

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

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