A Distance Function Based Approach for Localization and Profile Error Evaluation of Complex Surface

[+] Author and Article Information
LiMin Zhu, ZhenHua Xiong, Han Ding

School of Mechanical Engineering, Shanghai Jiao Tong University, Shanghai 200030, P.R.China

YouLun Xiong

School of Mechanical Science & Engineering, Huazhong University of Science & Technology, Wuhan 430074, P.R.China

J. Manuf. Sci. Eng 126(3), 542-554 (Sep 07, 2004) (13 pages) doi:10.1115/1.1763186 History: Received October 01, 2002; Revised December 01, 2003; Online September 07, 2004
Copyright © 2004 by ASME
Your Session has timed out. Please sign back in to continue.


Sourlier,  D., and Bucher,  A., 1995, “Surface-Independent, Theoretically Exact Bestfit for Arbitrary Sculptured, Complex, or Standard Geometries,” Precis. Eng., 17(2), pp. 101–113.
Li,  Z., Gou,  J., and Chu,  Y., 1998, “Geometric Algorithms for Workpiece Localization,” IEEE Trans. Rob. Autom., 14(6), pp. 864–878.
Horn,  B. K., 1984, “Close-Form Solution of Absolute Orientation Using Unit Quaternions,” J. Opt. Soc. Am., 4(4), pp. 629–642.
Arun,  K. S., Huang,  T. S., and Blostein,  S. D., 1987, “Least-Squares Fitting of Two 3-D Point Sets,” IEEE Trans. Pattern Anal. Mach. Intell., 9(3), pp. 698–700.
Besl,  P. J., and Mckay,  N. D., 1992, “A Method for Registration of 3D Shapes,” IEEE Trans. Pattern Anal. Mach. Intell., 14(2), pp. 239–256.
Ristic,  M., and Brujic,  D., 1997, “Efficient Registration of NURBS Geometry,” Image Vis. Comput., 15, pp. 926–935.
Li, X. M., Yeung, M, and Li, Z. X., 1996, “An Algebraic Algorithm for Workpiece Localization,” IEEE Int. Conf. Robot. Automat., pp. 152–158.
Sahoo,  K. C., and Meng,  C. H., 1991, “Localization of 3-D Objects Having Complex Sculptured Surfaces Using Tactile Sensing and Surface Description,” ASME J. Eng. Ind., 113(1), pp. 85–92.
Patrikalakis,  N. M., and Bardis,  L., 1991, “Localization of Rational B-Spline Surfaces,” Eng. Comput., 7, pp. 237–252.
Bardis,  L., Jinkerson,  R. A., and Patrikalakis,  N. M., 1991, “Localization for Automated Inspection of Curved Surfaces,” Int. J. Offshore Polar Eng.,1(3), pp. 228–234.
Menq,  C. H., Yau,  H., and Lai,  G., 1992, “Automated Precision Measurement of Surface Profile in CAD-directed Inspection,” IEEE Trans. Rob. Autom., 8(2), pp. 268–278.
Huang,  X., Gu,  P., and Zernicke,  R., 1996, “Localization and Comparison of Two Free-Form Surfaces,” Comput.-Aided Des., 28(12), pp. 1017–1022.
Hong, J. W., and Tan, X. L., 1990, “Method and Apparatus for Determining Position and Orientation of Mechanical Objects,” U.S. Patent 5208763.
Turner, D. A., Anderson, I. J., and Mason, J. C., 2000, “An Efficient Separation-of-Variables Approach to Parametric Orthogonal Distance Regression,” Advanced Mathematical & Computational Tools in Metrology, World Scientific Publishing Company, pp. 246–255.
Jinkerson,  R. A., Abrams,  S. L., and Bardis,  L., 1993, “Inspection and Feature Extraction of Marine Propellers,” J. Ship Prod.,9(2), pp. 88–106.
Tucker,  T. M., and Kurfess,  T. R., 2003, “Newton Methods for Parametric Surface Registration: Theory and Experimental Validation,” Comput.-Aided Des., 35(1), pp. 107–120.
Gunnarson,  K. T., and Prinz,  F. B., 1987, “CAD Model Based Localization of Parts in Manufacturing,” Computer,20(8), pp. 66–74.
Chu,  Y. X., Gou,  J. B., and Li,  Z. X., 1999, “Workpiece Localization Algorithms: Performance Evaluation and Reliability Analysis,” J. Manufact. Syst., 18(2), pp. 113–126.
Gou,  J. B., Chu,  Y. X., and Li,  Z. X., 1998, “On Symmetric Localization Problems,” IEEE Trans. Rob. Autom., 14(4), pp. 533–539.
Yan,  Z. C., and Menq,  C. H., 1994, “Evaluation of Geometric Tolerances Using Discrete Measurement Data,” Journal of Design & Manufacturing,14, pp. 215–228.
Forbes, A. B., 1990, “Least-Squares Best-fit Geometric Elements,” Algorithms for Approximation II, J. C. Mason and M. G. Cox, eds., Chapman and Hall, London, pp. 311–319.
Yau,  H. T., and Menq,  C. H., 1996, “A Unified Least-Squares Approach to the Evaluation of Geometrical Errors Using Discrete Measurement Data,” Int. J. Mach. Tools Manuf., 36(11), pp. 1269–1290.
Wang,  Y., 1992, “Minimum Zone Evaluation of Form Tolerances,” Manuf. Rev.,5(3), pp. 213–220.
Butler, B. P., Forbes, A. B., and Harris, P. M., 1994, “Algorithms for Geometric Tolerance Assessment,” Technical Report DITC 228/94, National Physical Laboratory, UK.
Anthony,  G. T., Anthony,  H. M., and Bittner,  B., 1996, “Reference Software for Finding Chebyshev Best-fit Geometric Elements,” Precis. Eng., 19, pp. 28–36.
Xiong,  Y. L., 1990, “Computer-Aided Measurement of Profile Error of Complex Surfaces and Curves: Theory and Algorithm,” Int. J. Mach. Tools Manuf., 30(3), pp. 339–357.
Gou,  J. B., Chu,  Y. X., and Li,  Z. X., 1999, “Geometric Theory of Form, Profile and Orientation Tolerances,” Precis. Eng., 23(2), pp. 79–93.
Choi,  W., and Kurfess,  T. R., 1999, “Dimensional Measurement Data Analysis, Part I: A Zone Fitting Algorithm,” ASME J. Manuf. Sci. Eng., 121(2), pp. 238–245.
Choi,  W., and Kurfess,  T. R., 1999, “Dimensional Measurement Data Analysis, Part II: Minimum Zone Evaluation,” ASME J. Manuf. Sci. Eng., 121(2), pp. 246–250.
Zhu,  L. M., and Ding,  H., 2003, “Application of Kinematic Geometry to Computational Metrology: Distance Function Based Heirarchical Algorithms for Cylindricity Evaluation,” Int. J. Mach. Tools Manuf., 43(2), pp. 203–215.
Murray, R. M., Li, Z., and Sastry, S. S., 1994, A Mathematical Introduction to Robotic Manipulation, Boca Raton, CRC Press.
Carmo, M. D., 1976, Differential Geometry of Curves and Surfaces, Prentice Hall.
Pottmann,  H., Perernell,  M., and Ravani,  B., 1999, “An Introduction to Line Geometry With Applications,” Comput.-Aided Des., 31(1), pp. 3–16.
Selig,  J. M., and Rooney,  J., 1989, “Reuleaux Pairs and Surfaces That Cannot be Gripped,” Int. J. Robot. Res., 8(5), pp. 79–87.
Rimon,  E., and Burdick,  J. W., 1995, “A Configuration Space Analysis of Bodies in Contact: 1st Order Mobility and 2nd Order Mobility,” Mech. Mach. Theory, 30(6), pp. 897–928.
Nelson, D. D., and Cohen, E., 2000, “Optimization-Based Virtual Surface Contact Manipulation at Force Control Rates,” Proc. IEEE Conf. Virtual Reality, pp. 37–44.
Zhu, L. M., 2002, “Distance Function-Based Models and Algorithms for Fitting of Geometric Elements to Measured Coordinate Points,” Postdoctoral technical report (No. 2002-2), School of Mechanical Science & Engineering, Huazhong University of Science & Technology.
Esat,  I. I., and Bahai,  H., 2000, “Surface Alignment Based on the Moment of Inertia and Improved Least-Squares Methods,” Proc. Inst. Mech. Eng., 214, pp. 547–554.
Zhang,  Q., Fan,  K. C., and Li,  Z., 1999, “Evaluation Method for Spatial Straightness Errors Based on Minimum Zone Condition,” Precis. Eng., 23, pp. 264–272.
Liu, J., and Wang, X. M., 1996, Saddle Point Programming and Geometric Error Evaluation, Dalian Dalian University of Technology Press.
Carr,  K., and Ferreira,  P., 1995, “Verification of Form Tolerances, Part II: Cylindricity and Straightness of a Median Line,” Precis. Eng., 17, pp. 144–156.
Yau,  H.-Z., Chen,  C.-Y., and Wilhelm,  R. G., 2000, “Registration and Integration of Multiple Laser Scanned Data for Reverse Engineering of Complex 3D Models,” Int. J. Prod. Res., 38(2), pp. 269–285.
Zhang,  Z., 1994, “Iterative Point Matching for Registration of Free-Form Curves and Surfaces,” Int. J. Comput. Vis., 13, pp. 119–152.


Grahic Jump Location
Fitting a nominal geometry to the inspected data
Grahic Jump Location
Point-to-surface distance function
Grahic Jump Location
Deviations before and after best-fitting (a) Deviations at initial location (magnified 4 times) (b) Deviations after least-squares fitting (magnified 200 times) (c) Deviations after minimum zone fitting (magnified 200 times)
Grahic Jump Location
Fitted surface and picked points
Grahic Jump Location
Point cloud before registration
Grahic Jump Location
Point cloud after registration
Grahic Jump Location
Complete data of a portion of a roller skate after registration



Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related Journal Articles
Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In