Wrap-around B-spline Surface Fitting to Digitized Data With Applications to Reverse Engineering

[+] Author and Article Information
D. J. Weir, M. J. Milroy, C. Bradley, G. W. Vickers

Department of Mechanical Engineering, University of Victoria, P.O. Box 3055 Victoria, B.C., V8W 3P6, Canada

J. Manuf. Sci. Eng 122(2), 323-330 (Oct 01, 1997) (8 pages) doi:10.1115/1.538922 History: Received February 01, 1995; Revised October 01, 1997
Copyright © 2000 by ASME
Your Session has timed out. Please sign back in to continue.


Akita,  M., 1991, “Design and Ergonomics,” Ergonomics, 36, No. 6, pp. 815–824.
Nielson,  G. M., 1993, “CAGD’s Top Ten. What to Watch,” Computer-Aided Geom. Des., 10, pp. 35–37.
Milroy,  M., Bradley,  C., Vickers,  G., and Weir,  D., 1995, “G1 Continuity of B-spline Surface Patches in Reverse Engineering,” Computer-Aided Des., 27, No. 6, pp. 471–478.
Bradley,  C., and Vickers,  G. W., 1993, “Free-form Surface Reconstruction for Machine Vision Rapid Prototyping,” Opt. Eng., 32, No. 9, pp. 2191–2200.
Bradley, C., Milroy, M., and Vickers, G. W., 1994, “Reverse Engineering of Quadric Surfaces Employing 3-D Laser Scanning,” Proceedings of the Institution of Mechanical Engineers—Part B, 208 , pp. 21–28.
Milroy, M., Weir, D. J., Bradley, C., and Vickers, G. W., 1995, “Reverse Engineering Employing a 3-D Laser Scanner: A Case Study,” Int. J. Adv. Manuf. Technol. (accepted for publication).
Rogers, D. F., 1977, “B-Spline Curves and Surfaces for Ship Hull Design,” Proc. of SNAME, SCAHD 77, First International Symposium on Computer Aided Hull Surface Definition, Annapolis, Maryland.
Rogers, D. F., and Satterfield, S. G., 1980, “B-Spline Surfaces for Ship Hull Design,” SIGGRAPH ’80, Seattle, Washington.
Bedi,  S., and Vickers,  G., 1989, “Surface Lofting and Smoothing with Skeletallines,” Computer-Aided Geom. Des., 6, pp. 87–96.
Vickers,  G. W., Bedi,  S., Blake,  D., and Dark,  D., 1987, “Computer-aided Lofting, Fairing, and Manufacture in Small Shipyards,” Int. J. Adv. Manufact. Technol., 2, No. 4, pp. 79–90.
Vergeest,  J. S. M., 1989, “Surface Fitting for Interactive Shape Design,” Comput. Industry, 13, pp. 1–13.
Sarkar,  B., and Menq,  C.-H., 1991, “Parameter Optimization in Approximating Curves and Surfaces to Measurement Data,” Computer-Aided Geom. Des., 8, pp. 267–290.
Sarkar,  B., and Menq,  C.-H., 1991, “Smooth-Surface Approximation and Reverse Engineering,” Computer-Aided Des., 23, No. 9, pp. 623–628.
Yao, H., Podhorodeski, R., and Dong, Z., 1993, “A Cross-Section Based Multiple View Range Image Fusion Approach,” Proceedings of SPIE (The International Society for Optical Engineering), Sensor Fusion and Aerospace Applications, Vol. 1956, pp. 212–223.
Theodoracatos,  V. E., and Katti,  V., 1991, “An Automated and Interactive Approach For Fitting B-spline Surfaces Through 3D Planar Visual Data,” Adv. Des. Autom., 2, ASME, pp. 23–31.
Theodoracatos,  V. E., and Bobba,  V., 1993, “NURB Surface Reconstruction from a Large Set of Image and World Data Points,” Adv. Des. Autom., 2, ASME, pp. 15–34.
Laurent-Gengoux,  P., and Mekhilef,  M., 1993, “Optimization of a NURBS Representation,” Computer-Aided Des., 25, pp. 669–710.
Rioux,  M., Bechthold,  G., Taylor,  D., and Duggan,  M., 1987, “Design of a Large Depth of View Three-Dimensional Camera for Robot Vision,” Opt. Eng., 26, No. 12, pp. 1245–1250.
Rogers, D. F., and Adams, J. A., 1990, Mathematical Elements for Computer Graphics, 2nd ed. McGraw-Hill, USA.
Farin, G. E., 1993, Curves and Surfaces for Computer Aided Geometric Design: A Practical Guide, 3rd ed., Academic Press, USA.
Press, W., Flannery, B., Teukolsky, S., and Vetterling, W., 1986, Numerical Recipes in C.: The Art of Scientific Computing, Cambridge.
Strauss,  R., and Henning,  H., 1976, “Ein leistungsfahiges Verfahren zur Approximation von Raumpunkten durch ein Flachenstuck,” Angew. Inform., 18, pp. 401–406.
Hoschek,  J., 1988, “Intrinsic Parameterization for Approximation,” Computer Aided Geom. Des., 5, pp. 27–31.
Rogers,  D. F., and Fog,  N. G., 1989, “Constrained B-spline Curve and Surface Fitting,” Computer-Aided Des., 21, No. 10, pp. 641–648.


Grahic Jump Location
Photograph of the laser scanner mounted on the CMM
Grahic Jump Location
(a) Chordal deviation analysis, points b and c are flagged as points of high curvature on the scan line ad; (b) Allocation of data points to voxel bins
Grahic Jump Location
Raw laser scanned data, connected by line segments, on seat model
Grahic Jump Location
Thinned data after chordal deviation analysis and voxel binning
Grahic Jump Location
Boundary and interior curves, isometric view
Grahic Jump Location
Components of the error vector given by Eq. (9)
Grahic Jump Location
(a) Surface control net after 1 iteration; (b) Surface control net after 20 iteration
Grahic Jump Location
Reduction of total RMS error per iteration
Grahic Jump Location
Error vectors, short lines, from the approximated surface to each data point
Grahic Jump Location
Shaded image of the final surface approximation
Grahic Jump Location
Shaded image of surface defining telephone receiver handset



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