GPU를 활용한 고성능 연체 객체 시뮬레이션을 위한 조화진동 모델과 야코비 반복법 기반 수치 적분 기술

국문 초록 (Abstract)

실시간 그래픽스 응용에서 연체의 움직임을 효율적으로 생성하기 위해 다양한 방법이 제안되었다. 연 체 구성 요소들의 위상을 유지하기 위해서는 서로를 묶는 힘이 존재할 수밖에 없으며, 이는 강직도 (stiffness)로서 수치적분의 시간간격의 크기를 제한하고 효율성을 떨어트린다. 이를 해결하기 위해 시간간 격을 늘릴 수 있는 암시적 적분이 제안되었지만, 대규모 행렬이 포함된 선형시스템을 풀어야 해서 계산복 잡도가 크게 높아진다. 이 문제를 개선한 근사 기법들은 댐핑 효과의 증가와 정확성의 손실을 초래할 수 밖에 없다. 본 논문에서는 선형시스템을 풀지 않고도 안정성은 크게 높이기 위해 조화진동에 근거하여 스 프링 힘을 적분하고, 이를 근사 암시적 기법과 결합하여 안정성을 극대화 하는 방법을 제안한다. 이 기법 은 GPU를 통한 병렬화가 용이하여 거대한 규모를 가진 연체 객체의 움직임을 실시간에 생성할 수 있다.

다국어 초록 (Multilingual Abstract)

Various methods have been proposed to efficiently animate the motion of soft objects in realtime. In order to maintain the topology between the elements of the objects, it is required to employ constraint forces, which limit the size of the time steps for the numerical integration and reduce the efficiency. To tackle this, an implicit method with larger steps was proposed. However, the method is, in essence, a linear system with a large matrix, of which solution requires heavy computations. Several approximate methods have been proposed, but the approximation is obtained with an increased damping and the loss of accuracy. In this paper, new integration method based on harmonic oscillation with better stability was proposed, and it was further stabilized with the hybridization with approximate implicit method. GPU parallelism can be easily implemented for the method, and large-scale soft objects can be simulated in realtime.

목차 (Table of Contents)

• 요 약
• ABSTRACT
• 1. 서 론
• 2. 안정적 연체 시뮬레이션
• 2.1 경직도에 의한 불안정성 문제
• 3. 시뮬레이션 효율성 개선
• 3.1 근사 암시적 기법
• 3.2 조화진동 기반 적분 안정성 개선
• 3.4 조화진동과 자코비 반복법의 혼함
• 4. 실험결과
• 5. 결론
• REFERENCES

참고문헌 (Reference)

1 강영민, "절차적 범프 매핑을 이용한 직물표면의 사실적 렌더링" 한국게임학회 10 (10): 103-112, 2010

2 강영민, "실시간 종이 구김 시뮬레이션을 위한 적응적 메쉬 구조" 한국게임학회 9 (9): 97-106, 2009

3 강영민, "Real-time cloth animation with physical plausibility and numerical stability" 부산대학교 대학원 2003

4 Y.-M. Kang, "Real-time animation of complex virtual cloth with physical plausibility and numerical stability" MIT Press 13 (13): 668-680, 2004

5 Y. -M. Kang, "Photorealistic Cloth in Realtime Applications" 23 : 2012

6 D. Baraff, "Large steps in cloth simulation" 43-54, 1998

7 M. Desbrun, "Interactive animation of structured deformable objects" 1-8, 1999

8 M. Meyer, "Interactive animation of cloth-like objects in virtual reality" 12 : 1-12, 2001

9 D. Terzopoulos, "Elastically deformable models" 21 (21): 205-214, 1987

10 X. Provot, "Deformation constraints in a massspring model to describe rigid cloth behavior" 147-154, 1995

11 M. Desbrun, "Animating soft substances with implicit surfaces" 287-290, 1995

12 P. Volino, "An evolving system for simulating clothes on virtual actors" 16 (16): 42-51, 1996