Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A method for simulating the movement or deformation of objects in real time

A technology of object motion and real-time simulation, applied in the field of simulation, can solve problems such as poor effect

Active Publication Date: 2022-02-18
上海索验智能科技有限公司
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Or soft bodies - geometric constraints, collisions, etc. are very bad

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A method for simulating the movement or deformation of objects in real time
  • A method for simulating the movement or deformation of objects in real time
  • A method for simulating the movement or deformation of objects in real time

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0082] The method for simulating the movement or deformation of an object in real time according to an embodiment of the present invention includes:

[0083] Determine the direction of the internal force of the constraint: the constraints produced by each constraint on the system can be Calculate the gradient of the constraint energy according to the constraint energy. The internal force generated by this energy is Fc=-GradC i ×k i C i , among them, k i for constraint C i The rigidity coefficient of k is the rigidity coefficient of constraint C, GradC i for constraint C i With respect to the gradient of the coordinates of the entire system, the resultant internal force generated by the sum of all constraint potential energies is the sum of all constraint energy internal forces that generate internal forces Transformed into matrix form as where J is for all GradC i As a Jacobian matrix composed of row vectors, K is a diagonal matrix composed of rigid co...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

A method for simulating motion or deformation of an object in real time, comprising: calculating the gradient of the constraint energy according to the constraint energy, and the internal force generated by the energy is Fc=-GradC i ×k i C i ,‑C i ×k i is the magnitude of the internal force, GradC i is the direction of the internal force; combine the gradients of all constraint energies into a Jacobian matrix; make Fc=GradC i ×λ i , C i = α i ×λ i , the strain energy ε at a point at the object t x E = ε t ×D×ε, after being discretized into a volume tetrahedron, the constraints generated by a volume tetrahedron can decompose D into L ‑1 NL, to determine the sum of all external forces of the system F out ; Discretized object motion differential equation solution formula (JM ‑1 J t +Δt ‑2 *α)λ=-Δt ‑1 Jv‑JM ‑1 f out -C(X n )Δt ‑2 , solve the internal force λ; update the position and velocity of the particle or rigid body of the system; the above method realizes the unification of geometric constraint energy and finite element strain energy, and the regularization method introduced at the same time makes the rigidity coefficient of the object infinite, compatible with rigid body simulation and software simulation , so that the simulation can achieve great visual effects and stability under the unified framework.

Description

technical field [0001] The invention relates to a simulation method, in particular to a method for simulating the motion or deformation of an object in real time. Background technique [0002] In the field of computer graphics, real-time physical simulation, including soft body, rigid body and fluid is a very important direction. Due to the extremely high requirements for computing speed and stability, a large number of real-time models have been proposed: [0003] The mainstream methods are: [0004] Finite Element Analysis Methods for Various Nonlinear Strain Energy O.C.Zienkiewicz and R.L.Taylor.<<TheFinite Element Method>> [0005] Linear strain energy finite element method based on stress transformation based on pole decomposition: M.Muller, <<InteractiveVirtual Materials>> [0006] Method based on constraint energy: M.Teschner< > [0007] Constraint-based methods: M. Müller, B. Heidelberger, <<Position Based Dynamics>> ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06F30/23
CPCG06F30/23G06F2119/14
Inventor 施若愚
Owner 上海索验智能科技有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products