Constructing iterative non-uniform B-spline curve and surface to fit data points

作者: Hongwei LIN

DOI: 10.1360/02YF0529

关键词: Control pointConvexityMathematical analysisMathematicsFlat splineLinear systemSurface (mathematics)Smoothing splineData pointCurve fitting

摘要: In this paper, based on the idea of profit and loss modification, we present iterative non-uniform B-spline curve surface to settle a key problem in computer aided geometric design reverse engineering, that is, constructing (surface) fitting (interpolating) given ordered point set without solving linear system. We start with piece initial which takes as its control set. Then by adjusting points gradually formula, can get group curves (surfaces) higher precision. using modern matrix theory, strictly prove limit iteration interpolates The generated have many advantages, such satisfying NURBS standard, having explicit expression, gaining locality, convexity preserving, etc.

参考文章(6)
Jean-Pierre Kruth, Whe Ma, Nurbs curve and surface fitting and interpolation ,(1995)
K. F. Loe, αB-spline : a linear singular blending B-spline The Visual Computer. ,vol. 12, pp. 18- 25 ,(1996) , 10.1007/BF01782216
Brian A. Barsky, Donald P. Greenberg, Determining a set of B-spline control vertices to generate an interpolating surface Computer Graphics and Image Processing. ,vol. 14, pp. 203- 226 ,(1980) , 10.1016/0146-664X(80)90053-2
John A Gregory, Shape preserving spline interpolation Computer-aided Design. ,vol. 18, pp. 53- 57 ,(1986) , 10.1016/S0010-4485(86)80012-4
Carl De Boor, Carl De Boor, A practical guide to splines ,(1978)