読者です 読者をやめる 読者になる 読者になる

BVH-Median

BVH-Medianは三角面AABBの中心(重心)について、xについてソートし真ん中で分割→yについてソート(ry→zにつ(ryって構築する。実装次第で各要素について一度のソートで空間分割できるとおもうが…
あと、木構造だけど、ノード毎にメモリ動的確保はしない方がいいと思う。
iPhoneしかネットが使えないので図が書きにくい。