DOI QR코드

DOI QR Code

Vector-Inner-Product-based Bending Force Calculation for Numerical Convergence Improvement

파티클 기반 직물 시뮬레이션의 수치해석 수렴성 개선을 위한 벡터 내적 방식의 굽힘력 계산기법

  • Sul, In Hwan (Department of Materials Design Engineering, Kumoh National Institute of Technology)
  • 설인환 (금오공과대학교 소재디자인공학과)
  • Received : 2019.07.29
  • Accepted : 2019.08.19
  • Published : 2019.08.31

Abstract

Realistic garment simulations are required not only for academic research but also for use in practical applications such as computer-aided garment design systems. There have been several previous approaches to simulate garment deformation, including the well-known continuum mechanics and fsinite element method. Although, the particle-based method has been more favored in the area of computer graphics, because of its numerical stability and calculation speed. However, the calculation of bending force and its derivatives is a major time bottleneck, along with the collision detection and linear system solving process. Therefore, this study proposes a new theoretical framework with a vector-inner-product-based bending force term to avoid heavy calculations incurred through the conventional angle-based formula. The commercial software $Mathematica^{(R)}$, was adopted to derive the tensor products efficiently; in addition, the final calculation speed benchmarking was tested using a three-pieced female garment data set. The sparsity of the final linear matrix was decreased and the resulting final calculation speed-up was 3.3%, for a virtual female garment dress simulation with 7,783 triangular elements.

Keywords

References

  1. A. L. Jensen, L. Rosendahl, H. Sorensen, and F. Lykholt-Ustrup, "Towards Simulation of Clogging Effects in Wastewater Pumps: A Review of the State-of-the-Art in Cloth Modelling and Challenges in the Simulation of Clogging Effects", ASME/JSME/KSME 2015 Joint Fluids Engineering Conference, American Society of Mechanical Engineers, 2015.
  2. R. Bridson, S. Marino, and R. Fedkiw, "Simulation of Clothing with Folds and Wrinkles", Proceedings of the 2003 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, Eurographics Association, 2003.
  3. A. Pentland and J. Williams, "Good Vibrations: Modal Dynamics for Graphics and Animation", ACM, 1989.
  4. A. Nealen, M. Muller, R. Keiser, E. Boxerman, and M. Carlson, "Physically Based Deformable Models in Computer Graphics, in Computer Graphics Forum", Wiley Online Library, 2006.
  5. E. Gutierrez, S. Romero, L. F. Romero, O. Plata, and E. L. Zapata, “Parallel Techniques in Irregular Codes: Cloth Simulation as Case of Study”, J. Parallel and Distributed Computing, 2005, 65, 424-436. https://doi.org/10.1016/j.jpdc.2004.11.005
  6. A. Mujahid, K. Kakusho, M. Minoh, Y. Nakashima, S.-I. Mori, and S. Tomita, "Simulating Realistic Force and Shape of Virtual Cloth with Adaptive Meshes and Its Parallel Implementation in OpenMP", Parallel and Distributed Computing and Networks, 2004.
  7. C. A. Schneider, W. S. Rasband, and K. W. Eliceiri, “NIH Image to Imagej: 25 Years of Image Analysis”, Nature Methods, 2012, 9, 671-675. https://doi.org/10.1038/nmeth.2089
  8. I. H. Sul, "Parallel Garment Drape Simulation of Triangular Mesh Using Gpu Programming", Int. J. Cloth. Sci. Tech., 2009, 21, 252-269. https://doi.org/10.1108/09556220910960006
  9. T. I. Vassilev, "Comparison of Several Parallel Api for Cloth Modelling on Modern Gpus", Proceedings of the 11th International Conference on Computer Systems and Technologies and Workshop for PhD Students in Computing on International Conference on Computer Systems and Technologies, ACM, 2010.
  10. http://developer.amd.com/tools-and-sdks/archive/compute/amd-core-math-library-acml/acml-product-features/