NURBS curve and surface fitting for reverse engineering
 Dr W. Ma,
 J. P. Kruth
 … show all 2 hide
Rent the article at a discount
Rent now* Final gross prices may vary according to local VAT.
Get AccessAbstract
Reverse engineering is an approach for constructing a computeraided design (CAD) model from a physical part through dimensional measurement and surface modelling. This paper presents alternatives for reverse engineering of freeform parts using NonUniform Rational BSpline (NURBS) surfaces. A twostep linear approach is employed for fitting NURBS curves and surfaces using the measured points. During the first step, the weights of the control points are identified from a homogeneous system using symmetric eigenvalue decomposition. The control points are further processed in a way similar to Bspline curve and surface fitting. Some examples are presented to illustrate both the steps of reverse engineering and the process of NURBS curve and surface fitting.
 Aronson, R. B. (1996) Forward thinkers take to reverse engineering. Manufacturing Engineering 117: pp. 3444
 Puntambekar, N. V., Jablokow, A. G., Sommer, H. Joseph (1994) Unified review of 3D model generation for reverse engineering. Computer Integrated Manufacturing Systems 7: pp. 259268
 Varady, T., Martin, R. R., Cox, J. (1997) Reverse engineering of geometric models — an introduction. ComputerAided Design 29: pp. 255268
 Bézier, P. E. Car body design and tooling with CAD/CAM. In: Smith, J. R. eds. (1992) Mathematics in the Automotive Industry. Clarendon Press, Oxford, pp. 156162
 Bloomer, W. (1994) From Xray pictures to implants. CAENEWS 3: pp. 1317
 M. P. de León and C. P. E. Zollikofer, “Computerassisted reconstruction of fossil hominids”, Proceedings of Pacific Graphics ‘94/CADDM’94, Beijing, pp. 390–392, 26–29 August 1994.
 Puttré, M. (1994) Capturing design data with digitizing systems. Mechanical Engineering 116: pp. 6265
 Wohlers, T. (1997) The technology behind 3D digitizing. Computer Graphics World 20: pp. 4754
 Milroy, M. J., Bradley, C., Vickers, G. W. (1997) Segmentation of a wraparound model using an active contours. ComputerAided Design 29: pp. 299320
 Farin, G. (1992) From conics to NURBS. IEEE Computer Graphics and Applications 12: pp. 7886
 Piegl, L. (1991) On NURBS: a survey. IEEE Computer Graphics and Applications 11: pp. 5571
 H. Hoppe, “Generation of 3D geometric models from unstructured 3D points”, Proceedings of the SPIE — The International Society for Optical Engineering, IEE, USA, 2410, pp. 424–431, 1995.
 Terzides, C., Schunck, B., Vakalo, E. G. (1993) Towards reverse engineering: reconstruction of objects using deformable models. Elsevier, Amsterdam
 Chivate, P. N., Jablokow, A. G. (1993) Solidmodel generation from measured point data. ComputerAided Design 25: pp. 587600
 Ma, W., Kruth, J. P. (1995) Parameterization of randomly measured points for least squares fitting of Bspline curves and surfaces. ComputerAided Design 27: pp. 663675
 Lai, J.Y., Lu, C.Y. (1996) Reverse engineering of composite sculptured surfaces. International Journal of Advanced Manufacturing Technology 12: pp. 180189
 Sarkar, B., Menq, C. H. (1991) Smooth surface approximation and reverse engineering. ComputerAided Design 23: pp. 210219
 Hoschek, J., Schneider, F. J. Approximate conversion and data compression of integral and rational Bspline surfaces. In: Laurent, P. J., Méhauté, A., Schumaker, L. L. eds. (1994) Curves and Surfaces in Geometric Design. A. K. Peters Ltd, Wellesley, MA, pp. 241250
 LaurentGengoux, P., Mekhilef, M. (1993) Optimization of a NURBS representation. ComputerAided Design 25: pp. 699710
 Ma, W., Kruth, J. P. NURBS curve and surface fitting and interpolation. In: Daehlen, M., Lyche, T., Schumaker, L. L. eds. (1995) Mathematical Methods for Curves and Surfaces. Vanderbilt University Press, Tennessee, pp. 315322
 Lee, E. T. Y. (1989) Choosing nodes in parametric curve interpolation. ComputerAided Design 21: pp. 363370
 Golub, G. H., Loan, C. F. (1989) Matrix Computations. The Johns Hopkins University Press, Baltimore and London
 Ma, W. (1994) NURBSbased CAD modelling from measured points of physical models. Katholieke Universiteit Leuven, Belgium
 NAG, NAG Fortran Library Manual, Mark 15, The Numerical Algorithms Group Ltd. 1991.
 Title
 NURBS curve and surface fitting for reverse engineering
 Journal

The International Journal of Advanced Manufacturing Technology
Volume 14, Issue 12 , pp 918927
 Cover Date
 19981201
 DOI
 10.1007/BF01179082
 Print ISSN
 02683768
 Online ISSN
 14333015
 Publisher
 SpringerVerlag
 Additional Links
 Topics
 Keywords

 Bsplines
 CAD
 NURBS
 Reverse engineering
 Industry Sectors
 Authors

 Dr W. Ma ^{(1)}
 J. P. Kruth ^{(2)}
 Author Affiliations

 1. Department of Manufacturing Engineering and Engineering Management, City University of Hong Kong, 83 Tat Chee Avenue, Kowloon, Hong Kong
 2. Division of Production Engineering, Machine Design and Automation, Katholieke Universiteit Leuven, Heverlee, Belgium