0

これは、コーディングの質問というよりも概念的な質問です。BSPツリーの基本的な概念を理解しましたが、ポジショニングに頭を巻くのに問題があります。BSPツリーで現在の場所を見つけるために、分割平面の前にいる場合は右に移動し、後ろにある場合は左に移動して、ツリーを再帰的に繰り返し処理することがわかりました。私が最終的に葉のノードにぶつかったとき、それは私が世界にいる場所です。

さて、レンダリングに関して、前から後ろにレンダリングする必要がある場合、ツリーの右側から始めて、左側の最後のノードに到達するまで再帰的にレンダリングしますか?後ろから前へはどうですか?それは反対でしょうか?

ありがとう!

4

1 に答える 1

1

前に戻って描画しPainters algorithmたい場合は、前にいるときに最初に左のノードをトラバースし、次にレンダリングしてから右のノードをトラバースします。

前後の場合は逆になります。

于 2012-02-07T23:20:09.980 に答える