位置に関するBSPツリーのトラバーサル？

Question

これは、コーディングに関する質問よりも概念的な問題です。私はBSPツリーの基本的な概念を理解しましたが、私の頭を位置づけするのに問題があります。私は、BSPツリーの現在の位置を見つけるために、分割された平面の前にいればツリーを右に移動し、それが遅れていれば再帰的に繰り返します。私が最終的に葉ノードに当たったとき、それが私が世界にいる場所です。

レンダリングに関して、前から後までレンダリングしなければならない場合は、ツリーの右側から開始し、左側の最後のノードに到達するまで再帰的にレンダリングしますか？背中合わせはどうですか？それは逆だろうか？

ありがとうございます！

Answer 1

前に戻る場合はPainters algorithmです。正面にいるときに左のノードを先に横断してから、右のノードをレンダリングしてから横断します。

フロントとバックの場合は逆です。