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

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

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

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

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

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

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

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

一种面向海量数字高程模型数据的洪水淹没区快速生成算法

常见种子点填充算法在实现DEM数据下的洪水淹没区生成时,具有难以处理大数据量以及过多的递归计算易导致算法效率较低等缺点。针对此问题,本文提出一种面向海量DEM数据的洪水淹没区生成算法分块压缩追踪法,该算法采用条带分块和实时栅格压缩存储技术,以解决海量地形数据下的淹没分析计算问题。最后,通过将本算法与常见种子点填充算法和分块种子点填充算法进行了对比测试,实验结果表明本算法不仅较好地解决了海量DEM数据下的洪水淹没区生成问题,与常规种子点填充算法和分块种子点填充算法相比亦具有较高的计算效率。     

机载LiDAR数据提取堤防工程特征信息圆环探测法

获取堤防中心线、堤顶堤坡和断面等特征信息对于堤防破损检测和安全评估具有重要意义.LiDAR技术为堤防检测工作提供了便利,LiDAR生成的DTM是一种连续化的地表数据,用于堤防特征信息提取具有工作量小、数据精度高的极大优势.本文提出了一种使用机载LiDAR生成的DTM数据开展堤防特征信息提取方法,采用圆环探测实现堤防中心线生成,与常规方法相比可以很好地规避堤防因侵蚀、垮塌等原因造成中心线数据变形、截断等缺陷;在此基础上,基于堤防坡度分类标准,给出了堤防堤顶、堤坡形态数据生产的流程和方法;通过圆环交线数据生成等距离堤防断面线,并自动提取堤防剖面.最后,对洞庭湖区共双茶垸蓄滞洪区120 km的堤防开展实证研究,表明本文方法可以很好地用于堤防工程特征信息的精确提取,有着很好的应用潜力.