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

精确排序的四面体体数据快速可视化
引用本文:李昕,陈伟锋,华炜,吴福理,陈为. 精确排序的四面体体数据快速可视化[J]. 计算机辅助设计与图形学学报, 2012, 24(11)
作者姓名:李昕  陈伟锋  华炜  吴福理  陈为
作者单位:1. 浙江大学CAD&CG国家重点实验室 杭州 310058;中国石油大学(华东)计算机与通信工程学院 青岛 266555
2. 浙江大学CAD&CG国家重点实验室 杭州 310058
3. 浙江工业大学计算机学院 杭州 310032
基金项目:国家"八六三"高技术研究发展计划,国家自然科学基金,浙江省科技厅公益项目
摘    要:采用投影四面体法进行可视化时需要对所有四面体进行排序,而四面体的不规则性和较强的依赖性导致并行排序的难度很大,为此提出一种精确排序的并行化算法.该算法在排序阶段逐层并行提取互不遮挡的四面体,并在绘制阶段采用区域求和表、提前终止等技术直接减少处理的四面体个数,再将四面体数据集进行有序投影得到最终的绘制结果.实验结果表明,采用文中算法的GPU实现比基于CPU的精确排序快91%;对于大尺度数据集(大于百万个四面体),提前终止的算法使绘制效率提高10%以上.

关 键 词:体绘制  四面体投影  精确排序  区域求和表

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

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