Object modeling method and apparatus

• US 9,953,109 B2
• Filed: 08/13/2015
• Issued: 04/24/2018
• Est. Priority Date: 08/26/2014
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Kang, Nahyup, Kim, Jiyeon, Lee, Hyong-euk, Jung, Hwiryong
• Primary Examiner(s): Thangavelu, Kandasamy
• Application Number:
  US14/825,755
• Publication Number:
  US 20160063140A1
• Time in Patent Office: 985 Days
• CPC Class Codes: G06F 17/10 Complex mathematical operations function generation by table look-up G06F1/03; evaluation of elementary functions by calculation G06F7/544
• CPC Class Codes: G06F 2111/10 Numerical modelling
• CPC Class Codes: G06F 2113/08 Fluids
• CPC Class Codes: G06F 30/00 Computer-aided design [CAD]
• CPC Class Codes: G06F 30/20 Design optimisation, verification or simulation optimisation, verification or simulation of circuit designs G06F30/30
• CPC Class Codes: G06F 30/25 using particle-based methods

Abstract

Provided is a method and apparatus for modeling objects that may include detecting an adjacent area that shares modeled particles of a first object and modeled particles of a second object, calculating an action force between the first object and the second object in the adjacent area based on information stored for grid points of a grid defined with respect to the adjacent area, and modelling the first object and the second object based on the calculated action force.

Claims

1. A computer implemented method of modeling objects, the method comprising:

detecting, using a computer, an adjacent area shared by modeled particles of a first object and modeled particles of a second object, where one or more particles of the first object are adjacent to one or more particles of the second object in the adjacent area;

defining, using the computer, a grid with respect to the adjacent area;

calculating, using the computer, an action force between the first object and the second object in the adjacent area based on information stored for grid points of the grid; and

modeling, using the computer, the first object and the second object based on the calculated action force.

2. The method of claim 1, wherein the defining of the grid comprises:

extracting distance values between a contour of the first object or the second object in the adjacent area and the grid points of the grid; and

storing the extracted distance values in a memory for each of the grid points.

3. The method of claim 1, wherein the calculating comprises:

determining whether collisions occur between particles of the first object in the adjacent area and particles of the second object in the adjacent area; and

calculating action forces between the particles of the first object in the adjacent area and the particles of the second object in the adjacent area based on a result of the determining of whether the collisions occur.

4. The method of claim 3, wherein the determining of whether the collisions occur comprises determining whether the collisions occur based on distance values stored in a memory for corresponding grid points adjacent to respective positions of the particles of the first object in the adjacent area.

5. The method of claim 4, wherein the determining of whether the collisions occur further comprises determining whether the particles of the first object satisfy volume preservation conditions.

6. The method of claim 3, wherein the calculating of the action forces between the particles of the first object in the adjacent area and the particles of the second object in the adjacent area comprises:

detecting a colliding particle of the first object that collides with the second object in the adjacent area, when occurrence of the collisions is determined;

redefining a position of the detected colliding particle of the first object; and

calculating an action force applied by the first object to the second object in response to the redefining of the position of the detected colliding particle of the first object.

7. The method of claim 6, wherein the redefining of the position of the detected colliding particle of the first object comprises redefining the position of the detected colliding particle of the first object to a position where the colliding particle of the first object does not penetrate through the second object.

8. The method of claim 7, wherein the redefining of the position of the detected colliding particle of the first object further comprises:

calculating a moving direction and a shortest moving distance, for the redefining of the position of the detected colliding particle of the first object, based on gradients and distance values stored in a memory for grid points corresponding to a cell of the grid that includes the detected colliding particle of the first object, and so that the colliding particle of the first object does not penetrate through the second object; and

relocating the detected colliding particle of the first object based on the calculated moving direction and the calculated shortest moving distance.

9. The method of claim 8, further comprising:

calculating a moving velocity of the detected colliding particle of the first object based on the distance values stored in the memory for the corresponding grid points and the calculated shortest moving distance; and

storing the calculated moving velocity in the memory for the corresponding grid points.

