基于小振幅机械波动方程的水面模拟

自然水面模拟在计算机游戏和影视等行业中有重要的应用.已往基于物理的水面模拟大都通过求解复杂的NS(Navies Stokes)方程来实现.为了降低计算的复杂性,提高模拟的效率,根据弦受力运动过程,通过适当的假设,推导出小振幅机械波动微分方程.通过求解此方程来进行水面波浪模拟,并利用水面光学特性,加强水面真实.实践证明,算法成功地实现了水面的模拟,取得了很好的模拟效果,避免了复杂的求解过程,算法运行效率很高.     

基于动态字典的增量更新算法

为减少软件更新中增量包的大小,提出了基于动态字典的增量更新算法DICDIFF。该算法使用后缀排序方法预处理新老版本文件,将预处理的结果以后缀数组和名次数组的形式存储为字典目录,基于该字典目录能够快速查找字典数据集与待编码数据之间的相同数据段。随着编码进度的推进,动态扩展字典数据集能够使用更多已知数据段用于构造待编码数据。通过选取多款软件的新旧版本作为实验样本,DICDIFF在平均情况下能够节省68.9%的网络流量,高于现有其他增量更新算法。实验结果表明,该算法能够进一步减少增量更新过程中的网络流量。     

基于四叉树粒子系统的天气效果模拟算法

为了提升效率,利用球面四叉树对地球表面进行划分管理形成树形结构,在叶子节点添加粒子发射器形成粒子源,提出了利用粒子源组合形成四叉树粒子系统的思想,实现了全球范围内的超大规模天气效果模拟。同时,实现了一种区域编辑算法,并结合粒子源剔除的思想来提升渲染效率,实现了任意形状区域内的天气效果实时模拟。实验结果表明,所描述的算法不仅有强大的区域编辑能力, 并且能高效地模拟全球任意范围内的天气效果。