基于八叉树分解法的空间散乱点数据场可视化

八叉树分解法是空间散乱点数据场可视化的一种经典算法,它适用于地下岩体模型的可视化,得到的模型可以进行直接三维观察.文中对几种常见的建模方法进行了简单的分析比较,并着重对八叉树分解算法进行了深入研究,而且给出了实现散乱点数据场可视化的关键步骤.经过理论上的分析,八叉树分解法适用于空间散乱点数据场可视化.     

基于八叉树分解法的空间散乱点数据场可视化

八叉树分解法是空间散乱点数据场可视化的一种经典算法,它适用于地下岩体模型的可视化,得到的模型可以进行直接三维观察.文中对几种常见的建模方法进行了简单的分析比较,并着重对八叉树分解算法进行了深入研究,而且给出了实现散乱点数据场可视化的关键步骤.经过理论上的分析,八叉树分解法适用于空间散乱点数据场可视化.     

基于三维点云数据的线性八叉树编码压缩算法

八叉树结构是三维数据建模中研究和应用最为广泛的栅格数据结构。由于三维扫描的点云数据是基于物体表面的，其空间离散程度远大于三维实体数据，一般的线性八叉树编码压缩方法都是基于实体数据的，不能直接应用于三维点云数据。提出的改进的线性八叉树地址码(Morton码)的方法可大大提高它的连续性，有效降低八叉树的深度，提高数据的压缩比，改进后的Morton码还可以应用多种编码压缩算法进一步压缩。     

基于微机环境的三维规则数据场可视化算法

本文提出了一种新的三维数据场可视化算法。新算法采用边界体素表示法，来简化数据场；采用新的积分过程，来简化累计光亮度和不透明度的计算；在深度积分过程中，引入混合绘制，对可见面进行光照计算，强化边界显示。这种算法比传统的方法在显示效率、图像质量上都有很大的改进，适合在微机上实现     

一种基于八叉树的三维实体内部可视化技术

鉴于传统的图形学-面图形学只能表达三维实体的表面的形状和属性，不能表达实体内部的属性，如纹理、密度场以及温度场等，因而在计算机图形学、CAD以及有限元分析等许多领域都需要一种新的可视化技术-三维实体的可视化技术，以表达实体内部的属性；三维实体的可视化技术是新兴的图形学-体图形学的一个重要组成部分，为了实现三维实体的可视化，针对CAD造型系统中的实际要求，根据体图形学的理论和八叉树的特点，提出了一种基于八叉树的实体内部可视化技术，该技术采用八叉树算法对边界数据结构表达的实体进行体元化。由于实体内部属性变化的不均匀，算法采用了不规则体元，以充分表达实体内部的细节，实际应用效果表明，该算法不但能充分表达实体内部属性，而且也具有一定的造型功能。     

基于三维点云数据的线性八叉树编码压缩算法*

八叉树结构是三维数据建模中研究和应用最为广泛的栅格数据结构。由于三维扫描的点云数据是基于物体表面的,其空间离散程度远大于三维实体数据,一般的线性八叉树编码压缩方法都是基于实体数据的,不能直接应用于三维点云数据。提出的改进的线性八叉树地址码（Morton码）的方法可大大提高它的连续性,有效降低八叉树的深度,提高数据的压缩比,改进后的Morton码还可以应用多种编码压缩算法进一步压缩。     

基于自适应八叉树划分的高精度四面体可视化

利用八叉树结构将四面体数据转化为规则网格数据,能有效提高系统的交互性能.八叉树的划分层次越高,绘制效果越好,但数据的存储空间以及处理时间也将大幅增多.提出自适应的规则化表示方法来构建八叉树结构,改进原有的单一采样策略,并结合深度信息将采样结果转换成适用于GPU的八叉树纹理结构.然后采用光线投射算法来对体数据进行绘制,根据各区域深度不一的特点,提出了变步长的采样绘制策略.实验结果表明,本文方法降低了数据的空间存储量和处理时间,同时在绘制质量、绘制效率方面都得到了较大提高.     

基于四叉树的三维地形模拟的LOD算法

细节层次显示和简化技术（LOD技术）是实时真实感图形学技术中应用比较多的一个技术,通过这种技术可以较好地简化场景的复杂度,同时对图形真实度损失很少,并满足一定的实时性.在众多文献所提到的LOD算法中,一种比较常用的算法就是基于四叉树的LOD算法,这种算法的基本思想极为简单,即利用一个距离的阈值来控制四叉树递归运算的深度,当这个阈值比较大时,得到较少的三角面片数量,反之则得到较多的三角面片.文中实验也是采用了这种方法进行LOD的计算.文中还讲述了LOD技术的原理以及算法实现,探讨了LOD算法的实现中的问题和改进的方法,研究了节点评价系统的改进方法,最后展望了LOD技术的进一步发展.     

基于LOD四叉树算法的中尺度云团三维流场可视化模拟分析

中尺度环流在复杂的天气环境下时常被大尺度环流掩盖,不能及时获取中尺度云团的时空密度,影响了中尺度云团三维流场可视化模拟效果,为了提升可视化模拟性能,提出基于四叉树算法（levels of detail,LOD)的中尺度云团三维流场可视化模拟分析方法。分析了中尺度云团三维相对流场,从中获取了中尺度云团三维流场运动规律,并基于二维直方图取得中尺度云团三维流场特征;将粒子源与四叉树结构相结合,构成四叉树粒子系统,把取得的特征映射到系统内,利用该系统中的粒子完成中尺度云团三维流场的渲染绘制,从而实现中尺度云团三维流场的可视化模拟。实验结果表明,绘制帧率对比测试、可视化模拟速率对比测试和可视化模拟效果对比测试结果清晰度较高,可视化程度较高,实用性强、可靠性高。     

基于四叉树的动态多分辨率LOD地形快速简化

四叉树和多分辨率技术是目前表示地形结构和显示地形的最佳方式。在研究以往算法基础上,对基于四叉树的动态多分辨率LOD地形简化方法进行改进,建立了适合分辨率要求的节点评价系统,并提出一种双向裂缝消除方法,经距离阈值限制后分别从缩减和剖分两个相反的方向对产生裂缝的相关节点进行处理,在增强简化效果的同时提高了实时渲染的速度。     

基于改进四叉树分割和结点存储的LOD算法

多层次细节（LOD）算法作为目前使用最多的地形数据简化算法,对提升渲染速度加快场景可视化有着重要作用,而其中以基于四叉树的LOD算法应用最为广泛。通过对以往算法的研究,提出一种对四叉树的分割和结点存储结构同时进行改进的LOD算法。该算法通过减少误差判断次数加快了四叉树的生成速度,同时改变传统的结点存储方式,降低了数据的冗余存储。     

道路网络在三维虚拟场景中的应用

计算道路网络在其所覆盖地理范围内带来的区域划分情况,针对道路网络在三维虚拟场景,特别是基于LOD地形模型的虚拟场景中的可视化出现的问题,该文提出一种基于模版阴影锥算法的道路绘制方法。仿真结果表明,该方法可在地形表面上精确绘制出道路 网络。     

大规模城市三维景观实时浏览解决方案研究及实现

如何实现大规模城市三维景观实时快速浏览是城市景观可视化中的关键问题之一。主要从空间数据组织、管理、调度方面讨论了这一问题,给出了以多层次细节模型简化技术和动态可见裁剪技术为主要技术的解决方案,最后介绍了一个开发城市三维景观实例系统M3DVIEW。     

基于OpenGL的三维可视化以及交互裁剪应用

通过对于医学图像可视化方法的研究,实现基于GLSL的带有交互裁剪等多种功能的三维纹理体绘制应用。该应用能使医生更加方便地观察医学图像数据内部结构,同时将多平面显示结果与体绘制结果合并显示以方便医生在观测到具体位置时获得更好的细节信息。实验结果表明：所实现应用可以对常见医学图像序列进行三维可视化并可以交互显示内部细节,交互性能好,切割速度快,效果逼真。     

基于三角块分割实现细节等级地形的动态仿真

在游戏开发、场景模拟、实时控制等生产实践中,往往涉及地形地貌的无级变换、细节等级(LOD)显示等技术,以改善系统性能,提高运行功效。实现LOD有多种方案,常见的有基于多分辨率空间二分树结构绘制细节等级模型等,但这些方案均存在不同程度的不足。该文结合实例,通过对地形特征的详细分析,基于二元三角树结构机制,提出运用三角块分割技术、强制分割法则实现细节等级地形的动态仿真,进而提高模拟质量。     

基于综合LOD因子的自适应GPU地形渲染

根据四叉树的地形分块数据组织形式,提出一种面向图形处理器(GPU)的自适应地形渲染算法。将综合细节层次因子作为地形块节点评价函数,对静态地形块误差、动态视点依赖误差和视点移动速度进行量化,在顶点着色器上实现高程值的平滑过渡,消除突跃现象,并通过添加“裙”遮盖裂缝。实验结果表明,该算法的地形自适应性较好,具有较高的帧率和GPU利用率。     

分块LOD连续非线性分布的地形渲染

基于四叉树的数据结构,提出了一种适于GPU批处理的地形可视化算法,以地形分块作为基本的处理单元,使用同一个顶点缓冲区对象实现所有地形块三角形集的渲染,提出了地形分块非线性分布的LOD选取函数,通过提出的地形块综合平滑因子,在顶点着色器上实现了高程值的平滑过渡,给出了GPU上算法的处理过程。实验对比结果表明,该算法地形绘制LOD层次调节方便,具有较高的地形渲染效率。     

三维数据场实时体绘制研究进展

在分析了三维数据场实时体绘制研究现状的基础上，重点探讨了三维数据场实时体绘制的五种方法：降低采样维数法、空间相关性法、跳过空体元法、基于硬件的方法及并行处理的方法，并比较了各种绘制算法的特点，从而指明了三维数据场实时体绘制进一步研究的方向。     

基于整体映射的不规则三维模型多细节层次描述

针对无孔洞、有边界的不规则三维模型,提出一种整体映射的多细节层次描述方法：先通过整体映射变换,将三维网格无遮挡、均匀地映射到平面正方形中;再通过正方形中初始网格的自动细化和重采样,得到所需的网格简化模型;获取不同层次简化模型,从而构建多细节层次描述。相对于传统的几何元素删除型网格简化局部型算法,以及新近的基于几何图像描述的整体型算法,该方法算法快速、简单、稳定,描述效果也较好。