선형방정식의 재구성을 통한 강체 다관절체 충돌반응 속도 개선

Faster Collision Response for Rigid Articulated Bodies by Reformulating Linear Equations

본 논문에서는 물리기반 모델링에서 강체로 이루어진 다관절체 충돌반응을 선형시간에 처리할 수 있는 기법을 제시한다. 다관절체의 위상과 선형방정식에서의 행렬의 특성을 이용하여, 충돌반응과정에서 핵심 요소인 선형방정식의 해를 구하는 과정을 선형시간에 처리한다. 또한, 새로운 조인트의 조건식들을 제시하여, 다양한 조인트들로 구성된 다관절체 대해서도 충돌 반응을 가능하게 한다.

We present a linear-time algorithm for treating collision response of articulated rigid bodies in physically based modeling. By utilizing the topology of articulated rigid bodies and the property of linear equations, our method can solve in linear time the system of linear equations that is crucial for treating collision response. We also present several new joint condition equations for articulated rigid bodies composed of various joints.