摘要：提出了扫描线和梯形分割相结合的方法,实现点/面、线/面和面/面三种类型的拓扑关系计算。以4-交集拓扑模型中的包含和相交关系判定为例,设计了三类面目标拓扑计算方法。测试与分析表明,该算法能有效实现大数据量下的空间拓扑计算。

摘要：应用空间插值方法,对中国西部地区(27.17～48.05°N,79.05～103.57°E)110个气象台站的观测数据进行空间内插,研究积雪分布特征。结果表明,普通Kriging法和Cokriging法都能够反映出研究区积雪深度分布的空间结构特征,与实际情况比较吻合。但相比之下,Cokriging法的精度更高,局部特征的反映更佳。分析发现,影响插值结果精度的主要因素是研究区内气象台站稀少,且空间分布很不均匀。通过合理的采样设计,选择合适的插值方法,并考虑地形、气候等影响积雪分布的因素将有利于改善空间插值精度。

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

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

摘要：本文介绍了一种简单实用的基于规则格网数据绘制高质量等值线图形的方法。在该方法的关键过程(等值线追踪过程)中,提出栅格右关联标志的概念,并据此确定初始追踪段;追踪过程中依据邻域栅格值的组合特征确定后续点的走向,设计了避免等值线交叉的处理措施;为获得高质量的等值线图形,采用线性插值方法,得到准确定位和视觉效果较好的等值线图形。文中还介绍了编程实现的方法和技巧,关键算法的程序代码非常简洁,易于实现。

摘要：游程编码是一种常用的压缩和表达栅格数据的技术,GIS中面状要素的栅格化有时也采用这种方法。本文主要研究面的游程栅格化方法,设计并实现了一种扫描线算法,主要思路为:计算扫描线与面边界的交点并组织为有序断点链表形式,然后根据扫描行上断点序号的奇偶性建立有序游程链表。为降低栅格化过程中位置精度的损失,提出用实数值记录游程边界的方法。论文还探讨了游程编码的常见操作及其实现,通过实例说明其在GIS面操作中的应用与优势。

摘要：以基于面向对象的方法实现地图投影转换模块设计,探讨该方法在地图投影转换中以及具体投影转换模块的设计及实现,在VC6.0平台下通过相关接口的建立以及地理坐标系和投影坐标系两大主要类的设计和扩充,实现地理坐标系间、投影坐标系间或两者间的投影转换。该模块有利于快速、高效编程的实现,并具有扩展性强和易于维护等优势。

摘要：作为GIS的核心功能之一,空间分析逐步向处理数据海量化及分析过程复杂化方向发展,以往的串行算法渐渐不能满足人们对空间分析在计算效率、性能等方面的需求,并行空间分析算法作为解决目前问题的有效途径受到越来越多的关注。该文在简要介绍空间分析方法和并行计算技术的基础上,着重从矢量算法与栅格算法两方面阐述了目前并行空间分析算法的研究进展,评述了在空间数据自身特殊性的影响下并行空间分析算法的发展方向及存在的问题,探讨了在计算机软硬件技术高速发展的新背景下并行空间分析算法设计面临的机遇与挑战。

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

摘要：矢量多边形图形拓扑叠置是挖掘和提取空间隐含信息的重要空间分析方法,现有方法主要针对简单要素模型,未考虑图形要素间空间关系的复合运算.为使矢量多边形图形空间叠置能在有利于空间关系复合的操作模式下进行,提出一种基于线-面运算的矢量多边形拓扑叠置分析算法.对参与叠置的2幅矢量多边形图形,分别将其中一幅图形的矢量链段与另一幅图形的面域图进行线-面叠置运算和空间关系复合处理,检测出矢量图形中跨越面域图多边形的链段并进行分解;通过面向叠置模式的链段筛选和结点匹配、空间关系构建等,最终生成含空间拓扑关系的结果多边形图形.实验结果表明,该算法具有较高的鲁棒性和效率,非常适用于面向空间关系复合的复杂矢量多边形图形空间拓扑叠置分析.