空間分割その2

前回 Octree で実装しようと考えていたがやはり無駄が多い気がした。
一方 BSP では分割が発生することと何よりも三角形以外(たとえば球)が
扱えないことが不便と気づく。
kdtree は形状を上手く扱えるかで若干悩んでいたが良いアプローチを
見つけたので kdtree で実装することにした。

Heuristic Ray Shooting Algorithms

構築とトラバース部分の実装を終えたところで力尽きる、、、

残りは三角形と AABB との交差判定を実装すれば動作するはずだが
この交差判定も中々厄介な部分で停滞中。