Particle Simulation with Physics Engine -- 羅應陞、陳彥霖
Two extra shots
Abstract

布料模擬在電腦圖學中是一項有趣且複雜的主題,除了精準的物理模擬外,還必須即時的顯示在螢幕上,最重要地,還要和使用者產生互動,要達成上述的目標,要具備以下完素: 正確且不受FPS影響的數學模型,擬真物理碰撞效果與渲染效果。

在這份作業中,我們將實作布料模擬中較容易實現的Mass-spring model。

Abstract

布料模擬在電腦圖學中是一項有趣且複雜的主題,除了精準的物理模擬外,還必須即時的顯示在螢幕上,最重要地,還要和使用者產生互動,要達成上述的目標,要具備以下完素: 正確且不受FPS影響的數學模型,擬真物理碰撞效果與渲染效果。

在這份作業中,我們將實作布料模擬中較容易實現的Mass-spring model。

Technical introduction
 

Mass-Spring Model

Integrators

  • Euler's Method (Explicit)
  • Runge Kutta 2 (Explicit)
  • Runge Kutta 4 (Explicit)
  • Verlet Algorithm (Explicit)
  • Symplectic Euler's Method (Semi-Implicit)
  • Implicit Euler Method (Implicit)

Collision Detection

  • Particle-Particle collision
  • Particle-Wall collision
Video