2012-02-23 21 views

Trả lời

3

Thử nghiệm AABB-AABB có thể được thực hiện bằng cách sử dụng (tối đa) sáu lần so sánh và sáu bước nhảy có điều kiện trên bất kỳ CPU chuẩn nào. Bạn có thể làm điều đó với một tam giác và một AABB? Xem this question để có ý tưởng về sự phức tạp của vấn đề.

Tất nhiên, nếu phần cứng của bạn được tối ưu hóa để thử nghiệm va chạm tam giác, điều này có thể khác. Nhưng trong trường hợp chung, kiểm tra các hộp giới hạn luôn nhanh hơn bất kỳ thứ gì khác.

Các vấn đề liên quan