大分前から各所で話題になっていたBIHですが遅ればせながら、実装して試しました。 BIHって用は分割位置が二つあるkdtreeなんですが、ようは内部の三角形を２つの空間に分けるとき適当にどっちかに入れるか決めてしまってその境目は適当にやってしまおうとい…