在知识传播途中,向涉及到的相关著作权人谨致谢意!
三维空间数据结构
运用最普遍的是具有拓扑关系的三维边界表示法和八叉树表示法
八叉树数据结构
【八叉树数据结构】可以看成是二维栅格数据中的四叉树在三维空间的推广
【体元栅格】二维的栅格(Grid)跑到了三维中,就叫体元栅格(Voxel Grid)
【思想】
- 将所要表示的三维空间V按X、Y、Z三个方向从中间进行分割,把V分割成八个立方体
- 根据每个立方体中所含的目标来决定是否对各立方体继续进行八等份的划分,一直划分到以下三种情况出现一种即可
- 每个立方体被一个目标所充满
- 没有目标或
- 大小已成为预先定义的不可再分的体素为止
【优点】
- 可以非常方便地实现由广泛用途的集合运算(例如,可以求两个物体的并、交、差等运算),而这些恰是其他表达方法比较难以处理货需要消耗许多计算资源的地方
- 这种方法的有序性及分层性,对显示精度和速度的平衡、隐线、隐面的消除等,带来了很大的方便