基于QTM的WGS-84椭球面层次剖分及其特点分析

在分析现有球面剖分的基础上,发展出一种基于四元三角格网(QTM)的WGS-84椭球面层次剖分方法;并计算不同层次剖分格网的面积、边长变化情况,分析格网的特点.研究表明该格网近似规则,且具有层次嵌套性等特征,为其实用化和误差控制提供了依据.     

基于EQG的WGS-84椭球面等面积格网剖分模型

针对目前等面积全球离散格网模型的不足,提出一种新的等面积椭球面四叉树格网剖分模型,并以WGS-84椭球体为空间基准,阐述该格网的剖分原理及节点坐标计算方法,并对不同层次格网的几何变形进行分析。结果表明:所得格网单元均匀,面积相等,且具有层次性、嵌套性、易于多分辨率的建模等特点。     

退化四叉树格网的全球多分辨率DEM无缝表达

为了实现全球多分辨率地形快速、高效模拟与可视化表达,本文探讨了基于球面退化四叉树的全球多分辨率DEM无缝建模方法,主要内容包括：提出了一种基于球面退化四叉树的全球DEM分块建模方法;设计并实现了四叉树块内（相邻节点间相差任意剖分层次）、四叉树块间、四叉树与非四叉树块间的自适应无缝拼接算法;应用VC++语言和OpenGL工具,设计开发了相应的可视化实验系统,结果表明：该模型方法实现了全球多分辨率DEM的无缝表达,并在保证精度的同时有效简化了全球DEM格网的数目,简化效率为66.8%（剖分层次为12）。     

基于线性四叉树的全球离散格网索引

格网等积性是提高空间统计分析精度的有效手段。以正八面体和Snyder投影为基础,提出了一种近似等积菱形格网的构建方法,并分析了格网的面积误差规律及分布特征。分析结果表明,绝大部分菱形格网的面积误差率均在-0.25%～0.25%之间;当剖分层次为6时,该区间内格网数目占总格网数的比率为99.99%;仅有3个格网的面积误差率较大,它们均处于初始剖分面中心点附近,且呈对称的空间分布特征。     

基于线性四叉树的全球离散格网索引

将四元三角剖分的三角形格网组织成四叉树剖分的菱形块格网,以菱形块单元来进行数据的组织索引,通过线性四叉树成熟的Morton编码作为关键字来标识查找菱形块,并在此基础上经过改进来索引三角形格网、进行邻域搜索。     

混合式球面退化剖分模型的设计与编码

为了解决球面退化四叉树格网(DQG)模型孔径较大、格网单元面积分布不均匀以及三角格网单元应用不完全四叉树剖分的问题,通过控制单元面积的思路设计了一种格网单元孔径更小、分布更均匀的四边形(中低纬地区)与三角形(高纬地区)的混合格网模型——混合式球面退化格网模型(MSDG);并对所有格网单元利用四叉树进行编码。通过对格网单元的几何属性统计分析发现,该格网模型的几何属性与DQG模型相比,其单元面积变化更小、分布更加均匀稳定。     

球面退化四叉树格网单元的邻近搜索算法

为了克服传统经纬度格网与全球四元三角网(quaternary triangular mesh,QTM)存在的不足,提出了一种球面退化四叉树格网(degenerate quadtree grid,DQG)的剖分方法及相应的格网编码方案,分析了不同位置格网的邻近特征,给出了一套详细的DQG单元邻近搜索算法,并进行了相关实验与对比分析。结果表明,该算法的搜索速度比传统QTM格网的Bartholdi搜索算法和分解搜索算法分别提高了约100倍和30倍。     

基于椭球面三角格网的数字高程建模

针对传统的DEM在模拟表达大面积地形时具有存在裂缝、地理分析不精确、数据冗余等问题,在椭球面四元三角格网QTM层次剖分的基础上,提出了一种基于椭球面三角格网层次剖分的数字高程建模方法,该方法避免了上述缺陷。应用全球GTOPO30数据对该方法进行了验证。     

地球格网化剖分及其度量问题

地球剖分网格(或全球位置定位框架)系一种科学简明的空间参考系统,是地球信息数据的离散化、准确化、系统化的表现,这是地理信息科学和数字地球中重要的基础性问题,是全部地理计算的源头和归宿。近年来,随着GPS、北斗等卫星系统日趋发展和全球化应用,此相关于全球三维位置准确性、度量和全部空间分析准确性等基础问题受到人们高度重视。本文首先针对多年来地球剖分网格研究的进展和不足,提出和分析了网格数据的质量的若干问题,即剖分的完整性、逻辑一致性、准确度和一些相关问题;然后面向剖分中的定位和度量,指出了剖分对象及其度量空间特征,剖析了"3维结构及厘米级准确度"的革命性需求将对GIS体系和剖分科技体系发展产生重大的影响;接着,着重指出地球剖分的椭球三维途径的主体和剖分途径,论述了加强剖分基础理论阐述的内容和意义,并介绍了地图代数在地球剖分基础对象、椭球三维剖分和理论途径和相应试验。最后,课题组认为椭球型、(B,L,H)三组正交曲面剖分是地球剖分工作的正确途径,建议大力强化剖分理论基础研究,发展和完善剖分的标准体系,迅速创建地球剖分试验平台。     

全球等面积四叉树离散格网建模与编码体系研究

在分析球冠、球带表面积公式的基础上,提出了一种等面积四叉树全球离散格网建模方法,阐述了格网划分机理,制定了格网编号体系,给出了由编号确定格网中心地理坐标及由地理坐标确定格网编号的公式,分析了其实际应用方向。