계산량 조정이 가능한 실시간 옷감 시뮬레이션 방법

Abstract

옷감 시뮬레이션에서 explicit 방법은 시간격(time step)이나 스프링 인장력이 큰 경우 안정적이지 않아 사용할 수 없기 때문에, 느리지만 안정성이 높은 implicit 방법이 사용되어 왔다. 시간격을 크게 하는 것은 시뮬레이션을 빠르게 진행시키는 효과가 있고, 큰 인장력의 스프링으로는 잘 늘어나지 않는 옷감을 표현할 수 있다. 다른 방법으로는 explicit 방법처럼 계산이 빠르면서도 implicit 방법처럼 안정적인 특성을 가지는 semi-implicit 방법들을 찾는 연구가 진행되어 왔다. 본 논문에서는 Kang(Kang and Cho 2002)의 방법을 개선하여 거의 explicit 방법에서 완전한 implicit 방법까지 조절이 가능한 실시간 옷감 시뮬레이션 방법을 제안한다. 이 방법은 explicit 방법처럼 간단하고 빠르면서 implicit 방법처럼 시간격(time step)이나 스프링 인장력이 큰 경우에도 안정적으로 작동한다. 또한 기존의 semi-implicit 방법과 비교해서 비교적 작은 인공적 감쇠(artificial damping) 현상을 가진다. Since well-known explicit methods for cloth simulation were regarded unstable for large time steps or stiff springs, implicit methods have been proposed to achieve the stability. Large time step makes the simulation fast, and large stiffness enables a less elastic cloth property. Also, there have been efforts to devise so-called semi-implicit methods to achieve the stability and the speed together. In this paper we improve Kang's method (Kang and Cho 2002), and thus devise a scalable method for cloth simulation that varies from an almost explicit to a full implicit method. It is almost as fast as explicit methods and, more importantly, almost as stable as implicit methods allowing large time steps and stiff springs. Furthermore, it has a less artificial damping than the previously proposed semi-implicit methods.