基于四叉树的凸多边形查询算法

针对四叉树索引的开窗查询算法的局限性,本文改进了现有的四叉树索引结构,并在此结构上提出了基于四叉树的凸多边形查询算法,此算法特别适合于航空GIS当中的“飞机不动地图动”的显示模式,能大幅度提高显示效率.     

基于四叉树的Delaunay三角网的快速构建

三维地形可视化是面向数字地球的虚拟现实系统的关键技术之一,而地形数据的组织结构和地形模型构建算法的高效合理性,是实现地形简化和地形实时交互的基础.笔者对离散数据点集构建了DTM模型,利用四叉树结构和C 的标准模板库(STL)来组织地形数据,保证了Delaunay构建程序的运行效率.     

基于邻域四叉树的分形图像编码算法研究

研究了邻域四叉树在分形图像编码中的应用,并提出一种结合邻域四叉树与插值优点的分形图像编码算法,通过缩小搜索范围来达到提高搜索效率的目的.     

基于四叉树的三维地形绘制算法

针对当前三维地形虚拟现实研究中存在的难点,参考比较国内外专家提出的多种模型算法,对其中应用最广泛的层次细节模型（LOD）改进。以四叉树结构为基础组织地形数据,采用视点参数和地形本身粗糙程度两种因素相结合构造节点评价算法,并给出算法实现及其网络扩展方案。实验结果证明,该算法在基本保持视觉效果不变的情况下,极大地提高了虚拟地形场景的绘制速度。     

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

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

基于改进四叉树算法的VR场景实时渲染

论述了一种基于四叉树结构的LOD技术对虚拟场景快速渲染的方法,以提高VR场景的实时渲染速度．通过建立四叉树结构将场景分割为规则的多个小块,利用线索法改进了以往递归遍历四又树的过程,提高了遍历速度．对于边界的裂缝处理,文中采取将距离闽值加入到节点评价系统中,通过缩减边和剖分的方法将其消除．通过实验分析了此算法的效率．     

改进的四叉树图像压缩算法

分析四叉树算法的编码过程，提出了利用四叉树算法中匹配不成功父块的匹配搜索结果，给该父块下一级子块产生一个预先匹配搜索范围，减少重复搜索过程，从而实现下一级子块的快速匹配，缩短了整幅图像的编码时间。     

基于四叉树的海量空间数据模型研究

地理信息系统的发展与应用，导致空间数据不断增长。数据量大、信息量多，内容丰富是空间数据的特点。针对全球海量空间数据的特点，提出了一种基于四叉树的空间数据模型，合理地对空间数据存储空间进行分配，很好地解决了海量空间数据的高效存取问题。     

基于改进四叉树算法的VR场景实时渲染

论述了一种基于四叉树结构的LOD技术对虚拟场景快速渲染的方法,以提高VR场景的实时渲染速度.通过建立四叉树结构将场景分割为规则的多个小块,利用线索法改进了以往递归遍历四叉树的过程,提高了遍历速度.对于边界的裂缝处理,文中采取将距离阈值加入到节点评价系统中,通过缩减边和剖分的方法将其消除.通过实验分析了此算法的效率.     

一种基于四叉树分类的分形图像编码方法

将Ｌａｐｌａｃｉａｎ算法应用于四叉树分类之中，使分类结果更准确，更具客观性，与Ｊａｃｑｕｉｎ的自动分形方法相比，在压缩比有一定提高的情况下，信噪比提高了２．５６ｄＢ。     

基于改进的小波分形四叉树医学图像编码

将改进的小波Mallat算法运用到小波分形四叉树算法中。对医学图像进行改进的小波Mallat分解，对最高级分解的四个子带图像进行无失真编码，剩下的子带图像进行小波分形四叉树编码。实验结果得出恢复图像的质量进一步提高，证明了本文方法的有效性。     

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

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

基于位长四叉树的EZBC改进算法

基于位长四叉树结构,提出一种嵌入零块和上下文模型的图像编码(embedded zeroblockcoding and context modeling,EZBC)改进算法,其仅利用位长四叉树就可以完成编码,并形成算术编码器所需的上下文,不仅可以获得与EZBC算法基本一致的压缩性能,且相对EZBC算法可节约90%的内存.通过位长四叉树对小波系数进行快速定位和重要性判断,不再采用链表操作,加快了编码速度,有利于算法的硬件实现.     

基于改进的小波分形四叉树医学图像编码

将改进的小波Mallat算法运用到小波分形四叉树算法中.对医学图像进行改进的小波Mallat分解,对最高级分解的四个子带图像进行无失真编码,剩下的子带图像进行小波分形四叉树编码.实验结果得出恢复图像的质量进一步提高,证明了本文方法的有效性.     

海浪信号的实时仿真

针对不规则波海浪难以仿真实现的问题,依据长峰波海浪理论,采用面向对象的编程技术,提出了一种海浪信号建模与实时仿真方法,并对海浪信号的运动学、动力学特性函数进行了模块化封装．在船舶减摇水舱实验中的应用证明,该方法能为船舶运动控制仿真系统提供可靠的海浪扰动力和扰动力矩．     

图象二次曲面编码的四叉树实现

本文提出了一种二次曲面逼近图象编码的四叉树实现方案。根据对二次曲面逼近图象编码算法和图象的局部统计特性的分析,编码质量和图象方块的平坦程度及大小有关,因此,可按照对编码质量的要求,以四叉树结构选择可变大小的图象方块。实验结果证明了该方案的正确性。     

海浪模型的建立与仿真

为克服海浪的随机性,本文应用波能谱理论,建立能够体现海浪不规律性运动的数学模型,根据建立的模型在合理的仿真条件下,运用Matlab软件进行仿真,并将仿真结果与国内外广泛采用的I.T.T.C单参数谱进行比较.由50条简谐波组成的海浪模型仿真结果与I.T.T.C单参数谱比较非常接近.实践证明该方法可以快速有效地模拟的海浪运动状态.     

基于四叉树的海量空间矢量多边形处理技术

基于全球的空间矢量数据，具有数据量大，信息量丰富等特点，这对数据的处理、存储与传递都提出了较高的要求。尤其是多边形，由于其可能包含岛的信息而使得处理过程变得非常复杂。主要针对全球二维多边形矢量数据，应用基于全球四叉树的高效索引机制，研究了多边形处理技术，主要是其求交算法。结果表明，讨论的多边形处理技术和算法，适合全球海量数据在处理、存储以及传递等方面的要求，并已应用到某一全球海量数据处理的系统中。     

海浪随机模型及其数字仿真

分析海浪随机模型的建模原理,利用海浪谱分析方法,设计了相应的建模仿真程序     

船舶振荡运动仿真的方向谱方法

为了解决船舶振荡运动时域仿真和海浪与船舶运动一致性问题,提出了一种以频谱分析方法为基础,用方向谱代替海浪谱的船舶振荡运动计算方法.对海浪谱、方向谱进行数学描述和关系分析,并选择适合用于船舶振荡分析的长峰海浪谱和ITTC方向谱,根据Gerstner模型对海浪进行分解,建立了船舶在海浪中的振荡运动计算模型.采用响应振幅算子法描述遭遇波面与船舶运动的联系,根据线性叠加假设给出了船舶振动运动的时域解和频域解.