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

• 作者: 刘斌 宋涛 李冠华 欧宗瑛 王瑜
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 快速体绘制 八叉树 Shear-Warp分解 射线模板
• 年，卷（期）: 2005,（9）
• 所属期刊栏目: 科学计算与信息可视化
• 页码范围: 1990-1996
• 页数: 7页
• 分类号: TP391.72
• 字数: 3312字
• 语种: 中文
• DOI: 10.3321/j.issn:1003-9775.2005.09.016

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	欧宗瑛	大连理工大学精密与特种加工教育部重点实验室	95	1311	22.0	30.0
2	刘斌	大连理工大学精密与特种加工教育部重点实验室	46	507	13.0	21.0
3	李冠华	大连理工大学精密与特种加工教育部重点实验室	10	144	5.0	10.0
4	宋涛	大连理工大学精密与特种加工教育部重点实验室	9	129	5.0	9.0
5	王瑜	大连理工大学精密与特种加工教育部重点实验室	33	106	4.0	10.0