Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

SPH fluid surface reconstruction method based on second-layer regular grid

A fluid surface and grid technology, applied in special data processing applications, instruments, electrical and digital data processing, etc., can solve the problems that the overall parallel framework cannot be well combined, high computing efficiency, and difficult to obtain.

Active Publication Date: 2016-07-13
THE FIRST INST OF OCEANOGRAPHY SOA
View PDF6 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, due to the connection problem of triangles between different mesh levels, this method is difficult to implement in parallel, so it is difficult to obtain high computing efficiency
[0007] Compared with the regular grid method, the octree method can also achieve the purpose of adaptively constructing a grid to reduce storage usage, but the construction of the octree data structure itself and the node query complexity are high, and it is difficult to use a parallel method. Realization, and the overall parallel framework of fluid surface reconstruction can not be well combined, so this method is currently less used

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
  • SPH fluid surface reconstruction method based on second-layer regular grid
  • SPH fluid surface reconstruction method based on second-layer regular grid
  • SPH fluid surface reconstruction method based on second-layer regular grid

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0083] This case study surface reconstruction of a classic scene corner dam break in fluid simulation. This scene simulates the movement process of a huge water block in the corner of the pool after it is released freely. The algorithm in the present invention performs surface reconstruction based on the simulation results of any particle method (such as SPH), and takes the particle position and particle velocity of the simulation results as the algorithm input.

[0084] Scene parameter configuration:

[0085] The coordinate direction of the simulated scene refers to the OpenGL coordinate system. The range of the simulation area is the minimum value MinBoundary(-250,0,-250), the maximum value MaxBoundary(250,420,250), and the lengths in the x and y directions are L=500 and M=420 respectively. The water block is initialized by 1.7M particles, the range of the water block is MinParticles(-250,0,-250), the maximum value is MaxParticles(80,240,80), and the distance between parti...

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 provides an SPH fluid surface reconstruction method based on a second-layer regular grid. The method is achieved in parallel on the basis of a CUDA platform, L1-layer coarse-grained grid dividing with the grid side length of 2r is performed on a whole simulating area, and after grids of an area nearby the surface of fluid in the L1 layer are determined, the area is further divided into L2-layer fine grids. The method particularly comprises the following steps that 1, the grid vertex points of the surface of the simulating area are determined; 2, scalar values are calculated; 3, grid triangulation is performed. According to the method, through the second-layer regular grid spatial data structure, the spatial locality of the grid vertex points stored in a video memory is improved, the overall calculation efficiency of the surface reconstruction algorithm is greatly improved by decreasing the transmission frequency of data in the video memory and a calculating unit, and the purpose of real-time and efficient rendering is achieved.

Description

technical field [0001] The invention belongs to the technical field of fluid phenomenon simulation, and in particular relates to a SPH fluid surface reconstruction method based on a two-layer regular grid. Background technique [0002] Smoothed Particle Hydrodynamics SPH (Smoothed Particle Hydrodynamics) model is widely used in the simulation of different fluid phenomena, such as smoke, foam, sand, and complex fluid phenomenon simulation based on large-scale data. It represents the continuous fluid medium with discrete particles, and each particle carries various physical quantities, including mass, density, velocity, etc. By tracking the trajectory of each particle, the overall motion behavior of the fluid is obtained. [0003] In computer graphics, in order to achieve realistic rendering effects, it is usually necessary to perform surface reconstruction on particle-based fluid simulation results, that is, surface extraction of discrete particles and representation with con...

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): G06F17/50
CPCG06F30/367
Inventor 苏天赟吴蔚刘海行贾贞李新放宋转玲周林
Owner THE FIRST INST OF OCEANOGRAPHY SOA
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com