基于四叉树的LOD地形简化研究

根据视点的位置及地形的起伏特征,采用了一种基于四叉树的细节分层技术(LOD)来实现地形模型的简化,其中四叉树方法又包括常规四叉树和受限四叉树两种。这一技术的具体思想是使离视点近的地方采用详细的数据结构,离视点远的地方采用简单的数据结构,可以实现地形模型的简化,达到快速显示的目的。     

基于四叉树LOD技术绘制大地形的改进算法

分析基于四叉树的多分辨率网格简化技术LOD（Level Of Detail）的优缺点,在Lindstrom的基于定点化简准则的基础上,提出基于四叉树的LOD模型改进方法,即用最小二乘法估计地形精细度,用时间连续性方法处理视觉突起,用空间连续性方法处理T型裂缝。实验表明,改进的算法在一定程度上提高了地形漫游的运行效率并实现视点移动时地形绘制的平滑过渡。     

三维地形中基于加权框架四叉树的路径规划

研究三维地形中的路径规划问题.提出建立加权框架四叉树进行路径规划的方法,改进了传统的利用正规网格进行规划的方法,减少了搜索节点,提高了运动速度.该方法将不同的因素作为四叉树中叶节点的权值,通过搜索得到时间最优路径.只要针对不同的应用设置相应于各种因素的响应函数,则加权框架四叉树就可适用于三维地理环境中多种应用环境中的路径规划.     

四叉树结构地形网格简化算法的研究

对基于四叉树的层次细化模型生成地形网格的算法进行了研究。首先,对基于视相关的节点评价函数进行改进,提出利用加权距离和的方法判断地形节点距离视线的远近,以此引入视线因素对评价函数的影响,使得视相关的评价标准更加精确;其次,对层次细化中裂缝的产生及修补进行了分析,给出了裂缝修补的具体步骤,实现了LOD模型的无缝连接。实验结果表明,此算法保证了地形场景的显示质量,简化了地形网格的构造,提高了表面的渲染速度。     

基于四叉树的图象数据压缩

本文提出了一种改进的图象四叉树表示法，讨论了此表示法用于图象数据压缩的原理，给出了图象数据的压缩模型和算法．并用五幅不同学型的图象进行了试验。结果表明，对于二值图象，其压缩比可达１８％以上，对于灰阶图象约为７％。     

基于图像信息熵的四叉树检索算法

在基于内容的图像检索系统中,图像的抽象描述和特征提取是要解文提出了一种基于图像信息熵的四叉树索引结构及检索算法,可以利用较低维数的特征实现高速有效的图像检索.该方法适用于查准率要求不高情况下的相关图像检索或大型图像库的预检索.     

基于4叉树的LOD地形实时渲染技术

为了解决在渲染多细节层级地形过程中出现的裂缝问题,提出了一种基于4叉树的强制分割的改进算法.使用4叉树结构对地形片进行管理,当地形中相邻地形片之间的细节层级大于1时,通过对地形片进行强制分割,保证相邻地形片之间的细节层级差不大于1,从而解决裂缝问题.实验结果证明基于4叉树的强制分割算法在对地形进行渲染时,能够很好地解决地形裂缝问题,实现了地形的光滑连续的绘制,使绘制的地形更真实逼真,同时又不影响地形的高效实时渲染.     

基于线性四叉树的数据分块

在建立数字高程模型时，往往会遇到海量的离散数据点，造成遍历数据点的困难。通常采用的方法是将数据点划分成一个个的子块，然后由子块索引得到数据点，但是当数据点的分布不均匀的时候，这种技术也不能有效地提高数据检索的速度。现针对数据点分布不均匀的情况，结合四叉树结构，提出了一种新的数据分块的技术——基于线性四叉树的数据分块，探讨了线性四叉树分块技术的数据结构、实施过程和其优缺点。     

四叉树期权定价的一个反例

期权定价的方法有许多种,其中以二叉树图法最为直观与简单,它是标的资产价格连续时间模型的一种离散形式.从Kamiad B.开始又出现了许多对三叉树定价的研究,基于标的资产价格出现的不同可能性,本文对四叉树图进行了简单分析,并以一种特殊情况的四叉树为例证明了四叉树的期权定价并不是对所有的情况都成立.     

