高阶平滑表面提取算法的CUDA并行实现

摘要：

高阶平滑表面提取算法可有效抑制传统步进立方体算法存在的鳞状失真现象,但引入了较复杂的最优化运算,降低了表面提取的效率.针对该问题,提出基于图形处理器的并行加速优化方法.首先将算法分解成分界区域、窄带区域、嵌入函数边界值、嵌入函数值最优化和三角面网格提取5个计算步骤,其次根据每个处理步骤的运算特点进行任务分解.为便于图形处理器并行优化,将其中最耗时的嵌入函数值最优化计算,表示成矩阵运算形式,通过投影雅可比迭代估计最优解.实验结果表明,在GeForce GT 240M显卡上并行优化后平均加速比可达到9以上.

关键词：步进立方体、表面提取、图形处理器、高阶平滑

所属期刊栏目：40

分类号：TP391.4(计算技术、计算机技术)

资助基金：宁波市自然科学基金2012A610043;浙江省自然科学基金LY12F01001;国家自然科学基金61071173

在线出版日期：2013-07-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：29-31,70