GPU 를 이용한 동종 유한요소 변형체 모델의 탄성력 계산 병렬화 알고리즘

다국어 초록 (Multilingual Abstract)

Computation of the elastic force in a deformation model requires an extensive computational load. This paper presents aparallel algorithm to compute the elastic force. The elastic force of each element is decomposed into nodal forces to eliminate the dependency among the computations. Additional information such as a set of neighboring elements and the order of the nodes in the corresponding element is used. Co-rotational formulation to simulate the large deformation is also realized. Simulation result shows that the proposed method has a better computational efficiency than the conventional method in high-resolution models. The benefit of the proposed method increases with increasing number of elements. The upper limit on the number of finite elements for the realtime computation is significantly increased through the parallel computation.

목차 (Table of Contents)

• Abstract
• I. 서론
• Ⅱ. 노드 단위의 탄성력 계산 방법 및 병렬화
• Ⅲ. 대변형을 고려하기 위한 동시회전(Co-rotational formulation) 방법
• Ⅳ. 계산 효율 검증 시뮬레이션
• Ⅴ. 요약 및 결론
• REFERENCES

참고문헌 (Reference)

1 M. Muller, "Stable real-time deformations" ACM 49-54, 2002

2 M. Muller, "Physically-based simulation of objects represented by surface meshes" IEEE 26-33, 2004

3 A. Nealen, "Physically based deformable models in computer graphics" 25 (25): 809-836, 2006

4 S. P. Byeon, "Parallel algorithm to Compute the elastic force of a finite-element deformation model" 103-104, 2017

5 S. R. Wu, "Lumped mass matrix in explicit finite element method for transient dynamics of elasticity" 195 : 5983-5994, 2006

6 M. Muller, "Interactive virtual materials" 239-246, 2004

7 J. Zhang, "GPU-based implementation of finite element method for elasticity using CUDA" IEEE 1003-1008, 2013

8 Y. Liu, "GPU accelerated fast FEM deformation simulation" 606-609, 2008

9 C. Bouby, "Direct determination of the rotation in the polar decomposition of the deformation gradient by maximizing a Rayleigh quotient" 85 (85): 155-162, 2005

10 S. S. Deshpande, "Consistent and lumped mass matrices in dynamics and their impact on finite element analysis results" 7 (7): 135-147, 2016

11 M. Hauth, "Analysis of numerical methods for the simulation of deformable models" 19 (19): 581-600, 2004

12 W. Wu, "An improved scheme of an interactive finite element model for 3D soft-tissue cutting and deformation" 21 (21): 707-716, 2005

13 C. Dick, "A real-time multigrid finite hexahedra method for elasticity simulation using CUDA" 19 (19): 801-816, 2011

14 W. Wu, "A hybrid condensed finite element model with GPU acceleration for interactive 3D soft tissue cutting" 15 (15): 219-227, 2004