SPH Particle Placement in Fluid Simulation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for determining whether initial particles are located inside a simulation area in SPH-based fluid analysis simulations are complex, especially in three-dimensional spaces, and lack effective solutions for accurately placing particles within the area.

Innovation Solution

A fluid analysis simulation apparatus and method that generates a structure model and a polyhedron model with multiple faces, allowing for the arrangement of particles inside the structure model using a candidate particle arrangement unit and target particle selection based on projected face areas and signs, facilitating easy determination of particle placement within the simulation area.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If conventional line segment intersection methods are used to determine particle placement in 3D space, then the method can be applied to both 2D and 3D spaces, but the complexity increases significantly when intersections occur at endpoint line segments in three-dimensional space

Engineering Contradiction:
Improveapplicability to 2D and 3D spacesVSAvoidcomplexity of intersection determination
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent divides the 3D space into multiple 2D planes by introducing a reference plane. The particle placement determination is segmented into two parts: first determining if the particle is above or below the reference plane, then determining its position relative to the simulation area boundary on the appropriate plane. This segmentation resolves the complexity of direct 3D intersection testing while maintaining versatility across dimensions.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent transforms the 3D particle placement problem into a series of 2D problems by using a reference plane. Instead of directly testing 3D line segment intersections, the method projects the particle position onto 2D planes and uses 2D intersection rules, thereby reducing computational complexity while solving the 3D problem.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Reliability

If angle summation methods are used to determine point location, then the method has no exceptions in two-dimensional space, but it becomes problematic when applied to three-dimensional space due to angle concept limitations

Engineering Contradiction:
Improvereliability of point location determinationVSAvoidcomplexity of angle determination in 3D
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the 3D space using a reference plane and applies 2D angle summation methods only on the appropriate 2D planes. This allows the reliable 2D angle-based point location determination to be used without encountering the 3D angle concept limitations, as each plane can be independently processed using established 2D geometry.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent reduces the 3D angle determination problem to 2D angle determination by projecting particle positions onto reference planes. This dimensional reduction eliminates the ambiguity of 3D angle concepts while maintaining the reliability of point location determination through well-defined 2D angular relationships.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

3Measurement precision

If grid-based methods are used for fluid analysis, then the spatial domain is discretized into a mesh, but grid generation is time-consuming and complex

Engineering Contradiction:
Improveprecision of fluid analysisVSAvoidtime for grid generation
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent extracts the grid generation step from the fluid analysis process by using a particle-based approach. Instead of discretizing space into a mesh and then placing particles within it, the method directly places particles using geometric relationships with the simulation area boundary, eliminating the time-consuming grid generation phase while maintaining analysis precision.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent performs preliminary geometric preparation by generating a polyhedron model of the simulation area boundary before particle placement. This polyhedron model serves as a pre-computed reference structure that enables direct particle placement without requiring real-time grid generation or complex spatial discretization during the simulation setup.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS20230011583A1Apparatus and method for SPH-based fluid analysis simulation
Publication Date: 2023.01.12 E8IGHT CO LTD
  • US20230011583A1 patent drawing
  • US20230011583A1 patent drawing
  • US20230011583A1 patent drawing

AI summary

A fluid analysis simulation apparatus based on smoothed particle hydrodynamics (SPH) comprises a structure model generation unit that generates a structure model, a polyhedron generation unit that generates a polyhedron model surrounding the structure model and including a plurality of faces, a particle generation unit that generates a plurality of particles and arranges the plurality of particles inside the structure model using the structure model and the polyhedron model, and a flow data calculation unit that calculates flow data of the plurality of particles and performs a fluid analysis simulation based on the flow data.