计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
25期
183-185,190
,共4页
粒子群优化算法%孔洞%梯度%修补
粒子群優化算法%孔洞%梯度%脩補
입자군우화산법%공동%제도%수보
为了对三角网格模型中的复杂孔洞和曲率变化较剧烈部位处的孔洞进行修补,提出了一种基于粒子群优化算法(PSO)的三角网格孔洞修补算法.首先对孔洞多边形进行初始网格化,并计算所有网格顶点的梯度值,然后采用PSO搜索与孔洞边缘顶点梯度匹配的点集,最后根据孔洞匹配点集中顶点的梯度对孔洞中的初始网格进行修正,实现三角网格孔洞的修补.实验表明,该算法对各种复杂或曲率变化较大的孔洞,都有很好的修补效果.
為瞭對三角網格模型中的複雜孔洞和麯率變化較劇烈部位處的孔洞進行脩補,提齣瞭一種基于粒子群優化算法(PSO)的三角網格孔洞脩補算法.首先對孔洞多邊形進行初始網格化,併計算所有網格頂點的梯度值,然後採用PSO搜索與孔洞邊緣頂點梯度匹配的點集,最後根據孔洞匹配點集中頂點的梯度對孔洞中的初始網格進行脩正,實現三角網格孔洞的脩補.實驗錶明,該算法對各種複雜或麯率變化較大的孔洞,都有很好的脩補效果.
위료대삼각망격모형중적복잡공동화곡솔변화교극렬부위처적공동진행수보,제출료일충기우입자군우화산법(PSO)적삼각망격공동수보산법.수선대공동다변형진행초시망격화,병계산소유망격정점적제도치,연후채용PSO수색여공동변연정점제도필배적점집,최후근거공동필배점집중정점적제도대공동중적초시망격진행수정,실현삼각망격공동적수보.실험표명,해산법대각충복잡혹곡솔변화교대적공동,도유흔호적수보효과.
