提纲
空间位置枚举表示
八叉树
BSP树
空间位置枚举表示
将包含实体的空间分割为大小相同、形状规则(正方形或立方体)的体素,然后,以体素的集合来表示图形对象。
八叉树
八叉树(octrees)又称为分层树结构,它对空间进行自适应划分,采用最有层次的八叉树来表示实体。
通过四叉树简单理解
B、E、F
松散八叉树思想
BSP树
二叉空间分割(Binary Space Partitioning,BSP)方法每次将一实体用任一位置和任一方向的平面分为两部分。
与八叉树比较
1.自适应分割:BSP树可以减少场景树的深度,减少搜索时间;
2.有向超平面:有效地识别前向面和后向面。
两类BSP树:
1.轴对齐的BSP树
2.多边形对齐的BSP树
轴对齐的BSP树
分割方法:按轴进行循环;按最长边进行循环
多边形对齐的BSP树