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

摘要：

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

关键词：体视化、体绘制、线性八叉树、光线投射体绘制算法

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金49971061

在线出版日期：2004-11-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：2-4