一种高阶平滑表面并行提取方法  

A parallel algorithm for surface extraction with higher-order smoothness

作　　者：李文[1] 郭立[1] 袁红星[1] 关华[1] 

机构地区：[1]中国科学技术大学电子科学与技术系,合肥230027

出　　处：《中国科学院研究生院学报》2012年第2期251-256,共6页Journal of the Graduate School of the Chinese Academy of Sciences

基　　金：国家自然科学基金(61071173);中国科学技术大学研究生创新基金资助

摘　　要：针对高阶平滑表面算法计算复杂和数据量大的问题,提出一种加快高阶平滑表面算法速度的并行方法.首先对高阶平滑表面算法进行并行化,然后采用优化技术提高算法性能,同时采用矩阵压缩改善内存空间性能.实验表明,在双核处理器上平均加速比达到1.87.Considering the problems （complicated computation and huge data） of SEBVHOS （surface extraction from binary volumes with high-order smoothness）, we propose a parallel algorithm to accelerate the SEBVHOS execution. Firstly, SEBVHOS is parallelized. Secondly, optimization techniques are applied to improve performance of the algorithm. Meanwhile, matrix compression is applied to improve performance of memory space. Experiments show that the average speed-up ratio achieves 1.87 in a dual-core system.

关 键 词：并行算法 多核 优化技术 立体可视化 三维重构 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]