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

Active Publication Date:
View PDF3 Cites 32 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Therefore the inventor considers improving the trajectory method

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Improved flame-simulation acceleration algorithm based on particle system
  • Improved flame-simulation acceleration algorithm based on particle system
  • Improved flame-simulation acceleration algorithm based on particle system

Examples

Experimental program
Comparison scheme
Effect test

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...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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.

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 ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06T13/60G06T15/00
Inventor 吴庆标张寻李冬平刘春玲
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products