[发明专利]基于粒子系统的云团快速三维仿真算法

摘要

本发明公开了一种基于粒子系统的云团快速三维仿真算法，包括给定若干球体模拟云的轮廓，根据给定的若干球体求出产生粒子的长方体包围盒，在包围盒中随机地产生粒子，并根据粒子系统原理为这些粒子赋予物理属性，比较粒子与球体的位置关系，若粒子包含在球体内，则该粒子为云粒子，否则不是云粒子将删除，对云粒子进行渲染和绘制，从而实现云的三维模拟，每隔一段时间更新粒子的属性，并且重新绘制云，从而实现云的动态模拟。本发明所设计的基于粒子系统的云团快速三维仿真算法能够大幅度地提高云团模拟的真实性和绘制速度。

主权项

一种基于粒子系统的云团快速三维仿真算法，其特征在于，包括如下具体步骤：步骤（1）：在空间坐标系中设定出若干球体，用于模拟云的轮廓；步骤（2）：找出步骤（1）中所有球体表面的所有点中分别到各坐标轴的最大投影距离和最小投影距离，以到各坐标轴的最大投影距离形成一个端点，以到各坐标轴的最小投影距离形成另一个端点，并以这两个端点之间的连线作为直径，画出另一个球体，构造出该球体的内接长方体，该长方体即定义为云团包围盒；步骤（3）：根据粒子系统的基本原理，在步骤（2）中的包围盒中随机地产生粒子，并为所述粒子赋予初始属性；步骤（4）：判断该粒子是否包含在步骤（1）中设定的任意球体内，若包含，则该粒子为云粒子；若不包含，则删除且不予考虑；步骤（5）：将步骤（4）中的云粒子进行纹理绘制和渲染，实现云团的三维模拟；步骤（6）：间隔的判断粒子与球体的位置关系，若粒子运动出球体，则该粒子将不是云粒子，需将其删除。