论文部分内容阅读
人体动画中角色运动合成的速度是至关重要的。提出了一种基于预计算的虚拟人运动行为规划算法,加速角色在虚拟场景中运动行为的合成速度。该算法在预处理阶段将运动片段以及片段之间的连接关系组织成树形结构,构造出角色可能的运动行为网格图。在运行阶段将虚拟环境实时映射到预计算搜索树所在的二维网格图中,回溯查找角色从当前位置到目标位置的最优路径和运动序列。实验结果表明该算法能够满足角色动画的实时性要求。