Real-time Physics Engines

1. Overview

실시간 물리 엔진(Real-time Physics Engines, RPE)은 가상 세계의 개체가 뉴턴의 물리 법칙 또는 그 이상의 수리 모델을 따라 반응하게 만드는 '수치 시뮬레이션 공학'입니다.

학습자는 시각적으로 보이는 개체 이외의 물리적 형태인 **콜라이더(Collider)**와, 객체의 위치 수치를 시간 흐름($dt$)에 따라 갱신하는 수치 통합(Numerical Integration) 기제를 배옵니다. 특히, 두 물리체 간의 겹침 수치를 계산하는 **충돌 감지(Collision Detection)**와, 충돌에 의한 반작용(Impulse)을 수리적으로 해결하는 **제약 조건 해결사(Constraint Solver)**의 역학을 익힙니다. 이를 통해 고차원적인 수리 안정성을 유지하면서도 초당 수십 회의 실시간 물리 반응을 결함 없이 도출하는 하이엔드 엔진 거버넌스 역량을 확보합니다.

2. Scope & Boundaries

In-Scope

• Rigid Body Dynamics Dynamics: 질량, 속도, 가속도 수치를 기반으로 한 수리적 운동 모델
• Discrete & Continuous Collision Detection: 물리 개체의 '터널링' 현상을 막는 수치 추적 기술
• Narrow-phase Collision Math: GJK, SAT 등 기하학적 수치를 활용한 정밀 물리 충돌 판정
• Numerical Integrators Mechanics: Euler, Verlet, RK4 등 시간 수치 적분 물리 수순
• Constraint Impulse Physics: 관절(Joint), 마찰력 수치를 물리적으로 제약하고 해소하는 법

Out-of-Scope

• 슈퍼컴퓨터를 활용한 비실시간(Non-real-time) 정밀 날씨/유체 시뮬레이션 (기상/물리학 연구 영역)
• 물리적 시뮬레이션 결과를 이용한 구조적 안전성 건축 설계 (학술 건축 영역)

Boundaries

• RPE vs. Visual Animation: 시각적 애니메이션(12-07-XX)이 '정해진 수리 궤적'을 따라간다면, RPE는 '동적인 물리적 상호작용과 힘의 합산'에 따른 즉각적인 수리 결과를 필드에서 도출하여 구분합니다.

3. Counterexample

• 단순히 "물리 효과 켜기"라 설명하는 것은 RPE 학습이 아닙니다. 왜 속도가 너무 빠른 총알 수치가 얇은 벽을 뚫고 지나가는 물리적 하자가 발생하는지 **이산 샘플링($Discrete$ $Sampling$)**의 한계로 증명할 수 있어야 하며, Verlet 적분 수순이 Euler 적분보다 왜 물리적으로 더 안정적인 수치 보전을 이루는지 논증하지 못한다면 물리 엔진의 본질을 이해하지 못한 것입니다.

4. Prerequisites

• Vector Mathematics (Basic): 04-XX-XX의 속도, 내적, 외적 수리 물리 이해가 필수입니다.
• Game Loop & System Timing (Recommended): 12-06-01의 고정 타임스텝 수순 이해가 권장됩니다.

5. Learning Map

1. Motion Equations: 힘($F$)과 가속도($a$) 수치로부터 개체의 다음 물리 위치를 수리 적분하는 법을 배웁니다.
2. Contact Detection: 수천 개의 개체 중 실제로 물리 충돌한 수리적 접점($Contact$ $point$)을 색출합니다.
3. Impulse Resolution: 부딪힌 지점의 물리 계수(반발, 마찰)를 수리적으로 처리하고 속도 수치를 반전시킵니다.
4. Stable Complexity: 수천 개의 상자가 물리적으로 쌓여 있어도 무너지지 않는 하이엔드 수리 안정성을 구축합니다.

6. Learning Topics

Basic

Core: 수치 통합과 운동 물리학 (Integration Dynamics)

• Why to Learn: 가속도 수치를 위치 수치로 변환하는 엔진의 가장 기본적이고 반복적인 수리 수순을 이해하기 위해서입니다.
• What to Learn:
  • Euler Integration math: 현재 위치 수치에 (속도 $\times dt$)를 더하는 하위 물리 기제
  • Verlet Integration logic: 속도 없이 이전/현재 위치 수치만으로 물리 무결성을 유지하는 법
  • Energy Conservation Physics: 연산 오차로 인해 물리 에너지가 증폭되지 않게 통제하는 법
• How to Learn:
  • pos += vel * dt 수식을 사용하여 자유 낙하를 구현하고, 수리적 바닥 물리에서 정지하는지 실습
  • Euler vs Verlet 시뮬레이터를 대조하여 수리적 발산($Explosion$)이 일어나는 물리적 임계점 분석
• Implement: 특정 중력 수치에 따라 무한 낙하하는 개체의 위치를 매 프레임 수리 전이시키는 기초 Integrator_Module

Recommended

Core: 충돌 감지 수순 (Collision Detection)

