基于遺傳算法的三維曲面配準(zhǔn)
- 2012-11-22 10:24:31
- 來源:
- 點(diǎn)擊次數(shù):
作 者:劉純國; 劉暢; 安百玲
關(guān) 鍵 詞:計(jì)算機(jī)應(yīng)用,,配準(zhǔn),,三維曲面,,遺傳算法,
文獻(xiàn)摘要:本文針對(duì)自由曲面模型數(shù)據(jù)和測(cè)量數(shù)據(jù)之間的配準(zhǔn)問題,研究了先粗后精的兩步配準(zhǔn)方法。利用遺傳算法的全局搜索性能,控制優(yōu)化參數(shù)達(dá)到兩曲面間的粗配準(zhǔn);以粗配準(zhǔn)的結(jié)果作為初值,利用ICP匹配算法修正誤差,進(jìn)一步優(yōu)化以達(dá)到全局最優(yōu)配準(zhǔn)。兩步法解決了ICP算法易收斂于局部最小值的問題,將測(cè)量曲面與CAD模型曲面在空間進(jìn)行最優(yōu)化匹配。實(shí)例驗(yàn)證表明,算法配準(zhǔn)精度高、運(yùn)算速度比較快,可以應(yīng)用于曲面件多點(diǎn)成形后的曲面誤差分析及修正,也可應(yīng)用于其他領(lǐng)域自由光滑曲面的測(cè)量結(jié)果的比較分析。