Parametric approximation of data using ODR splines. (English) Zbl 0804.65017
The paper deals with the problem of recovering a geometric curve or surface from given data when no explicit parametrization is presented. According to this problem the authors treat the corresponding problem of parametric orthogonal distance regression which solution leads to so- called orthogonal distance regression splines.
A solution algorithm, theoretical results of existence, uniqueness and characterization of solutions are given. Several numerical examples which provide illustrations of the capabilities and limitations of the method are presented.
A solution algorithm, theoretical results of existence, uniqueness and characterization of solutions are given. Several numerical examples which provide illustrations of the capabilities and limitations of the method are presented.
Reviewer: V.V.Kobkov (Novosibirsk)
MSC:
| 65D17 | Computer-aided design (modeling of curves and surfaces) |
| 65D10 | Numerical smoothing, curve fitting |
Keywords:
geometric data fitting; least squares; parametric orthogonal distance regression; splines; algorithm; numerical examplesSoftware:
ODRPACKReferences:
| [1] | Boggs, P. T.; Byrd, R. H.; Schnabel, R. B., A stable and efficient algorithm for nonlinear orthogonal distance regression, SIAM J. Sci. Stat. Comput., 8, 1052-1078 (1987) · Zbl 0637.65150 |
| [2] | Boggs, P. T.; Donaldson, J. T.; Byrd, R. H.; Schnabel, R. B., ODRPACK: Software for weighted orthogonal distance regression, ACM Trans. Math. Software, 15, 4, 348-364 (1989) · Zbl 0900.65400 |
| [3] | de Boor, C., A Practical Guide to Splines (1978), Springer: Springer New York · Zbl 0406.41003 |
| [4] | Foley, T. A.; Nielson, G. M., Knot selection for parametric spline interpolation, (Lyche, T.; Schumaker, L. L., Mathematical Methods in Computer Aided Geometric Design (1989), Academic Press: Academic Press Boston, MA), 261-267 · Zbl 0677.41013 |
| [5] | Herz, R. K.; Marin, S. P., Surface chemistry models of carbon monoxide oxidation on supported platinum catalysis, J. Catalysis, 65, 281-296 (1980) |
| [6] | Hoschek, J., Intrinsic parameterization for approximation, Computer Aided Geometric Design, 5, 27-31 (1988) · Zbl 0644.65011 |
| [7] | Lee, E. Y.T., Choosing nodes in parametric curve interpolation, Computer-Aided Design, 21, 363-370 (1989) · Zbl 0675.65002 |
| [8] | Marin, S. P., An approach to data parametrization in parametric cubic spline interpolation problems, J. Approx. Theory, 41, 64-86 (1984) · Zbl 0558.41006 |
| [9] | Meyer, W. W., Orthogonal projections, Math. Magazine, 51, 71-72 (1978), Solution to problem 988 |
| [10] | Meyer, W. W., Private communication (1990) |
| [11] | O’Dell, C. L., Approximating data with parametric B-splines for computer aided design, M.S. Thesis (1985), Department of Computer Science, University of Utah: Department of Computer Science, University of Utah Salt Lake City |
| [12] | Pinkus, A., On the smoothest interpolation, SIAM J. Math. Anal., 19, 1431-1441 (1988) · Zbl 0693.41005 |
| [13] | Plass, M.; Stone, M., Curve-fitting with piecewise parametric cubics, Computer Graphics, 17, 229-239 (1983) |
| [14] | Rademacher, C.; Scherer, K., Algorithms for computing best parametric cubic interpolation, (Mason, J. C.; Cox, M. G., Algorithms for Approximation II (1990), Chapman and Hall: Chapman and Hall London), 193-207 · Zbl 0745.41003 |
| [15] | Scherer, K., Uniqueness of best parametric interpolation by cubic spline curves (1987), preprint · Zbl 0902.41009 |
| [16] | Scherer, K.; Smith, P. W., Existence of best parametric interpolation by curves, SIAM J. Math. Anal., 20, 160-168 (1989) · Zbl 0675.41009 |
| [17] | Toepfer, H. J., Models for smooth curve fitting, Numererische Methoden der Approximationstheorie, 6, Vol. 59 (1981), Birkhauser: Birkhauser Basel, Internat. Ser. Numer. Math. · Zbl 0481.65008 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
