面向体数据的虚拟八叉树模型研究

？针对常规八叉树和线性八叉树的不足，提出了一种基于多级z-order曲线、无指针/无位置码的虚拟八叉树模型。在时间方面，由于采用了规则划分的节点数据块及其简单高效的索引结构，新模型具有很高的内存访问效率；在空间方面，由于节点中无指针和位置码信息，而且采用了新的基于规则节点块的合并和压缩原则，新模型具有很好的存储效率。测试结果表明，虚拟八叉树模型同时具有指针八叉树在时间效率、线性八叉树在空间效率两方面的优势，是一种高效的三维体数据组织模型，在体图形学相关的领域中具有重要的研究意义和应用价值。