一种构造正则表达式更小ε-NFA的方法

基于有限自动机的正则表达式匹配技术在网络信息领域得到了广泛应用,提出了一种构造正则表达式的更小NFA的方法——基于闭包的分片构造法GREC.GREC方法基于正则表达式中同态运算的封闭性以及闭包运算的层次特性和递归性进行构造.首先对正则表达式进行分片处理,然后构造每个分片的NFA,最后利用栈对各分片NFA进行重组获得最终的NFA.GREC方法在正则表达式层次结构复杂或包含有大量闭包运算的情况下,能够快速地构造出空间效率比传统的Thompson构造法高得多的NFA.     

一种用户码率偏好敏感的网络编码视频分发算法

无线网络用户拥有差异化的网络与视频接收设备,通过单一优化用户获得的下载速率,无法最终确保用户获得良好的视频质量. 多码率视频流编码基于一种多描述编码（MDC）,在MDC视频流中,由于各层数据以数据分片的形式传输,网络编码成为一种有效的视频分片传输机制. 从网络、用户兴趣、内容属性等角度分析用户对视频流码率的偏好,提出了一种用户码率敏感的流媒体数据传输算法. 实验表明该算法在用户偏好满足与降低网络消耗率上,优于已有研究. 在用户可以获得偏好码率的同时,保证了流媒体的连续性.      

基于用户行为统计的流媒体集群负载均衡算法

为了通过内容分配达到负载均衡的目的,对流媒体用户的行为特征进行了分析,并根据用户在点播中对不同片源和片源内部各区段的行为规律,提出访问强度的概念,用来表示与分片相关I/O操作的处理频度,基于此定义给出了一种基于内容分片的负载均衡算法.该算法根据访问强度将节目切片,再将其分配给后台各异质节点.通过仿真实验比较算法在不同访问强度定义下的系统响应时间,验证了算法的有效性,达到了负载均衡的效果,系统性能明显提升.     

一种基于流式模式匹配的分片攻击检测方法

传统的入侵防御系统中对于通过tcp流分片而躲避入侵检测的攻击行为,所采用的应对方法是通过流重组,而当前的流重组方案要么有着严重的系统开销,要么当攻击者将数据包分片得过小时,方法失效.本文提出了流式模式匹配的思想,将对流数据的连续性需求转化为对模式匹配连续性的需求,从而设计了一种基于流式模式匹配的分片攻击检测方法,可代替流重组方式进行分片攻击检测.经过实验证明,本方法在实时性、吞吐量和内存占用等方面优于传统的流重组方法.     

大规模虚拟地形的图像径向权混合生成算法

结合图像处理技术和径向权混合方法,提出一种基于图像集的大规模虚拟地形自动生成算法.该算法首先由多幅图像色彩数据生成标准化地形拼接块模型,并通过滤波处理消除地形块内部的跳变现象;借助定义在地形块上的有限支撑径向权函数,对毗邻地形块的子块进行加权混合处理,实现了地形块的无缝拼接平滑过渡.该算法支持相关参数的交互式调整,使用户能够对地形的形状和平滑程度等进行有效控制.实验结果表明:该算法可以自动、快速、高效地生成满足不同形状和规模要求的虚拟地形模型.     

基于双三次B-样条插值的大地形重构

提出一种基于双三次B-样条的DEM地形数据重构算法.根据用户对不同地形区域关注程度的不同而采用不同的地形分辨率,可有效地降低计算机负荷.采用该算法可以有效地对关注度较高的区域进行地形重构,提高该区域的地形分辨率.实践结果表明,该算法满足大地形视景仿真系统的需要.     

抛物型方程的集中质量广义Galerkin方法

本文对抛物型方程讨论了分片线性试探函数空间和分片常数检验函数空间的一种变更的广义Galerkin方法,即集中质量的方法。我们证明了,对三角网格,集中质量的广义Galerkin方法其收敛阶与线性有限元方法相同,但计算量小,数值稳定性较好。     

杂交宏元方法的收敛性分析

对一个4节点的低阶杂交应力四边形宏元方法进行了理论分析.该宏元采用连续分片线性位移插值逼近和分片独立设计的5参数自平衡应力模式.分析表明，单元上采用连续分片线性位移与采用等参双线性位移具有等价性，从而证明了有限元解的存在唯一性，并导出相应的误差估计.     

图像形态相关系数一般问题的研究

在将图像视为分片函数及分片向量函数的表示形式下,通过图像强度和几何形状两个因素描述图像特征,研究了图像的相似性度量问题.采用标准空间作为投影空间,探讨了分片函数及分片向量函数图像模式下投影算子及形态相关系数建立的方法,所得到的结果推广了Mosaic图像相关系数的表示形式.对分片向量函数所表示的图像形态相关系数的研究结果则更具一般性.     

