正八面体的六边形离散格网系统生成算法

全球离散格网系统是一种面向全球的新型多分辨率数据建模与表达解决方案。与三角形和四边形格网相比,六边形格网具有对称性好、采样效率高、一致相邻等特点,更利于地球空间信息的建模、整合与分析。本文提出一种能生成各种六边形格网系统的算法,将正八面体上的相邻三角面组合为“四边形逻辑结构”,建立三轴离散斜坐标系,描述不同六边形剖分产生的多分辨率格网。其采用面向对象的思想设计了软件模型,通过实验验证了算法的可行性,分析了算法的效率。结果表明,该算法采用统一的数学模型描述正八面体上各种类型六边形剖分产生的离散格网系统,对应的软件模型,将不同格网系统的共性特征和个性特征分离,便于维护和扩展,具有一定的灵活性。     

从规则高程格网中提取等高线的优化算法研究

从规则高程格网中提取等高线的算法是机助制图和GIS中非常重要的组成部分。本文针对当前高程格网数据的海量性,以提高效率为目的,对该算法进行了优化。将等高线提取算法分为起点确定和内插穿行两个阶段,对于第一个阶段的处理,提出基于区间树和顺序索引查找等高线起始点的算法,较大地改善了整体效率;同时,在顾及数字环境下等高线表达特性的基础上,设计的相关策略能够保证提取的等高线具有一致的方向信息。     

新型格网DEM等高线生成技术与方法

以格网DEM数据为基础,生成具有良好保凸性、光滑性、平顺性特征的高质量等高线,已逐渐成为制作等高线图的重点。鉴于现有技术方法在沟道、山脊等地形变化部位生成的等高线中存在生硬、相交、异常闭合等问题,本文以黄土丘陵1:5万不同格网分辨率DEM为例,采用对比分析方法,建立了基于DEM格网加密技术的高质量等高线生成方法。实验表明：（1）采用以4×4 DEM格网单元为搜索圆的完全规则样条函数插值法,以可视化时图面0.1 mm的实际距离为加密DEM的格网分辨率值,对DEM格网进行加密处理后生成的等高线具有更为理想的保凸性、光滑性和平顺性特征;（2）对于已知综合尺度的地形,存在最优DEM格网分辨率阈值,若要高质量地再现原始等高线,则实际DEM格网分辨率不得低于最优DEM格网分辨率阈值。