Saya sedang mengerjakan mesin fisika kontinu murni , dan saya perlu memilih algoritma untuk pendeteksian benturan fase luas dan sempit. "Murni terus menerus" berarti saya tidak pernah melakukan tes persimpangan, tetapi sebaliknya ingin menemukan cara untuk menangkap setiap tabrakan sebelum itu terjadi, dan menempatkan masing-masing ke dalam tumpukan "tabrakan yang direncanakan" yang dipesan oleh TOI.
Fase Luas Satu-satunya metode fase luas berkelanjutan yang dapat saya pikirkan adalah membungkus setiap tubuh dalam lingkaran dan menguji apakah setiap lingkaran akan tumpang tindih dengan yang lain. Namun ini tampaknya sangat tidak efisien, dan tidak memiliki pemusnahan apa pun.
Saya tidak tahu apa analog kontinu yang mungkin ada untuk metode penyisihan tabrakan diskrit hari ini seperti quad-tree. Bagaimana saya bisa mencegah pengujian luas yang tidak pantas dan tidak berguna seperti mesin diskrit lakukan? Saya juga ingin dapat melihat tabrakan lebih dari 1 frame di depan.
Fase Sempit
Saya telah berhasil mengadaptasi SAT yang sempit ke pemeriksaan kontinu daripada diskrit, tapi saya yakin ada algoritma lain yang lebih baik di luar sana di koran atau situs yang mungkin kalian temui.
Apa variasi algoritma cepat atau akurat yang Anda sarankan untuk saya gunakan dan apa kelebihan / kekurangan masing-masing?
Catatan Akhir:
Saya katakan teknik dan bukan algoritma karena saya belum memutuskan bagaimana saya akan menyimpan poligon yang berbeda yang mungkin cekung, cembung, bulat, atau bahkan memiliki lubang. Saya berencana untuk membuat keputusan berdasarkan apa yang dibutuhkan algoritma (misalnya jika saya memilih algoritma yang memecah poligon menjadi segitiga atau bentuk cembung, saya hanya akan menyimpan data poligon dalam formulir ini).