平面弹性问题的弱Galerkin有限元方法

对平面弹性问题提出了弱Galerkin有限元方法.该方法引入了弱梯度和弱散度算子,用不连续的分片k次多项式逼近单元内部位移,并用不连续的分片k-1次多项式逼近单元边界位移.然后本文给出了最优误差估计,并以数值算例进行了验证.     

无缝LOD算法在大规模地形绘制中的实现

采用无缝LOD算法,将地形分割成不同分辨率的矩形节点,每个矩形由四个不同分辨率的三角形片和连接三角形的缝合带组成,实现了大规模地形的实时绘制,有效提高了地形绘制质量,绘制速度较传统LOD算法提高了近一倍。     

一种基于kd树的实时大规模地形可视化算法

大地形实时可视化在GIS、虚拟现实、仿真、游戏等领域有大量应用.对已有算法进行综合和改进,提出了一种简单、快速的实时大规模三维地形绘制算法.该算法主要包括:对所有数据进行空间分块(tile);块内采用改进后的kd树进行进一步空间剖分;方便三维数据交互显示操作的“静态池”和“动态池”数据结构;针对海量数据的外部存储(out-of-core)技术;加速OpenGL的优化方法等.算法运行良好,在微机上达到较高的帧率和较好的显示效果.     

大地形三维可视化系统设计与关键技术方案

介绍了在微机上大地形三维仿真系统的设计与实现。大地形三维仿真的主要实现难度在于LOD分块的无缝连接和超大纹理的动态替换。SGI公司在其高档工作站上借助专用硬件解决了以上问题，但这种方法成本太高，通用性不强。对此，在微机上利用软件的方法予以解决。总体性能较好。该系统将可应用在涉及大地形浏览的应用程序（如GIS，VR）中。     

一种针对飞行模拟的动态地形绘制误差判断方法

针对飞行模拟的特点, 提出一种基于受限四叉树的大规模地形绘制误差判断方法. 该方法利用误差饱和概念, 采用符合并行计算要求的误差判断准则进行层次细节的选取, 使误差判断与三角化过程完全由图形处理器(GPU)执行, 提高了图形硬件的绘制效率, 节省了中央处理器(CPU)运行时间, 可用于高速飞行模拟中的大规模地形实时绘制.     

一种基于小波的三维地形绘制集成技术

本文利用现有地形绘制技术和小波多尺度分析方法,结合大规模地形应用特点,研究了三维地形绘制算法．首先,根据地形高程模型（DEM）的数据结构的特点,阐述了它可以借助于小波方法进行分析处理的可行性：其次,得到了提取多尺度地形数据基本特征的方法：并通过小波系数来表达低频概貌和高频细节,生成多尺度的地形数据方法;提出了”地形网格的小波渐进重构”规则,设计了动态的渐进重构不同细节的地形网格;最后,构造了绘制算法流程图,实现了三维地形绘制集成技术,解决了多块不同分辨率模型的无缝拼接问题,提高了绘制效率,并通过实验验证了该方法的高效性和可行性．     

基于AIS的船舶三维显示与避碰系统研究

介绍了基于AIS的船舶三维显示与避碰系统的功能特点和关键技术.通过研究多分辨率地形绘制技术和海浪运动模型等虚拟现实技术,实现三维海床的实时绘制和逼真海面的模拟生成.通过对AIS报文解析,获取周边船舶的位置和态势信息,最终实现了海床、海面和周边船舶组成的三维场景一体可视化;并通过在逼真的海上三维场景上叠加显示AIS信息和避碰辅助决策信息,更直观有效地保障了船舶航行安全.     

面向飞行模拟的大气效果实时绘制技术

针对飞行模拟器视景仿真系统特点,提出了一种适用于大规模场景、基于物理的大气效果实时绘制方法。介绍了大气效果的基本概念、实时绘制的简化模型和图形处理器(GPU)加速方法;修正了光照模型,使大气散射效果随高度而变化;使用开源视景仿真软件OSG(OpenSceneGraph),实现了大场景单散射大气效果的实时绘制。结果表明,基于物理的大气效果绘制,能增加飞行模拟视景仿真的真实感。     

基于层次划分的大规模LOD地形绘制

提出了一种适用于大规模地形绘制的模型,将地势起伏的因素纳入LOD(Level of Detail)的评价准则中,提升了地形绘制的效果.对地形块进行层次划分,并解决了地形裂缝、突变等问题.绘制结果显示,该算法较以往的算法有较大的改进,有效地解决了绘制速度与质量之间的矛盾.     

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

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

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

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