Đồ họa máy tính & Game Physics
BVH (Bounding Volume Hierarchy) Construction
ID: #261
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ộ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).