A Practical Method for Efficient Extraction of the Rotational Part of Dynamic Deformation

This paper presents a practical method to efficiently extract the rotational part of a $3{\times}3$ matrix that changes continuously in time. This is the key technique in the corotational FEM and the shape matching deformation popular in physics-based dynamic deformation. Recently, in contrast to the traditional polar decomposition methods independent of time, an iterative method was proposed that formulates the rotation extraction in a physics-based way and exploits an incremental representation of rotation. We develop an optimization method that reduces the number of iterations under the assumption that the maximum magnitude of the incremental rotation vector is limited within ${\pi}/2$. Realistic simulation of dynamic deformation employs a sufficiently small time step, and thus this assumption is not problematic in practice. We demonstrate the efficiency and practicality of our method in various experiments.

동적 변형의 회전 성분을 효율적으로 추출하기 위한 실용적 방법

본 논문에서는 시간에 따라 연속적으로 변하는 $3{\times}3$ 행렬의 회전 성분을 효율적으로 추출하는 실용적인 방법을 제안한다. 이는 물리기반 동적 변형을 위하여 널리 사용되는 공회전 유한 요소법이나 형상 맞춤 변형에서 매우 중요한 기술이다. 최근 극분해를 사용하는 시간 독립적인 기존 방법들과 달리 회전행렬 추출을 물리적으로 공식화한 후, 점진적 회전 표현법을 이용하는 반복법이 제안되었다. 본 논문에서는 점진적 회전 벡터의 최대 회전각을 ${\pi}/2$ 이내로 제한함으로써 반복 횟수를 줄이는 최적화 기법을 개발한다. 사실적인 동적 변형 시뮬레이션에서는 충분히 작은 시간 간격을 사용하기 때문에 이러한 제한은 실용적으로 문제가 되지 않는다. 다양한 실험을 통해 제안된 방법의 효율성 및 실용성을 보인다.