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

摘要：

等值面光线跟踪法具有精度高等优点,但存在速度慢的不足,K-D树和Shell等空间分割法常被用于实现快速等值面光线跟踪法.因K-D树和isovalue无关,所以基于K-D树的方法适合isovalue动态变化的场景,但该方法因需要频繁地进行K-D树层次搜索而效率不高;基于Shell的方法因能直接确定相邻区域而速度更快,但因Shell和isovalue相关,所以在isovalue变化时因需要更新Shell而效率很低.本文提出一种结合K-D树和Shell的动态等值面光线跟踪方法:该方法在等值面变化后使用基于K-D树的方法进行绘制并同时逐步建立Shell,然后逐步平滑地过渡到基于Shell的方法进行绘制.实验表明:在isovalue动态变化时本文方法的效率接近基于K-D树方法;而用户基于缩放、旋转进行浏览时,本文方法能达到基于Shell的方法的速度。

关键词： 计算数学 等值面光线跟踪法 体数据可视化 数据结构

作者: 罗月童 石放放 张伟 朱会国

作者单位: 合肥工业大学计算机与信息学院VCC研究室,安徽省合肥市230009

会议类型: 国内会议

会议名称: 全国第25届计算机技术与应用学术会议(CACIS·2014)

会议地点: 江苏扬州

会议语种:中文

页码: 101-110

在线出版日期: 2014-08-22（万方平台首次上网日期，不代表论文的发表时间）