Optimal localization of complex surfaces in CAD-based inspection

Complex surface inspection requires the optimal localization of the measured surface related to the design surface so that the two surfaces can be compared in a common coordinate frame. This paper presents a new technique for solving the localization problem. The basic approach consists of two steps: 1) rough localization of the measured points to the design surface based on curvature features, which can produce a good initial estimate for the optimal localization; 2) fine localization based on the least-square principle so that the deviation between the measured surface and the design surface is minimized. To efficiently compute the closest points on the design surface of the measured points, a novel method is proposed. Since this approach does not involve an iterative process of solving non-linear equations for the closest points, it is more convenient and robust. The typical complex surface is used to test the developed algorithm. Analysis and comparison of experimental results demonstrate the validity and applicability of the algorithm.

[1]  Nicholas M. Patrikalakis,et al.  An algorithm for optimal free-form object matching , 2003, Comput. Aided Des..

[2]  Peihua Gu,et al.  Localization and comparison of two free-form surfaces , 1996, Comput. Aided Des..

[3]  Peihua Gu,et al.  Free-form surface inspection techniques state of the art review , 2004, Comput. Aided Des..

[4]  Chia-Hsiang Menq,et al.  A unified least-squares approach to the evaluation of geometric errors using discrete measurement data , 1996 .

[5]  Ray Jarvis,et al.  3D free-form surface registration and object recognition , 2004, International Journal of Computer Vision.

[6]  Shun'ichi Kaneko,et al.  Robust matching of 3D contours using iterative closest point algorithm improved by M-estimation , 2003, Pattern Recognit..

[7]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Kuang-Chao Fan,et al.  Optimal shape error analysis of the matching image for a free-form surface , 2001 .

[9]  Adrian Bowyer,et al.  Robust arithmetic for multivariate Bernstein-form polynomials , 2000, Comput. Aided Des..

[10]  YingLiang Ma,et al.  Point inversion and projection for NURBS curve and surface: Control polygon approach , 2003, Comput. Aided Geom. Des..

[11]  Shi-Min Hu,et al.  A second order algorithm for orthogonal projection onto curves and surfaces , 2005, Comput. Aided Geom. Des..

[12]  Zexiang Li,et al.  Geometric algorithms for workpiece localization , 1998, IEEE Trans. Robotics Autom..

[13]  Michael A. Greenspan,et al.  Approximate k-d tree search for efficient ICP , 2003, Fourth International Conference on 3-D Digital Imaging and Modeling, 2003. 3DIM 2003. Proceedings..

[14]  Nicholas M. Patrikalakis,et al.  Shape Intrinsic Properties for Free-Form Object Matching , 2003, Journal of Computing and Information Science in Engineering.

[15]  Yadong Li,et al.  Inspection of free-form shaped parts , 2005 .

[16]  Sang Wook Lee,et al.  ICP Registration Using Invariant Features , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Yonghuai Liu,et al.  Improving ICP with easy implementation for free-form surface matching , 2004, Pattern Recognit..

[18]  Hong-Tzong Yau,et al.  Automated precision measurement of surface profile in CAD-directed inspection , 1992, IEEE Trans. Robotics Autom..

[19]  H. Ding,et al.  A Distance Function Based Approach for Localization and Profile Error Evaluation of Complex Surface , 2004 .

[20]  Les A. Piegl,et al.  Parametrization for surface fitting in reverse engineering , 2001, Comput. Aided Des..