# US 2020/0394277 A1 · Computer simulation of physical fluids on irregular spatial grids stabilized for explicit numerical diffusion problems

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2020/0394277 A1
- Document ID: US20200394277A1
- Status: Published application
- Kind: A1
- Application number: 16/686,514
- Filed: 2019-11-18
- Published: 2020-12-17
- Earliest claimed: 2019-06-11
- Assignees: Dassault Systemes Simulia Corp.
- Applicants: Dassault Systemes Simulia Corp.
- Inventors: Nagendra Krishnamurthy; Luca D'Alessio; Raoyang Zhang; Hudong Chen
- Web page: https://patentgrep.com/patent/US20200394277A1

## CPC

- G06F 30/20: Design optimisation, verification or simulation (optimisation, verification or simulation of circuit designs G06F30/30)
- G06F 30/25: using particle-based methods
- G06F 30/28: using fluid dynamics, e.g. using Navier-Stokes equations or computational fluid dynamics [CFD]
- G06F 2111/10: Numerical modelling
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Computer implemented techniques for simulating a fluid flow about a surface of a solid are disclosed. These techniques involve receiving a model of a simulation space including a lattice structure represented as a collection of voxels and a representation of a physical object, with the voxels having appropriate resolutions to account for surfaces of the physical object. The techniques also involve simulating movement of particles in a volume of fluid, with the movement of the particles causing collisions among the particles, identifying faces between two voxels where at least one of the faces violates a stability condition, computing a modified flux using a spatially averaged gradient in the vicinity of the two voxels where the at least one of the faces violates the stability condition, and performing by the computing system, advection operations on the particles to subsequent voxels.

## Claims

### Claim 1

A computer implemented method for simulating a fluid flow about a surface of a solid, the method comprising:
receiving by one or more computing systems, a model of a simulation space including a lattice structure represented as a collection of voxels and a representation of a physical object, with the voxels having appropriate resolutions to account for surfaces of the physical object;
simulating, by the one or more computer systems, movement of particles in a volume of fluid, with the movement of the particles causing collisions among the particles;
identifying by the computing system, faces between two voxels where at least one of the faces violates a stability condition;
computing by the computing system, a modified flux using a spatially averaged gradient in the vicinity of the two voxels where the at least one of the faces violates the stability condition;
performing by the computing system, advection operations on the particles to subsequent voxels.

### Claim 2 (depends on 1)

The computer method of claim 1 wherein the computed modified flux is a computed modified heat flux and the spatially averaged gradient is a spatially averaged temperature gradient.

### Claim 3 (depends on 1)

The computer method of claim 1 wherein computing the modified heat flux further comprises:
computing by the computing system, an applied flux; and
computing by the computing system, a balance flux.

### Claim 4 (depends on 3)

The computer method of claim 3 wherein for a given one of the voxels, the computed applied flux is used to calculate a temperature evolution for the given one of the voxels.

### Claim 5 (depends on 3)

The computer method of claim 3 wherein the balance flux is used in the calculation of the temperature evolution depending on the size of the voxel.

### Claim 6 (depends on 4)

The computer method of claim 4 wherein the balance flux is used in the temperature evolution when the size of the voxel is large enough to as to satisfy the constraint.

### Claim 7 (depends on 4)

The computer method of claim 4 further comprising:
transmitting by the computer system the balance flux to one or more neighboring voxels in a direction of the flux.

### Claim 8

Apparatus for simulating a fluid flow about a surface of a solid, the apparatus comprising:
a memory;
one or more processor devices configured to:
receive a model of a simulation space including a lattice structure represented as a collection of voxels and a representation of a physical object, with the voxels having appropriate resolutions to account for surfaces of the physical object;
simulate movement of particles in a volume of fluid through the simulation space, with the movement of the particles causing collisions among the particles;
identify faces between two voxels where at least one of the faces violates a stability condition;
compute a modified flux using a spatially averaged gradient in the vicinity of the two voxels where the at least one of the faces violates the stability condition; and
perform advection operations on the particles to subsequent voxels.

### Claim 9 (depends on 8)

The apparatus of claim 8 wherein the computed modified flux is a computed modified heat flux, the spatially averaged gradient is a spatially averaged temperature gradient, and the condition includes a stability characteristic.

### Claim 10 (depends on 8)

The apparatus of claim 8 wherein the apparatus is further configured to:
compute the modified heat flux by computing an applied flux component and a balance flux component.

### Claim 11 (depends on 10)

The apparatus of claim 10 wherein for a given one of the voxels, the computed applied flux is applied to calculate a temperature evolution for the given one of the voxels.

### Claim 12 (depends on 10)

The apparatus of claim 10 further configured to:
transmit the balance flux to one or more neighboring voxels in a direction of the flux.

### Claim 13 (depends on 10)

The apparatus of claim 10 further configured to:
successive transmit the balance flux along the direction of the flux until the balance flux is transferred to a large enough voxel where the balance flux is applied towards temperature evolution at that large enough voxel.

### Claim 14

A computer program product tangible stored on one or more machine-readable hardware storage devices, comprising executable instructions that are executable by one or more processing devices to cause a computer to:
receive a model of a simulation space including a lattice structure represented as a collection of voxels and a representation of a physical object, with the voxels having appropriate resolutions to account for surfaces of the physical object;
simulate movement of particles in a volume of fluid through the simulation space, with the movement of the particles causing collisions among the particles;
identify faces between two voxels where at least one of the faces violates a stability condition;
compute a modified flux using a spatially averaged gradient in the vicinity of the two voxels where the at least one of the faces violates the stability condition;
perform advection operations on the particles to subsequent voxels.

### Claim 15 (depends on 14)

The computer program product of claim 14 wherein the computed modified flux is a computed modified heat flux, the spatially averaged gradient is a spatially averaged temperature gradient, and the condition includes a stability characteristic.

### Claim 16 (depends on 14)

The computer program product of claim 14, further comprising instructions to:
compute the modified heat flux by computing an applied flux component and a balance flux component.

### Claim 17 (depends on 14)

The computer program product of claim 14 wherein for a given one of the voxels, the computed applied flux is applied to calculate a temperature evolution for the given one of the voxels.

### Claim 18 (depends on 17)

The computer program product of claim 17, further comprising instructions to:
transmit the balance flux to one or more neighboring voxels in a direction of the flux.

### Claim 19 (depends on 17)

The computer program product of claim 17, further comprising instructions to:
successive transmit the balance flux along the direction of the flux until the balance flux is transferred to a large enough voxel where the balance flux is applied towards temperature evolution at that large enough voxel.

### Claim 20 (depends on 17)

The computer program product of claim 17 wherein the condition is the Courant-Friedrichs-Lewy (CFL) constraint of a time-marching scheme that determines the largest time-step size that can be used to maintain a stable distribution.
