Hybrid Mesh Binding for Soft Body Simulation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Simulations of soft bodies using tetrahedron meshes require high detail, leading to excessive computational demands and potential failure due to overconstrained systems when binding meshes of different sizes, as purely geometric bindings cannot distribute forces effectively between vertices of varying directions.
Innovation Solution
A hybrid binding method that identifies 'best' bound vertices for geometric binding using barycentric coordinates and employs force bindings with zero-length springs to distribute forces between vertices that cannot be geometrically bound, allowing for topological connection of meshes with different levels of detail.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Manufacturing precision
If high detail tetrahedron meshes are used to represent soft bodies, then deformation accuracy is improved, but computational time and complexity increase excessively
Solution Approach 1:
The patent segments the soft body into multiple meshes with different levels of detail (LODs), where each mesh represents a portion of the soft body. This allows the system to maintain high deformation accuracy in critical regions while using coarser meshes in less critical areas, thereby reducing overall computational time and complexity.
Solution Approach 2:
The patent applies different mesh densities to different regions of the soft body based on local requirements. High detail meshes are used where deformation accuracy is critical, while lower detail meshes are used where less precision is needed. This local differentiation optimizes the balance between accuracy and computational efficiency.
2Stability of the object's composition
If purely geometric bindings are used to connect meshes of different sizes, then topological connection is achieved, but forces cannot be distributed effectively between vertices of varying directions
Solution Approach 1:
The patent introduces force bindings as an intermediary mechanism between geometric bindings and force distribution. Force bindings act as mediators that translate geometric constraints into force distribution, allowing effective force transmission between vertices of varying directions while maintaining topological connection.
Solution Approach 2:
The patent changes the binding parameters from purely geometric constraints to a hybrid system that includes force-based constraints. This parameter change enables the system to distribute forces effectively across vertices with varying directions while maintaining the topological integrity of the mesh connection.
3Adaptability or versatility
If meshes of different sizes are bound together, then multiple levels of detail can be combined, but overconstrained situations arise that cause simulation failure
Solution Approach 1:
The patent introduces dynamic binding mechanisms that adapt to the different sizes and resolutions of meshes during simulation. The force bindings dynamically adjust to accommodate vertices of varying directions and magnitudes, preventing overconstrained situations while maintaining mesh compatibility and simulation stability.
Solution Approach 2:
The patent changes the binding parameters to include force-based constraints that can accommodate meshes of different sizes. This parameter change allows the system to handle vertices with varying directions and magnitudes without creating overconstrained situations, thereby improving both mesh compatibility and simulation reliability.
Applied Scientific Principles
This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.
Function Achieved in This Case
Enables efficient simulation of soft bodies by avoiding overconstrained situations and permitting deformation, thereby allowing simulations to be performed in a tractable amount of time with improved accuracy.
Implementation Method 1
creating force bindings between the embedded vertices of the first mesh which are not geometrically bound and one or more vertices of the second mesh. Creating the force bindings includes, for each embedded vertex of the first mesh which is not geometrically bound, creating a vertex in the second mesh and linking the created vertex via a spring to the embedded vertex
Data Source
AI summary
The disclosure provides an approach for a hybrid binding of meshes. Multiple meshes having levels of detail appropriate for different regions of a model are topologically connected by binding them together at simulation time. In one embodiment, a simulation application creates both geometric and force bindings between vertices in meshes. The simulation application identifies embedded vertices of a first mesh to be bound to a second mesh as being “best” bound vertices, such as vertices coincident with vertices in the second mesh, and geometrically binds those vertices to appropriate vertices of the second mesh. The simulation application then binds each of the remaining embedded vertices which cannot be geometrically bound to vertices of the second mesh via a force binding, in which a zero-length spring force based technique is used to transfer forces and velocities between the force bound vertex of the first mesh and vertices of the second mesh.