基于O-QTM的球面VORONOI图的生成算法

提出了基于“O QTM”(OctahedralQuaternaryTriangularMesh)剖分的球面Voronoi图的格网生成算法 :首先介绍了球面的QTM格网剖分和编码方法 ,并根据地址码进行邻近球面三角形的搜索 ;然后 ,参照数学形态学原理 ,重新定义了球面三角网的膨胀操作和膨胀算子 ,利用球面实体的递归膨胀来生成球面Voronoi图。应用VC++语言在OpenGL 3维平台上开发了相应的实验程序 ,实验结果表明 :利用此算法可生成球面上任意实体的Voronoi图 ,且生成点、弧和曲面Voronoi图的时间复杂度是一样的 ;而其误差受球面距离的影响较小 ,主要与球面实体的位置有关。最后给出了本文研究的结论及进一步的工作。

基于二十面体剖分格网的球面实体表达与Voronoi图生成

在分析当前球面空间数据结构的基础上,讨论了利用Snyder等积投影在二十面体上建立球面空间基础剖分方式的思路,然后在初始投影面上采用六边形格网进行层次细分,获得多分辨率的全球铺盖。提出了基于六边形格网的三叶节点管理与瓦片编码的基本思路,确立了球面不同实体的六边形格网表达模式。在此基础上,提出了基于球面六边形铺盖的Voronoi图生成算法,实验验证了算法的正确性与效率。

全球空间数据剖分模型分析

随着数字地球发展,全球空间信息多尺度表达和管理使得传统平面格网系统的局限性越来越明显,建立全球数据多尺度剖分模型已成为国内外学者关注的热点。该文介绍并分析全球剖分系统,根据剖分单元的形状和最终投影曲面的性质对球面剖分系统进行分类。总结出球面剖分系统具有连续性、稳定性、层次性和近似均匀性等优点,既有效避免了传统平面格网表达全球数据时存在的数据冗余问题,又克服了不规则球面剖分系统无法进行层次关联的缺陷,在管理全球、多层次和海量的空间数据时具有优势。