Đồ họa máy tính & Game Physics

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

Đồ họa máy tính & Game Physics

BVH (Bounding Volume Hierarchy) Construction

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ộp bao quanh tăng tốc độ kiểm tra giao cắt tia (Ray-Tracing) và va chạm vật lý.

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

// Chia đôi không gian các đối tượng hình học bằng mặt phẳng trung bình hoặc SAH (Surface Area Heuristic).