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

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

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

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