Application of Rational Ant Colony Optimization to Improve the Reproducibility Degree of Laser Three-Dimensional Copy
CUI Xiao-yan1, HUO Zhong-gang2, XIN Zhong-hua2, TIAN Xiao3, ZHANG Xiao-dong4
1. Automation School, Beijing University of Posts and Telecommunications, Beijing 100876, China 2. China Coal Research Institute, Beijing 100013, China 3. The Open University of China, Beijing 100075, China 4. School of Electrical Engineering, Beijing Jiaotong University, Beijing 100044, China
Abstract：Three-dimensional (3D) copying of artificial ears and pistol printing are pushing laser three-dimensional copying technique to a new page. Laser three-dimensional scanning is a fresh field in laser application, and plays an irreplaceable part in three-dimensional copying. Its accuracy is the highest among all present copying techniques. Reproducibility degree marks the agreement of copied object with the original object on geometry, being the most important index property in laser three-dimensional copying technique. In the present paper, the error of laser three-dimensional copying was analyzed. The conclusion is that the data processing to the point cloud of laser scanning is the key technique to reduce the error and increase the reproducibility degree. The main innovation of this paper is as follows. On the basis of traditional ant colony optimization, rational ant colony optimization algorithm proposed by the author was applied to the laser three-dimensional copying as a new algorithm, and was put into practice. Compared with customary algorithm, rational ant colony optimization algorithm shows distinct advantages in data processing of laser three-dimensional copying, reducing the error and increasing the reproducibility degree of the copy.
Key words：Laser;3D copy;Data processing;Rational ant colony optimization;Degree of reproducibility
[1] http://bjyouth.ynet.com/3.1/1302/22/7839102.html. [2] http://baike.baidu.com/view/10562867.htm. [3] Alan Faulkner-Jones, Sebastian Greenhough, Jason A King, et al. Biofabrication，2013，5：015013. [4] LI Lei, HU Yi-hua, ZHAO Nan-xiang, et al(李 磊, 胡以华, 赵楠翔, 等). Laser & Optoelectronics Progress(激光与光电子学进展), 2009, 46(12): 66. [5] LIU Xu-chun, DING Yan-hui(刘旭春, 丁延辉). Engineering of Surveying and Mapping(测绘工程), 2006, 15(2): 48. [6] Sagi Filin. Computers & Geosciences，2004, 30: 1033. [7] Ellen Schwalbe, Hans-Gerd Maas, Frank Seidel. ISPRSWGIII/3, III/4, V/3 Workshop “Laser Scanning 2005”, 2005: 209. [8] Stanley M Dunn. Finite Difference Method, Interpolation Method and Integral Method. Beijing: China Machine Press, 2009. [9] YANG Yu-jie(杨玉杰). Approximated Expansion of Components with Unexpandable Curved Surface(不可展曲面构件的近似展开). Beijing: China Machine Press(北京：机械工业出版社), 2011. [10] Lee S G, Jung T U, Chung T C. Proc. of the 2001 Congress on Evolutionary Computation Vol 2. IEEE Press, 2001(5). [11] ZHANG Chun-yan, LIU Qing-lin, MENG Ke(张春艳，刘清林，孟 珂). Journal of Computer Application(计算机应用), 2012, 32(5): 1418. [12] LIU Ya-wen, PANG Shi-yan, ZUO Zhi-qi(刘亚文, 庞世燕, 左志奇). Geomatics and Information Science of Wuhan University(武汉大学学报信息科学版), 2012, 37(11): 1307. [13] Cui Xiaoyan, Yang Sikun, Zhang Xiaodong, et al. Chinese Journal of Electronics, 2012, 21(2): 327. [14] HU Xiao-bing, HUANG Xi-yue(胡小兵, 黄席樾). Journal of Chongqing University(重庆大学学报), 2004，27(8): 132.
