等高线自动内插关键算法

针对现有规则网格法、三角网法、最大角优先原则法、最近距离法等等高线内插算法的局限性,该文结合数字线划图中离散高程点和高程注记的图式表达特点,提出了距离优先算法和综合匹配法;结合等高线节点分布特征,提出了按节点提取算法和按距离提取算法。通过这些算法的组合应用,解决了等高线自动内插的技术难题,并以此算法为基础开发出了一套成熟的软件,通过广州增城地区1 616km~2地形图编绘和日常工作实践,验证了该算法的适应性和先进性。     

DLG内插等高线算法实现

本文针对DLG(Digital Line Graphic,数字线划地图)编辑过程中出现的等高线残缺,以及手绘实测等高线效率较低等问题,提出了一种用于地图编辑的等高线内插算法。文中介绍了算法的原理、实现,以及在编辑中可能遇到几种情况的处理。算法充分利用了等高线相关知识,速度快、操作简单,内插出的等高线质量较高,且本算法已经用VC++6.0编程实现并作为地图编辑软件DLGMate的一个重要模块,投入实际应用。     

一种实有的等高线内插算法

提出了一种行之有效的等高线内插算法，介绍了算法的原理和实现过程，并分析了方法的优缺点。     

等高线内插数学模型的探讨

本文从介绍等高线内插的各种数学模型入手,并基于ＭｉｃｒｏＳｔａｔｉｏｎ的二次开发语言ＭＤＬ（ＭｉｃｒｏＳｔａｔｉｏｎ Ｄｅｖｅｌｏｐｍｅｎｔ Ｌａｎｇｕａｇｅ）采用三角网／线型插值法建立数学模型编制了内插程序,且运用到生产中。     

一种基于启发式算法的等高线局部内插方法

在基于启发式内插等高线算法的基础上提出了一种局部内插方法。首先利用Douglas-Peucker算法提取等高线的特征点,根据特征点判断等高线之间的相似性程度,找出导致等高线出现异常的特征点;然后将相似性程度很低的两条等高线自动分解为若干简单等高线再进行内插。有效地解决了局部弯曲很大、马鞍型地貌等复杂等高线的内插问题。算法已经在以Microstation为平台的数字制图系统中实现并逐渐实用化。     

一种基于启发式算法的等高线局部内插方法

在基于启发式内插等高线算法的基础上提出了一种局部内插方法。首先利用Douglas—Peucker算法提取等高线的特征点,根据特征点判断等高线之间的相似性程度,找出导致等高线出现异常的特征点;然后将相似性程度很低的两条等高线自动分解为若干简单等高线再进行内插。有效地解决了局部弯曲很大、马鞍型地貌等复杂等高线的内插问题。算法已经在以Microstation为平台的数字制图系统中实现并逐渐实用化。     

基于等高线生成DEM的内插算法及其精度分析

以等高线为例,探讨了利用地图等高线矢量化生产DEM内插算法,并分析了各种方法的精度及适用范围。     

浅谈等高线内插的几种方法与技巧

作者通过多年的实际生产经验,总结了1∶10 000地形图数据中等高线内插的几种途径及方法,简要地叙述了操作步骤及注意事项,这几种方法大大地节省了在立体中徒手采集等高线的时间,增加了图面修整等高线的美观性,且提高了生产效率。     

一种基于Fréchet距离的断裂等高线内插算法

等高线内插是提高地形图精度的一个常用手段,在地图综合等领域中有很重要的作用。在实际地形图数据库中,等高线除了存在完整的计曲线以外,还有一部分断裂的首曲线。已有的等高线内插研究中未考虑对此类数据的处理,为此,本文提出了一种基于Fréchet距离的断裂等高线内插算法。首先提出了等高线度量关系的计算方法,然后对等高线的节点均匀加密,并利用Fréchet距离进行相似度判断以选择参考等高线,最后根据“最近点”的方式进行插值。通过对江苏某地区实际数据的试验,验证了该算法的合理性,对于鞍部地区的内插,有更好的适应性和准确性。     

一种实用的等高线内插算法

提出了一种行之有效的等高线内插算法 ,介绍了算法的原理和实现过程 ,并分析了该方法的优缺点     

基于CIRCLE特征变换的点群选取算法

本文在分析了当前地图自动综合算法的基础上,提出了一种基于Circle特征变换的点群选取新算法。文中介绍了该算法中空域中心点的确定、目标特征空间的计算、坐标空间到特征空间的转换、特征空间的聚类以及特征空间的化简等关键步骤。最后就算法的结果进行了分析与评价。     

基于等高线统计特性的多分辨率插值方法

针对地理线要素的分形特点,基于分形几何理论和小波分析理论,将小波分解算法和数值统计算法结合起来,得到等高线小波分解后各层细节分量具有对数线性的关系,从而通过计算原等高线对应的细节分量得到高分辨率下的插值数据.最后通过实验论证了该方法的可行性和有效性.     

采用3D D-P算法的等高线三维综合实验研究

将等高线看作是由高程点以特定形式组织得到的空间三维线段,采用3维Douglas-Peucker算法从三维空间提取等高线上的主要特征点。根据等高线数据特点,对该算法进行等高线综合的几种方案进行实验讨论。实验结果和运算速度表明,采用3维Douglas-Peucker算法综合等高线具有广阔的研究前景。     

三维Douglas-Peucker算法的等高线间接综合方法研究

提出一种用三维Douglas-Peucker算法综合无格式离散点,再回放等高线,进而将其作为综合结果的等高线间接综合方法,并进行编程验证。初步试验证明,在主要地貌结构线辅助下,用该方法综合的等高线兼具几何精确性与拓扑一致性,且方法本身对等高线的输入输出形式适应性较强,具有良好的应用前景。     

一种基于GPU的DEM并行插值算法

采用Open CL框架下的CPU/GPU平台,借助GPU在并行浮点运算方面的巨大优势,提出了DEM并行插值算法;同时以反距离加权插值算法为例,分析了传统插值算法和并行插值算法之间的优缺点与适应性。最后,通过对比实验对两类算法进行了比较。实验表明,当插值点数较少时,GPU并行插值算法效率低于传统算法;然而,当插值点数很高时,并行插值算法的计算效率较传统插值算法有了显著提高,加速的效果甚至高达137倍。实验证明GPU并行插值算法具有很强的可行性。     

GPS高程异常拟合的降维处理算法

探讨了基于拟合误差方程病态的降维处理算法 ,以期得到稳定的解。该方法的本质是截尾正则化算法 ,并利用实测数据进行了验证。结果表明 ,本方法非常有效。     

辅助纬度反解公式的Hermite插值法新解

利用计算机代数系统,推导出了地图投影中辅助纬度与大地纬度间的正反解变换公式,发现和纠正了传统正解公式高阶项中的一些错误;借助Hermite插值法得到了符号形式的反解表达式。将各辅助纬度展开式系数表示为简单的偏心率e的幂级数形式,使得系数的表示形式更为统一。     

一种新的地理线要素分形插值方法

地图制图自动化已成为地理研究的重要内容，包括自动综合和自动扩充。地图中线要素的自动扩充是要通过插值来实现。传统的曲线插值方法没能反映地理线要素的分形结构、比例尺相关性、空间各向同性等特点。针对地理线要素的特点，基于分形几何理论，将Douglas-Peuker算法和随机中点移位法结合起来，提出了一种新的分形插值方法。并通过方法比较和实例分析验证了方法的可行性和有效性。