直接表达区域的四叉树链式编码

提出一种用于直接表达区域的数据结构－四叉树链式编码。与常规四叉树结构比较，该方法具有压缩率高、表达直接等优点。本还用Ｃ语言给出具体表达式和基本算法、效率分析。     

基于单位四元数的绝对定向直接解法

绝对定向在立体摄影测量中具有很重要的作用。利用3维转动的单位四元数表达形式,经过严密的数学推导,得到基于单位四元数的绝对定向直接解法。实验结果表明,该直接解法与传统的迭代解法相比,具有求解精度高、计算时间短的特点,具有一定的实际应用价值。     

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

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

关于坐标系转换工作中转换方法的选择

对直接四参数法、配合换带的四参数法、七参数法和线性回归拟合逼近法四种坐标系转换方法的运用进行了比较,认为坐标系转换工作中关于转换方法的选择．可以根据转换面积大小和坐标系的椭球参数、投影方法等的获取情况进行选择。     

一种基于对偶四元数的摄影测量位姿估计直接解法

位姿估计是摄影测量学中的经典问题和核心问题之一,现将对偶四元数引入到摄影测量位姿估计问题中,充分利用了对偶四元数描述刚体运动的简洁性和非奇异性,统一表示刚体运动的旋转与平移。现将其方法与广泛使用的基于单位四元数的直接解法进行了仿真实验对比分析。实验结果说明本文采用的方法正确有效,相较基于单位四元数的直接解法,精度较高,计算时间较短,效率优势明显,具有较高的实际应用价值。     

利用3D_DP和Quad_TIN的地形实时动态显示算法研究

将地貌综合的三维Douglas-Peucker方法引入到地形LOD中,通过构建Quad_TIN模型,提出了一种地形实时动态显示的新算法。该算法首先从全局重要性角度将不规则采样点分级;再利用孤立分割的方式建立四叉树空间索引,结合了规则格网的四叉树结构和不规则采样点的TIN结构在虚拟表达中的优势,并消除了节点间的依赖关系;然后,根据视距和模拟误差确定四叉树的绘制层次和插入采样点的顺序及数量;最后,通过添加拆分点消除节点间裂隙。实验表明,该算法在保证地形表达速度的同时提高了模拟精度,对其他模型的LOD表达也是一种借鉴。     

基于ArcGIS数据库的地图制图方法初探

地图符号是地图表达空间信息的语言单位,地形图数据的符号化直接关系到地形图的可视化表达和使用,基于数据库制图是我省基础地理信息数据库建设的一个重要目标。本文提出基于ArcGIS的1:1万地图符号制作方案,在这个问题上作了有益的尝试。     

电子专题地图多尺度表达的相关问题及策略

结合电子专题地图多尺度表达方面存在的问题,分析了电子专题地图多尺度表达的内涵,提出了电子专题地图多尺度表达的解决策略。从不同类型专题地图地理要素的自动选取,底图数据的综合及可视化,专题数据的综合及可视化以及底图要素和专题要素的相互关系处理四个方面对解决策略进行了阐述。     

资源三号卫星姿态四元数系统误差检验方法

根据资源三号卫星严格成像模型,建立姿态四元数系统误差检验模型,通过对登封地区2景影像进行试验,利用不同控制点数量求解姿态四元数系统误差,将姿态进行系统误差改正后,可以使卫星直接定位精度大幅提高,验证了姿态四元数系统误差检验方法的正确性和有效性。     

地图信息含量的量测研究

本文介绍了地图信息量的量测方法。地图的信息可分为直接信息和间接信息。地图的直接信息来自现有的特征和图形,其中包括位置、注记、语义和色彩四种信息。间接信息不是来自符号本身,要通过分析间接获得。作者利用信息论的原理对地图上的这几种信息的量测法进行了探讨。     

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

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

2DRE四叉树—栅格结构的变换算法

本文提出并分析了2DRE四叉树到栅格结构的变换算法。这一算法可看作栅格—2DRE四叉树变换算法的逆变换,但不是它的“反演”,而是采用了较为简洁的求交集运算以及栅格—2DRE四叉树变换算法中的编码转换方法,使得这一算法的实现更加有效,且避免了在图像较大而内存较小的情况下可能发生的“溢出”等矛盾。     

一种可扩展的线性可排序四叉树空间索引

分析了四叉树空间索引的优缺点,提出了一种可扩展的线性可排序四叉树空间索引,实现了空间索引的动态更新,同时具有高效的空间查询能力。     

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

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

基于线性四叉树结构的Voronoi图反向膨胀生成方法

提出一种基于线性四叉树结构并顾及矢量与栅格计算性质的Voronoi图生成方法,其核心思想是利用线性四又树结构以减小空间剖分所产生的空间复杂度,改变膨胀模拟操作的计算方向以减小时间复杂度。讨论了基于数学形态学的反向膨胀计算模型及推理出基于该计算模型的几个优化计算性质。实验验证,这种方法能够有效地平衡时空复杂度,并且易于求取邻元,其时间复杂度小于均匀格网结构与常规四叉树结构。一般情况下,空间复杂度小于均匀格网结构。     

基于自适应四叉树的地形简化

针对当前地形三维可视化技术的研究现状,在吸取计算机图形学、虚拟现实、地理信息学、现代数学的先进理论和技术成果的基础上,根据地形表面平坦程度不同对原始地形模型预简化,对表面较平坦的区域不再分层,将原始地形模型的完全四叉树结构改变成自适应四叉树结构,从而生成自适应四叉树结构的地形模型,并采用VC^＋＋结合OpenGL加以实现。     

一种视相关多分辨率模型及其在地形绘制中的应用

介绍了地形模型的多分辨率表示方法，提出了一种基于四叉树的多分辨率地形模型。在该模型中，采用了一种新的与视点相依赖的动态误差度量准则，对四叉树地形模型的拼接缝消除算法进行了改进，实验结果表明该模型能实现地形场景的实时游览，提高地形场景的绘制效率。     

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

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

A fast quadtree‐based terrain crack locating method that accounts for adjacency relationships

The repair of terrain cracks is an important process in multi‐resolution three‐dimensional terrain visualization, and rapid and accurate pinpointing of cracks between terrain blocks is of the utmost importance for this process. The existing quadtree‐based crack locating methods are generally slow and inefficient, as they require the traversal of terrain quadtrees to locate terrain cracks. In this research, we propose a fast quadtree‐based terrain crack locating method that accounts for adjacency information. First, terrain quadtrees are constructed that contain information regarding adjacency relationships. Second, dynamic updating is performed for terrain quadtrees and their adjacency information. Finally, terrain cracks are located by using the adjacencies of the quadtree nodes. This proposed method was experimentally validated via the terrain data of a mountainous region in Sichuan Province. The experimental results indicate that the proposed method can be used to efficiently and accurately locate terrain cracks with a strong performance in practical applications.