2011-01-03から1日間の記事一覧

BVH-Median

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