Fluid-Deformable Object Interaction Modeling via Grid Action Forces

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current fluid simulation methods in computer graphics struggle to accurately model interactions between fluids and deformable objects in real-time, particularly in scenarios where these objects coexist and affect each other, often resulting in unrealistic or inaccurate representations due to separate and independent simulations.

Innovation Solution

A method is introduced that detects adjacent areas between particles of different objects, defines a grid to calculate action forces based on stored information, and models the objects by determining collisions, redefining positions to prevent penetration, and calculating action forces using gradients and distance values, allowing for precise modeling of interactions between heterogeneous objects like fluids and deformable objects.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If fluid simulation and deformable object simulation are performed separately and independently, then the simulation complexity is reduced and calculation speed is improved, but the interaction accuracy between fluid and deformable object deteriorates

Engineering Contradiction:
Improvecalculation speedVSAvoidinteraction accuracy
Core Design Contradiction:
ProductivityVSManufacturing precision

Solution Approach 1:

The simulation space is segmented into multiple grids, with each grid independently calculating action forces between fluid particles and deformable object particles. This allows parallel computation across grids while maintaining accurate local interactions, resolving the contradiction between calculation speed and interaction accuracy.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

A grid structure is introduced as an intermediary between fluid particles and deformable object particles. The grid mediates the interaction by providing a structured framework for calculating action forces, enabling accurate coupling between the two separate simulations while maintaining computational efficiency.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Manufacturing precision

If a grid is defined to calculate action forces between particles, then the interaction accuracy is improved, but the device complexity increases

Engineering Contradiction:
Improveinteraction accuracyVSAvoidsystem complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The grid structure serves multiple functions simultaneously: it defines spatial organization, calculates action forces, determines collision occurrences, and stores distance values. This multi-functionality reduces the need for separate systems for each task, thereby improving interaction accuracy without proportionally increasing system complexity.

Inventive Principle:
Principle #6Universality (Multi-functionality)

3Reliability

If collision detection is performed between particles of first object and second object, then the interaction realism is improved, but the calculation time increases

Engineering Contradiction:
Improveinteraction realismVSAvoidcalculation time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

Collision detection is performed locally within each grid cell rather than globally across all particles. Each grid independently determines collision occurrences between fluid particles and deformable object particles in its vicinity, improving interaction realism while reducing overall calculation time through localized processing.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS9953109B2Object modeling method and apparatus
Publication Date: 2018.04.24 SAMSUNG ELECTRONICS CO LTD
  • US9953109B2 patent drawing
  • US9953109B2 patent drawing
  • US9953109B2 patent drawing

AI summary

Provided is a method and apparatus for modeling objects that may include detecting an adjacent area that shares modeled particles of a first object and modeled particles of a second object, calculating an action force between the first object and the second object in the adjacent area based on information stored for grid points of a grid defined with respect to the adjacent area, and modelling the first object and the second object based on the calculated action force.