위치 기반 물리학

이 논문은 다양한 잠재 에너지 함수에 따른 지역 에너지 최솟값을 통해 많은 물체의 "더미" 또는 "덩어리"를 신속하게 생성할 수 있는 간소화된 위치 기반 물리학을 제안합니다. 우리는 또한 많은 상호작용이 강한 물체들의 임의의 시작 위치에서 지역 에너지 최솟값으로의 그럴듯한 움직임을 생성할 수 있습니다. 이 논문에서는 선형 프로그래밍을 이용하여 구체 및 비회전 다면체에서 위치 기반 물리학을 수행하기 위한 효율적이고 수치적으로 안정적인 알고리즘을 제시합니다. 이 알고리즘은 2차원에서 (비회전) 다각형의 조밀한 포장을 찾기 위한 알고리즘의 일반화입니다. 이 작업은 그래픽 애니메이션을 위한 유용한 도구로서 선형 프로그래밍을 도입합니다. 이름이 암시하듯이, 위치 기반 물리학은 속도의 개념이 포함되어 있지 않으며, 따라서 자유롭게 비행하는 물체의 움직임을 시뮬레이션하는 데 적합하지 않습니다. 그러나 제한된 공간에서 "붐비는" 물체 집합의 현실적인 움직임을 생성하며, 이는 물체의 물리적 움직임을 시뮬레이션하는 다른 기술보다 최소 두 배 빠릅니다. 제한되지 않은 물체에 대해서도 새로운 알고리즘은 현실적인 "더미" 및 "덩어리"를 신속하게 생성할 수 있습니다.