文件名称：面向体数据的虚拟八叉树模型研究 (2006年)
文件大小：397KB
文件格式：PDF
更新时间：2024-06-02 03:52:44
工程技术 论文
针对常规八叉树和线性八叉树的不足，提出了一种基于多级Z―Order曲线、无指针／无位置码的虚拟八叉树模型。在时间方面，由于采用了规则划分的节点数据块及其简单高效的索引结构，新模型具有很高的内存访问效率；在空间方面，由于节点中无指针和位置码信息，而且采用了新的基于规则节点块的合并和压缩原则，新模型具有很好的存储效率。测试结果表明，虚拟八叉树模型同时具有指针八叉树在时间效率、线性八叉树在空间效率两方面的优势，是一种高效的三维体数据组织模型，在体图形学相关的领域中具有重要的研究意义和应用价值。