NURBS curve and surface fitting for reverse engineering
Tóm tắt
Reverse engineering is an approach for constructing a computer-aided design (CAD) model from a physical part through dimensional measurement and surface modelling. This paper presents alternatives for reverse engineering of free-form parts using Non-Uniform Rational B-Spline (NURBS) surfaces. A two-step 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 B-spline 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.
Tài liệu tham khảo
R. B. Aronson, “Forward thinkers take to reverse engineering”, Manufacturing Engineering, 117(11), pp. 34–44, November 1996.
N. V. Puntambekar, A. G. Jablokow and H. Joseph III Sommer, “Unified review of 3D model generation for reverse engineering”, Computer Integrated Manufacturing Systems, 7(4), pp. 259–268, 1994.
T. Varady, R. R. Martin and J. Cox, “Reverse engineering of geometric models — an introduction”, Computer-Aided Design, 29(4), pp. 255–268, 1997.
P. E. Bézier, “Car body design and tooling with CAD/CAM”, J. R. Smith (ed.), Mathematics in the Automotive Industry, Clarendon Press, Oxford, pp. 156–162, 1992.
W. Bloomer, “From X-ray pictures to implants”, CAENEWS, 3, pp. 13–17, 1994.
M. P. de León and C. P. E. Zollikofer, “Computer-assisted reconstruction of fossil hominids”, Proceedings of Pacific Graphics ‘94/CADDM’94, Beijing, pp. 390–392, 26–29 August 1994.
M. Puttré, “Capturing design data with digitizing systems”, Mechanical Engineering, 116(4), pp. 62–65, 1994.
T. Wohlers, “The technology behind 3D digitizing”, Computer Graphics World, 20(3), pp. 47–54, 1997.
M. J. Milroy, C. Bradley and G. W. Vickers, “Segmentation of a wrap-around model using an active contours”, Computer-Aided Design, 29(4), pp. 299–320, 1997.
G. Farin, “From conics to NURBS”, IEEE Computer Graphics and Applications, 12, pp. 78–86, 1992.
L. Piegl, “On NURBS: a survey”, IEEE Computer Graphics and Applications, 11, pp. 55–71, 1991.
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.
C. Terzides, B. Schunck and E. G. Vakalo, “Towards reverse engineering: reconstruction of objects using deformable models”, Proceedings of the 4th EruopIA International Conference on the Application of Artificial Intelligence, Robotics and Image Processing to Architecture, Building Engineering, Civil Engineering and Urban Design and Urban Planning, Elsevier, Amsterdam, pp. 425–434, 1993.
P. N. Chivate and A. G. Jablokow, “Solid-model generation from measured point data”, Computer-Aided Design, 25(9), pp. 587–600, 1993.
W. Ma and J. P. Kruth, “Parameterization of randomly measured points for least squares fitting of B-spline curves and surfaces”, Computer-Aided Design, 27(9), pp. 663–675, 1995.
J.-Y. Lai and C.-Y. Lu, “Reverse engineering of composite sculptured surfaces”, International Journal of Advanced Manufacturing Technology, 12, pp. 180–189, 1996.
B. Sarkar and C. H. Menq, “Smooth surface approximation and reverse engineering”, Computer-Aided Design, 23(9), pp. 210–219, 1991.
J. Hoschek and F. J. Schneider, “Approximate conversion and data compression of integral and rational B-spline surfaces”, in P. J. Laurent, A. Le Méhauté and L. L. Schumaker (ed.), Curves and Surfaces in Geometric Design, A. K. Peters Ltd, Wellesley, MA, pp. 241–250, 1994.
P. Laurent-Gengoux and M. Mekhilef, “Optimization of a NURBS representation”, Computer-Aided Design, 25(11), pp. 699–710, 1993.
W. Ma and J. P. Kruth, “NURBS curve and surface fitting and interpolation”, in M. Daehlen, T. Lyche and L. L. Schumaker (ed.), Mathematical Methods for Curves and Surfaces, Vanderbilt University Press, Tennessee, pp. 315–322, 1995.
E. T. Y. Lee, “Choosing nodes in parametric curve interpolation”, Computer-Aided Design, 21(6), pp. 363–370, 1989.
G. H. Golub and C. F. Van Loan, Matrix Computations, The Johns Hopkins University Press, Baltimore and London, 1989.
W. Ma, “NURBS-based CAD modelling from measured points of physical models”, PhD Dissertation, Katholieke Universiteit Leuven, Belgium, 1994.
NAG, NAG Fortran Library Manual, Mark 15, The Numerical Algorithms Group Ltd. 1991.