3次元空間にAABB(AxisAlignedBoundingBoxのことな）がそうだなー、5万個くらいあると思ってくれ。ある点を始点として、任意2方向に半直線を2本伸ばした際に、線と線の間に張られる無限開平面と、AABBとの交錯判定を高速に行う方法を考えています。AABBと半直線（Ray）との交錯判定方法は良く知られているが、本問題の場合はなかなかこれというのがなさそうだ。
いろんなやり方実装してみて時間計測しよう。。
3次元空間にAABB(AxisAlignedBoundingBoxのことな）がそうだなー、5万個くらいあると思ってくれ。ある点を始点として、任意2方向に半直線を2本伸ばした際に、線と線の間に張られる無限開平面と、AABBとの交錯判定を高速に行う方法を考えています。AABBと半直線（Ray）との交錯判定方法は良く知られているが、本問題の場合はなかなかこれというのがなさそうだ。
いろんなやり方実装してみて時間計測しよう。。