논문 상세보기

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

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

  • 언어KOR
  • URLhttps://db.koreascholar.com/Article/Detail/344139
서비스가 종료되어 열람이 제한될 수 있습니다.
한국게임학회 논문지 (Journal of Korea Game Society)
한국게임학회 (Korea Game Society)
초록

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

This paper presents a practical method to efficiently extract the rotational part of a 3 × 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 π/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.

목차
1. 서 론
 2. 방 법
  2.1 점진적 회전 성분 추출
  2.2 특이 행렬에 대한 고려
 3. 실험 결과
 4. 결 론
 A. 부 록
 ACKNOWLEDGMENTS
 REFERENCES
저자
  • 최민규(광운대학교 컴퓨터과학과) | Min Gyu Choi Corresponding Author