[논문 리뷰] Smoothed Particle Hydrodynamics Techniques for the Physics Based Simulation of Fluids and Solids

Dan Koschier, Jan Bender외 2명|arXiv (Cornell University)|2019. 01. 01.

Fluid Dynamics Simulations and Interactions인용 수 45

한 줄 요약

이 튜토리얼은 유체 및 고체의 물리 기반 시뮬레이션을 위한 최신 Smoothed Particle Hydrodynamics (SPH) 기법을 제시한다. SPH 기본 원리, 압력 해법, 경계 처리, 점성 모델 등을 다루며, 현대적 SPH가 단일 PC에서 수백만 개의 입자를 안정적으로 고해상도로 시뮬레이션할 수 있음을 보여주며, 복잡한 유체-고체 상호작용과 비압축성 강제 조건을 구현한 프로덕션 수준의 시각적 결과를 달성한다.

ABSTRACT

Graphics research on Smoothed Particle Hydrodynamics (SPH) has produced fantastic visual results that are unique across the board of research communities concerned with SPH simulations. Generally, the SPH formalism serves as a spatial discretization technique, commonly used for the numerical simulation of continuum mechanical problems such as the simulation of fluids, highly viscous materials, and deformable solids. Recent advances in the field have made it possible to efficiently simulate massive scenes with highly complex boundary geometries on a single PC [Com16b, Com16a]. Moreover, novel techniques allow to robustly handle interactions among various materials [Com18,Com17]. As of today, graphics-inspired pressure solvers, neighborhood search algorithms, boundary formulations, and other contributions often serve as core components in commercial software for animation purposes [Nex17] as well as in computer-aided engineering software [FIF16]. This tutorial covers various aspects of SPH simulations. Governing equations for mechanical phenomena and their SPH discretizations are discussed. Concepts and implementations of core components such as neighborhood search algorithms, pressure solvers, and boundary handling techniques are presented. Implementation hints for the realization of SPH solvers for fluids, elastic solids, and rigid bodies are given. The tutorial combines the introduction of theoretical concepts with the presentation of actual implementations.

연구 동기 및 목표

• 컴퓨터 그래픽스 및 공학 분야에서 SPH 기법에 대한 실용적이고 최신 지침이 필요하다는 점을 해결한다.
• 강력하고 효율적인 SPH 방법을 통해 복잡한 유체 및 고체 상호작용을 시뮬레이션하는 데 도전 과제를 극복한다.
• 핵심 함수, 이웃 검색, 압력 해법 분야의 발전을 통합함으로써 그래픽스 및 시뮬레이션 공동체 간 격차를 메운다.
• 유체, 탄성 고체, 강체를 위한 SPH를 통합적으로 다루는 구현 중심의 튜토리얼을 제공한다.
• 연구 및 프로덕션 용도로 핵심 SPH 기법을 구현한 개방 소스 SPH 프레임워크인 SPlisHSPlasH를 소개한다.

제안 방법

• 공간 필드를 이산화하고, 커널 가중치 기반 입자 합산을 통해 공간 도함수를 계산하기 위해 SPH 형식을 사용한다.
• 정확도와 안정성을 향상시키기 위해 커널 기울기 보정 및 입자 이동 기법을 구현한다.
• 압축성 강제 조건을 구현하고 큰 시간 간격을 허용하기 위해 명시적 및 암시적 압력 해법(예: IISPH, PBD 기반)을 적용한다.
• 대규모 시뮬레이션에서 효율적인 O(N) 입자 이웃 검색을 위해 압축 해싱 기반의 이웃 검색 기법을 사용한다.
• 밀도 및 압력 보정 기반의 해법을 통해 자유 표면, 고체 벽, 다상 유체 상호작용을 위한 경계 처리 기법을 통합한다.
• SPlisHSPlasH 개방 소스 라이브러리를 활용하여 SPH 방법을 구현하고 테스트하며, 표면 장력, 소용리성 강화, 마이크로폴라 모델 등을 포함한다.

실험 결과

연구 질문

• RQ1 어떻게 하면 비압축성 유체와 탄성 고체를 고해상도의 높은 시각적 정확도로 효과적으로 SPH로 시뮬레이션할 수 있는가?
• RQ2 SPH 시뮬레이션에서 비압축성 강제 조건을 이행하고 복잡한 경계를 처리하는 데 있어 핵심 과제는 무엇인가?
• RQ3 현대적 이웃 검색 알고리즘과 압력 해법은 대규모 SPH 시뮬레이션의 성능과 안정성 향상에 어떻게 기여하는가?
• RQ4 커널 함수와 기울기 보정은 SPH의 정확도와 강건성 향상에 어떤 역할을 하는가?
• RQ5 통합 프레임워크 내에서 다상 유동, 유체-고체 결합, 강체 역학을 위한 SPH는 어떻게 확장될 수 있는가?

주요 결과

• 현대적 SPH 기법은 이제 단일 PC에서 수백만 개의 입자를 안정적으로 고해상도로 시뮬레이션할 수 있다.
• 고급 압력 해법(예: IISPH)과 커널 기울기 보정의 통합은 비압축성 강제 조건 이행과 시간 간격 안정성 향상에 크게 기여한다.
• 압축 해싱 기반의 이웃 검색은 대규모 시뮬레이션에 필수적인 효율적인 O(N) 이웃 검색을 가능하게 한다.
• SPlisHSPlasH는 다상 유동, 표면 장력, 유체-고체 결합 등을 포함한 핵심 SPH 기법을 구현한 프로덕션 수준의 개방 소스 프레임워크를 제공한다.
• 강력한 경계 처리 기법은 자유 표면, 고체 벽, 복잡한 유체-유체 인터페이스의 정확한 시뮬레이션을 가능하게 한다.
• SPH와 위치 기반 동역학의 조합은 강체의 안정적이고 효율적인 시뮬레이션 및 유체와의 상호작용을 가능하게 한다.