树
用javascript编写的Bounding Volume Hierarchy数据结构,用于大三角形网格的空间索引。 使光线与三角形网格快速相交。
演示版
用法
从三角形列表构造BVH
var triangle0 = [
{ x : 0.0 , y : 0.0 , z : 0.0 } ,
{ x : 1000.0 , y : 0.0 , z : 0.0 } ,
{ x : 1000.0 , y : 1000.0 , z : 0.0 }
] ;
var triangle1 = [
{ x : 0.0 , y : 0.0 , z : 0.0 } ,
{ x : 2000.0 , y : 0.0 , z : 0.0 } ,
{ x : 2000.0 , y : 1000.0 , z : 0.0 }
] ;
// the maximum number of tria
1