论文信息 - Automatic fairing algorithm for B-spline curves

Automatic fairing algorithm for B-spline curves

Abstract An algorithm is presented for locally fairing B-spline curves. The algorithm is based on repeatedly removing and reinserting knots of the spline. These knots are selected automatically by means of a fairness criterion. The proposed scheme involves a new knot removal algorithm that compares favourably to existing ones.

Gerald E. Farin | Nickolas S. Sapidis | G. Farin | N. Sapidis

[1] Ulf Björkenstam,et al. General cubic curve fitting algorithm using stiffness coefficients , 1987 .

[2] Rong Loh,et al. Convex B-spline surfaces , 1981 .

[3] Wolfgang Renz,et al. Interactive smoothing of digitized point data , 1982 .

[4] Josef Hoschek,et al. Detecting regions with undesirable curvature , 1984, Comput. Aided Geom. Des..

[5] D. Schweikert. An Interpolation Curve Using a Spline in Tension , 1966 .

[6] A. Schechter. Synthesis of 2D curves by blending piecewise linear curvature profiles , 1978 .

[7] Gerald E. Farin,et al. Fairing cubic B-spline curves , 1987, Comput. Aided Geom. Des..

[8] Panagiotis D. Kaklis,et al. An algorithm for constructing convexity and monotonicity-preserving splines in tension , 1988, Comput. Aided Geom. Des..

[9] R. Millman,et al. Elements of Differential Geometry , 2018, Applications of Tensor Analysis in Continuum Mechanics.

[10] W. J. Gordon,et al. B-SPLINE CURVES AND SURFACES , 1974 .

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

[12] David F. Rogers,et al. Shiphulls, B-Spline Surfaces and CADCAM , 1983 .

[13] W. Boehm. Inserting New Knots into B-spline Curves , 1980 .

[14] K. J. MacCallum,et al. Curve-Smoothing Techniques Using B-Splines , 1986, Comput. J..

[15] C. D. Boor,et al. On Calculating B-splines , 1972 .

[16] J. Kjellander. Smoothing of cubic parametric splines , 1983 .