Tes Perpotongan Antara Frustum dan AABB

Frustum didefinisikan dengan 6 bidang datar (Plane) dengan setiap plane didefinisikan dengan vektor normal dan satu titik yang berada di plane tersebut.

Untuk tes AABB dengan frustum (frustum tersebut sendiri dapat mempunyai orientasi), salah satu cara sederhana yang orang pikir pertama adalah dengan menyatakan AABB berada di luar frustum jika semua titik AABB berada di luar frustum. Akan tetapi, dapat dilihat dibawah, terdapat kasus-kasus tertentu dimana ini tidak benar (false negative).

Continue reading