CN102509332B - Fluid simulation rendering method and device - Google Patents
Fluid simulation rendering method and device Download PDFInfo
- Publication number
- CN102509332B CN102509332B CN201110319174.0A CN201110319174A CN102509332B CN 102509332 B CN102509332 B CN 102509332B CN 201110319174 A CN201110319174 A CN 201110319174A CN 102509332 B CN102509332 B CN 102509332B
- Authority
- CN
- China
- Prior art keywords
- component
- simulation
- viewpoint
- fluid
- dimensional
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Processing Or Creating Images (AREA)
Abstract
The invention discloses a fluid simulation rendering method, relating to the technical field of computer image rendering. The fluid simulation rendering method comprises the steps of: A, converting a fluid flow field in a two-dimension or three-dimension space into a one-dimension fluid flow field by using a space filling curve; B, decomposing the one-dimension fluid flow field into components with different frequencies by using an empirical mode decomposition algorithm according to the importance of different areas in the flow field determined on the basis of user view points; C, performing simulation with different precisions on the components with different frequencies according to analysis results; and D, summing the simulation results of the components to obtain a total simulation result serving as output. According to the fluid simulation rendering method and device, the speed and the fineness of the fluid simulation rendering can be improved; meanwhile, the system resources can be effectively saved.
Description
Technical field
The present invention relates to computer picture Rendering field, relate in particular to a kind of fluid simulation rendering method and device.
Background technology
At computer picture, play up field, by solving Navier-Stokes equation, carry out the method that fluid simulation plays up and obtained huge success.
Yet, producing aspect enough fluid details, fluid simulation has been subject to the restriction of current limited computing power, thereby becomes the major issue that researchist is concerned about all the time.Different from computational physics, fluid simulation rendering result does not need with reality in full accord, only need visually obtain gratifying effect.
The different piece that this means the information convection cell that can utilize viewpoint is carried out the simulation of different accuracy.This technology is commonly called " level of detail " technology.If Oliva et al. is in " the Hybrid Images " that within 2006, deliver, utilized apart from the nearer region high fdrequency component outbalance of viewpoint, apart from the feature of viewpoint region low frequency component outbalance far away, obtained certain simulation accelerated.
Aspect 3D fluid simulation, for how being controlled at the problem of obtaining calculated amount required in more details, there are some algorithms.If Losasso et al. is in " Simulating water and smoke with an octree data structure " literary composition of delivering for 2004, by reducing, in spatial division grid, those do not contain the calculating speeding-up simulation of the part of fine movement.The shortcoming of this method is to safeguard comparatively complicated data structure.Kim equals to deliver for 2008 " Wavelet turbulence for fluid simulation ", proposes to utilize the analog result under low precision to instruct high-precision simulation process, makes the result of preview in artist's adjustment process and net result more consistent." Procedural synthesis using vortex particle method for fluid simulation " literary composition that Yoon et al delivered in 2009, proposition can add high-frequency vortex effect with " curl ".These methods need to be introduced its dependent variable outside Navier-Stokes equation, so its analog result will depart to some extent with actual physical situation.
Aspect the simulation based on viewpoint plays up, Barran etc. delivered in 2006 in " ViewDependent Fluid Dynamics " literary composition, whole simulated domain is divided into laminate structure, but its viewpoint is considered and is fixed on all the time fixed point of scene, and the simulation precision in whole simulated domain is identical, thereby make fluid simulation rendering speed slower, and wasted system resource.
Summary of the invention
(1) technical matters that will solve
The technical problem to be solved in the present invention is: a kind of fluid simulation rendering method and device are provided, and it can improve speed and fineness that fluid simulation is played up, can effectively save system resource simultaneously.
(2) technical scheme
For addressing the above problem, the invention provides a kind of fluid simulation rendering method, comprise the following steps:
A: utilize space filling curve by two dimension or three-dimensional fluid flow fields of one-dimensional;
B: according to the importance of zones of different in the definite flow field of user's viewpoint, and utilize empirical mode decomposition algorithm the fluid flow fields after of one-dimensional to be decomposed into the component of different frequency;
C: according to decomposition result, the component of described different frequency is carried out the simulation of different accuracy;
D: the analog result of each component is added and obtains overall analog result as output.
Preferably, described steps A further comprises: using two-dimentional or three-dimensional fluid flow fields grid as input, travel through one by one the velocity of each lattice point by space filling curve, the fluid flow fields of output one dimension.
Preferably, described step B further comprises: extract apart from the high fdrequency component in the nearer region of viewpoint as ground floor, remainder adds apart from the further extraction of viewpoint time near field high fdrequency component wherein as the second layer, repeat said method, until flow field is all divided into the layering of different frequency and importance.
Preferably, described step C further comprises: to from viewpoint close to, the higher component of frequency adopts higher precision to simulate, and to from viewpoint away from, the component that frequency is lower adopts lower precision to simulate.
Utilize preceding method to carry out the device that fluid simulation is played up, comprising:
Of one-dimensional module, for utilizing space filling curve by two dimension or three-dimensional fluid flow fields of one-dimensional;
Flow field decomposing module, for according to the importance of zones of different in the definite flow field of user's viewpoint, and utilizes empirical mode decomposition algorithm the fluid flow fields after of one-dimensional to be decomposed into the component of different frequency;
Simulation rendering module, for carrying out the simulation of different accuracy to the component of described different frequency according to decomposition result;
Add and module, for the analog result of each component being added and obtaining overall analog result.
Preferably, described device also comprises higher-dimension flow field processing module, for usining two-dimentional or three-dimensional fluid flow fields grid as input, travels through one by one the velocity of each lattice point by space filling curve, the fluid flow fields of output one dimension.
Preferably, described device also comprises hierarchical block, the high fdrequency component that is used for extracting the region nearer apart from viewpoint is as ground floor, remainder adds apart from the further extraction of viewpoint time near field high fdrequency component wherein as the second layer, repeat said method, until flow field is all divided into the layering of different frequency and importance.
Preferably, described device also comprises precision distribution module, for to from viewpoint close to, the higher component of frequency adopts higher smart simulating degree, and to from viewpoint away from, the component that frequency is lower adopts lower simulation precision.
(3) beneficial effect
The present invention is by utilizing space filling curve by hyperspace of one-dimensional, and utilize empirical mode decomposition Algorithm Analysis fluid different frequency component, different frequency component is carried out to the simulation of different accuracy, thereby can improve speed and fineness that fluid simulation is played up, simultaneously, the present invention can be different according to user's viewpoint region-of-interest, automatically change the simulation precision of emphasis simulation part and other parts, thereby can effectively save system resource.The method of the invention can be applied to gas, and the simulation of the fluids such as liquid can be processed the situation that has static or moving object in flow field.
Accompanying drawing explanation
Fig. 1 is the process flow diagram of fluid simulation rendering method described in embodiment of the present invention;
Fig. 2 is the structural representation that carries out the device that fluid simulation plays up described in embodiment of the present invention;
Fig. 3 is the process flow diagram that described in embodiment of the present invention, three-dimensional fluid flow fields simulation is played up;
Fig. 4 is that two-dimensional space fluid flow fields described in embodiment of the present invention is used the method for the invention to simulate the design sketch after playing up.
Embodiment
Below in conjunction with drawings and Examples, the specific embodiment of the present invention is described in further detail.Following examples are used for illustrating the present invention, but are not used for limiting the scope of the invention.
As shown in Figure 1, fluid simulation rendering method of the present invention, comprises the following steps:
A: utilize space filling curve by two dimension or three-dimensional fluid flow fields of one-dimensional;
B: according to the importance of zones of different in the definite flow field of user's viewpoint, and utilize empirical mode decomposition algorithm the fluid flow fields after of one-dimensional to be decomposed into the component of different frequency;
C: according to decomposition result, the component of described different frequency is carried out the simulation of different accuracy;
D: the analog result of each component is added and obtains overall analog result as output.
Preferably, described steps A further comprises: using two-dimentional or three-dimensional fluid flow fields grid as input, travel through one by one the velocity of each lattice point by space filling curve, the fluid flow fields of output one dimension.
Preferably, described step B further comprises: extract apart from the high fdrequency component in the nearer region of viewpoint as ground floor, remainder adds apart from the further extraction of viewpoint time near field high fdrequency component wherein as the second layer, repeat said method, until flow field is all divided into the layering of different frequency and importance.
Preferably, described step C further comprises: to from viewpoint close to, the higher component of frequency adopts higher precision to simulate, and to from viewpoint away from, the component that frequency is lower adopts lower precision to simulate.
As shown in Figure 2, the preceding method that utilizes of the present invention carries out the device that fluid simulation is played up, and comprising:
Of one-dimensional module 1, for utilizing space filling curve by two dimension or three-dimensional fluid flow fields of one-dimensional;
Flow field decomposing module 2, for according to the importance of zones of different in the definite flow field of user's viewpoint, and utilizes empirical mode decomposition algorithm the fluid flow fields after of one-dimensional to be decomposed into the component of different frequency;
Add and module 4, for the analog result of each component being added and obtaining overall analog result.
Preferably, described device also comprises higher-dimension flow field processing module 5, for usining two-dimentional or three-dimensional fluid flow fields grid as input, travels through one by one the velocity of each lattice point by space filling curve, the fluid flow fields of output one dimension.
Preferably, described device also comprises hierarchical block 6, the high fdrequency component that is used for extracting the region nearer apart from viewpoint is as ground floor, remainder adds apart from the further extraction of viewpoint time near field high fdrequency component wherein as the second layer, repeat said method, until flow field is all divided into the layering of different frequency and importance.
Preferably, described device also comprises precision distribution module 7, for to from viewpoint close to, the higher component of frequency adopts higher smart simulating degree, and to from viewpoint away from, the component that frequency is lower adopts lower simulation precision.
Take three-dimensional fluid flow fields as example, and its simulation rendering intent flow process as shown in Figure 3.
As shown in Figure 4, the fluid flow fields of two-dimensional space of take is example, has used after the method for the invention, can observe significantly slight movement and the vortex of fluid in flow field.
Above embodiment is only for illustrating the present invention; and be not limitation of the present invention; the those of ordinary skill in relevant technologies field; without departing from the spirit and scope of the present invention; can also make a variety of changes and modification; therefore all technical schemes that are equal to also belong to category of the present invention, and scope of patent protection of the present invention should be defined by the claims.
Claims (6)
1. a fluid simulation rendering method, is characterized in that, comprises the following steps:
A: utilize space filling curve by two dimension or three-dimensional fluid flow fields of one-dimensional;
B: according to the importance of zones of different in the definite flow field of user's viewpoint, and utilize empirical mode decomposition algorithm the fluid flow fields after of one-dimensional to be decomposed into the component of different frequency, be specially and extract apart from the high fdrequency component in the nearer region of viewpoint as ground floor, remainder adds apart from the further extraction of viewpoint time near field high fdrequency component wherein as the second layer, repeat said method, until flow field is all divided into the layering of different frequency and importance;
C: according to decomposition result, the component of described different frequency is carried out the simulation of different accuracy;
D: the analog result of each component is added and obtains overall analog result as output.
2. fluid simulation rendering method as claimed in claim 1, it is characterized in that, described steps A further comprises: using two-dimentional or three-dimensional fluid flow fields grid as input, travel through one by one the velocity of each lattice point by space filling curve, the fluid flow fields of output one dimension.
3. fluid simulation rendering method as claimed in claim 1, it is characterized in that, described step C further comprises: to from viewpoint close to, the higher component of frequency adopts higher precision to simulate, and to from viewpoint away from, the component that frequency is lower adopts lower precision to simulate.
4. the method for utilization as described in any one in claim 1-3 carried out the device that fluid simulation is played up, and it is characterized in that, comprising:
Of one-dimensional module (1), for utilizing space filling curve by two dimension or three-dimensional fluid flow fields of one-dimensional;
Flow field decomposing module (2), for according to the importance of zones of different in the definite flow field of user's viewpoint, and utilizes empirical mode decomposition algorithm the fluid flow fields after of one-dimensional to be decomposed into the component of different frequency; It specifically comprises: extract apart from the high fdrequency component in the nearer region of viewpoint as ground floor, remainder adds apart from the further extraction of viewpoint time near field high fdrequency component wherein as the second layer, repeat said method, until flow field is all divided into the layering of different frequency and importance;
Simulation rendering module (3), for carrying out the simulation of different accuracy to the component of described different frequency according to decomposition result;
Add and module (4), for the analog result of each component being added and obtaining overall analog result;
Hierarchical block (6), the high fdrequency component that is used for extracting the region nearer apart from viewpoint is as ground floor, remainder adds apart from the further extraction of viewpoint time near field high fdrequency component wherein as the second layer, repeat said method, until flow field is all divided into the layering of different frequency and importance.
5. carry out as claimed in claim 4 the device that fluid simulation is played up, it is characterized in that, also comprise higher-dimension flow field processing module (5), for usining two-dimentional or three-dimensional fluid flow fields grid as input, by space filling curve, travel through one by one the velocity of each lattice point, the fluid flow fields of output one dimension.
6. carry out as claimed in claim 4 the device that fluid simulation is played up, it is characterized in that, also comprise precision distribution module (7), for to from viewpoint close to, the higher component of frequency adopts higher smart simulating degree, and to from viewpoint away from, the lower component of frequency adopts lower simulation precision.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110319174.0A CN102509332B (en) | 2011-10-19 | 2011-10-19 | Fluid simulation rendering method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110319174.0A CN102509332B (en) | 2011-10-19 | 2011-10-19 | Fluid simulation rendering method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102509332A CN102509332A (en) | 2012-06-20 |
| CN102509332B true CN102509332B (en) | 2014-05-07 |
Family
ID=46221409
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201110319174.0A Active CN102509332B (en) | 2011-10-19 | 2011-10-19 | Fluid simulation rendering method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102509332B (en) |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103236073A (en) * | 2013-04-24 | 2013-08-07 | 清华大学 | Fluid control simulation method and device based on flow field decomposition and modulation |
| CN104200015B (en) * | 2014-08-20 | 2017-06-16 | 清华大学 | A kind of fluid simulation method and device |
| CN104899913B (en) * | 2015-05-13 | 2018-04-24 | 中国科学院自动化研究所 | A kind of fluid special effect making method true to nature under virtual stage environment |
| CN105117733A (en) * | 2015-07-27 | 2015-12-02 | 中国联合网络通信集团有限公司 | Method and device for determining clustering sample difference |
| US10360721B2 (en) * | 2016-05-26 | 2019-07-23 | Mediatek Inc. | Method and apparatus for signaling region of interests |
| CN108335347A (en) * | 2018-01-08 | 2018-07-27 | 江苏辰锐网络科技有限公司 | Fluid caching process system, method, equipment and the computer program product of compression fluid voxel |
| CN111340928B (en) * | 2020-02-19 | 2022-05-03 | 杭州群核信息技术有限公司 | Ray tracing-combined real-time hybrid rendering method and device for Web end and computer equipment |
| CN111790150B (en) * | 2020-06-18 | 2021-05-28 | 完美世界(北京)软件科技发展有限公司 | Shadow data determination method, device, equipment and readable medium |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102147932A (en) * | 2011-03-30 | 2011-08-10 | 北京航空航天大学 | Method for simulating smog driven by movable Euler grid-based model |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7921002B2 (en) * | 2007-01-04 | 2011-04-05 | Honda Motor Co., Ltd. | Method and system for simulating flow of fluid around a body |
-
2011
- 2011-10-19 CN CN201110319174.0A patent/CN102509332B/en active Active
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102147932A (en) * | 2011-03-30 | 2011-08-10 | 北京航空航天大学 | Method for simulating smog driven by movable Euler grid-based model |
Non-Patent Citations (8)
| Title |
|---|
| Jong-Chul Yoon et al..Procedural Synthesis using Vortex Particle Method for Fluid Simulation.《Pacific Graphics 2009》.2009,第28卷(第7期),全文. |
| Procedural Synthesis using Vortex Particle Method for Fluid Simulation;Jong-Chul Yoon et al.;《Pacific Graphics 2009》;20091231;第28卷(第7期);全文 * |
| 一维信号的模态分解与重构研究;李中付 等;《数据采集与处理》;20010930;第16卷(第3期);全文 * |
| 周世哲 等.基于多重网格法的实时流体模拟.《计算机辅助设计与图形学学报》.2007,第19卷(第7期),全文. |
| 基于多重网格法的实时流体模拟;周世哲 等;《计算机辅助设计与图形学学报》;20070731;第19卷(第7期);全文 * |
| 李中付 等.一维信号的模态分解与重构研究.《数据采集与处理》.2001,第16卷(第3期),全文. |
| 皮学贤 等.近岸水域的波浪与水面仿真.《计算机学报》.2007,第30卷(第2期),全文. |
| 近岸水域的波浪与水面仿真;皮学贤 等;《计算机学报》;20070228;第30卷(第2期);全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102509332A (en) | 2012-06-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102509332B (en) | Fluid simulation rendering method and device | |
| Akinci et al. | Coupling elastic solids with smoothed particle hydrodynamics fluids | |
| Raveendran et al. | Blending liquids | |
| CN107085629B (en) | Fluid simulation method based on coupling of video reconstruction and Euler model | |
| Lu et al. | Attention-based dense point cloud reconstruction from a single image | |
| Huang et al. | Preview-based sampling for controlling gaseous simulations | |
| CN110717269A (en) | Fluid surface detail protection method based on grid and particle coupling | |
| Zhang et al. | Resolving fluid boundary layers with particle strength exchange and weak adaptivity | |
| Malgat et al. | Multifarious hierarchies of mechanical models for artist assigned levels-of-detail | |
| Li et al. | 3D wave simulation based on a deep learning model for spatiotemporal prediction | |
| CN104574518A (en) | Semi-physical drawing method for large-scale ocean scene with rich details | |
| Ren et al. | A simple approach for bubble modelling from multiphase fluid simulation | |
| CN103678888B (en) | The flowing of a kind of heart blood based on Euler's fluid simulation algorithm schematically shows method | |
| Zhang et al. | Graph-based fire synthesis | |
| Nie et al. | Fluid reconstruction and editing from a monocular video based on the SPH model with external force guidance | |
| CN105205862A (en) | Three-dimensional image reconstruction method and system | |
| Bi et al. | Modelling and simulation for die casting mould filling process using Cartesian cut cell approach | |
| Kim et al. | Visual simulation of turbulent foams by incorporating the angular momentum of foam particles into the projective framework | |
| Ni et al. | Summary of fluid simulation based on physical model | |
| Cha et al. | An efficient diffusion model for viscous fingering | |
| Zhang et al. | A coupled grid-particle method for fluid animation on GPU | |
| Lyu et al. | Adaptive narrow band MultiFLIP for efficient two-phase liquid simulation | |
| Li et al. | Physics-based simulation of ocean scenes in marine simulator visual system | |
| Zamri et al. | Research on atmospheric clouds: a review of cloud animation methods in computer graphics | |
| Bradbury et al. | Frequency-based controls for terrain editing |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |