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

基于快速自适应多路排序的四面体可视化
引用本文:李昕,吴福理,陈伟锋,华炜,陈为.基于快速自适应多路排序的四面体可视化[J].计算机辅助设计与图形学学报,2011,23(12).
作者姓名:李昕  吴福理  陈伟锋  华炜  陈为
作者单位:1. 浙江大学CAD&CG国家重点实验室杭州 310058;中国石油大学(华东)计算机与通信工程学院 青岛266555
2. 浙江工业大学计算机科学与技术学院 杭州 310032
3. 浙江大学CAD&CG国家重点实验室杭州 310058
基金项目:国家自然科学基金,浙江省科技厅公益项目
摘    要:投影四面体法是可视化不规则四面体体数据的主流方法之一,其中需要逐帧对所有四面体按照其距离视点远近进行排序,因此排序算法的效率非常重要.针对已有方法只是简单地在GPU上实现排序的并行化,提升空间有限的问题,提出一种面向四面体重心排序的快速自适应多路算法,并在GPU上予以实现.该算法充分利用了四面体体数据疏密变化平缓、空间连贯性强的特点,并利用预计算的分布表自适应生成深度区间,使得各区间负载均衡,独立排序.实验结果证明,与其他GPU方法相比,文中算法将排序所占时间比例从超过24%下降到12%,并将绘制帧率提高了11%.

关 键 词:体绘制  四面体投影  自适应多路排序  预计算

Visualizing Tetrahedral Volume Datasets with Quick Adaptive Multiway Sorting
Li Xin,Wu Fuli,Chen Weifeng,Hua Wei,Chen Wei.Visualizing Tetrahedral Volume Datasets with Quick Adaptive Multiway Sorting[J].Journal of Computer-Aided Design & Computer Graphics,2011,23(12).
Authors:Li Xin  Wu Fuli  Chen Weifeng  Hua Wei  Chen Wei
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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