摘要：为了研究数字地表模型的快速生成方法 ,在总结传统 Delaunay三角化算法的基础上 ,给出了一个基于四叉树结构的数字地表模型快速生成算法的详细设计 .该算法的基本思想是首先利用四叉树结构来对离散点进行分割 ,然后对四叉树叶节点进行 Delaunay三角化 ,再两两合并四叉树节点三角网的凸壳 ,以快速生成地表格网模型 .该算法是以四叉树为基本单位来实现限定边和限定多边形的快速嵌入 ;最后给出了算法在不同情况下的测试结果 ,并对测试结果进行了具体分析 ,给出了算法的时间效率分析和空间复杂性分析 .实测数据结果表明 ,该算法有着较好的性能 ,而且也非常稳定 .通过实测结果分析和算法的时间效率分析 ,可以得到算法的时间效率近似为O(nlog(n) ) ;通过算法的空间复杂性分析可以看出 ,算法可以自动适应不同的点空间分布情况 ,而且采用四叉树结构也非常有利于限定边和限定多边形的嵌入 .

摘要：为实现多分辨率几何图像的高效逼真绘制,将满足饱和性质的层次包围球概念与基于屏幕空间的误差判据思想引入到节点误差测度函数的设计中,提出一种适用于视点相关几何图像的节点误差测度函数.针对传统多分辨率几何图像裂缝消除算法复杂、难以用GPU加速的问题,使用正切函数控制顶点偏移;在GPU上快速消除几何图像四叉树结构的不同分辨率节点绘制时出现的裂缝,实现了节点间网格的快速平滑过渡.实验结果证明,该节点误差测度函数能实现几何图像四叉树节点的精确选择,三维模型特征保持明显;裂缝处理算法易于GPU实现,能获得较高的帧率.

摘要：以研究多层次细节信息地表模型快速生成算法为目的 ,在分析当前多层次细节信息地表模型生成算法的基础上 ,以四叉树结构作为算法的基本单元 ,设计和实现了具有自适应能力的多层次细节信息地表模型生成算法 ;详细描述了算法的设计 ,给出了算法实现所需的关键公式 ;最后给出了算法的应用实例和对算法时间效率的分析 .此算法的最大特点是具有很强的自适应能力 ,能够自动根据原始地表数据、视距离、视方向、设备条件等的变化来自动调整输出的三角网模型 ,并且可以快速地在不同的层次细节模型之间平滑过渡 .从算法的理论分析和应用实例可见 ,该算法有很强的自适应能力 ,可以满足大的地表模型快速生成和交互的需要 .

摘要：三维地形在各种虚拟室外场景设计与制作中有着广泛的应用,为实现地形合成结果的可预测性和可控制性,提出一种基于特征草图绘制和独立山体拼合的真实感地形合成算法。首先在四叉树结构细分下借助改进的分形插值方法生成多个不同形状和地表特征的独立山体;然后,在用户绘制的期望地形特征曲线的控制下将一定数量的独立山体自然拼合生成最终的三维地形模型。实验结果表明,算法不仅能有效控制地形合成结果,同时支持多种类型的真实感虚拟地形的合成。

摘要：本文分析了曲面环境辐射度算法中存在的混淆现象,提出了两种相应的解决办法:一是在逐步求精的求解步骤中引入动态的混合式四叉树结构,按照辐射源面片的空间位置自动地对场景中的曲面片进行适应性细分;二是在绘制过程中采用切割磨光作双线性插值方法进行表面的光亮度光顺处理。理论分析和实验结果表明新的算法具有较大的优越性。

摘要：介绍了对图像块的聚类分类方法和分形-VQ优化混合算法的实现原理和实现过程,设计了先横向后纵向优化的具体实现方案,并给出了算法描述,最后通过实验得到了很好的结果。

摘要：HEVC(High Efficiency Video Coding)作为最新一代国际视频编解码标准,主要针对高清或超高清视频的编解码,在保证视频图像质量的前提下,可以实现将视频码率再次压缩一半。文章分析了HEVC标准中采用的一些关键技术:灵活的编码结构、大尺寸变换单元结构、改进的去方块滤波技术以及HEVC的并行性处理,然后对HEVC标准的码流结构以及编码单元的熵编码过程做了重点分析。最后,简要地对即将进行的硬件设计工作提出了一些方法。