Invention Grant
- Patent Title: Real-time simulation using material point method on graphics processing units
-
Application No.: US17687531Application Date: 2022-03-04
-
Publication No.: US11966999B2Publication Date: 2024-04-23
- Inventor: Yun Fei , Ming Gao
- Applicant: TENCENT AMERICA LLC
- Applicant Address: US CA Palo Alto
- Assignee: TENCENT AMERICA LLC
- Current Assignee: TENCENT AMERICA LLC
- Current Assignee Address: US CA Palo Alto
- Agency: Morgan, Lewis & Bockius LLP
- Main IPC: G06T1/20
- IPC: G06T1/20 ; G06T1/60

Abstract:
An electronic apparatus performs a method of real time simulation of physical visual effect on one or more Graphics Processing Units (GPUs). The method includes a plurality of time steps. Each of the time steps includes: building up a mapping between particles and background grid blocks; sorting the particles to a level of granularity; transferring momenta and masses of the particles to grid nodes on the background grid blocks to compute forces on the grid nodes; updating velocities and resolving collisions from the computed forces on the grid nodes; and applying the updated velocities back to the particles from the grid nodes and advecting the particles. In some embodiments, the frequency of building up and sorting is reduced compared with the frequency of transferring, updating, and applying in the plurality of time steps.
Public/Granted literature
- US20230281748A1 REAL-TIME SIMULATION USING MATERIAL POINT METHOD ON GRAPHICS PROCESSING UNITS Public/Granted day:2023-09-07
Information query