基于等高线膨胀生成规则格网DEM的算法

介绍一种通过等高线膨胀生成格网的新算法，该算法将等高线栅格化并交替进行4连通和8连通膨胀，两条相邻等高线膨胀的交界处即为相邻等高线的中间等高线，将新产生的等高线通过界线提取加入到栅格等高线中并继续扩张，重复进行直到没有新的中间等高线生成为止。该算法具有易于实现、程序运行速度快、效果较好、生成的差值小和对硬件要求不高等优点。     

基于膨胀算法的缓冲区分析的设计与实现

介绍了一种基于图像膨胀算法实现矢量数据缓冲区分析的新算法.该算法将地理实体栅格化后依据用户指定的宽度,反复交替使用8连通膨胀与4连通膨胀,直至达到指定的宽度为止,最后提取出膨胀后图像的边界.该算法具有思路简单,算法稳定,易于实现的特点.     

基于膨胀算法的缓冲区分析的设计与实现

介绍了一种基于图像膨胀算法实现矢量数据缓冲区分析的新算法。该算法将地理实体栅格化后依据用户指定的宽度，反复交替使用8连通膨胀与4连通膨胀，直至达到指定的宽度为止，最后提取出膨胀后图像的边界。该算法具有思路简单，算法稳定，易于实现的特点。     

等高线邻接关系的表达及应用研究

针对当前等高线数据质量控制的问题和不足,提出根据相邻等高线的高程递变规律,利用等高线的邻接关系进行质量检查的设想,进而根据2维平面中Voronoi图的概念,将之应用于等高线数据,提出等高线邻接关系的定义,并设计出等高线邻接关系的基本生成流程,生成等高线的邻接关系表.此外,提出等高线邻接程度的衡量及应用问题,讲述邻接系数的定义、计算及应用.     

利用内切圆内插等高线的算法

等高线内插在地图自动综合、地图数字化、三维地形重建等过程中都具有重要意义。许多等高线内插算法在等高线急剧变化以及闭合等高线处存在问题。在分析已有等高线内插算法优缺点的基础上,提出了一种等高线内插算法。该算法以等高线上的节点为圆心,建立与相邻等高线之间的内切圆来探测相邻等高线之间的空间关系,并获取等高线间的辅助线,进而内插出等高线,一方面弥补了已有等高线内插方法中的问题,另一方面有效提高了等高线内插的速度和质量。通过与其他内插算法之间的实验对比分析,验证了本方法的科学性和先进性。     

一种异质空间下加权Voronoi图的栅格生成算法

针对现有Voronoi图算法很多将被划分区域理想化为匀质空间，忽略了所依赖的传导方式及空间差异性的问题，该文提出了一种异质空间下加权Voronoi图的栅格生成算法。首先根据目标中心强度确定每个目标的影响权重，根据空间传导能力确定每个栅格的传导权重，然后进行十字交叉光栅扫描，在距离变换中按栅格对距离进行分解，将目标影响权重和栅格传导权重纳入变换公式，最后连通每个栅格到最近目标点的最短路径。该算法兼顾了目标中心强度、几何形状以及空间差异性，实现了异质空间下任意形状目标加权Voronoi图的生成。实验证明，该算法时间复杂度不受目标数量、分布和形状的影响，比普通Voronoi图算法更适合复杂空间下的城市影响范围划分。     

开源GRASS软件等高线生成DEM的算法改进

针对GRASS软件中等高线生成DEM算法存在的问题,从解决多条等高线经过待插值栅格单元、Flood Fill算法搜索等高线、"平山顶"现象3个方面对算法进行了改进,加强了对山顶等特殊地形的处理。实验结果表明,改进算法与已有软件算法相比,提高了山体陡峭地区DEM插值精度,消除了插值生成的DEM中存在的"平山顶"现象。     

基于空间插值彩色扫描地形图等高线的自动矢量化

本文主要描述了一种基于彩色扫描地形图等高线的自动提取以及自动矢量化的方法,提出了通过空间插值解决等高线不连通问题的新方法。首先利用图像分割方法分色提取出栅格等高线,自动矢量化等高线(CLs1),然后对这些不连续的等高线赋值,结合其他地形要素(高程点、山脊线、山谷线等)创建DEM,从DEM中提取等高线(CLs2),最后利用提取出的等高线(CLs2)修正从地形图中自动矢量化得到的等高线(CLs1),得到连通的矢量化等高线。通过实验证明此方法是有效的,提高了等高线自动化程度。     

海量点云数据等高线生成算法研究

针对大范围高精度的等高线快速生成问题,提出一种基于三维激光扫描海量点云数据快速生成等高线的新方法。该方法将流处理算法引入到海量点云数据处理中,基于流处理算法的三角剖分、三角网模型平滑及等高线提取等关键技术完成等高线快速生成。结果表明,基于流处理的算法不仅突破了点云数据量和范围的限制,而且能够高效地生成高质量的等高线以满足地形测量要求。     

根据地性线绘制等高线的研究

根据地形特征点和地性线绘制等高线是测绘大比例尺地形图等高线的主要方法,本文在分析现有自动绘制等高线方法的基础上,提出了一种根据地性线及其拓扑关系直接求取和跟踪等高线的方法。针对利用各种传统曲线光滑算法所绘相邻等高线间常常出现不协调现象的缺点,首次提出并详细讨论了相邻等高线通过点间的抛物线双向加权平均光滑算法。大量实践表明,利用本文所提出的跟踪和光滑方法所绘等高线的光滑性和协调性是令人满意的。