Abstract：A multi-graduation match localization algorithm between the testing work-piece and template by software localization method was proposed. First the coordinate was established in surrounding box center of both the testing work-pieces and template one separately. Then the center of mass matching was used to cause actual pose of the testing work-piece to tally basically with the template. Next the final localization was completely realized through the entireness mass matching, which is the last level. All levels of match precision were analyzed through the simulation and the C scanning example was given to confirm this graduation match localization algorithm feasibility. This algorithm has been greatly applied in the ultrasonic testing of airscrew and improved the localization accuracy and ensured the efficiency and reliability of UT.
［1］郑慧峰,周晓军,张杨.基于最优时间的超声检测轨迹规划［J］.浙江大学学报（工学版）, 2010, 44(1): 29-33.
［2］杜兴吉,周晓军,曹志樑.基于软件寻位的自由曲面零件超声检测方法［J］.传感技术学报, 2007, 40(2): 469-472.
［3］Menq C H,Yau H,Lai G.Automated precision measurement of surface profile in CAD-directed inspection ［J］. IEEE Transactions on Robotics and Automation, 1992, 8 (2): 268-278.
［4］Li X M,Yeung M, Li Z X. An algebraic algorithm for workpiece localization ［J］. IEEE Transactions on Robotics and Automationt, 1996, 1:152-158.
［5］金涛,单岩,童水光.实物测量造型中的测量数据重定位方法［J］. 计算机辅助设计与图形学学报,2001,13(4):315-318.
［6］Ko K H, Maekawa T, Patrikalakis N M. An algorithm for optimal free-form object matching ［J］. Computer-Aided Design, 2003, 35: 913-923.
［7］吴思源.曲面工件超声自动检测中若干关键技术研究［D］.杭州: 浙江大学, 2006.
［8］李剑.基于激光测量的自由曲面数字制造基础技术研究［D］.杭州:浙江大学,2001.
［9］Lai J Y, Ueng W D, Yao C Y. Registration and data merging for multiple sets of scan data［J］.Int J Adv Manuf Technol, 1999,15: 54-63.
［10］Ristic M, Brujic D. Efficient registration of NURBS geometry ［J］. Image and Vision Computing, 1997, 15(12): 925-935.
［11］陈丽萍,姜歌东,王小椿. 一种高效的自由曲面求交算法［J］.西安交通大学学报,2000,34(3):70-77.
［12］Chuang C M, Chen C Y, Yau H T. A Reverse Engineering Approach to Generating Interference Free Tool Paths in Three Axis Machining from Scanned Data of Physical Models ［J］. Int J Adv Manuf Technol, 2002, 19: 23-31.
［13］Yau H T, Menq C H. A unified least squares approach to the evaluation of geometric errors using discrete measurement data［J］. International Journal of Machine Tools and Manufacture, 1996, 36(11): 1269-1290.
［14］周凯,林喜荣.自由曲面轮廓零件的寻位加工方法［J］.清华大学学报（自然科学版）,2000,40(5):40-43.
2011, Vol. 32 
