حسب بحثي المتواضع
ال bsp tree
( Binary Space Partitioning Tree
هو كود تقوم بكتابته في لغة ال سي مثلا أو اي لغة اخرى
واحدى استخداماته أن يقوم بحذف السطوح المخفية ( يعني لو كان في زلمي ورا الحيط يقوم الكود بازالته كي لا يأخذ قوة معالجة حيث أنك لن تراه في الحالتين )
ويستخدم ايضا مع ال Ray tracing ( تتبع الضوء )
وعملية ال Ray tracing هي عملية يقوم بها المحرك كي يظهر اضواء و ظلال حقيقية
وتستطيع ان تستخدم العمليات المنطقية في ال bsp tree
و أن تقوم بحساب التصادم
و نستطيع حساب الظلال
ولها استخدامات اخرى و أظن أنها استخدمت في لعبة الدوم
أما عن التفاصيل البرمجية فلا اعرف عنها شيئا