Abstract
This paper outlines an algorithm for the continuous non-linear approximation of procedurally defined curves. Unlike conventional approximation methods using the discrete L_2 form metric with sampling points, this algorithm uses the continuous L_2 form metric based on minimizing the integral of the least square error metric between the original and approximate curves. Expressions for the optimality criteria are derived based on exact B-spline integration. Although numerical integration may be necessary for some complicated curves, the use of numerical integration is minimized by a priori explicit evaluations. Plane or space curves with high curvatures and/or discontinuities can also be handled by means of an adaptive knot placement strategy. It has been found that the proposed scheme is more efficient and accurate compared to currently existing interpolation and approximation methods.
Similar content being viewed by others
References
Alt L (1992) Rational linear reparametrization of NURBS and the blossoming principle. Comp Aid Geom Des 9:313–319
Piegl L, Tiller W (1997) The NURBS book. Springer, Berlin Heidelberg New York
DeBoor C, Hollig K, Sabin M (1987) High accuracy geometric Hermite interpolation. Comp Aid Geom Des 4:269–278
Sakai M, Usmani RA (1990) On orders of approximation of plane curves by parametric cubic splines. BIT 30:735–741
Sederberg TW, Nishita T (1991) Geometric Hermite approximation of surface patch intersection curves. Comp Aid Geom Des 8:97–114
Meek DS, Walton DJ (1997) Geometric Hermite interpolation with Tschirnhausen cubics. J Comp Appl Math 81:299–309
Patrikalakis NM (1989) Approximate conversion of rational splines. Comp Aid Geom Des 6:155–165
Wolter FE, Tuhoy ST (1992) Approximation of high-degree procedural curves. Eng Comp 8:61–80
Patrikalakis NM, Bardis L (1991) Localization of rational B-spline surfaces. Eng Comp 7:237–252
Piegl LA, Tiller W (2000) Least-squares B-spline curve approximation with arbitrary end derivatives. Eng Comp 16(2):109–116
Borges CF, Pastva T (2002) Total least squares fitting of Bezier and B-spline curves to ordered data. Comp Aid Geom Des 19(4):275–289
Hoschek J (1988) Intrinsic parametrization for approximation. Comp Aid Geom Des 5:27–31
Hoschek J, Wissel N (1988) Optimal approximate conversion of spline curves and spline approximation of offset curves. Comp Aid Des 20:475–483
Fang L, Gossard DC (1995) Multidimensional curve fitting to unorganized data points by nonlinear minimization. Comp Aid Des 27:48–58
Fritsch FN, Nielson GM (1989) On the problem of determining the distance between parametric curves. In: Proceedings of the SIAM Conference on Curve and Surface Design, Tempe, AZ, 6–10 November 1989–
Qu J (1999) Approximate non-linear reparametrization of procedural curves using integral B-splines. Masters Thesis, Iowa State University
Patrikalakis NM (1989) Approximate conversion of rational splines. Comp Aid Geom Des 6:155–165
DeBoor C (1978) A practical guide to splines. Springer, Berlin Heidelberg New York
Watson GA (1980) Approximation theory and numerical methods. Wiley, New York
Vermeulen AH, Bartels RH, Heppler GR (1992) Integrating products of B-splines. SIAM J Sci Stat Comp 13:1025–1038
Acknowledgements
Partial support from the National Science Foundation, grant DMI-9713818, and from Iowa State University startup funds is gratefully acknowledged.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Qu, J., Sarma, R. The continuous non-linear approximation of procedurally defined curves using integral B-splines. Engineering with Computers 20, 22–30 (2004). https://doi.org/10.1007/s00366-004-0275-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00366-004-0275-5