一种单线河流渐变符号的绘制方法

单线河流渐变符号的自动绘制是地图制图研究中的常见问题,在分析和总结现有单线河流渐变符号绘制方法的基础上,提出一种基于分段缓冲区技术的渐变线绘制方法,详细论述该方法的实现过程,并通过实例验证了该方法的可行性,为自动绘制单线河流渐变符号提供一种新的思路.     

缓冲区生成研究进展评述

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

基于Ripley’s K函数的南京市ATM网点空间分布模式研究

运用Ripley’s K函数的相关理论,以南京市ATM网点为研究对象,分别从平面与网络空间两种视角,在中心城区范围与主城区范围两种空间尺度上,通过单变量\begin{array}{c}K\end{array}函数法分析ATM网点的分布模式,通过双变量\begin{array}{c}K\end{array}函数法分析ATM网点与地铁站点的空间关联情况,最后对计算结果进行评价与分析。研究表明,ATM网点在南京主城区与中心城区均呈现出较强的集聚状态;在一定的距离范围内,ATM网点与地铁站点之间也有较强的依赖关系。同时,对于沿着路网分布的地理空间点状对象而言,利用网络\begin{array}{c}K\end{array}函数法进行空间点模式分析比用平面\begin{array}{c}K\end{array}函数法更加符合实际情况。     

梯形面片数据模型及其空间运算应用

提出一种新的基于梯形面片的空间运算方法,该方法将多边形要素预先分解成一系列的梯形面片,后续的空间运算将不再基于原始多边形要素进行操作,而是对分解产生的梯形面片进行更为简便的计算处理。梯形面片模型结合了常见矢量数据模型数据精度高、栅格数据模型运算简单等优点,在执行相关空间运算中与常见矢量和栅格模型相比具有优势。详述了该数据模型,并以点面包含分析和多边形叠置分析等实例探讨了其在空间运算中的应用,测试与分析表明该方法兼具数据精度高、算法实现简单等优点,能较有效地提高空间运算的执行效率。     

一种顾及属性的游程编码“交”运算方法与实验

考虑到基于直接编码的栅格数据在计算效率和存储能力上的不足,提出一种便于代数操作的游程编码数据结构,以优化基于直接编码栅格数据的代数运算.介绍了基于该数据结构的游程"交"运算的实现方法,并在算法实现过程中完成游程属性的各种代数运算.算法实现思路为:将栅格场中任一行游程集合以链表的形式存储,将欲执行代数运算的新游程单元与对应栅格行游程集合执行游程"交"运算,并在插入删除游程结点的过程中完成属性值的代数运算.该算法通用性较强,在数据精度及计算效率方面比直接栅格编码方法具有优势.     

一种有效的复杂多边形裁剪算法

提出了一种基于扫描线思想和梯形分割技术的多边形裁剪算法,其主要步骤包括:计算主多边形(集)与窗口多边形(集)的交点,提取所有交点和多边形边界结点的纵坐标(y)并进行排序;以排序后的y作水平扫描线,分别对主多边形和窗口多边形进行梯形分割,获得两组梯形集合;对这两组梯形集合逐行执行梯形单元"交"运算,最后对结果交集进行边界追踪建立裁剪多边形。实验结果表明,该算法具有较好的计算效率,是一种比较实用的多边形裁剪算法。     

一种栅格辅助的平面点集最小凸包生成算法

针对平面点集的最小凸包生成问题,提出一种栅格辅助的算法,预先剔除那些不可能成为凸包顶点的点,从而提高算法效率,算法的时间复杂度可近似达到O(n),最坏时间复杂度与Graham扫描算法相同。试验表明,随着行列数的增加,计算效率先快速递增,随后逐渐减小;当栅格行列数取值为总点数的平方根时,剔除比接近最大值,算法执行效率亦相对较高。     

核密度法的南京苏果超市分布热点探测

针对超市经营者进行选址优化和空间配置问题,该文以南京市主城区内苏果超市为例,利用平面核密度方法,对城市内零售超市的空间结构与分布模式进行分析,系统地研究不同类型超市的空间分布特征并进行热点区域的探测。研究表明,热点区域的探测结果符合商业网点分布的一般规律,南京主城区内不同类型苏果超市的空间分布表现出较大的空间区域分异:购物广场的热点分布于中心城区外围的次一级中心,社区店和标准超市的热点分布于居住区,便利店的热点大多分布于人口密集区域。     

基于点密度分析与自适应差异检测的点群要素制图综合算法

针对点群要素制图综合的自动选取问题,提出一种基于点密度分析与自适应差异检测的点群要素制图综合算法。该算法首先利用核密度估计法对原始点群进行点密度分析,选取凸包最外侧点和重要性等级较高的点分析其点密度,进而对比两次点密度分析结果的相对密度差异,并找出相对密度差异最大的点加入选中点群中;然后重新对选中点群进行点密度分析,直到选中点数满足制图综合要求。将该算法用于实例点群数据中进行了验证,结果表明,该算法能最大限度地保持点群的分布特征和密度对比关系,并且较为简单、灵活。     

实现栅格图形和图像数据矢量化提取的游程轮廓追踪法

提出一种直接利用栅格图形游程编码进行图斑边界多边形矢量化提取的有效方法。对遥感图像专题信息和栅格型地理空间分析结果的矢量化提取是GIS的重要手段 ,栅格数据结构可简化解决叠置分析等一类空间分析问题 ,其中需要高效矢量化技术的支撑。本方法充分利用栅格游程编码所具有的可操作性强、检索和转换便捷、隐含横向差异信息、可处理高精度和大规格图形和图像等特征 ,定义了“上邻游程”和“下邻游程” ,并采用相应有效查找算法和基于游程轮廓追踪的矢量化技术 ,使得计算机处理栅格数据矢量化的规模、精度和效率明显提高 ,可广泛应用于栅格型地理空间分析和遥感图像处理等方面。