Curve and Surface Construction with Moving B-splines

Abstract

This paper proposes a simple technique of curve and surface construction with B-splines. Given a control polygon or a control mesh together with node ordinates corresponding to all control points, a rational curve or surface is obtained by least squares fitting of a moving constant to the control points with weights given by uniform B-splines centered at the prescribed nodes. This kind of curves and surfaces are natural generalizations of uniform B-spline curves and surfaces. By choosing proper nodes, the obtained curves can have sharp or rounded corners, partial or full straight edges, while the obtained surfaces can have sharp or rounded vertices, sharp or smoothed edges, feature lines, etc. Except at sharp corners or sharp edges, the curves or surfaces have the same continuity orders as the moving B-splines. Practical examples have been given to demonstrate the effectiveness of the proposed technique for curve and surface modeling.

Keywords

Moving B-splines / Rational curves and surfaces / Feature design / Geometric modeling / 65D07 / 65D17 / 68U07

References

[1] Beccari CV, Casciola G. A Cox-de Boor-type recurrence relation for C1\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$^{\text{1}}$$\end{document} multi-degree splines. Comput. Aided Geom. Des., 2019, 75: 10178101784

[2] Beccari CV, Casciola G, Morigi S. On multi-degree splines. Comput. Aided Geom. Des., 2017, 58: 8-23

[3] Costantini P. Curve and surface construction using variable degree polynomial splines. Comput. Aided Geom. Des., 2000, 17(5): 419-446

[4] Farin G. NURBS: From Projective Geometry to Practical Use, 19992Natick, A K Peters

[5] Farin G. Curves and Surfaces for CAGD: A Practical Guide, 20015San Francisco, Morgan Kaufmann

[6] Goshtasby, A.: Geometric modelling using rational Gaussian curves and surfaces. Comput. Aided Des. 27(5), 363–375 (1995). https://doi.org/10.1016/0010-4485(95)96800-2

[7] Goshtasby AA. Parametric circles and spheres. Comput. Aided Des., 2003, 35(5): 487-494

[8] Hughes TJR, Cottrell JA, Bazilevs Y. Isogeometric analysis: CAD, finite elements, NURBS, exact geometry and mesh refinement. Comput. Methods Appl. Mech. Eng., 2005, 194(39–41): 4135-4195

[9] Kosinka J, Sabin MA, Dodgson NA. Semi-sharp creases on subdivision curves and surfaces. Comput. Graph. Forum, 2014, 33(5): 217-226

[10] Kosinka J, Sabin MA, Dodgson NA. Control vectors for splines. Comput. Aided Des., 2015, 58: 173-178

[11] Kovács I, Várady T. P-curves and surfaces: parametric design with global fullness control. Comput. Aided Des., 2017, 90: 113-122

[12] Kovács, I., Várady, T.: P-Bézier and p-Bspline curves - new representations with proximity control. Comp. Aided Geom. Des. 62, 117–132 (2018). https://doi.org/10.1016/j.cagd.2018.03.020

[13] Levin D. The approximation power of moving least-squares. Math. Comput., 1998, 67(224): 1517-1531

[14] Li X, Huang Z, Liu Z. A geometric approach for multi-degree spline. J. Comput. Sci. Technol., 2012, 27(4): 841-850

[15] Li X, Finnigan GT, Sederberg TW. G1\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$^{\text{1 }}$$\end{document} non-uniform Catmull-Clark surfaces. ACM Trans. Graph., 2016, 35(4): 135-11358

[16] Lü, Y., Wang, G., Yang, X.: Uniform hyperbolic polynomial B-spline curves. Comput. Aided Geom. Des. 19(6), 379–393 (2002). https://doi.org/10.1016/S0167-8396(02)00092-4

[17] Ma W, Kruth J-P. NURBS curve and surface fitting for reverse engineering. Int. J. Adv. Manuf. Technol., 1998, 14(12): 918-927

[18] Piegl L, Tiller W. The NURBS Book, 19972Berlin, Springer

[19] Pottmann, H., Wagner, M.G.: Helix splines as an example of affine Tchebycheffian splines. Adv. Comput. Math. 2(1), 123–142 (1994). https://doi.org/10.1007/BF02519039

[20] Róth A. Simple and weighted cyclic proximity curves and surfaces. Comput. Aided Des., 2021, 137 103043

[21] Runions A, Samavati FF. Partition of unity parametrics: a framework for meta-modeling. Vis. Comput., 2011, 27(6–8): 495-505

[22] Sederberg, T.W., Zheng, J., Sewell, D., Sabin, M.: Non-uniform recursive subdivision surfaces. In: Proceedings of SIGGRAPH ’98, pp. 387–394 (1998)

[23] Sederberg TW, Zheng J, Bakenov A, Nasri A. T-splines and T-NURCCs. ACM Trans. Graph., 2003, 22(3): 477-484

[24] Sederberg TW, Zheng J, Song X. Knot intervals and multi-degree splines. Comput. Aided Geom. Des., 2003, 20(7): 455-468

[25] Shen W, Wang G. A basis of multi-degree splines. Comput. Aided Geom. Des., 2010, 27(1): 23-35

[26] Shi K, Yong J, Sun J, Paul J. Continuity transition with a single regular curved-knot spline surface. ACM Trans. Graph., 2014, 33(5): 164

[27] Taheri AH, Abolghasemi S, Suresh K. Generalizations of non-uniform rational B-splines via decoupling of the weights: theory, software and applications. Eng. Comput., 2020, 36: 1831-1848

[28] Wang, Q., Hua, W., Li, G., Bao, H.: Generalized NURBS curves and surfaces. In: Proceedings of the Geometric Modeling and Processing 2004 (GMP’04), pp. 365–368 (2004)

[29] Yang X. Matrix weighted rational curves and surfaces. Comput. Aided Geom. Des., 2016, 42: 40-53

[30] Yang X. Fitting and fairing Hermite-type data by matrix weighted NURBS curves. Comput. Aided Des., 2018, 102: 22-32

[31] Zhang J. C-curves: an extension of cubic curves. Comput. Aided Geom. Des., 1996, 13(3): 199-217

Funding

National Natural Science Foundation of China(12171429)

RIGHTS & PERMISSIONS

School of Mathematical Sciences, University of Science and Technology of China and Springer-Verlag GmbH Germany, part of Springer Nature

Just Accepted

This article has successfully passed peer review and final editorial review, and will soon enter typesetting, proofreading and other publishing processes. The currently displayed version is the accepted final manuscript. The officially published version will be updated with format, DOI and citation information upon launch. We recommend that you pay attention to subsequent journal notifications and preferentially cite the officially published version. Thank you for your support and cooperation.