2009-10-17から1日間の記事一覧

AABBと無限開平面との交錯判定

C++

3次元空間にAABB(AxisAlignedBoundingBoxのことな)がそうだなー、5万個くらいあると思ってくれ。ある点を始点として、任意2方向に半直線を2本伸ばした際に、線と線の間に張られる無限開平面と、AABBとの交錯判定を高速に行う方法を考えています。AABBと半直…