Research On The Algorithm Of Collision Detection For The Fountain Model In The Real Time

In the virtual environment we build, only in the scene with realistic can let the users immerse into it. The realistic scene's construction is often based on the simulation of the physical phenomenon in our ture life. For example, in the virtual environment, if the fabric without distortion when it touches the edge of the table, and the small ball without bounce when it falls down to the floor, even the objects can go through the wall, these scenes don't conform to the objective laws, and have no realistic feelings. The reason for this phenomenon is that the scene goes against the natural rules of the movement of the objects, and also lack of the simulation for physical phenomenon. Therefore, collision detection based on physical theory has become one research topic in the field of 3D Graphic, computer games, virtual surgery and fabric simulation, and so on.At present, research on collision detection between rigid body and rigid body, also between deformable body and rigid body, has achieved mature, but the research on related algorithms to represent model based on physical methods has not been fully studied. So this article mainly puts forward some aspects as followed:Firstly, we proceed from the physical theory, and realize the simulation of the fountain model combined with related theory about particle system. At the same time, this article put forward a new double-buffering mechanism for water particles'storage, realize the Real Time Updating of the particles'Property. Owing to just store the related static property of the particle, our method optimize the space complexity compared with other double-buffering mechanism; Secondly, We propose to make use of the probability density function of Poisson distribution, get an approximate number of particles launched by the particle source at per unit time, also can get how many particles may happen collision, these data supply the foundation for the further work of the energy conservation; At last, this article focus on researching the collision issues between the water particles and obstacles, and propose a new algorithm about the collision detection. We judge whether the collision happened between a water particle and the obstacles from the perspective of energy of every particle based on the current state of the particle. So we overcome the defects of the large number of particles, the complex property of the obstacles, and the self-collision of the particles, save a lot of time from the intersect testing. The simulation experiment has proved that the efficiency of the algorithms proposed in our article is fine and can achieve the requirement for real-time, also the fountain model we established is realistic. All the work we have done is a beneficial exploration for the collision detection algorithm based on particle system.