提出一种在GPU上实现基于力学运动原理的层次结构树木运动的并行仿真技术。该技术通过分析物理运动原理与多层次的矩阵结构(HMSM)算法的并行性，来达到将树木动画在图形硬件CUDA平台上进行加速的目的。首先介绍层次结构树木在外力诸如风力等作用下的物理运动原理；然后，针对树木的物理运动以及层次结构叠加算法详细地进行并行性分析；之后着重阐述CUDA框架下树木运动的并行结构设计过程与并行算法的详细设计方法；最后在GPU上执行树木物理运动仿真。实验结果表明，该技术不但能够生成真实感较强的树木动画序列，还能够实时模拟基于物理的树木运动。同时，该技术给计算机动画的加速算法提供了很好的思想。

This paper presents a novel physically-based parallel approach to simulate tree motion using GPU in real-time. The tree’s kinematic principle and the hierarchical matrix structure model (namely HMSM)’s parallel mechanism are analyzed to realize the speedup of the trees animation on CUDA. Firstly, we briefly introduce a method of physically-based tree motion called hierarchical matrix structure model (namely HMSM) driven by the external forces such as wind; then we analyze this model in a parallel management theoretically in detail; thereafter, describe the design of parallel structure and parallel algorithm of the tree’s motion, which are suitable to implement on CUDA;finally, realize the physically based motion simulation on GPU. Experimental results show that the presented approach can animate trees realistically and naturally, and simulate physically based trees motion in real-time. Moreover, the approach give good clues for speeding up the algorithm for the computer animation.