一种球面退化四叉树格网的多层次邻近搜索算法

格网单元的邻近搜索是聚类、索引、查询等空间操作的基础,但现有方法大都局限于单个剖分层次,无法直接满足全球多尺度数据集成查询和操作的应用需求。在球面退化四叉树格网（DQG）模型基础上,提出了一种基于多层次格网的邻近搜索算法。首先采用视点相关技术建立DQG格网的多层次模型,然后引入细分评价函数确定格网单元的邻近单元层次,设计并实现了一种相邻格网单元层次差不超过1的动态多层次格网单元邻近搜索算法,最后与单层次邻近搜索算法进行了对比实验。结果表明,搜索同一区域,该算法的耗时成本约为DQG单层次搜索算法的1/3（层次为11）;将该算法用于全球地形实时可视化表达,平均刷新帧率达到60帧/s。     

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

基于四叉树结构的坐标咬合算法

介绍基于四叉树结构的坐标咬合算法。该算法通过减少判断咬合过程的次数，显著提高坐标咬合的速度。实验表明该算法完全可应用于海量数据的GIS软件系统当中。     

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

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

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

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

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

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

基于搜索范围动态确定TIN的一种构建算法

为了提高不规则三角网的构网效率,提出一种改进算法,该算法执行效率高,构网速度快,实现较简单,并用VC 6.0编程语言对算法进行实现,最后用实验数据对算法进行了测试。