본 논문에서는 물리기반 동적 변형을 실시간에 안정적으로 시뮬레이션하는 새로운 ARAP (as-rigid-as-possible) 방법을 제안한다. 1, 2, 3차원 물체의 변형을 안정적이며, 빠르고, 일관성 있게 다루기 위하여 방향성 입자로 이루어진 변형 그래프를 도입하고 그에 따른 ARAP 변형 에너지를 공식화한다. 방향성 입자의 안정적인 시간 적분을 위해서는 변분 공식화에 기반을 둔 내재적 시간 적분 기법을 개발한다. 또한 국지적/전역적 최적화를 교대로 반복 적용하여 방향성 입자의 최적 위치 및 회전을 구한다. 제안된 방법은 구현이 쉽고 복잡한 변형을 실시간에 시뮬 레이션할 수 있을 정도로 빠르다.

This paper presents a novel ARAP (as-rigid-as-possible) approach to real-time simulation of physics-based deformation. To cope with one, two and three dimensional deformable bodies in an efficient, robust and uniform manner, we introduce a deformation graph of oriented particles and formulate the corresponding ARAP deformation energy. For stable time integration of the oriented particles, we develop an implicit integration scheme formulated in a variational form. Our method seeks the optimal positions and rotations of the oriented particles by iteratively applying an alternating local/global optimization scheme. The proposed method is easy to implement and computationally efficient to simulate complex deformable models in real time.

• 최민규(광운대학교 컴퓨터과학과) | Min Gyu Choi Corresponding Author