High order approximation method for curves

Abstract In this paper, an approximation procedure for space curves is described, which significantly improves the standard approximation rate via parametric Taylor's approximations. The method takes advantages of the freedom in the choice of the parametrization and yields the order (m + 1) + [ (m + 1) (2d - 1) ] for a curve in R d , where m is the degree of the approximating polynomial parametrization. Moreover, the optimal rate (m + 1)+[ (m - 1) (d - 1) ] , for a curve in R d , is also achieved for a particular set of curves. The cubic case is studied with examples which shows that our approximation method is an interesting quantity as well as quality improvement over standard methods.

[1]  Wendelin L. F. Degen.  High accurate rational approximation of parametric curves , 1993, Comput. Aided Geom. Des..

[2]  Dieter Lasser,et al.  Grundlagen der geometrischen Datenverarbeitung , 1989 .

[3]  Tom Lyche,et al.  Good approximation of circles by curvature-continuous Bézier curves , 1990, Comput. Aided Geom. Des..

[4]  Peter N. Schweitzer,et al.  On the approximation of plane curves by parametric cubic splines , 1986 .

[5]  Horst Nowacki,et al.  Approximate conversion of surface representations with polynomial bases , 1985, Comput. Aided Geom. Des..

[6]  Tim N. T. Goodman,et al.  Shape preserving interpolation by curvature continuous parametric curves , 1988, Comput. Aided Geom. Des..

[7]  Knut Mørken,et al.  Best Approximation of Circle Segments by Quadratic Bézier Curves , 1991, Curves and Surfaces.

[8]  Gerald Farin,et al.  Curves and surfaces for computer aided geometric design , 1990 .

[9]  Wendelin L. F. Degen,et al.  Some remarks on Bézier curves , 1988, Comput. Aided Geom. Des..

[10]  R. A. Usmani,et al.  On orders of approximation of plane curves by parametric cubic splines , 1990 .

[11]  Wolfgang Böhm,et al.  A survey of curve and surface methods in CAGD , 1984, Comput. Aided Geom. Des..

[12]  L. Schumaker,et al.  Curves and Surfaces , 1991, Lecture Notes in Computer Science.

[13]  Fujio Yamaguchi,et al.  Curves and Surfaces in Computer Aided Geometric Design , 1988, Springer Berlin Heidelberg.

[14]  Abedallah Rababah.  Taylor theorem for planar curves , 1993 .

[15]  R. Klass.  An offset spline approximation for plane cubic splines , 1983 .

[16]  Malcolm A. Sabin,et al.  High accuracy geometric Hermite interpolation , 1987, Comput. Aided Geom. Des..

[17]  Josef Hoschek.  Approximate conversion of spline curves , 1987, Comput. Aided Geom. Des..

[18]  Michael Goldapp,et al.  Approximation of circular arcs by cubic polynomials , 1991, Comput. Aided Geom. Des..

[19]  Wendelin L. F. Degen,et al.  Best Approximations of Parametric Curves by Splines , 1992, Geometric Modelling.

[20]  W. Rudin.  Principles of mathematical analysis , 1964 .