Tính toán khoa học & Vật lý
Barnes-Hut N-Body Simulation Algorithm
ID: #473
Xem trên trang chủ
Thời gian (Time)
O(N log N)
Không gian (Space)
O(N)
Mô tả nguyên lý
Mô phỏng lực hấp dẫn giữa N vật thể bằng cách xấp xỉ nhóm các vật thể ở xa thành một tâm khối lượng duy nhất.
Cài đặt mẫu (Implementation)
// Xây dựng cây phân vùng không gian tứ phân/bát phân (Quad/Octree) tính lực tác dụng.