[发明专利]群体运动场景的渲染方法

权利要求书

1.一种群体运动场景的渲染方法，其特征在于，包括：

a、对于每一帧，按照内聚规则和对准规则，确定该帧中参与群体运动的每个运动对象在下一帧的运动属性，所述运动属性包括位置信息和运动速度；

b、当需要渲染所述下一帧时，根据所述运动属性进行相应的场景渲染；

其中，步骤a中每个所述运动对象i在下一帧的运动属性的确定包括：x1、根据当前帧中本运动对象i的位置以及附近预设范围内的其他运动对象的位置，计算出满足内聚规则的第一运动方向Va；所述内聚规则为尽量朝邻近伙伴中心移动；x2、根据当前帧中本运动对象i的运动速度以及附近预设范围内的其他运动对象的运动速度，计算出满足对准规则的第二运动方向Vb；所述对准规则为尽量与邻近运动对象的平均方向一致；x3、利用所述第一运动方向Va、所述第二运动方向Vb和预设的调整系数α，得到本运动对象i在下一帧的运动属性，0≤α≤1。

2.根据权利要求1所述的方法，其特征在于,步骤a中,在每一帧利用通用图形处理器GPGPU，采用并行处理的方式，分别确定每个所述运动对象在下一帧的运动属性。

3.根据权利要求1所述的方法，其特征在于，所述步骤x1包括：

按照nearPos＝(pos₀+….+pos_m+....+pos_M)/M，计算所述附近预设范围内的其他运动对象的平均位置nearPos；其中，pos_m为所述附近预设范围内的第m个运动对象的位置，M为所述附近预设范围内的其他运动对象的数量；

利用所述nearPos，按照Va＝(nearPos-pos_i)/|nearPos-pos_i|；计算运动对象i的所述第一运动方向Va，其中，pos_i为运动对象i在当前帧的位置。

4.根据权利要求1所述的方法，其特征在于，所述步骤x2包括：

按照计算所述第二运动方向Vb；其中，vel_m为所述附近预设范围内的第m个运动对象的运动速度；M为所述附近预设范围内的其他运动对象的数量。

5.根据权利要求1所述的方法，其特征在于，所述步骤x3包括：

按照vel_i＇＝Va×α+Vb×(1-α)，计算本运动对象i在下一帧的运动方向；

按照Vi＇＝vel_i＇×|Vi|，计算本运动对象i在下一帧的运动速度Vi＇，Vi为运动对象i在当前帧的运动速度Vi；

按照pos_i＇＝V_i×△t+pos_i，计算本运动对象i在下一帧的位置，所述△t为当前帧和下一帧的时间间隔，pos_i为运动对象i在当前帧的位置。