文档介绍：2 2 2
2 2 2 2
netic A lgo rithm and least square criterion w ere p ropo sed in th is paper. To insure the result be a
global op timization, a Genetic A lgo rithm w as used to get an app rop riate initial po sition. W ith the result of
ICP algo rithm , an erro r th resho ld w as constructed to filtrate the po ints set, in th is w ay, the local h igh dis
to rtions po ints w ere eliminated, and then the transfo rm m atrix w as go tten. T ransfo rm ing the initial po ints
set w ith the m atrix, a perfect m atch ing result could be ach ievied. T he fo llow ing examp les show ed that the
m atch ing results w ere better than tho se of the routine ICP m ethod.
Key words: surfaces m atch ing; erro r evaluation; genetic algo rithm; least square
曲面匹配是曲面误差评价的基础, 在曲面检 采用遗传算法来进行初步优化, 可以获得接
测、逆向工程、医学等领域经常要应用曲面匹 近于全局最优的位置。然后对现用的基于最小二
配[1～ 3 ]。 曲面匹配分为曲面与标准曲面之间的匹 乘法的匹配算法进行改进, 消除或减弱局部大变
配和测量点群与标准曲面之间的匹配, 区别在于 形的影响。
前者要考虑取样点处的法矢匹配。由于实际应用
1 算法概述
中绝大多数是点群与曲面间的匹配, 本文也研究
此类问题。