적응형 부호 거리장을 이용한 고체와 유체의 상호작용

초록

본 논문에서는 적응형 부호 거리장(Adaptive signed distance fields)을 이용한 고체와 유체의 빠른 상호작용 기법을 제안한다. 유체의 SPH(Smoothed particle hydrodynamics) 입자들과 고체와의 충돌 여부를 확인하기 위해서 많은 연산을 필요로 한다. 그 연산은 입자의 개수가 증가할수록, 대용량의 모델 일수록 연산량은 기하 급수적으로 늘어난다. 본 논문에서 제안하는 알고리즘은 적응형 거리 부호장을 이용하여 물체 표면 주변에서만 충돌 탐색을 수행하고, 충돌 탐색 과정을 병렬화 기법을 이용하여 연산속도를 높임으로써, 고체 뿐만 아니라 변형체와 입자들의 효율적이고, 빠른 충돌 처리를 가능하게 하였다.