计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2013年
6期
29-31,70
,共4页
袁红星%吴少群%郭立%朱仁祥
袁紅星%吳少群%郭立%硃仁祥
원홍성%오소군%곽립%주인상
步进立方体%表面提取%图形处理器%高阶平滑
步進立方體%錶麵提取%圖形處理器%高階平滑
보진립방체%표면제취%도형처리기%고계평활
高阶平滑表面提取算法可有效抑制传统步进立方体算法存在的鳞状失真现象,但引入了较复杂的最优化运算,降低了表面提取的效率.针对该问题,提出基于图形处理器的并行加速优化方法.首先将算法分解成分界区域、窄带区域、嵌入函数边界值、嵌入函数值最优化和三角面网格提取5个计算步骤,其次根据每个处理步骤的运算特点进行任务分解.为便于图形处理器并行优化,将其中最耗时的嵌入函数值最优化计算,表示成矩阵运算形式,通过投影雅可比迭代估计最优解.实验结果表明,在GeForce GT 240M显卡上并行优化后平均加速比可达到9以上.
高階平滑錶麵提取算法可有效抑製傳統步進立方體算法存在的鱗狀失真現象,但引入瞭較複雜的最優化運算,降低瞭錶麵提取的效率.針對該問題,提齣基于圖形處理器的併行加速優化方法.首先將算法分解成分界區域、窄帶區域、嵌入函數邊界值、嵌入函數值最優化和三角麵網格提取5箇計算步驟,其次根據每箇處理步驟的運算特點進行任務分解.為便于圖形處理器併行優化,將其中最耗時的嵌入函數值最優化計算,錶示成矩陣運算形式,通過投影雅可比迭代估計最優解.實驗結果錶明,在GeForce GT 240M顯卡上併行優化後平均加速比可達到9以上.
고계평활표면제취산법가유효억제전통보진립방체산법존재적린상실진현상,단인입료교복잡적최우화운산,강저료표면제취적효솔.침대해문제,제출기우도형처리기적병행가속우화방법.수선장산법분해성분계구역、착대구역、감입함수변계치、감입함수치최우화화삼각면망격제취5개계산보취,기차근거매개처리보취적운산특점진행임무분해.위편우도형처리기병행우화,장기중최모시적감입함수치최우화계산,표시성구진운산형식,통과투영아가비질대고계최우해.실험결과표명,재GeForce GT 240M현잡상병행우화후평균가속비가체도9이상.
