基于一种简化的并行域遍历方法的体绘制算法
在体绘制领域中,光线投射算法是一种应用广泛的体绘制算法.随着现代科技和计算技术的高速发展,来自医学、地质勘探、天体物理、气象学以及航空航天等领域的信息量都以几何级数的速度爆炸式地增长,加之光线投射算法直接对体素操作,本身的计算复杂度高,绘制速度慢,现有的单台处理机已经远远不能满足对海量数据集进行实时处理的请求.基于这个问题,本文介绍了基于一种简化的并行域遍历方法(称为DStep)的光线投射体绘制算法,利用三维标量数据产生二维图片.由于使用了并行计算方法,整个计算过程的速度得以大大加快.另一万面,本文还使用了客户端一服务器模式,能够快速满足用户的交互请求(如旋转、缩放等).
光线投射体绘制算法 性能测试 海量数据 实时处理 并行域遍历方法
张江 郭翰琦 袁晓如
机器感知与智能教育部重点实验室,信息科学技术学院,北京大学,北京100871;科学与工程计算中心,北京大学,北京100871
国内会议
桂林
中文
80-87
2013-10-29（万方平台首次上网日期，不代表论文的发表时间）