최초의 컴퓨터 에니악은 탄도를 계산하기 위한 목적으로 만들어졌다. 세상의 물리를 컴퓨터 속으로 구현한 것이다. 이처럼 게임, 영화, 가상현실에서 물체에 작용하는 물리 현상 ex) Gravity or Inertia을 처리하는 엔진을 물리 엔진이라 한다. 게임 부문에서는 '하프라이프 2'가 물리 엔진에 큰 업적을 끼쳤다. 기존에는 게임 플레이어가 할 수 있는 역할이 고정되어 있었는데, 하프라이프 2에서 비교적 자유로운 물리 엔진을 오브젝트에 모두 적용하면서 신박한 플레이가 가능해졌다. 예를 들자면 낙하해서 적을 깔아뭉개 죽이는 등의 플레이도 가능했다. 물리 엔진은 현재는 거의 모든 가상현실 게임에 쓰이고 있다. 4진 트리(평면)와 8진 트리(공간) 등이 Broad Phase에서 광역으로 충돌 가능성을 탐지하..