Linear Time Rigid Body Dynamics Solver
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing rigid body dynamics simulations face challenges with large Jacobian matrices, high computational and memory costs, and errors in calculated positions due to restrictive evaluation orders and timing issues in constraint-based methods.
Innovation Solution
The simulator iteratively evaluates equations to calculate motion parameters complying with constraints, using a matrix equation that accounts for displacements and reaction forces, allowing for separate evaluation of each constraint and reducing the need for large Jacobian matrix calculations.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If constraint-based methods use large Jacobian matrices to solve rigid body dynamics, then simulation accuracy is improved, but computational cost and memory requirements increase significantly
Solution Approach 1:
The patent segments the constraint solving process by evaluating constraints separately rather than using a monolithic Jacobian matrix. Each constraint is processed independently, dividing the complex system into manageable parts that can be solved sequentially, reducing overall computational complexity while maintaining accuracy.
Solution Approach 2:
The patent extracts and eliminates the need for large Jacobian matrix calculations by using an iterative evaluation approach. Instead of computing and storing the complete Jacobian matrix, the system extracts only the necessary constraint information and processes it through iterative equations, significantly reducing memory requirements and computational burden.
2Reliability
If constraint-based methods evaluate constraints simultaneously using large matrices, then solution completeness is improved, but memory requirements and processing time increase
Solution Approach 1:
The patent segments the constraint evaluation process into separate, iterative steps. Instead of simultaneously solving all constraints using a large matrix system, the method processes constraints one at a time through iterative equations, maintaining reliability while dramatically reducing memory requirements.
Solution Approach 2:
The patent applies partial action by evaluating only the necessary constraint components at each iteration rather than processing the complete constraint system simultaneously. This selective approach ensures constraint satisfaction while minimizing memory usage and processing resources.
3Measurement precision
If position corrections are applied to eliminate penetration errors, then simulation accuracy is improved, but additional velocity or acceleration errors may be introduced
Solution Approach 1:
The patent applies preliminary action by correcting position errors before velocity calculations are performed. The iterative constraint evaluation ensures position accuracy is established first, and the correction process is designed to minimize spurious velocity or acceleration effects by applying corrections in a controlled sequence.
Solution Approach 2:
The patent uses feedback through iterative evaluation where position corrections are fed back into the constraint equations. This feedback mechanism allows the system to adjust and refine solutions, correcting position errors while monitoring and minimizing the introduction of velocity or acceleration errors through multiple iteration cycles.
Data Source
AI summary
Computer simulation of the dynamics of rigid bodies interacting through collisions, stacks and joints is performed using a constraint-based system in which constraints are defined in terms of the positions of the bodies. Displacements caused by reaction forces necessary to ensure that the bodies comply with the position constraints can be calculated and can be done iteratively by updating equations defining the reaction forces and the displacements such that the computation time and memory resources required to perform the calculations is linearly dependent upon the number of bodies and the number of contacts and joints between the bodies.