10. The method of claim 6, wherein the calculating of the action force applied by the first object comprises:

calculating a force estimated to be applied by the second object to the detected colliding particle of the first object at the redefined position; and

calculating the action force applied by the first object to the second object in response to the redefining of the position of the detected colliding particle of the first object, based on the calculated force estimated to be applied by the second object.

11. The method of claim 10, further comprising:

storing the calculated action force in the memory for grid points of the grid corresponding to the redefined position of the detected colliding particle of the first object.

12. The method of claim 1, wherein the first object and the second object are heterogeneous.

13. The method of claim 12, wherein the first object corresponds to a fluid and the second object corresponds to a deformable object.

14. A non-transitory computer-readable medium comprising computer readable code to control at least one processing device to implement the method of claim 1.

15. An apparatus for modeling objects, the apparatus comprising:

a processor configured to perform a grid converting operation to detect an adjacent area sharing modeled particles of a first object and modeled particles of a second object and to define a grid with respect to the adjacent area, and configured to perform an object modelling operation to calculate an action force between the first object and the second object in the adjacent area based on information stored for grid points of the grid and to model the first object and the second object based on the calculated action force.

16. The apparatus of claim 15, wherein, to perform the grid converting operation, the processor is further configured to extract distance values between a contour of the first object or the second object in the adjacent area and the grid points of the grid, and to store the extracted distance values in a memory for each of the grid points of the grid.

17. The apparatus of claim 15, wherein, to perform the object modeling operation, the processor is further configured to:

determine whether collisions occur between particles of the first object in the adjacent area and particles of the second object in the adjacent area;

detect a colliding particle of the first object that collides with the second object in the adjacent area, based on a result of the determining of whether collisions occur;

redefine a position of the detected colliding particle of the first object; and

calculate an action force applied by the first object to the second object and in response to the redefining of the position of the detected colliding particle of the first object.

18. The apparatus of claim 17, wherein, to redefine the position of the detected colliding particle, the processor is further configured to calculate a moving direction and a shortest moving distance, for the redefining of the position of the detected colliding particle of the first object, based on gradients and distance values stored in a memory for grid points corresponding to a cell of the grid that includes the detected colliding particle of the first object, and so that the colliding particle of the first object does not penetrate through the second object, and is further configured to relocate the detected colliding particle of the first object based on the calculated moving direction and the calculated shortest moving distance.

19. The apparatus of claim 17, wherein, to calculate the action force applied by the first object to the second object, the processor is further configured to calculate a force estimated to be applied by the second object to the detected colliding particle of the first object at the redefined position, calculate the action force applied by the first object to the second object in response to the redefining of the position of the detected colliding particle of the first object, based on the calculated force estimated to be applied by the second object, and store the calculated action force in the memory for grid points of the grid corresponding to a cell comprising the detected colliding particle of the first object.

20. An apparatus for modeling objects, the apparatus comprising:

a memory configured to store a program to control an operation of the apparatus; and

at least one processor configured to execute the program to control the processor to detect an adjacent area sharing modeled particles of a first object and modeled particles of a second object, to define a grid comprising a plurality of cells with respect to the adjacent area, to calculate an action force between the first object and the second object in the adjacent area based on information for grid points of the grid, and to model the first object and the second object based on the calculated action force.

21. A computer implemented method of modeling objects, the method comprising:

detecting, using a computer, an adjacent area sharing modeled particles of a first object and modeled particles of a second object;

selectively modifying, using the computer, shapes or motions of the first and second objects, for particles of the adjacent area, based on calculated reactionary forces between detected colliding particles of the first object and the second object in the adjacent area and in response to collisions being determined to occur in cell units of the adjacent area; and

selectively modifying, using the computer, positions of particles of the first object outside of the adjacent area based on repulsive forces applied to the particles of the first object outside of the adjacent area for collision avoidance.

22. The method of claim 21, wherein the calculated reactionary forces between the detected colliding particles of the first object and the second object are forces based on positions of particles of the first object being changed so as to not penetrate the second object.