Jumlah maksimum simpul setelah memotong segitiga melawan AABB


8

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. Jadi326sudut. Karena simetri, ini menjadi323=24sudut. Namun, saya selalu mendapatkan lebih sedikit simpul dalam praktik.

Jawaban:


Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.