结合K-D树和Shell的快速动态等值面光线跟踪法

• 作者: 张伟 朱会国 石放放 罗月童
• 来源期刊: 中国图象图形学报
• 学科: 工学
• 关键词: 体数据可视化 等值面 光线跟踪 K-D树 Shell数据结构
• 年，卷（期）: 2015,（2）
• 所属期刊栏目: 计算机图形学
• 页码范围: 193-201
• 页数: 9页
• 分类号: TP391
• 字数: 2714字
• 语种: 中文
• DOI: 10.11834/jig.20150205

摘要

目的 K-D树和Shell常被用于加速等值面光线跟踪法.如果Isovalue保持不变时,Shell方法效率更高,否则Shell方法需要重构Shell,而K-D树方法速度更快.提出一种结合K-D树和Shell的动态等值面光线跟踪方法,其关键是如何实现两者的平稳切换.方法 首先改进基于K-D树的等值面光线跟踪算法,使得该方法在绘制过程中渐进地构建Shell数据结构.在Isovalue发生变化后,首先使用改进的基于K-D树的等值面光线跟踪算法进行绘制,并在绘制过程中渐进地构建新的Shell数据结构,从而平滑地过渡到绘制效率更高的基于Shell的等值面光线跟踪算法.结果 实验中,在Isovalue动态变化时本文方法的效率接近K-D树方法;但用户在进行缩放、旋转等操作时,本文方法能达到Shell方法的速度.实验结果表明本文方法结合了两者的优点.结论 提出了一种快速Isovalue光线跟踪算法,综合运用K-D树和Shell两种数据结构,在Isovalue保持不变和动态变化两者场合都实现了较高的绘制速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张伟	合肥工业大学计算机与信息学院可视化与协同计算研究室	31	60	5.0	6.0
2	罗月童	合肥工业大学计算机与信息学院可视化与协同计算研究室	26	97	4.0	9.0
3	石放放	合肥工业大学计算机与信息学院可视化与协同计算研究室	2	5	1.0	2.0
4	朱会国	合肥工业大学计算机与信息学院可视化与协同计算研究室	2	5	1.0	2.0