首页 | 本学科首页   官方微博 | 高级检索  
     

并行精确排序的快速投影四面体体绘制
引用本文:李昕,陈伟锋,吴向阳,吴福理,左伍衡,陈为.并行精确排序的快速投影四面体体绘制[J].计算机辅助设计与图形学学报,2013,25(8).
作者姓名:李昕  陈伟锋  吴向阳  吴福理  左伍衡  陈为
作者单位:1. 中国石油大学(华东)计算机与通信工程学院 青岛 266555;浙江大学CAD & CG国家重点实验室 杭州 310058
2. 浙江大学CAD & CG国家重点实验室 杭州 310058
3. 杭州电子科技大学图形图像研究所 杭州 310018
4. 浙江工业大学计算机学院 杭州 310032
5. 浙江工业大学教育科学与技术学院 杭州 310023
基金项目:国家"八六三"高技术研究发展计划,国家自然科学基金重点项目,国家自然科学基金
摘    要:投影四面体法需要对四面体集合进行逐帧排序,而相邻四面体之间的顺序制约和依赖性限制了并行排序的效率.基于以上问题,提出一种视点相关的、基于逻辑切割的快速四面体集合精确排序方法.该方法分为4个串行步骤:首先沿视线方向将四面体集合所在空间剖分成一列有序的深度区间,每个区间包含一组四面体子集;然后并行地对每个区间的子集逐层提取互不遮挡的四面体,完成精确排序;再将区间边界上的四面体进行逻辑切割,并采用分段积分计算所有四面体在区间内的颜色贡献;最后按序沿视线方向累积所有区间的颜色贡献.实验结果表明,文中方法提高了四面体拓扑排序的并行度,极大地降低了排序时间,并大幅度地改进了绘制效率.

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

Fast Projected Tetrahedra Volume Rendering Based on Parallelized Accurate Sorting
Li Xin , Chen Weifeng , Wu Xiangyang , Wu Fuli , Zuo Wuheng , Chen Wei.Fast Projected Tetrahedra Volume Rendering Based on Parallelized Accurate Sorting[J].Journal of Computer-Aided Design & Computer Graphics,2013,25(8).
Authors:Li Xin  Chen Weifeng  Wu Xiangyang  Wu Fuli  Zuo Wuheng  Chen Wei
Abstract:
Keywords:volume rendering  projected tetrahedra  logical partition  accurate sorting
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号