基于线性八叉树的光线投射体绘制算法改进研究

摘要

体视化是地学信息三维可视化研究的前沿技术之一,体绘制算法的效率直接关系到体视化的效果.本文在研究已有光线投射体绘制改进算法的基础上,提出利用线性八叉树数据结构对光线投射体绘制算法进行改进研究,不仅实现了体数据的压缩,而且能对压缩体数据进行直接体视化.在PC机上的实验表明,该方法具有时间复杂度与数据复杂度基本无关的特点,加速效果明显.最后,文章指出了该方法的适用范围.