基于四叉树划分对分形图像编码方法的改进

本文提出了一种改进的分形图像编码的方法,此方法通过在dormain缓冲区中舍弃那些在分形编码中用不到的domain单元,形成有效的domain缓冲区来加速编码过程,并和自适应四叉树划分的方法结合起来,提高图像压缩质量．     

基于四叉树结构的大规模地形生成算法

为了获得更好的三维可视化效果,在对大规模地形模型的实时生成和简化进行了研究和分析的基础上,提出了一种基于四叉树结构的大规模地形生成算法,实现了基于四叉树结构的地形模型的连续多分辨率渲染;该算法包括一种新的保持地形特征的地形简化方法和一种简单高效的裂缝消除方法.实验结果表明,该算法能够实现大规模地形的实时可视化.     

基于四叉树的有限元网格自动剖分

基于四叉树的有限元网格自动剖分杨名生张立京（大连理工大学工程力学研究所１１６０２４）关键词：有限元法；网格分析／四叉树分类号：ＴＰ３９１．７２有限元法（ＦＥＭ）作为一种强有力的分析工具，成功地应用于工程实践．有限元模型的建立，是有限元分析的前提和基...     

基于可编程GPU的三维地形场景中树的渲染优化技术

充分利用当前高性能可编程图形硬件特性及OpenGL 4的最新性能,结合LOD加速技术,采用多遍绘制技术,以及图像遮挡剔除技术来进行树实例的可见性剔除可以优化三维地形场景的渲染。实验主要是对地形场景中树的渲染进行优化,数据结果表明这些优化方法在保证地形场景的真实性的同时减少了场景的几何复杂度,提高了帧刷新率。     

Real-time rendering algorithm based on a hybrid rendering scheme

A real-time rendering algorithm based on a hybrid rendering scheme is presented. The key frames of the virtual scene are generated with a geometry-based approach, then a non-linear transformation to all visible points of each frame near the current viewpoint is performed to reveal their coplanar characteristics and a hierarchical polygon ap-proximation of the local scene is set up. Any intermediate image between the two key frames could be obtained by re-projecting these polygons onto the view plane related to the current viewpoint. The gaps that might appear on the inter-mediate image are filled through bi-directional backward image warping. Experimental results show that our approach is insensitive to the complexity of the scene and has a satisfactory performance.     

Real-time rendering algorithm based on a hybrid rendering scheme

A real-time rendering algorithm based on a hybrid rendering scheme is presented. The key frames of the virtual scene are generated with a geometry-based approach, then a non-linear transformation to all visible points of each frame near the current viewpoint is performed to reveal their coplanar characteristics and a hierarchical polygon approximation of the local scene is set up. Any intermediate image between the two key frames could be obtained by re-projecting these polygons onto the view plane related to the current viewpoint. The gaps that might appear on the intermediate image are filled through bi-directional backward image warping. Experimental results show that our approach is insensitive to the complexity of the scene and has a satisfactory performance.     

基于新的父块库分类的自适应图像分形编码算法

图像编码在数据存储和传输领域有着广泛的应用,全自动分形图像压缩算法是实现高压缩比图像编码的有效途径之一.本文在自适应四叉树分形编码基础上提出了一种改进的父块库分类的算法.该算法将父块划分为四个部分,以各部分的灰度均值和平稳阈值为判定标准,将父块库划分为两个大类和六个小类,大幅度降低了父块库的冗余程度.通过对图像的编码与解码计算,发现改进算法在加速搜索的同时,可以大幅度地提高图像的峰值信噪比.其中,平稳阈值是影响编码时间的主要因素,适中的平稳阈值能够保证最短的编码时间.     

一种基于四叉树分形编码的数字水印算法

传统的利用分形编码嵌入数字水印的方法所需编码时间较长,对图像质量的影响大.提出了基于四叉树分形编码的水印算法,通过在不同寻找区域中搜索最佳匹配定义域块来嵌入水印.实验结果显示,与传统的方法相比,提出的方法在嵌入水印编码时间、图像质量和鲁棒性方面均有较大的改进.