This Article 
 Bibliographic References 
 Add to: 
Experiments with Curvature-Continuous Patch-Boundary Fitting
September/October 1994 (vol. 14 no. 5)
pp. 64-73

We present an approach which uses constrained least squares and variable projection to fit B-splines to lines of data, then segments the fit by inserting knots to produce Bezier curves. We present some sample results of our modeler called Autoshape and then compare them with results from a conventional approach.

1. R.H. Bartels, J.C. Beatty, and B.A. Barsky,An Introduction to Splines for Use in Computer Graphics and Geometric Modeling, Morgan Kaufmann Publishers, Los Altos, Calif., 1987.
2. G. Farin,Curves and Surfaces in Computer Aided Geometric Design: A Practical Guide. New York: Academic, 1990.
3. G. H. Golub and C. F. Van Loan,Matrix Computations, 2nd ed. Baltimore, MD: Johns Hopkins Press, 1989.
4. J.J. Dongarra et al.,LINPACK Users Guide, Soc. for Industrial and Applied Mathematics, Philadelphia, 1979.
5. E.T.Y. Lee, "Choosing the Nodes in Parametric Curve Interpolation,"Computer-Aided Design, Vol. 21, No. 6, July/Aug. 1989, pp. 363-370.
6. G.M. Nielson and T.A. Foley, "Knot Selection for Parametric Spline Interpolation, " inMathematical Methods in Computer Aided Geometric Design, T. Lyche and L. Schumaker, eds., Academic Press, New York, 1989, pp. 261-271.
7. J. Hoschek, "Intrinsic Parameterization for Approximation,"Computer Aided Geometric Design, Vol. 5, No. 1, June 1988, pp. 27-31.
8. S.P. Marin and P.W. Smith, "Parametric Approximation of Data Using ODR Splines," Publication GMR-7057, General Motors Research Laboratories, Warren, Mich., 1990.
9. G.H. Golub and V. Pereyra, "The Differentiation of Pseudo-Inverses and Nonlinear Least Squares Problems Whose Variables Separate,"SIAM J. Numerical Analysis, Vol. 10, No. 2, Apr. 1973, pp. 413-432.
10. G. E. Forsythe, M. A. Malcolm, and C. B. Moler,Computer Methods for Mathematical Computations. Englewood Cliffs, NJ: Prentice-Hall, 1977, ch. 3.
11. D.R. Warn, F.N. Krull, and M.S. Pickett, "Autoshape System Fundamentals," Report CS-618, General Motors Research Laboratories, Warren, Mich., 1990.
12. J.C. Dill, "An Applicatiun of Color Graphics to the Display of Surface Curvature,"Computer Graphics(Proc. SIGGRAPH), Vol. 15, No. 3, Aug. 1981, pp. 153-161.

Richard H. Bartles, David R. Warn, "Experiments with Curvature-Continuous Patch-Boundary Fitting," IEEE Computer Graphics and Applications, vol. 14, no. 5, pp. 64-73, Sept.-Oct. 1994, doi:10.1109/38.310728
Usage of this product signifies your acceptance of the Terms of Use.