Đồ họa & Vật lý game
BVH (Bounding Volume Hierarchy)
ID: #311
Xem trên trang chủ
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)
ID: #266
Xem trên trang chủ
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
ID: #316
Xem trên trang chủ
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 độ.