從預先構建的BSP樹渲染？

Question

嘿傢伙。我正在將一個預先構建的BSP樹加載到內存中，我感到非常困惑。它被用於第一人稱探索計劃。你如何建議我使用已經制作的BSP樹。我知道我穿過那棵樹，但我尋找什麼？

對不起，我的英語。

Answer 1

您的BSP擁有（您的）空間的分區版本，此BSP樹肯定包含位於您空間中的對象。

您標記了您的問題「渲染」，你想呈現可見的對象嗎？在這種情況下，您正在尋找與呈現平截體相交的BSP樹部分。從沿着樹的根節點測試部件將避免許多相交測試，這就是BSP樹的目標。最後，如果有的話，你應該有包含對象的BSP樹節點進行渲染。