Method and apparatus for modeling deformable body including particles

• US 10,606,966 B2
• Filed: 07/30/2015
• Issued: 03/31/2020
• Est. Priority Date: 08/26/2014
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Kim, Jiyeon, Kang, Nahyup, Lee, Hyong Euk, Jung, Hwiryong
• Primary Examiner(s): Perveen, Rehana
• Assistant Examiner(s): Luu, Cuong V
• Application Number:
  US14/813,459
• Publication Number:
  US 20160063152A1
• Time in Patent Office: 1,706 Days
• Field of Search: None
• CPC Class Codes: G06F 30/20 Design optimisation, verification or simulation optimisation, verification or simulation of circuit designs G06F30/30

Abstract

Provided are a method and a corresponding apparatus for modeling a deformable body including particles that define a strain energy generated by an external force with respect to a deformable body including particles, and control a displacement of the deformable body based on a volume of the particles corresponding to the displacement of the deformable body, where the displacement is determined based on the strain energy.

Claims

1. A method of modeling a deformable body comprising particles, the method comprising:

determining, at an analyzer, a strain energy based on an external force applied to the deformable body;

calculating, at the analyzer, a particle displacement of each particle among the particles based on the strain energy;

calculating, at the analyzer, an internal force in an internal portion of the deformable body based on the particle displacement for the particles;

determining, at the analyzer, an overall displacement of the deformable body based on the particle displacement for the particles and the internal force;

adjusting, at a controller, the overall displacement of the deformable body based on a volume of the particles; and

verifying whether the volume of the particles is preserved by the overall displacement,

in response to the volume of the particles not being preserved, further adjusting the overall displacement by multiplying the particle displacement by a constant so that a sum of variations in volume of all the particles satisfies a threshold and a variation in a volume of each particle is a difference from a previous time step and to a current time step.

2. The method of claim 1, wherein the determining of the strain energy comprises determining the strain energy using a strain energy density function based on the external force and the particle displacement.

3. The method of claim 2, wherein the strain energy density function comprises a parameter associated with an elasticity of the deformable body.

4. The method of claim 1, wherein the determining of the overall displacement comprises:

defining a variation in the internal force; and

determining the overall displacement of the deformable body based on the variation in the internal force.

5. The method of claim 1, wherein the verifying comprises verifying whether an overall volume of the particles relocated by the overall displacement is preserved.

6. The method of claim 5, wherein the verifying of whether the overall volume of the particles is preserved comprises verifying whether the overall volume of the particles is preserved based on a comparison between the overall volume of the particles before and after the particles are relocated by the overall displacement.

7. The method of claim 5, wherein the verifying of whether the overall volume of the particles is preserved comprises verifying whether the overall volume of the particles relocated by the overall displacement is within a predetermined range.

8. The method of claim 1, further comprising:

receiving a modeling condition comprising constraints and the external force for modeling of the deformable body.

9. The method of claim 1, wherein the external force changes at each of a plurality of time steps over time.

10. A non-transitory computer-readable medium storing a program for causing a processor to perform the method of claim 1.

11. An apparatus to model a deformable body comprising particles, the apparatus comprising:

a processor configured to

determine a strain energy based on an external force applied to the deformable body;

calculate a particle displacement of each particle among the particles based on the strain energy;

calculate an internal force in an internal portion of the deformable body based on the particle displacement for the particles;

determine an overall displacement of the deformable body based on the particle displacement for the particles and the internal force;

adjust the overall displacement of the deformable body based on a volume of the particles;

verify whether the volume of the particles is preserved by the overall displacement, and

wherein the processor is further configured to adjust the overall displacement by multiplying the particle displacement by a constant so that a sum of variations in volume of all the particles satisfies a threshold and a variation in a volume of each particle is a difference from a previous time step and to a current time step, in response to the volume of the particles not being preserved.

12. The apparatus of claim 11, wherein the processor is further configured to determine the strain energy using a strain energy density function based on the external force and the particle displacement.

13. The apparatus of claim 11, wherein the processor is further configured to define a variation in the internal force, and determine the overall displacement of the deformable body based on the variation in the internal force.

14. The apparatus of claim 11, wherein the processor is further configured to verify whether an overall volume of the particles relocated by the overall displacement is preserved.

15. The apparatus of claim 14, wherein the processor is further configured to verify whether the overall volume of the particles is preserved based on a comparison between the overall volume of the particles before and after the particles are relocated by the overall displacement.

16. The apparatus of claim 14, wherein the processor is further configured to verify whether the overall volume of the particles relocated by the overall displacement is within a predetermined range.

17. The apparatus of claim 11, wherein the processor is further configured to receive a modeling condition comprising constraints and the external force for modeling of the deformable body.

18. The apparatus of claim 11, wherein the external force changes at each of a plurality of time steps over time.