Improved flame-simulation acceleration algorithm based on particle system

A technology of flame simulation and improved algorithm, which is applied in 3D image processing, calculation, image data processing, etc., to achieve the effect of efficient calculation

CN102147928AActive
3 Cites 32 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Applications(China)

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention relates to an improved flame-simulation acceleration algorithm based on a particle system, which comprises the following steps: (1) pretreating a generated track so as to record accelerated speeds, colors and life value attributes of particles; (2) generating particles with a particle emitter; (3) distributing a track to each particle; (4) obtaining more three attributes of the particle from the track and updating other attributes of the particle; carrying out the step (5) if the particle reaches an end frame of the track; rendering the particle; updating track information, and carrying out the step (6) if the track life is 0; and repeating the step (4) till the system exits; (5) regenerating the particles and distributing the tracks; and (6) recalculating the tracks and regenerating all particles on the tracks. Compared with a method of the traditional particle system and a track method, the improved flame-simulation acceleration algorithm has the advantages that the calculated amount of the traditional method is greatly reduced, so as to play a role in acceleration on one hand; on the other hand, the distortion problem of rendering in the track method can be solved, the rendering of large-scale surface combustion can be supported, and the improvement can be realized.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention relates to an improved algorithm for flame simulation acceleration based on a particle system. Background technique

[0002] In computer graphics, how to render blurred objects has always been a research hotspot. The so-called fuzzy objects refer to objects without fixed boundaries like fire and clouds. Such objects are an important part of nature, and thus occupy an important position in games, movies, animation and virtual reality technology. Such objects have always been a difficult problem in the research field of photorealistic graphics. Traditional computer simulation methods usually approach the surface of natural objects through triangular surfaces. However, this method is not applicable when simulating objects with blurred boundaries. The complexity and dynamics of the boundary make the construction of the triangular piece extremely complicated, and a large amount of calculation is required when updating, which does not meet ...

Examples

Embodiment Construction

[0055] Below, the specific implementation manners of the present invention will be described in detail in conjunction with the drawings and embodiments.

[0056] The specific algorithm is described as follows:

[0057] Assume that the flame simulated by the current system requires n particles and m trajectories. The process of this algorithm corresponds to figure 1 .

[0058] Step 1: Preprocessing

[0059] Perform simulation calculations on n particles until all n particles have completed an entire life cycle, and record the properties of each frame of the particles during the simulation to form a trajectory, which includes the following properties: acceleration, color, life value. The specific operation of the simulation calculation includes: the acceleration of the next frame produced by the action force manager, HP=HP-update time×coefficient, color=initial color+(final color-initial color)×HP. The initial value of the life value is set to 1, so that the life value can...