欢迎访问中国科学院大学学报,今天是

中国科学院大学学报 ›› 2012, Vol. ›› Issue (2): 251-256.DOI: 10.7523/j.issn.2095-6134.2012.2.016

• 计算机科学 • 上一篇    下一篇

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

李文, 郭立, 袁红星, 关华   

  1. 中国科学技术大学电子科学与技术系, 合肥 230027
  • 收稿日期:2010-09-30 修回日期:2011-04-02 发布日期:2012-03-15
  • 通讯作者: 郭立
  • 基金资助:

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

A parallel algorithm for surface extraction with higher-order smoothness

LI Wen, GUO Li, YUAN Hong-Xing, GUAN Hua   

  1. Department of Electronic Science and Technology, University of Science and Technology of China, Hefei 230027, China
  • Received:2010-09-30 Revised:2011-04-02 Published:2012-03-15

摘要:

针对高阶平滑表面算法计算复杂和数据量大的问题,提出一种加快高阶平滑表面算法速度的并行方法. 首先对高阶平滑表面算法进行并行化,然后采用优化技术提高算法性能,同时采用矩阵压缩改善内存空间性能. 实验表明,在双核处理器上平均加速比达到1.87.

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

Abstract:

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.

Key words: parallel algorithm, multi-core, optimization technology, volume visualization, 3D reconstruction

中图分类号: