Jacobian Matrix Simulation for Connected Bodies

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional simulations of three or more bodies connected by a cord are computationally inefficient and time-consuming, making them unsuitable for real-time applications due to the need for iterative loops to achieve reasonably accurate results.

Innovation Solution

The method involves determining a Jacobian matrix based on constraint parameters and the state of the bodies at a current time step, calculating tension in the cord using this matrix, and updating the state of the bodies for the next time step without iterative processes, thereby simulating the movement of connected bodies efficiently.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If conventional iterative simulation methods are used to simulate three or more bodies connected by a cord, then reasonably accurate simulation results can be obtained, but the computational efficiency deteriorates and computing resources are consumed excessively

Engineering Contradiction:
Improvesimulation accuracyVSAvoidcomputational efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent transforms the simulation approach by changing the mathematical parameters from iterative numerical methods to a closed-form solution using Jacobian matrices. This parameter transformation allows the system to compute tension and body states directly without iterative loops, maintaining accuracy while dramatically improving computational efficiency for real-time applications.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent replaces the conventional iterative mechanical simulation system with a matrix-based computational system. By substituting the iterative physical simulation mechanism with a Jacobian matrix formulation, the system achieves the same simulation goals through a more efficient mathematical framework that eliminates computational iterations.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

2Measurement precision

If iterative loops are increased to obtain reasonably accurate simulation results, then simulation precision improves, but the time consumption and computing resources increase

Engineering Contradiction:
Improvesimulation result accuracyVSAvoidsimulation time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent performs preliminary computational setup by formulating the Jacobian matrix and constraint parameters before the actual simulation execution. This preliminary action establishes a direct computational pathway that eliminates the need for time-consuming iterative loops during runtime, allowing accurate results to be obtained immediately without repeated iterations.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent substitutes the iterative time-consuming mechanical computation with a direct matrix solution approach. By replacing the iterative time-based simulation mechanism with a Jacobian matrix formulation, the system achieves accurate results in a single computational pass rather than through multiple time-consuming iterations.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

3Measurement precision

If conventional multi-body simulation with iterative loops is used, then accurate tension calculation can be achieved, but the device complexity and computational resource requirements increase

Engineering Contradiction:
Improvetension calculation accuracyVSAvoidcomputational system complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent creates a universal computational framework using Jacobian matrices that can handle multiple bodies connected by cords simultaneously. This multi-functional approach consolidates what would otherwise require multiple separate iterative calculations into a single unified matrix operation, reducing computational system complexity while maintaining accurate tension calculation across all bodies.

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

Solution Approach 2:

The patent merges the individual tension calculations for multiple bodies into a single integrated Jacobian matrix formulation. By combining what would be separate iterative calculations for each body into one unified matrix system, the patent reduces computational complexity while maintaining the accuracy of tension calculations for all connected bodies.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS10864434B2Simulation of multiple connected bodies for real-time application
Publication Date: 2020.12.15 SQUARE ENIX EUROPE
  • US10864434B2 patent drawing
  • US10864434B2 patent drawing
  • US10864434B2 patent drawing

AI summary

Embodiments relate to simulating the movements of three or more bodies connected on a cord for use in real-time videogame applications. The state of the bodies such as position, velocity, and orientation of the bodies connected by a cord are determined in single pass without iteration. For a given time step and the state of the bodies in the time step, the Jacobian matrix for the connected bodies is calculated. The, the tension in the cord is calculated based on the Jacobian matrix. From the tension, the state of the bodies for the next time step is obtained.