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

作     者：李昕 陈伟锋 吴向阳 吴福理 左伍衡 陈为 Li Xin;Chen Weifeng;Wu Xiangyang;Wu Fuli;Zuo Wuheng;Chen Wei

作者机构：中国石油大学(华东)计算机与通信工程学院青岛266555 浙江大学CAD&CG国家重点实验室杭州310058 杭州电子科技大学图形图像研究所杭州310018 浙江工业大学计算机学院杭州310032 浙江工业大学教育科学与技术学院杭州310023 

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

出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)

年 卷 期：2013年第25卷第8期

页      码：1153-1158页

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

主 题 词：体绘制 四面体投影 逻辑切割 精确排序 

学科分类：081203[081203] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1003-9775.2013.08.008

馆 藏 号：203427431...