• Why to Learn: 두 개체가 물리적으로 부딪혔는지 여부를 수리적으로 가장 빠르게 판별하기 위해서입니다.
• What to Learn:
  • Primitive Intersection: 구 vs 구, 구 vs 박스, 박스 vs 박스의 하드웨어 연산 수칙
  • Separating Axis Theorem (SAT): 볼록 다각형($Convex$) 간의 충돌 여부를 물리 투영으로 판별
  • GJK Algorithm Dynamics: 고차원 물리 충돌 판정을 수리적 심플렉스($Simplex$)로 해결
• How to Learn:
  • 두 상자가 물리적으로 겹쳤을 때, 어느 방향으로 얼마나 물리적으로 밀어내야 하는지 Overlap Vector를 수리 산출하는 실습
  • AABB (Bounding Box) 수치를 먼저 검사하여, 복잡한 기하 연산 물리량을 사전에 수리 차단하는 기법 훈련
• Implement: 두 물리 다각형의 정점 수치를 입력받아 충돌 여부(T/F)를 반환하는 Narrow_Phase_Detector

Practical

Core: 제약 조건 해결사와 충돌 처리 (Solver Mechanics)

• Why to Learn: 충돌한 물체들을 물리적으로 겹치지 않게 '밀어내고' 적절한 반작용 수치를 부여하기 위해서입니다.
• What to Learn:
  • Resolving Overlap: 침투수 수치($Penetration$)만큼 좌표를 물리적으로 즉각 보정
  • Impulse Calculation: 운동량 보존 법칙에 따른 속도 수치의 수리적 교환
  • Friction & Restitution Dynamics: 마찰 계수 수치에 따른 물리적 감쇄 구현
• How to Learn:
  • 상자끼리 부딪혔을 때 물리적으로 튕겨 나가지 않고 딱 붙게 하거나, 통통 튀게 만드는 제어 수치 튜닝 실습
  • Iterative Solver 수순을 늘려가며, 물리 더미($Stacks$)가 시각적으로 부르르 떨리는 현상을 수리적으로 잡는 훈련
• Implement: 물리 충돌 정보를 입력받아 보정된 벡터 수치를 출력하는 Physics_Constraint_Solver

Advanced

Core: 고급 물리 시뮬레이션과 GPGPU (Advanced Governance)

• Why to Learn: 옷(Cloth), 로프(Rope), 유체(Fluid) 등 강체를 넘어선 복잡 물리계를 하드웨어 병렬 수치로 처리하기 위함입니다.
• What to Learn:
  • Mass-Spring Systems: 입자 간의 물리적 장력을 수리 스프링 수치로 모사
  • Position Based Dynamics (PBD): 속도가 아닌 수치 좌표 자체를 직접 제약($Constraint$)하는 하이엔드 기술
  • GPU Physics Acceleration: 수만 개의 물리 잔해($Debris$) 연산을 하드웨어 병렬 수치로 위임
• How to Learn:
  • Compute Shader를 활용하여 모래 물리 실험실($Sand$-$box$)을 만들고, 10만 개의 입자가 수리적으로 상호작용하는 물리 장면 구현 실습
  • Character Ragdoll Audit을 수행하여, 관절의 수리적 가동 범위를 물리 제약하고 하이엔드 리액션을 도출하는 프로젝트
• Implement: 수백 개의 입자 간 물리적 거리를 유지하며 유연하게 움직이는 Rope_Simulation_Engine

7. Terminology

8. References

Primary

• [P1] CS2023 - Graphics & Interactive Techniques - Animation & Physics — Academic curricula.
• [Real-Time Collision Detection] Christer Ericson — The collision physics bible.

Secondary

• [Physics for Game Developers, 2nd Ed] Bryan Bywalec — Practical numeric integration.
• [Game Physics Engine Development] Ian Millington — Step-by-step solver construction.

Industry

• [NVIDIA PhysX: Documentation & SDK Guide] — The professional industrial physics engine.
• [Havok Physics: Core Mechanics] — High-end industrial simulation standards.

9. Final Checklist

Primary

• '수치 적분($Integration$)' 오차로 인해 물리 세계가 붕괴하지 않도록 수리적으로 제어할 수 있는가? (P1)
• '이산 충돌 판정' 환경에서 물리 정보가 유실되지 않도록 하는 수리적 보정안($CCD$)을 제안할 수 있는 가? (P1)

Secondary

• '제약 조건 해결사'의 수리적 **반복 횟수($Iteration$)**가 물리적 '견고함'에 미치는 영향을 논증 가능한가?
• GJK 알고리즘을 사용하여 임의의 물리적 볼록체끼리의 수리적 근접 거리를 산출할 수 있는 가?

Industry

• 실무 엔진 구축 시, 하드웨어 Floating Point 정밀도 수치에 따른 물리 시뮬레이션의 수리적 '비결정론' 문제를 진단할 수 있는 가? (SFIA)
• Physics Profiler 수치를 보고, 특정 개체의 물리적 '슬립 모드($Sleeping$)' 수순을 강제하여 CPU 부하를 수리 최적화할 수 있는 가?