基于遗传算法和模拟退火算法的布局问题研究

文章在介绍遗传算法和模拟退火算法的基本理论及主要特点的基础上,提出了一个基于遗传算法和模拟退火算法的求解布局问题(矩形件排样优化)算法,并通过算例验证了该算法的有效性。

基于流体动力学的实时角色动画运动特效

在快速的角色动画中,运动模糊技术经常用于产生梦幻般的人物运动效果,从而渲染设计者想要表达的气氛。长期以来,人们常用硬件或软件方法,仅通过简单的图像融合手段实现运动模糊。为了提供高标准的运动特效,基于全局光照的几何方法变得日渐亟需。但是,这样的计算开销对于实时渲染来说往往难以承受。在此,笔者提出了一种新的用于实时运动特效的几何技术。该方法还能结合流体动力学技术,构建一些沿着运动轨迹体而生成的特殊效果。为了避免每帧重复计算,以及为了突破轨迹生成的数据量限制,首先分解运动轨迹,然后引入多步几何渲染技术,实现几何模型的实例化,从而达到重复利用几何资源的目的。在渲染流程中,为了使该方法可以灵活地运用于各种流体效果之中,轨迹追踪的步骤和流体解析的过程是设计成独立的。由于该算法是建立在GPU几何着色的并行环境下,当达到影片质量级别的渲染效果时,它依然能够保证极高的计算效率,最终实现包括运动模糊等特效在内的场景实时渲染。