基于快速自适应多路排序的四面体可视化

• 作者: 华炜 吴福理 李昕 陈为 陈伟锋
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 体绘制 四面体投影 自适应多路排序 预计算
• 年，卷（期）: 2011,（12）
• 所属期刊栏目: 图形与可视化
• 页码范围: 2025-2032
• 分类号: TP391
• 字数: 5562字
• 语种: 中文

摘要

投影四面体法是可视化不规则四面体体数据的主流方法之一,其中需要逐帧对所有四面体按照其距离视点远近进行排序,因此排序算法的效率非常重要.针对已有方法只是简单地在GPU上实现排序的并行化,提升空间有限的问题,提出一种面向四面体重心排序的快速自适应多路算法,并在GPU上予以实现.该算法充分利用了四面体体数据疏密变化平缓、空间连贯性强的特点,并利用预计算的分布表自适应生成深度区间,使得各区间负载均衡,独立排序.实验结果证明,与其他GPU方法相比,文中算法将排序所占时间比例从超过24％下降到12％,并将绘制帧率提高了11％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴福理	浙江工业大学计算机科学与技术学院	23	98	6.0	8.0