Method and apparatus for modeling a target object based on particles

Abstract

Provided is a method of modeling a target object, the method including obtaining information about the target object including an arrangement of particles including target particles, generating coarse particles by down-sampling the target particles, modeling a movement of the target object based on the coarse particles, and redefining the target particles based on a result of the modeling.

What is claimed is: 
     
       1. A method of modeling a target object, the method comprising:
 obtaining attribute values of each target particle of a plurality of target particles corresponding to the target object; 
 generating a coarse particle by combining sets of target particles where in each set the target particles are positioned within a predetermined distance of each other, 
 wherein course attribute values of the coarse particle are generated based on a weighted sum with respect to attribute values of the target particles included in respective sets; 
 modeling a movement of the target object based on the coarse particle to generate updated coarse attribute values of the coarse particle; 
 redefining the target particles of the set based on a result of the modeling, by identically transferring the updated attribute values of the coarse particle to the target particles of the set; and 
 generating a visualization of the target object based on the updated attribute values transferred to the target particles of the set. 
 
     
     
       2. The method of  claim 1 , wherein the generating of the coarse particle comprises generating the coarse particle based on any one or any combination of any two or more of a representative value, an average value, or a weighted sum with respect to attribute values of two or more of the target particles of the set. 
     
     
       3. The method of  claim 1 , wherein the target particles of the set are target particles positioned within a predetermined distance of each other. 
     
     
       4. The method of  claim 3 , wherein the generating of the coarse particle comprises:
 computing a weighted sum with respect to attribute values of the target particles included in the set of the target particles; and 
 associating the weighted sum with the coarse particle. 
 
     
     
       5. The method of  claim 1 , wherein the generating of the coarse particle comprises:
 spatially dividing the plurality of target particles based on a grid comprising a plurality of cells, 
 wherein the set of target particles are target particles positioned in a first cell of the grid. 
 
     
     
       6. The method of  claim 5 , further comprising:
 associating, with the coarse particle, one or more average attribute values of the target particles positioned in the first cell of the grid. 
 
     
     
       7. The method of  claim 1 , wherein
 the attribute values of each target particle of the plurality of target particles comprise any one or any combination of any two or more of a position, a velocity, a density, a pressure, or a temperature of the respective target particle, and 
 the generating of the coarse particle is based on the attribute values of the target particles of the set. 
 
     
     
       8. The method of  claim 1 , wherein the modeling comprises computing attribute values of the coarse particle based on the movement of the target object. 
     
     
       9. The method of  claim 1 , wherein the redefining comprises redefining each of the target particles of the set based on a velocity value of the coarse particle resulting from the calculation of the movement of the coarse particle. 
     
     
       10. The method of  claim 1 , wherein the redefining comprises:
 redefining the target particles by applying the course attribute values of the coarse particle to the attribute values of the target particles based on distance between the target particles and the coarse particle; or 
 redefining the target particles by applying to the target particles a velocity deviation between the coarse particles before modeling the movement of the target object and the coarse particles after modeling the movement of the target object. 
 
     
     
       11. The method of  claim 1 , wherein the target object comprises either one or both of a fluid or a deformable body. 
     
     
       12. The method of  claim 1 , wherein:
 the coarse attribute values of the coarse particle are generated based on either a weighted sum or an average value of two or more target particles. 
 
     
     
       13. A non-transitory computer-readable storage medium comprising a program comprising instructions to cause a computer to perform the method of  claim 1 . 
     
     
       14. An apparatus for modeling a target object, the apparatus comprising:
 a memory configured to record a program controlling an operation of the apparatus for modeling the target object; and 
 a processor configured to execute the program, 
 wherein the program is configured to
 obtain information about the target object including an arrangement of a plurality of target particles, each target particle comprising attribute values, 
 generate a coarse particle by combining sets of target particles where in each set the target particles are positioned within a predetermined distance of each other, 
 wherein course attribute values of the coarse particle are generated based on a weighted sum with respect to attribute values of the target particles included in respective sets, 
 model a movement of the target object based on the coarse particle to generate updated coarse attribute values of the coarse particle, 
 redefine the target particles of the set based on a result of the modeling, by identically transferring the updated attribute values of the coarse particle to the target particles of the set; and 
 generate a visualization of the target object based on the updated attribute values transferred to the target particles of the set. 
 
 
     
     
       15. The apparatus of  claim 14 , wherein the processor is further configured to generate the coarse particle based on any one or any combination of a representative value, an average value, or a weighted sum with respect to attribute values of two or more of the target particles of the set. 
     
     
       16. The apparatus of  claim 14 , wherein the target particles of the set are target particles positioned within a predetermined distance of each other, or are target particles in a first cell of a grid generated by spatially dividing the plurality of target particles. 
     
     
       17. The apparatus of  claim 14 , wherein the processor is further configured to redefine each of the target particles of the set based on a velocity deviation value of the coarse particle before and after modeling of the movement of the target object, or to redefine the target particles by applying the course attribute values of the coarse particle to the attribute values of the target particles based on the distance between the target particles and the coarse particle.