基于滚动球模型的单值曲面缓冲体边界生成算法

在深入分析当前缓冲体边界生成算法的基础上,针对单值曲面这类特殊形态的地理要素,通过建立单值曲面逻辑并运算法则,提出一种基于滚动球模型的单值曲面缓冲体边界生成算法;阐述了算法的基本原理和实现步骤,并分析了算法的时间复杂度.在VC++环境下对文中算法在格网数字水深模型中的应用进行了实验验证,结果表明,该算法具有执行效率高、精度可靠、可适应较复杂的单值曲面形态等优点.

不规则三角网数字水深模型缓冲面快速构建的滚动球加速优化算法

针对TIN_DDM缓冲面构建与应用中存在的数据类型特殊、算法效率与模型精度不匹配的问题,本文将滚动球模型应用扩展至TIN_DDM缓冲面的构建过程。在分析滚动球模型构建精度局限的基础上,建立了滚动球半径关联的滚动球模型整体精度控制方法;结合大数据量TIN_DDM缓冲面多次构建的应用效率需求,阐明了关键采样点与滚动球半径对TIN_DDM缓冲面构建效率的影响规律;设计了TIN_DDM缓冲面构建关键采样点的判定准则,建立了关键采样点与滚动球半径的数值关联关系;提出了一种基于滚动球加速优化模型的TIN_DDM缓冲面快速构建算法,算法时间复杂度为O(n)。试验结果表明:本文算法可实现任意缓冲半径条件下TIN_DDM缓冲面的多次快速构建,且算法精度控制在2σ内。

基于滚动球模型的单值曲面缓冲体边界生成算法

为解决现有的缓冲体边界生成算法在单值曲面应用中存在的效率低下问题，在深入分析当前算法的基础上，针对单值曲面这类特殊形态的地理要素，提出了一种基于滚动球模型的单值曲面缓冲体边界生成算法。基于缓冲体边界构建原理，对其几何特性进行了详细地分析，将单值曲面缓冲体边界的几何特性考虑在内，建立了单值曲面逻辑和运算法则；同时，提出了滚动球模型的概念，将逻辑并运算法则和滚动球模型的概念引入到该算法中，从而降低了其计算复杂性。在VC＋＋环境下对该算法在格网数字水深模型中的应用进行了验证。实验结果表明，该算法具有执行效率高，精度可靠，可适应较复杂的单值曲面形态。该方法用于单值曲面缓冲体边界生成是可行的、有效的。

滚动球路径模型的Delaunay三角网局部优化算法

针对由Delaunay三角网所构建的TIN-DEM中地形特征线被压盖的现象,该文摒弃以往先提取地形特征线再约束构建Delaunay三角网的做法,通过分析地形特征线信息在TIN-DEM双向缓冲面上的体现,探究了地形特征线信息与滚动球路径之间的关系,提出采用双向滚动球网络结构信息替代地形特征线结构信息的做法,直接借助滚动球沿TIN-DEM正反面滚动过程中的滚动路径,对Delaunay三角网进行局部改进。实验结果表明:该算法可有效将压盖的地形特征线信息表现在Delaunay三角网中,提高了TIN-DEM的地形特征信息表达程度。