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

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

基于Quaternary编码的球面三角格网邻近搜索算法

分析了球面Quaternary编码的特点,给出了三角格网方向判断的规则,并对该算法与Bartholdi邻近搜索算法的时间复杂度进行了对比。结果表明,分解算法的平均时间耗时量约是Bartholdi邻近搜索算法的23.66%。     

基于多层次QTM的球面Voronoi图生成算法

随着格网层次的增大,基于全球离散格网的球面Voronoi图生成算法的格网数据量与Voronoi图生成时间都呈指数增长,在高层次时容易出现算法效率较低,甚至内存溢出无法执行等情况。利用球面四元三角格网的层次性,提出了一个基于多层次QTM的球面Voronoi图生成算法。首先用全球低层次QTM格网生成Voronoi图,然后对Voronoi边界格网进行再次剖分,得到下一层次的Voronoi图,重复进行,直至达到目标层次。实验结果表明,相对于单一层次的确定归属算法和扩张算法,该算法能够生成更高层次的Voronoi图,且效率较前两者分别提高了22倍和25倍(第9层)。     

基于WGS-84椭球面的退化四叉树经纬线格网剖分

针对数字地球的发展和解决全球问题的需求,给出了一种基于WGS-84椭球面的全球离散格网剖分方法——退化四叉树经纬线格网;分析了格网剖分的特点,明确了格网单元行列定义和经纬度坐标;计算出不同剖分层次格网单元面积、边长的变化情况并与基于正球面的剖分进行了对比。结果表明该格网系统具有粒度相对均匀性、层次嵌套性、方向一致性、地理条带性和对称性、广泛数据兼容性等许多优良特征,对构建全球地理信息系统具有一定的实用价值。     

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

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

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

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

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

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

球面四元三角网修正方向编码的邻近搜索算法

针对球体测地线八叉树网格(SGOG)采用的修正方向编码邻近关系复杂的问题,该文提出了其邻近搜索算法.先对修正方向编码特征进行分析,发现在递归剖分过程中,子三角形(剖分层次n≥3)相对于其二级父三角形的位置是固定的,随后给出了三角网格方向判断及邻近规则.结果表明,本文算法的效率大约为传统球面四元三角网(QTM)Bartholdi搜索算法的6倍.本研究对SGOG在时空大数据管理与建模中的应用具有重要意义.     

基于Fuller投影的六边形球面离散格网生成算法

随着云计算、航天遥感、地理信息、导航等技术的发展,用于空间信息剖分组织的全球多分辨率离散格网模型得到了长足发展。针对已有研究成果和当前研究现状,选取性能优异的六边形作为基本格网单元,Fuller多面体投影作为投影类型,提出了一种基于正八面体构建新型六边形球面离散格网的方法。全文系统地论述了此新型离散格网的生成算法并给出了相应实验结果,最后与基于Snyder等积多面体投影的格网进行比较,得出其特点和应用前景。     

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

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

基于六边形网格的球面Voronoi图生成算法

利用二十面体施奈德等积多面体投影构建了球面多分辨率六边形层次网格;通过边界四元组将六边形单元分解到四元三角形及其子单元中处理;利用改进的四元三角网编码方案建立了网格的数字空间、单元层次编码模型和不同实体在球面上的表达方法.在此基础上,提出了球面Voronoi图的生成算法.实验结果表明该算法与现有算法相比具有更高精度.     

基于六边形网格的球面Voronoi图生成算法

利用二十面体施奈德等积多面体投影构建了球面多分辨率六边形层次网格;通过边界四元组将六边形单元分解到四元三角形及其子单元中处理;利用改进的四元三角网编码方案建立了网格的数字空间、单元层次编码模型和不同实体在球面上的表达方法。在此基础上,提出了球面Voronoi图的生成算法。实验结果表明该算法与现有算法相比具有更高精度。     

一种通用球面等积离散网格生成算法

球面离散网格模型是管理海量数据的有效途径,如何构建球面网格是这类模型的基础问题.文中利用Snyder等积多面体投影建立了平面与球面的对应关系,设计了球面等积三角形和四边形离散网格的生成算法.结合实验分析了两种网格的最大/最小边长比和单元周长均方差两项指标,结果表明全部网格的指标均收敛,适合用作多分辨率地理空间信息的管理.     

一种通用球面等积离散网格生成算法

球面离散网格模型是管理海量数据的有效途径,如何构建球面网格是这类模型的基础问题.文中利用Snyder等积多面体投影建立了平面与球面的对应关系,设计了球面等积三角形和四边形离散网格的生成算法.结合实验分析了两种网格的最大/最小边长比和单元周长均方差两项指标,结果表明全部网格的指标均收敛,适合用作多分辨率地理空间信息的管理.     

基于四叉树和纠错编码的数字图像水印算法

提出了一种基于四叉树和纠错编码的数字图像水印算法。实验结果表明,该方法简单高效,可嵌入的数字水印信息容量大,而且通过对传统方法的比较,本方法不可见性好,对一般的图像处理和攻击如JPEG压缩、滤波、加噪声、旋转、缩放等有很好的鲁棒性。     

一种基于优势属性存储的四叉树结构及其构建算法

针对多值图像或栅格型空间数据的四叉树存储方法,提出了一种基于优势属性存储的改进四叉树结构———优势四叉树,给出了实现自底向上的优势四叉树递归构建算法,并对不同规模和复杂度的多幅图像进行了构树对比实验。结果表明,本文提出的优势四叉树结构大幅度缩减了结点总数,存储开销平均为线性四叉树编码的69%,并具有较高的构建效率,是一种具有应用前景的四叉树结构。