[논문 리뷰] Dynamic Simulation of Soft Heterogeneous Objects

Jonathan G. Hiller, Hod Lipson|arXiv (Cornell University)|2012. 12. 12.

3D Shape Modeling and Analysis참고 문헌 10인용 수 15

한 줄 요약

이 논문은 2D 및 3D 소프트 이방성 물체의 동적이고 대변형 거동을 볼륨 단위로 표현하고 계산 효율적인 시뮬레이터를 제시한다. 볼륨형 구동, 최적화된 충돌 검출을 위한 충돌 영역, 질량 스프링 유사 시스템을 조합함으로써, 단일 CPU 스레드를 사용하여 수천 개의 자유도를 가진 복잡한 다재료 기계 시스템의 실시간 시뮬레이션을 가능하게 한다.

ABSTRACT

This paper describes a 2D and 3D simulation engine that quantitatively models the statics, dynamics, and non-linear deformation of heterogeneous soft bodies in a computationally efficient manner. There is a large body of work simulating compliant mechanisms. These normally assume small deformations with homogeneous material properties actuated with external forces. There is also a large body of research on physically-based deformable objects for applications in computer graphics with the purpose of generating realistic appearances at the expense of accuracy. Here we present a simulation framework in which an object may be composed of any number of interspersed materials with varying properties (stiffness, density, etc.) to enable true heterogeneous multi-material simulation. Collisions are handled to prevent self-penetration due to large deformation, which also allows multiple bodies to interact. A volumetric actuation method is implemented to impart motion to the structures which opens the door to the design of novel structures and mechanisms. The simulator was implemented efficiently such that objects with thousands of degrees of freedom can be simulated at suitable framerates for user interaction using a single thread of a typical desktop computer. The code is written in platform agnostic C++ and is fully open source. This research opens the door to the dynamic simulation of freeform 3D multi-material mechanisms and objects in a manner suitable for design automation.

연구 동기 및 목표

• 대변형을 겪는 소프트 이방성 다재료 물체에 대해 효율적이고 정확한 시뮬레이션 도구의 부족을 해결한다.
• 비선형적이고 대변형되는 거동, 다양한 강성/밀도 분포를 가지는 소프트 바디의 현실적인 동적 시뮬레이션을 가능하게 한다.
• 대변형 동안 자가 침투를 방지하면서도 높은 성능을 유지할 수 있는 충돌 검출 시스템을 개발한다.
• 외부 힘 없이도 자체적으로 작동하는 소프트 기계의 내부 구동을 가능하게 하기 위해 볼륨형 구동을 도입한다.
• 소프트 기계의 상호작용 설계 자동화에 적합한 플랫폼 독립적이고 오픈소스의 시뮬레이션 프레임워크를 구축한다.

제안 방법

• 3D 물체를 균일한 볼륨 그리드로 이산화하여, 각 볼륨에 강성, 밀도 등의 물리적 성질을 할당함으로써 이방성 모델링을 구현한다.
• 각 볼륨을 질량 점으로 간주하고 스프링으로 연결함으로써 비선형 탄성 변형을 모델링하는 질량-스프링 시스템을 사용한다.
• 충돌 검출 범위를 동적으로 갱신되는 반경 내로 제한하는 충돌 영역을 구현하여, O(N²) 복잡도를 약 O(N¹·⁵)로 감소시킨다.
• 특정 볼륨에 내부 힘을 적용함으로써 볼륨형 구동을 구현하여, 외부 힘 없이도 자체적으로 작동하는 기계 시스템을 가능하게 한다.
• 질량-스프링 동역학을 기술하는 미분방정식 시스템을 해결하기 위해 명시적 시간 적분(예: 베르플레트 또는 룬게-쿠타 방법)을 사용한다.
• 사전에 표면 볼륨을 계산하고 충돌 영역을 활용하여 중복 검사를 방지함으로써 충돌 검출을 최적화하여 성능을 크게 향상시킨다.

실험 결과

연구 질문

• RQ1 대변형을 겪는 비선형적 소프트 이방성 물체를 물리적 정확성을 유지하면서도 효율적으로 시뮬레이션할 수 있는 방법은 무엇인가?
• RQ2 극한의 변형 상황에서도 자가 침투를 안정적으로 방지하면서 성능을 저하시키지 않는 충돌 검출 전략은 무엇인가?
• RQ3 볼륨 기반 물리 엔진 내에서 볼륨형 구동을 효과적으로 모델링할 수 있는가? 이를 통해 자체적으로 작동하는 소프트 기계를 실현할 수 있는가?
• RQ4 복잡한 다재료 소프트 바디를 시뮬레이션할 때, 볼륨 기반 접근 방식이 전통적인 자유형 메쉬 방법보다 얼마나 뛰어난 성능을 보일 수 있는가?
• RQ5 표면 볼륨과 동적 충돌 영역을 활용한 최적화된 충돌 검출을 통해 어떤 성능 향상 효과를 기대할 수 있는가?

주요 결과

• 표면+영역 충돌 검출 기법을 사용할 경우, 시뮬레이터는 1초에 835.4회 이상의 반복(800회 이상)을 달성하여 실시간 상호작용 시뮬레이션을 가능하게 한다.
• 충돌 영역 덕분에 전체 쌍방향 볼륨 충돌 검사(All+Every) 대비 계산 비용을 최대 6배까지 감소시켰으며, 표면 볼륨만 사용할 경우에도 최소한의 성능 향상이 있었다.
• 프레임워크는 수천 개의 자유도를 가진 물체를 지원하며, 단일 스레드 기반 데스크톱 CPU에서도 효율적으로 작동하여 상호작용 설계에 적합하다.
• 볼륨형 구동을 통해 공을 발로 차는 보드나 내부 구동을 통해 걷는 4족 보행 기계와 같은 공진적이고 자체 구동 가능한 기계 시스템을 시뮬레이션할 수 있다.
• 표면 볼륨과 충돌 영역의 사용으로 충돌 검출 복잡도를 O(N²)에서 약 O(N¹·⁵)로 감소시켰으며, 느린 속도나 정적 시나리오에서 뚜렷한 성능 향상 효과를 보였다.
• 오픈소스 C++ 시뮬레이터는 플랫폼 독립적이며, 별도의 GUI를 포함하고 있어 소프트 다재료 기계 시스템의 상호작용 설계 및 시뮬레이션을 용이하게 한다.