期刊文献+

遗传算法在点云配准技术中的应用 被引量:3

Application of Genetic Algorithm to Point Cloud Registration
下载PDF
导出
摘要 将计算机技术应用于复杂曲面的数字化检测,测量点云与CAD模型的配准是其中的关键技术。笔者运用遗传算法实现了测量点云与CAD模型的配准,在目标函数的建立过程中,通过对CAD模型的三角面片化和对测量点参考球的建立,来避免测量点云与CAD模型的距离计算的复杂化,从而提高算法的运算效率。该方法具有全局收敛性及对初始位置要求不严格的特点。 To apply computer technology to the digitization and inspection of the complex surface,the registration of the measurement point cloud and its CAD model is a key technology.In this paper,genetic algorithm is adopted to register the measurement point cloud and the CAD model.In the process of establishing the objective function,triangular patches of the CAD model and reference balls are used to avoid the calculating complication of the distance between the measurement point cloud and the CAD model.It improves the operating efficiency of the method.The introduction of genetic algorithm bring good features such as no initial value and global convergence.The experimental result of blade data indicates that the method is robust and efficient.
出处 《机械科学与技术》 CSCD 北大核心 2010年第6期809-812,816,共5页 Mechanical Science and Technology for Aerospace Engineering
关键词 遗传算法 点云配准 三角面片 参考球 genetic algorithm point cloud registration triangular patch reference ball
  • 相关文献

参考文献8

二级参考文献30

  • 1李岳锋.基因遗传优化算法研究及应用探索[J].振动工程学报,1994,7(4):313-321. 被引量:7
  • 2邹琳,夏巨谌,胡国安.基于实数编码的多种群并行遗传算法研究[J].小型微型计算机系统,2004,25(6):982-986. 被引量:21
  • 3王秀丽,王锡凡.遗传算法在输电系统规划中的应用[J].西安交通大学学报,1995,29(8):1-9. 被引量:61
  • 4朱延娟,周来水,张丽艳.散乱点云数据配准算法[J].计算机辅助设计与图形学学报,2006,18(4):475-481. 被引量:96
  • 5Gilbert B G, Johnson D W, Keerthi S S. A Fast Procedure for Computing the Distance Between Complex Objects in Three-dimensional Space.IEEE Journal of Robotics and Automation, 1988,4(2) : 193-203.
  • 6Zachmann G. Rapid Collision Detection by Dynamically Aligned DOP-trees. IEEE, Virtual Reality Annual International Symposium, Atlanta, Georgia, 1998.
  • 7Ibaroudene D. Representation and Display of Three-dimensional Medical Images Using a Linear Octree. Computerized Medical Imaging and Graphics,1995, 19(1): 153-159.
  • 8Anand S, Knott K. An Algorithm for Converting the Boundary Representation. T of a CAD Model to Its Octree Representation. The 13th Annual Conference on Computers and Industrial Engineering,Orlando, 1991.
  • 9Shu Renben,Kankanhalli M S. Efficient Linear Octree Generation from Voxels. Image and Vision Computing, 1994,12(5): 297-303.
  • 10Krishnan R, Das A, Gurumoorthy B. Octree Encoding of B-rep Based Objects. Computers & Graphics, 1996, 20(1): 107-114.

共引文献44

同被引文献20

  • 1Horn B K P, Schunk B G. Determing optical flow [J]. Arti- ficial Intelligence, 1987, (17): 185-203.
  • 2Arun K S, Huang T S, Blostein S D. Least-squares fitting of two 3 - D point sets [J]. IEEE Transactions on Pattern A- nalysis and Machine Intelligence. 1987, 9 (5): 698- 700.
  • 3Chen Y, Medioni G. Object modeling by registration of multi- ple range images 02. Image and Vision Computing, 1992, (10): 145-155.
  • 4Masuda T, Yokoya N. A robust method for registration of multiple range images [J]. Image and Vision Computing, 1992, 10 (3): 145-155.
  • 5Johnson A, Hebert M. Surface registration by matching ori- ented points [A]. Proceeding of International Conference on Recent Advances in 3 _ D Digital Imaging and Modeling [C]. Ottawa, 1997.
  • 6Besl P J, McKay N D. A method for registration of 3 - D shapes. IEEE Trans [J]. On Patern Analysis and Machine Intelligence, 1991, 14 (2): 239-256.
  • 7Andre Aman Claudet. Analysis of three dimensional measure- ment data cad models [D]. Pittsburgh: Georgia Institute of Technology, 2001.
  • 8David Simon A. Fast and accurate shape-based registration [D]. Pittsburgh: Carnegia Mellon University, 1996.
  • 9Ko K H, Takashi Maekawa, Nicholas M Patrikalakis, et al. Shape intrinsic properties for free-form object matching [J]. J. Comput. Inf. Sci. Eng., 2003, 3 (4): 325-333.
  • 10潘明存.多点闭环成形中的曲面测量与配准[D].吉林:吉林大学,2007.

引证文献3

二级引证文献8

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部