八叉树编码体数据的快速体绘制算法

摘要

提出一种基于并行投影Shear-Warp分解的射线模板快速RayCasting体绘制算法.体数据采用有效的八叉树存储和表达方案.八叉树的适应性均一化分级策略使得算法在简化了不必要的处理过程的同时,为构建用于RayCasting算法的射线模板和后续的交叉计算提供了有力的应用基础.针对体绘制中八叉树编码体数据构造基本的交叉运算如节点单元定位、区域定位和邻接节点单元搜索的需要,相应地提出了简单而且有效的方法.这些方法是非递归的,在减少比较运算的同时不需要构建中间结果列表,进而减少了对内存的占用和避免了繁重的交叉计算.所提出的体绘制算法能在标准PC平台下快速实现超大型数据集的处理和高质量的人体内部结构图像的绘制.