Saya klip segitiga 3D terhadap 3D Axis-Aligned Bounding Box (AABB) untuk mendapatkan poligon planar terbesar dari segitiga yang terkandung dalam AABB. Algoritme kliping saya adalah versi (sedikit dimodifikasi) dari robust (mis. Pesawat clipping memiliki ketebalan terbatas) Algoritma Sutherland-Hodgman seperti yang dijelaskan dalam Deteksi Tabrakan Real-Time C. Ericson. Saya klip segitiga terhadap masing-masing dari 6 pesawat yang merupakan AABB.
Untuk menghindari alokasi heap (de), saya mengalokasikan buffer titik ukuran tetap pada stack terlebih dahulu untuk semua simpul poligon planar yang diperoleh. Pertanyaan saya sekarang adalah: berapakah jumlah simpul maksimum yang dapat diperoleh setelah memotong segitiga melawan AABB?
Berdasarkan aliran kontrol, setiap simpul yang diperiksa dapat menghasilkan dua simpul selama kliping bidang poligon. Jadisudut. Karena simetri, ini menjadisudut. Namun, saya selalu mendapatkan lebih sedikit simpul dalam praktik.