并行精确排序的快速投影四面体体绘制

摘要：

投影四面体法需要对四面体集合进行逐帧排序,而相邻四面体之间的顺序制约和依赖性限制了并行排序的效率.基于以上问题,提出一种视点相关的、基于逻辑切割的快速四面体集合精确排序方法.该方法分为4个串行步骤:首先沿视线方向将四面体集合所在空间剖分成一列有序的深度区间,每个区间包含一组四面体子集；然后并行地对每个区间的子集逐层提取互不遮挡的四面体,完成精确排序；再将区间边界上的四面体进行逻辑切割,并采用分段积分计算所有四面体在区间内的颜色贡献；最后按序沿视线方向累积所有区间的颜色贡献.实验结果表明,文中方法提高了四面体拓扑排序的并行度,极大地降低了排序时间,并大幅度地改进了绘制效率.

关键词：体绘制、四面体投影、逻辑切割、精确排序

所属期刊栏目：25

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

资助基金：国家"八六三"高技术研究发展计划2012AA120903;国家自然科学基金重点项目61232012;国家自然科学基金61003193

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

页数：共6页

页码：1153-1158