基于快速自适应多路排序的四面体可视化.pdfVIP

基于快速自适应多路排序的四面体可视化 李昕1,2 吴福理3 陈伟锋1 华炜1 陈为1 1)浙江大学CADCG国家重点实验室杭州 310058 2)中国石油大学 （华东）计算机与通信工程学院 青岛266555 3)浙江工业大学计算机科学与技术学院 杭州 310032 摘要：投影四面体法是可视化不规则四面体体数据的主流方法之一，其中需要逐帧对所有四面体按照其距离视点 远近进行排序，因此排序算法的效率非常重要.针对已有方法只是简单地在GPU上实现排序的并行化，提升空间有 限的问题，提出一种面向四面体重心排序的快速自适应多路算法，并在GPU上予以实现.该算法充分利用了四面体 体数据疏密变化平缓、空间连贯性强的特点，并利用预计算的分布表自适应生成深度区间,使得各区间负载均衡，独 立排序.实验结果证明，与其他GPU方法相比，文中算法将排序所占时间比例从超过24％下降到12％，并将绘制帧 率提高了11％. 体绘制；四面体投影；自适应多路排序；预计算 TP391 VisualizingTetrahedralVolumeDatasetswithQuickAdaptiveMultiwaySorting LiXin WuFuli ChenWeifeng Hua Wei Chen Wei 2011-09-11 国家自然科学基金61003193);浙江省科技厅公益项目(2011C21058).李昕(1978-)，男， 博士研究生，讲师，主要研究方向为科学计算可视化；吴福理 （1976-），男，博士，副教授，论文通讯作者，主要研究方向为计算机图形学、科学计 算可视化、医学图像处理；陈伟锋(1983-)，男，博士研究生，主要研究方向为真实感绘制、科学计算可视化；华炜 （1972-），男，博士，副教授，主 要研究方向为虚拟现实、实时图形绘制、视频处理；陈为 （1976-）,男，博士，教授，主要研究方向为科学计算可视化、信息可视化、可视分析等. 第23卷 2027 第23卷 2029 第23卷 (马仁安，张二华，杨静宇，等.不规则地质体的分割与体绘 制方法研究[J].计算机研究与发展，2005，42(5)：883-887) @@[3]WangFujun.Analysisofcomputationalfluiddynamics—the principleandapplicationofCFD[M]. Beijing:Tsinghua UniversityPress,2004(inChinese) (王福军.计算流体动力学分析：CFD软件原理与应用[M]. 北京：清华大学出版社，2004) @@[4]CallahanSP,IkitsM,CombaJLD,etal. Hardware-