基于样条曲线的物体运动路线多样化模拟.pdfVIP

基于样条曲线的物体运动路线多样化模拟 707 基于样条曲线的物体运动路线多样化模拟+ 曹力 李琳刘晓平 合肥工业大学计算机与信息学院VCC研究室合肥230009 摘要：在现代仿真技术和游戏动画中，越来越多的物体可以按照实时指定的关键位置在平面上进 行移动，然而，早期的运动控制算法只是在需要转弯的关键点进行机械的转向。通过引入样条曲线， 可以获得较好的运动路线．然而，在不同的物体依照同一路线进行运动时，运动路线是相似的，没有 考虑到物体间的差异．本文在原有通过样条曲线插值计算运动路线的基础上，将物体的重量、形状特 征以及当前的运动速度加入到路线计算的影响因素中，可以根据物体相关运动属性实时生成运动路线． 关键词：计算机仿真运动路线模拟样条曲线插值真实感图形绘制 l研究背景 在现代计算机仿真和游戏动画制作中，随着处理器速度的不断提升，许多动画和运动方式都是实时生 成和渲染的，为了实现这一目标，路径的关键点搜寻以及路径生成算法是重要的研究内容“o“。在早期的动 画算法中，物体的运动，特别是人物，或是车辆的运动都是在指定路径的关键点处进行转向运动，如图1 (a)所示，这样就使得渲染出来的动画显得较为生硬，效果也不是很好。 通过利用样条曲线进行插值获得运动轨迹的关键点14j，可以较好实现物体在转向时的平滑过渡，如图1(b) 所示。然而，在实际的使用中发现，仅仅利用样条插值曲线生成的路径，在进行车辆运动仿真时，仿真出 来的曲线效果较为有限．特别是在对车辆行驶进行仿真时，不能很好的处理不同车辆转弯半径的情形，对 于车辆的速度和重量等重要的因素也不能很好的反映。从而影响了实时仿真的效果。文献【5，61是通过考虑移 动物体的约束条件，在一定的约束下确定相应的行动路线。但是需要相应物理引擎的支持，而且相对于曲 线拟合而言，效率较低。 a)利用折线插值得到的路径 b)利用三次样条曲线插值得到的路径 图1常用的运动路径模拟方法 为了解决现有算法在上述应用领域上的不足，在原有路径计算算法基础上。考虑增加物体的重量以及 形状特征的影响因素，并辅以物体当前的运动速度，实时的计算和生成物体运动的轨迹。 。项目支持：本文得到国家自然基金，合肥工业大学学生创新基金(XS05003)支持． 研究方向为CAD／CG；刘晓平(1964一)，男t山东济南人．教授，障导，研究方向为建模、仿真与协同计算。 708 计算机技术与应用进展·2006 2算法设计 本文的工作是在原有的Hermite算法计算路径曲线的基础上发展而来的，通过加入调整向量，将相应的 影响因素参与曲线的生成计算中，可以快速得出曲线的插值系数。从而获得更好的仿真结果。 首先，提出如下的假设； 假设1：在计算运动轨迹时，不考虑路边建筑物可能对运动物体产生的阻挡； 假设2：不考虑路面的高低起伏状况可能对运动物体的影响，即所有设定的关键点是在一个平面上的： 基于上述假设，在调整运动路径时，将只考虑物体自身的形状和速度对曲线的影响。常用的三次样条 曲线生成矩阵，先考虑两个关键点的情形： 工(f)=T·Mb·Gh， 2 —2 】 晶 一3 3 —2 一 置 t2 = 其中，T=It3 G t1】，Mh= _薹 O O 1