精确排序的四面体体数据快速可视化

摘要：

采用投影四面体法进行可视化时需要对所有四面体进行排序,而四面体的不规则性和较强的依赖性导致并行排序的难度很大,为此提出一种精确排序的并行化算法.该算法在排序阶段逐层并行提取互不遮挡的四面体,并在绘制阶段采用区域求和表、提前终止等技术直接减少处理的四面体个数,再将四面体数据集进行有序投影得到最终的绘制结果.实验结果表明,采用文中算法的GPU实现比基于CPU的精确排序快91％;对于大尺度数据集(大于百万个四面体),提前终止的算法使绘制效率提高10％以上.

关键词：体绘制、四面体投影、精确排序、区域求和表

所属期刊栏目：24

分类号：TP391(计算技术、计算机技术)

资助基金：国家"八六三"高技术研究发展计划2012AA12090;国家自然科学基金61003193;浙江省科技厅公益项目2011C21058

在线出版日期：2013-01-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1500-1505,1512