Đồ họa & Vật lý game

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

Đồ họa & Vật lý game

BVH (Bounding Volume Hierarchy)

Thời gian (Time) O(N log N)
Không gian (Space) O(N)

Mô tả nguyên lý

Cây phân cấp hình hộp bao quanh tăng tốc kiểm tra giao cắt tia và va chạm không gian.

Cài đặt mẫu (Implementation)

// Chia không gian các đối tượng hình học thành các nút con hình chữ nhật bao bọc tối thiểu (AABB).
Đồ họa & Vật lý game

GJK Collision Detection (Gilbert-Johnson-Keerthi)

Thời gian (Time) O(Iter)
Không gian (Space) O(Simplex)

Mô tả nguyên lý

Thuật toán kiểm tra va chạm cực kỳ hiệu quả giữa hai hình lồi bất kỳ trong không gian 3D.

Cài đặt mẫu (Implementation)

// Tính toán hiệu Minkowski của hai hình và tìm đơn hình (simplex) chứa gốc tọa độ.
Đồ họa & Vật lý game

GJK Collision Detection Algorithm

Thời gian (Time) O(Iter)
Không gian (Space) O(Simplex)

Mô tả nguyên lý

Kiểm tra va chạm chính xác giữa hai vật thể hình lồi (convex shapes) bất kỳ trong không gian.

Cài đặt mẫu (Implementation)

// Xây dựng hiệu Minkowski và tìm đơn hình (simplex) bao quanh gốc tọa độ.