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

被引：24

作者：

宋涛

欧宗瑛

王瑜

李冠华

刘斌

不详

机构：

[1] 大连理工大学精密与特种加工教育部重点实验室

[2] 大连理工大学精密与特种加工教育部重点实验室大连

[3] 大连

来源：

计算机辅助设计与图形学学报 | 2005年 / 09期

关键词：

快速体绘制; 八叉树; Shear-Warp分解; 射线模板;

D O I：

暂无

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

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

引用

页码：1990 / 1996

页数：7