Tính toán khoa học & Vật lý

Danh sách đầy đủ các thuật toán trong nhóm (Tổng: 1)

Tính toán khoa học & Vật lý

Barnes-Hut N-Body Simulation Algorithm

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.