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

• 作者: 吴向阳 吴福理 左伍衡 李昕 陈为 陈伟锋
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 体绘制 四面体投影 逻辑切割 精确排序
• 年，卷（期）: 2013,（8）
• 所属期刊栏目: 图形与可视化
• 页码范围: 1153-1158
• 页数: 6页
• 分类号: TP391
• 字数: 4157字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	左伍衡	浙江工业大学教育科学与技术学院	22	89	6.0	8.0
2	吴福理	浙江工业大学计算机学院	23	98	6.0	8.0
3	吴向阳	杭州电子科技大学图形图像研究所	22	106	6.0	9.0