Abstract
In computer-aided geometric design (CAGD), the Bernstein basis was extended to the B-spline basis through knot vectors and recursive construction, shifting from a global polynomial form to a locally supported piecewise representation. The Ball basis, composed of quadratic and cubic polynomials, is similar to the Bernstein basis of degree 3. This paper proposes a generalization for a spline-type and creates a piecewise polynomial extension, called the Ball-Spline basis, consisting of symmetric polynomial segments of degrees 2, 3, 3, and 2, arranged in a symmetric structure with the highest continuity order— continuity between the quadratic and cubic segments, and continuity between the two cubic segments. The cubic basis is constructed by multi-order spline technology and generated to higher degrees by an integral method. Compared with the B-spline basis, the proposed Ball-Spline basis shares its fundamental properties, such as positivity, normality, and local support, and generates design curves with fewer control points under the same approximation accuracy in certain examples. Thecurves generated by the Ball-Spline basis functions exhibit numerical stability under knot perturbations and admit interpretable geometric and physical properties.
1. Introduction
In computer-aided geometric design (CAGD), curve modeling methodologies have progressively evolved from single polynomial representations to piecewise spline formulations. Although single polynomial bases exhibit clear algebraic structure and geometric meaning, their global definition inherently limits local refinement and piecewise flexibility. To overcome this limitation, several classical basis function systems were reformulated within a spline framework. This allows piecewise representation with explicit continuity control and enables recursive construction procedures. For instance, B-spline basis functions can be regarded as a piecewise and systematic extension of Bernstein basis functions and the associated Bézier curves [1]. With knot vectors and recursive construction, B-splines form a unified representation framework that ensures local support and high-order continuity [2,3]. Due to the advantages of B-spline bases, researchers have developed various forms of splines, including non-uniform rational B-splines (NURBSs) [4], T-splines [5], trigonometric spline basis functions and their applications in related domains [6,7,8], changeable-degree spline basis functions along with associated algorithmic optimizations [9,10], and multi-degree Tchebycheffian B-splines [11,12] and generalized B-splines such as exponential splines and fractional-order splines [13]. These spline models have been widely used in geometric modeling, numerical approximation, and differential equations. Researchers have also explored rational spline functions, non-polynomial spline models, and hyperbolic polynomial B-splines for solving mathematical and physical problems. Vivas-Cortez et al. proposed a rational non-polynomial spline method for the time-fractional KdV-Burgers Equation [14]; they further employed hyperbolic non-polynomial spline functions to compute numerical solutions of time-fractional coupled KdV Equations [15]; Yousif et al. introduced logarithmic non-polynomial spline methods for solving nonlinear time-fractional differential Equations [16]. Meetei et al. proposed a uniform hyperbolic polynomial B-spline computational scheme for approximating third-order pseudo-parabolic problems [17].
In contrast, Ball basis functions also exhibit favorable structural properties. However, their development has mainly focused on degree elevation rather than on a systematic spline framework. The Ball basis functions, originally proposed by Ball [18,19,20], consist of a set of cubic polynomial basis functions defined on the interval :
These basis functions possess properties such as non-negativity and normalization. Similar to Bernstein basis functions, they form a polynomial basis; however, unlike Bernstein functions, the Ball basis functions are composed of non-homogeneous polynomials in and t.
The existing studies have mainly concentrated on degree generalization and parameterized forms of Ball basis functions. Wang first extended the Ball basis to higher degrees and introduced the Wang–Ball basis [21]; Said subsequently generalized them to arbitrary odd degrees, leading to the Said–Ball basis [22]. In particular, it has been shown that the generalized Ball basis of odd degree defined on a finite interval forms a normalized totally positive basis. This provides shape-preserving properties for geometric design [23,24]. Hu et al. further achieved arbitrary-degree constructions [25], while Othman et al. derived dual basis functions for the generalized odd-degree Ball basis and developed conversion and subdivision formulas between the Bézier and generalized Ball basis [26]. Delgado and Peña introduced the DP–Ball curves, which possess normalized total positivity [27]. To improve the representation of conic sections, Hu et al. combined the Ball basis with rational Bézier curves and proposed rational cubic and quartic Said–Ball curves [28]. Yan et al. introduced a single-parameter family. It provides a transition between ninth-degree Wang–Ball/Said–Ball and Said–Ball/Bézier forms [29]. Wu et al. demonstrated, via envelope theory, that quartic Ball curves exhibit enhanced shape-adjustment capability [30]. Liu et al. proposed a two-parameter quartic Q–Ball curve [31]. Subsequent research further developed two-parameter quartic Ball curves and quintic Said–Ball curves, establishing corresponding continuity theories [32,33,34]. More recently, multi-parameter constructions of Ball curves have also been investigated [35,36,37]. Du et al. introduced two-parameter –Ball curves by incorporating shape parameters into the cubic Ball basis functions and derived the corresponding continuity conditions. Based on a recursive formulation, the –Ball basis functions of degree n were further obtained [38]. Zheng et al. proposed three-parameter quartic QGS–Ball basis functions and established the and geometric continuity conditions for the associated curves [39]. It should be noted that the generalized Ball-type bases, such as the –Ball basis and the QGS–Ball basis, extend the classical Ball basis through the introduction of shape parameters. However, when constructing piecewise curves, the smooth connection between adjacent segments needs to be ensured by imposing geometric continuity conditions such as or . In spline constructions, the continuity between neighboring polynomial segments is determined by the structure of the basis functions and knot sequence, and requires no additional joining conditions. continuity implies continuity but not conversely, and therefore represents a stronger smoothness condition. The existing studies extend Ball basis functions in terms of degree elevation and parameterized formulations, but they remain within the framework of global polynomial representations on . Compared with the Bernstein–B-spline framework, a spline-based construction with local support, in which the continuity is determined by the basis functions and the knot sequence, has not yet been established.
From the perspective of basis function system development, extending the single-segment Ball basis into a piecewise spline formulation constitutes a step toward completing its theoretical framework. The spline structure, through the introduction of knot vectors, enables a unified treatment of piecewise support and continuity control. It is therefore necessary to investigate a spline formulation of the Ball basis functions. This includes piecewise construction and continuity conditions. The associated recursive structure and continuity properties are also analyzed to enrich the theoretical foundation of the Ball basis system. This naturally leads to the following questions:
- Can the Ball basis functions be systematically extended into a spline framework?
- If possible, what is the highest order of continuity achievable by such basis functions?
To address these questions, this paper develops a spline generalization of the Ball basis functions based on piecewise construction and continuity conditions, and establishes a corresponding recursive generation framework. The main contributions of this work are as follows:
- Proposal of the Ball-Spline basis: cubic Ball-Spline basis functions with a piecewise polynomial structure are constructed. The basis functions achieve the highest order of continuity and can degenerate into the cubic Ball basis under specific knot multiplicity conditions. Furthermore, rigorous mathematical proofs verify that this basis possesses fundamental geometric properties such as local support, linear independence, positivity, and normality.
- Establishment of an integral recurrence framework: based on an integral recurrence approach, the construction framework for the cubic Ball-Spline basis is systematically generalized to arbitrary degrees. The integral-based construction evaluates each segment through exact polynomial integration, and the basis functions exhibit numerical stability under knot perturbations, which is supported by experimental results.
- Investigation of the relationship between the proposed spline-type Ball basis and the original Ball basis functions;
- Compared to the B-spline basis, the Ball-Spline basis may generate design curves with fewer control points under the same approximation accuracy and parameter interval partition in certain approximation scenarios.
The remainder of this paper is organized as follows. Section 2 introduces the definition and properties of the spline-type extended Ball basis functions. Section 3 presents a theoretical framework for higher-order generalized Ball-Spline basis functions. Section 4 presents the definition and properties of the generalized Ball-Spline curves, explains their geometric and physical meaning, and illustrates their modeling capability through representative examples. It also includes experiments on evaluation cost, numerical stability under knot perturbations, and comparison with B-spline curves. Finally, Section 5 concludes and suggests directions for future research.
2. A Spline-Type Extension for Ball Basis Functions
The primary distinction between the Ball and Bernstein basis functions is the polynomial degree. Inspired by the generalization from Bernstein to B-spline basis functions, the spline-type Ball basis functions to be constructed are expected to possess support intervals similar to those of cubic B-spline basis functions. To ensure that the target basis functions can degenerate into the cubic Ball basis under specific knot multiplicity conditions, their support intervals should consist of four polynomial segments with degrees and 2 from left to right, respectively, consistent with the intrinsic symmetry of the cubic Ball basis, where the central components are cubic and the boundary components are quadratic.
Additionally, to achieve the highest possible continuity order while preserving the available degrees of freedom, the basis functions should maintain continuity between the quadratic and cubic polynomial segments, and continuity between the two cubic polynomial segments. This is based on the theory of polynomial curve segment connection: for two curve segments of degrees m and n, the highest achievable parametric continuity is . If continuity is enforced, the lower-degree segment would be entirely determined by the higher-degree segment, resulting in a loss of degrees of freedom for the lower-degree segment.
In this section, we will introduce the Ball-Spline basis functions that meet the above construction requirements, provide their precise definition, and establish their properties through rigorous proofs.
2.1. Definitions of Ball-Spline Basis Functions
Definition 1.
Let be a nondecreasing knot sequence, i.e., for all , where denotes the i-th knot. The Ball-Spline basis functions of order 4 (degree 3) are defined by the following equation:
where
If , then are referred to as knots of multiplicity l. Figure 1 illustrates the Ball-Spline basis functions of order 4. Under uniform knot spacing, the basis functions exhibit symmetric distributions.
Figure 1.
Ball-Spline basis functions of order 4. (a) Uniform Ball-Spline basis functions; (b) non-uniform Ball-Spline basis functions.
Remark 1.
The parameters and are introduced to determine the coefficients of the piecewise polynomial segments in the Ball-Spline basis functions. They are obtained by imposing the normalization condition and the required continuity conditions at the knots. Moreover, under certain knot configurations with repeated knots, the resulting basis functions reduce to the classical cubic Ball basis functions. These requirements determine the expressions of and in Definition 1.
Remark 2.
, , satisfy the following property:
If , then .
2.2. Properties of Ball-Spline Basis Functions
In this subsection, we will give some basic properties of the functions .
Proposition 1
(Local Support Property). for .
This property follows directly from the definition of the basis function.
Proposition 2
(Normalized Property). for .
Proof.
□
From Proposition 1, we have . From (1), together with the translation property in Remark 2, the four nonzero basis functions on the interval can be obtained as follows:
where and are given in (2). By mathematical derivation, we obtain, for
Let , then .
- Hence,
Proposition 3
(Linear Independence).
- (1)
- are linearly independent on for all i
- (2)
- The functions are linearly independent on .
Proof.
We prove (1), and (2) follows easily from (1). Suppose for i.e.,
From (3), through calculation and derivation, we obtain
Because of the linear independence of
it follows that
Treating as unknowns, the coefficient matrix is denoted as , then (4) is equivalent to , where , denotes the zero vector, and is given by
Calculation shows that
Set . For , from (2), we have
Substituting into the above expression, we obtain
Since , , and , we have , , and . Therefore, and the homogeneous system has only the trivial solution . Hence, for all i, are linearly independent on . □
Proposition 4
(Relation with cubic Ball basis functions). In the case , are just the cubic Ball basis functions: on , where .
Proof.
To simplify computations, we set ; then, . (2) is equivalent to the following expression:
In addition, we note that the proposed Ball-Spline basis is constructed differently from parametric generalized Ball-type bases, such as the –Ball basis [38] and the QGS–Ball basis [39]. However, they share a similar degeneracy behavior under special parameter choices. For the –Ball basis, when , it reduces to the classical cubic Ball basis. For the QGS–Ball basis, when , it reduces to the classical Said–Ball basis, and when , it further reduces to the cubic Bernstein basis.
This shows that different generalized Ball-type bases have different degeneracy paths. The proposed Ball-Spline basis is formulated within the spline framework and relies on knot multiplicity rather than shape parameters.
Lemma 1.
and the coefficient are given by
The basis function defined in (1) can be expressed as a linear combination of changeable-degree spline basis functions (CD-spline basis) [9], i.e.,
where are changeable-degree spline basis functions given by:
The coefficients , , and are determined by comparing the Ball-Spline basis function with its CD-spline representation in (6). Specifically, (1) is equated with (6), and the coefficients of the corresponding piecewise polynomial segments on each knot subinterval are matched. In this way, and are obtained directly, while is determined from the remaining middle segment. Moreover, to preserve the same degeneracy behavior as (1) under the corresponding multiple-knot configurations, reduces to in these cases. A more detailed derivation is given in the following proof.
Proof.
Here, we will prove that Equation (1) is equivalent to Equation (6), and the equivalence can be proven through the transition using the following expression. From (6), it can be calculated that
By substituting (10) into (11), we verify the equivalence piecewise. For , since , the first branch of (11) becomes
which coincides with the first branch of (1). For , substituting , , and from (10) into the second branch of (11), we obtain
By the definition of in (10), and by substituting (2), the coefficient of satisfies
and the coefficient of satisfies
Hence the second branch of (11) reduces to the second branch of (1). The same reasoning and direct calculations apply to and , yielding the corresponding branches of (1).
Remark 3.
From Lemma 1, each Ball-Spline basis function can be represented as a linear combination of three CD-spline basis functions:
Although the Ball-Spline basis functions satisfy the translation property stated in Remark 2, the property does not carry over to their representations in terms of CD-spline basis functions.
In fact, the translated basis function must be expressed using a different set of CD-spline basis functions and can be written as
where are defined on a shifted knot sequence. It should be noted that CD-spline basis functions do not possess the translation property, because their local polynomial degrees are determined by a prescribed local degree vector and cannot be shifted consistently with the knot sequence. Consequently, the spline space spanned by the CD-spline basis depends on the specified local degree vector and and generally belong to different CD-spline spaces.
Remark 4.
The Ball-Spline basis functions we constructed are different from CD-spline basis functions. To further clarify the difference, we consider the spline space associated with the Ball-Spline basis. We consider
where denotes the space of polynomials of degree at most 3. The Ball-Spline basis functions form a basis of the space .
In contrast, CD-spline basis functions are defined over a different spline space. Let be a nondecreasing knot sequence, i.e., for all , and let be a prescribed degree vector. If , then are referred to as knots of multiplicity l. The associated CD-spline space is defined as
where the continuity order satisfies
and l denotes the multiplicity of the knot . Here, denotes the space of polynomials of degree at most on the interval .
From the above definitions, is a cubic spline space with degree variation restricted to the interior of individual basis functions, while the CD-spline space allows polynomial degrees to vary explicitly from one interval to another. An example is given below to clarify this.
Figure 2 illustrates the distribution of 4th-order basis functions over four consecutive intervals: as shown in Figure 2a, the Ball-Spline basis consistently maintains four non-zero basis functions across all intervals. Its innovative 2, 3, 3, 2 degree structure is achieved by varying the degrees of individual polynomial segments within each basis function, without altering the overall dimensionality of the basis function space. Thus, the space it spans remains a cubic spline space. In contrast, in Figure 2b, the number and degrees of non-zero CD-spline basis functions depend on its degree vector and knot vector with
i.e., in a degree-2 interval, only three non-zero quadratic basis functions exist, while in a degree-3 interval, four non-zero cubic basis functions exist. This indicates that the dimensionality of the space spanned by CD-spline basis functions changes dynamically.
Figure 2.
Distribution of Ball-Spline and CD-spline basis functions of order 4. (a) Ball-Spline basis functions; (b) CD-spline basis functions.
Proposition 5
(Positivity Property). for
Proof.
We prove this property based on the above lemma 1. Here we prove that the basis functions expressed by (6) are positive on . According to the positivity property of the CD-spline basis functions, are positive on their corresponding support interval. We discuss the signs of separately in the following cases.
Set , then .
- (i)
- In the case of single knot.
When , here From (10) and mathematical derivation, we have
Since for , we have
and
Moreover,
and
Hence,
Furthermore,
and
Therefore,
Therefore, in the case of simple knot sequence, . Combining with the positivity property of the changeable-degree spline basis functions, the basis function for holds.
- (ii)
- In the case of knots of multiplicity 2.
When , here From (10) and mathematical derivation, we have
Similarly,
When , here From (10) and mathematical derivation, we have
The same reasoning applies to the remaining cases of knots of multiplicity 2. Combining with the positivity property of the changeable-degree spline basis functions, the basis function on its support interval.
- (iii)
- In the case of knots of multiplicity 3.
When , here From (10) and mathematical derivation, we have
When , here From (10), we have
The same reasoning applies to the case of . Combining with the positivity property of the changeable-degree spline basis functions, the basis function on its support interval.
- (iv)
- In the case of knots of multiplicity 4.
It is clear from (10) that
when , and
when . Combining with the positivity property of the changeable-degree spline basis functions, the basis function on its support interval.
In conclusion, the positivity property holds. □
Proposition 6
(Continuity). The continuity order of at (where ) can be categorized as follows:
- (i)
- When . is at and at .
- (ii)
- When , or . is at and at
- (iii)
- When or . is at
- (iv)
- When , or . is at single knots and at knots of multiplicity 3.
- (v)
- When or . is at knots of multiplicity 2 and at knots of multiplicity 3.
- (vi)
- When or . is at single knots and at knots of multiplicity 4. It should be noted that indicates discontinuity.
Proof.
We provide proofs for the following cases: , , , . The remaining cases can be proved similarly.
When . We derive the first and second derivatives of with respect to its parameter t, by calculation, we obtain
This demonstrates that is at and at . When . Here, we have
where
Through mathematical calculation and derivation, we obtain
This demonstrates that is at .
When . Here, we have
where
Through mathematical calculation and derivation, we obtain
This demonstrates that is at and at . When . Here, we have
Through mathematical calculation and derivation, we obtain
This demonstrates that is discontinuous at and at .
The same reasoning applies to the remaining cases. □
Figure 3 illustrates the continuity relations between adjacent polynomial segments of the Ball-Spline basis function under different knot configurations. The arrows indicate the one-sided tangent directions at the knots. In the case, the two neighboring segments share the same tangent vector at the joint. This means that the curve passes through the knot without a break in slope. At the knot in Figure 3a, the adjacent segments not only share the same tangent vector but also exhibit consistent curvature behavior. This corresponds to continuity. In the case, the segments remain connected at the knot, but the tangent vector is not preserved across the joint. In the case, the two segments do not meet at the same point, and therefore the function is discontinuous at the knot.
Figure 3.
Continuity properties of the Ball-Spline basis function under different knot configurations. (a) ; (b) ; (c) ; (d) . The curves with different colors represent the piecewise polynomial segments of the Ball-Spline basis function over consecutive knot intervals.
3. Generalized Ball-Spline Basis Functions
In the previous section, the definition of the Ball-Spline basis functions of order 4 was provided along with proofs of their related properties. In this section, we present the definition of higher-order basis functions.
3.1. Definitions of Generalized Ball-Spline Basis Functions
Definition 2.
Let be a given knot sequence: with , . For , are the B-spline basis functions; for , were already introduced in the preceding section; for , are defined recursively by , i.e., are defined by
where
We call the generalized Ball-Spline basis functions of order k (degree ). If , then are referred to as knots of multiplicity l. We denote the multiplicity of the knot at by , where .
Figure 4 illustrates the generalized Ball-Spline basis functions of order 5.
Figure 4.
Generalized Ball-Spline basis functions of order 5. (a) Uniform Ball-Spline basis functions; (b) non-uniform Ball-Spline basis functions.
Remark 5.
From (15), we see that is the area bounded by and the parameter axis. When , we have
When , . Similar to deBoor-cox, we set when However, have to satisfy
In order to ensure have the normalized property, when , we set
In fact, are Dirac delta functions when .
3.2. Properties of Generalized Ball-Spline Basis Functions
In this subsection, we will give some basic properties of the functions . When , are the B-spline basis functions, the following property holds. When , the properties of have been proved in the previous section. Therefore, the following properties only need to be proven for the case where .
Proposition 7
(Local support property). .
Proof.
We prove this proposition by induction on k. When , the local support property holds. Assume the proposition holds for , then we have
For , by assumption, when or ,
From (16), when and , we have
Therefore, holds, i.e., the proposition also holds for . □
Proposition 8
(Normalized property). for
Proof.
Proposition 9
(Derivative). For ,
Proposition 10
(Linear independence).
- (1)
- are linearly independent on for all i.
- (2)
- The functions are linearly independent on .
Proof.
We prove (1), and (2) follows easily from (1). We prove this proposition by induction on k. When , the linear independence property holds. Assume the proposition holds for , let
The derivative of is
By assumption, are linearly independent on , then we have
i.e.,
Due to the normalized property,
This means that the proposition holds for k. □
Proposition 11
(Positivity Property). for
Proof.
We prove this proposition by induction on k. When , the positivity property holds. Assume the proposition holds for , i.e., for all i. Set
then, due to translation property, we have
and
By assumption, is monotonically increasing with respect to t, and
For , when ,
When ,
When , apply a linear transformation:
where
i.e.,
The knot sequences obtained by transformation (17) are uniform knot sequences, which satisfy
Let
due to (18) and the translation property, we have
For any there exists such that
Then for any there exists , such that
where
Substituting and into yields
Therefore
By the arbitrariness of , we conclude that Hence, for . □
Proposition 12
(Continuity). The continuity order of at (where ) can be categorized as follows:
- (i)
- When , is at .
- (ii)
- When , , is at , where
Proof.
Based on the integral recurrence definition of , where each integration increases the continuity order by one, the continuity properties of can be directly deduced from the continuity analysis of presented in Proposition 6. □
4. Generalized Ball-Spline Curves
4.1. Definitions of Generalized Ball-Spline Curves
Generalized Ball-Spline curves are constructed based on generalized Ball-Spline basis functions.
Definition 3.
Given a point sequence , the corresponding generalized Ball-Spline curve over is defined by
Here, the point sequence and the polygon are, respectively, called the control points and the control polygon of the generalized Ball-Spline curve (19).
Figure 5 illustrates the generalized Ball-Spline curves for and .
Figure 5.
Generalized Ball-Spline curves. (a) k = 4; (b) k = 5.
4.2. Properties of Generalized Ball-Spline Curves
The properties of the generalized Ball-Spline curve can be directly derived from its basis functions. According to Definition 3, the curve possesses the following properties.
Proposition 13
(Convex Hull Property). The generalized Ball-Spline curve lies inside the convex hull of its control polygon.
Proposition 14
(Geometric Invariance Property). The shape of generalized Ball-Spline curve is independent of the choice of coordinate system.
Proposition 15
(Derivative Curve). The derivative curve of is
where .
Proposition 16
(Local Control Property). Changing one of the control points will alter at most k segments of the original Generalized Ball-Spline curve.
From this property, we see that local adjustment can be made without disturbing the rest of the curve.
Proposition 17
(Relation with Ball curve). For generalized Ball-Spline curve of order 4,
if , the generalized Ball-Spline curve is just a Ball curve of degree 3 on the interval .
Proposition 18
(Continuity). For , if is a knot of multiplicity with , then the generalized Ball-Spline curve is at least at , where
4.3. Geometric and Physical Interpretation of Curve Properties
The mathematical properties of generalized Ball-Spline curves admit natural geometric interpretations, which help to explain their behavior in practical modeling contexts.
As shown in Figure 6, the convex hull property indicates that the curve lies entirely within the convex hull of its control polygon. From a geometric and physical point of view, this indicates that the behavior of the resulting curve is closely related to the configuration of the control points. Changes in the control polygon lead to corresponding changes in the curve within the same region, which limits the deviation of the curve from the control polygon.
Figure 6.
Convex hull property of the generalized Ball-Spline curve.
The geometric invariance property means that when the control points are transformed by an affine transformation, such as translation, rotation, or scaling, the curve changes in the same way, while its shape remains the same. As shown in Figure 7, the left image presents the control polygon and the curve in the original coordinate system, and the right image shows the result after transformation. It can be seen that the relative position between the curve and the control polygon is preserved. The shape of the curve does not change, and only its overall position and orientation are transformed.
Figure 7.
Geometric invariance under affine transformations. (a) Original configuration; (b) affine transformation.
From a geometric and physical point of view, this indicates that the resulting curve representation is independent of the choice of coordinate system. The curve keeps its intrinsic shape under rigid motions and scaling, which is consistent with the behavior of geometric objects in physical space.
The continuity of the curve depends on the multiplicity of the knots. Figure 8 shows a 5th-order generalized Ball-Spline curve for different knot multiplicities, corresponding to , , and continuity. The figure includes one-sided tangent directions and a curvature comb. Let be a parametric curve. Its first and second derivatives are
These derivatives determine the tangent direction and enter the expression of the curvature. The curvature is given by
and the unit normal vector is
The curvature comb is defined by
where is a scaling parameter. Thus, the length of each comb segment is proportional to the magnitude of the curvature, and its direction is determined by the normal vector. As shown in Figure 8, in the case, the one-sided tangent directions coincide at the knot, and the curvature comb varies continuously in its neighborhood. In the case, the one-sided tangent directions still coincide, but the curvature comb shows a visible change near the knot. In the case, the one-sided tangent directions do not coincide, and the curve forms a corner at the knot. Therefore, the figure provides a geometric visualization of the change in bending behavior under different continuity conditions.
Figure 8.
Continuity of the generalized Ball-Spline curve.
The local control property indicates that each control point affects only a limited portion of the curve. Therefore, modifying one control point changes only a local segment, while the remaining parts stay unchanged. As shown in Figure 9, when a control point is moved, only a segment in its neighborhood (the darker curve) is affected, while the parts far from this point remain almost unchanged. From a geometric and physical point of view, this indicates that the influence of each control point is local. A local change in the control polygon leads to a local change in the curve. This allows local adjustment without changing the overall shape. Such behavior is useful in shape editing and interactive modeling, where only a small region needs to be modified.
Figure 9.
Local control property of the generalized Ball-Spline curve.
The derivative expression shows that the derivative of the curve is expressed in terms of the differences and the basis functions of order . The relation with the classical Ball curve shows that, under specific knot configurations, the generalized Ball-Spline curve reduces to the cubic Ball curve on a subinterval. This follows from Proposition 4. Therefore, the proposed curve of order 4 is consistent with the classical Ball curve in these cases.
4.4. Examples
Figure 10 presents butterfly and dolphin contours generated by Ball-Spline curves with orders 7, 8, 9, and 10, along with their corresponding control polygons.
Figure 10.
Two examples of Ball-Spline curves. (a) butterfly (k = 7); (b) butterfly (k = 8); (c) butterfly (k = 9); (d)butterfly (k = 10); (e) dolphin (k = 7); (f) dolphin (k = 8); (g) dolphin (k = 9); (h) dolphin (k = 10).
4.5. Comparison of Control Point Requirements for the Given Accuracy
To compare the control point requirements of Ball-Spline and B-spline under the same approximation accuracy constraint, the Ball-Spline curve is taken as the reference curve, and the B-spline curve is obtained through RMSE-based fitting. Let K sampling parameters be selected over the parameter domain, where K is set to 6000. Denote the Ball-Spline curve and the B-spline curve by
respectively. At each sampling parameter , the pointwise deviation between the two curves is defined as
where denotes the Euclidean norm in . The root mean square error (RMSE) is then defined as
This quantity measures the average geometric deviation between the two curves over the sampled parameter values. A smaller RMSE indicates a closer agreement in overall shape. In the experiments, the error threshold is set to 0.01, and RMSE is used as the evaluation metric. When the RMSE between the B-spline curve and the reference curve is less than 0.01, the approximation is considered acceptable. Under this unified error threshold, the required numbers of control points are compared.
Since cubic Ball basis functions are more commonly used in practical geometric modeling than their higher-order counterparts, the experimental comparison in this work focuses on cubic curves. According to their geometric characteristics, symmetry properties, and boundary conditions, the test curves are categorized into three groups: open curves (Figure 11), symmetric closed curves (Figure 12), and asymmetric closed curves (Figure 13). To ensure a fair comparison, the same parameter partition is adopted for both representations. After removing duplicated knots, the two curve models share an identical knot sequence and the same number of non-zero knot intervals. As reported in Table 1, Table 2 and Table 3, under the prescribed error threshold, the Ball-Spline representation achieves a fitting accuracy comparable to that of the B-spline curve while requiring fewer control points.
Figure 11.
Open curves. (a) open curve 1; (b) open curve 2; (c) open curve 3; (d) open curve 4.
Figure 12.
Closed symmetric curves. (a) bear; (b) tree; (c) butterfly; (d) heart shape; (e) vase; (f) mushroom; (g) pine; (h) hazelnut.
Figure 13.
Closed asymmetric curves: (a) flower; (b) paintbrush; (c) cloud; (d) apple; (e) rabbit; (f) duck; (g) bird; (h) dolphin.
Table 1.
Numbers of control points and non-zero knot intervals for open curves.
Table 2.
Numbers of control points and non-zero knot intervals for closed symmetric curves.
Table 3.
Numbers of control points and non-zero knot intervals for closed asymmetric curves.
It should be noted that this observation is made under the present experimental settings and error threshold, and does not imply superiority in all scenarios. The required number of control points may also depend on curve complexity.
4.6. Comparison of Computational Cost Between Ball-Spline and B-Spline Curves
To compare the computational cost of Ball-Spline curves and classical B-spline curves, we evaluate the runtime and peak memory under the same control points, knot sequence, spline order, and sampling density. For each configuration, parameter values are uniformly sampled over the valid parameter domain. The curve points are evaluated point by point. The runtime and peak memory are recorded during the evaluation process. The results are shown in Figure 14 and Table 4. As the number of sampling points increases, the evaluation time of both methods grows approximately linearly. The results show that, under the same conditions, Ball-Spline curves require slightly more evaluation time and memory than B-splines. This difference is mainly caused by the construction of the basis functions. B-splines use the efficient de Boor–Cox recursion. In contrast, the higher-order Ball-Spline basis functions are constructed by an integral recurrence. This process introduces additional computations. Therefore, in the current implementation, the evaluation time and memory consumption are slightly higher.
Figure 14.
Comparison of computational cost. (a) Time comparison; (b) memory comparison.
Table 4.
Comparison of evaluation time and memory consumption.
4.7. Numerical Stability Under Knot Perturbations
To investigate the numerical stability of the proposed higher-order Ball-Spline curves, a knot perturbation experiment is designed in this paper. In particular, we aim to examine whether the integral-based construction of the higher-order basis functions introduces numerical instability. Since the curve is constructed as a linear combination of the basis functions, its stability is mainly determined by the sensitivity of the basis functions to knot perturbations. Therefore, we focus on analyzing the stability of the basis functions. Let be a given non-uniform knot sequence with . The i-th Ball-Spline basis function of order k defined on T is denoted by . Here, we use a knot sequence consisting of 33 knots, corresponding to 32 knot spans. To introduce perturbations, we add small random variations to the interior knots. Let be the perturbation amplitude parameter, and in this paper we take . The perturbed knots are defined by
where
The boundary knots are kept fixed. For each trial , the basis functions before and after perturbation are evaluated at M sampling points taken from their common valid parameter interval. Here, sampling points are used, and the total number of independent trials is . The pointwise error of the i-th basis function is defined by
where denotes the basis function corresponding to the perturbed knot sequence. Based on these pointwise errors, the mean error, RMSE, and worst-case error of a single basis function in the r-th trial are defined as
Let be the number of basis functions of order k. The number of basis functions depends on k, so an average over all basis functions is used for fair comparison. The aggregated errors for order k in the r-th trial are then defined as
To improve statistical reliability, the above procedure is repeated over R independent trials, and the averaged quantities are defined as
Their standard deviations are also computed and shown as shaded bands in Figure 15a. To further examine the effect of parameter scaling, we normalize the parameter domain by
and repeat the same perturbation experiment. Let and denote the average RMSE before and after normalization, respectively. Their ratio is defined as
Figure 15.
Numerical stability of higher-order Ball-Spline basis functions under knot perturbations. (a) Error statistics with mean and one standard deviation; (b) distribution of average basis RMSE over multiple random trials.
As shown in Figure 15a, all three error measures decrease monotonically as the order increases, indicating that higher-order Ball-Spline basis functions become less sensitive to knot perturbations. The boxplots in Figure 15b further show that the median RMSE and its spread both decrease as the order increases, demonstrating improved robustness across random trials. The quantitative results in Table 5 confirm this trend. This behavior can be attributed to the smooth polynomial representation and exact integration of each spline segment, resulting in numerical stability under knot perturbations. Moreover, Table 6 shows that for all tested orders, which implies that parameter normalization has little practical effect on the stability results.
Table 5.
Numerical stability of high-order Ball-Spline basis functions under knot perturbation.
Table 6.
Comparison of average basis RMSE before and after parameter normalization.
4.8. Systematic Comparison
To provide a clearer comparison, we present a comparison between Ball-Spline curves and B-spline curves in Table 7.
Table 7.
Systematic comparison between Ball-Spline curves and B-spline curves.
5. Conclusions
This paper presents a construction of spline-type Ball basis functions, demonstrates the existence of such basis functions with the highest order of continuity, and proves that they possess the fundamental properties, thereby achieving a valid theoretical generalization. The proposed Ball-Spline basis functions can generate design curves with fewer control points under the same approximation accuracy and parameter interval partition. However, the proposed fourth-order basis functions involve relatively complicated representations and do not possess properties analogous to the knot insertion property and the de Boor–Cox recursive algorithm of B-splines. Future work may consider appropriately relaxing the continuity conditions to simplify the basis function expressions, and investigate efficient recursive schemes and knot insertion mechanisms, with the aim of further strengthening the theoretical framework.
Author Contributions
Conceptualization, W.S.; methodology, Y.W. and W.S.; software, Y.W. and Q.H.; validation, Q.H. and Y.W.; formal analysis, Y.W. and W.S.; investigation, Y.W.; resources, Y.W., W.S. and Q.H.; data curation, Y.W., W.S. and Q.H.; writing—original draft, Y.W., W.S. and Q.H.; writing—review and editing, Y.W., W.S. and Q.H.; visualization, Y.W.; supervision, W.S. and Q.H.; project administration, W.S.; funding acquisition, W.S. and Q.H. All authors have read and agreed to the published version of the manuscript.
Funding
This research was funded by the National Natural Science Foundation of China grant nos. 61772013, 12102146.
Data Availability Statement
The data presented in this study are available on request from the corresponding author.
Conflicts of Interest
Author Qingyuan Hu is an employee of School of Science, Jiangnan University. With the approval of the institute, he has been working as an on-job joint postdoctoral researcher at School of Computer Science and Information Engineering, Hefei University of Technology and Mingguang LeadTop Intelligent Technology Co., Ltd. since 30 June 2025. The remaining authors declare that the research was conducted in the absence of any commercial or financial relationships that could be construed as a potential conflict of interest. The two fundings supporting this work are both hosted by Jiangnan University and have no connection with the company. The company provided no funding for this research.
Abbreviations
The following abbreviations are used in this manuscript:
| CAGD | Computer-aided geometric design |
| CD-spline | Changeable-degree spline |
| NURBS | Non-uniform rational B-splines |
References
- Gordon, W.J.; Riesenfeld, R.F. B-spline curves and surfaces. Comput. Aided Geom. Des. 1974, 1, 95–126. [Google Scholar]
- Biswas, S.; Lovell, B.C. Bernstein Polynomial and Bézier-Bernstein Spline. In Bézier and Splines in Image Processing and Machine Vision; Springer: Berlin/Heidelberg, Germany, 2008; pp. 3–32. [Google Scholar]
- Chudy, F.; Woźny, P. Linear-time algorithm for computing the Bernstein–Bézier coefficients of B-spline basis functions. Comput.-Aided Des. 2023, 154, 103434. [Google Scholar] [CrossRef] [Scilit]
- Versprille, K.J. Computer-Aided Design Applications of the Rational B-Spline Approximation Form. Ph.D. Dissertation, Syracuse University, Syracuse, NY, USA, 1975. [Google Scholar]
- Uhm, T.K.; Youn, S.K. T-spline finite element method for the analysis of shell structures. Int. J. Numer. Methods Eng. 2009, 80, 507–536. [Google Scholar] [CrossRef] [Scilit]
- Li, M.; Shen, W. Integral method from even to odd order for trigonometric B-spline basis. AIMS Math. 2024, 9, 36470–36492. [Google Scholar] [CrossRef] [Scilit]
- Khater, M.M.; Ahmed, A.E.-S. Strong Langmuir turbulence dynamics through the trigonometric quintic and exponential B-spline schemes. AIMS Math. 2021, 6, 5896–5908. [Google Scholar] [CrossRef] [Scilit]
- Majeed, A.; Abbas, M.; Sittar, A.A.; Misro, M.Y.; Kamran, M. Airplane designing using Quadratic Trigonometric B-spline with shape parameters. AIMS Math. 2021, 6, 7669–7683. [Google Scholar] [CrossRef] [Scilit]
- Shen, W.; Wang, G. Changeable degree spline basis functions. J. Comput. Appl. Math. 2010, 234, 2516–2529. [Google Scholar] [CrossRef] [Scilit]
- Toshniwal, D.; Speleers, H.; Hiemstra, R.R.; Manni, C.; Hughes, T.J.R. Multi-degree B-splines: Algorithmic computation and properties. Comput. Aided Geom. Des. 2020, 76, 101792. [Google Scholar] [CrossRef] [Scilit]
- Hiemstra, R.R.; Hughes, T.J.R.; Manni, C.; Speleers, H.; Toshniwal, D. A Tchebycheffian extension of multi-degree B-splines: Algorithmic computation and properties. SIAM J. Numer. Anal. 2020, 58, 1138–1163. [Google Scholar] [CrossRef] [Scilit]
- Speleers, H. Algorithm 1020: Computation of multi-degree Tchebycheffian B-splines. ACM Trans. Math. Softw. 2022, 48, 1–31. [Google Scholar] [CrossRef] [Scilit]
- Manni, C.; Pelosi, F.; Sampoli, M.L. Generalized B-splines as a tool in isogeometric analysis. Comput. Methods Appl. Mech. Eng. 2011, 200, 867–881. [Google Scholar] [CrossRef] [Scilit]
- Vivas-Cortez, M.; Yousif, M.A.; Mahmood, B.A.; Mohammed, P.O.; Chorfi, N.; Lupas, A.A. High-accuracy solutions to the time-fractional KdV–Burgers equation using rational non-polynomial splines. Symmetry 2025, 17, 16. [Google Scholar] [CrossRef] [Scilit]
- Vivas-Cortez, M.; Yousif, M.A.; Mohammed, P.O.; Chorfi, N.; Lupas, A.A. Hyperbolic non-polynomial spline approach for time-fractional coupled KdV equations: A computational investigation. Symmetry 2024, 16, 1610. [Google Scholar] [CrossRef] [Scilit]
- Yousif, M.A.; Agarwal, R.P.; Mohammed, P.O.; Chorfi, N.; Lupas, A.A. Advanced methods for conformable time-fractional differential equations: Logarithmic non-polynomial splines. Axioms 2024, 13, 551. [Google Scholar] [CrossRef] [Scilit]
- Meetei, M.Z.; Tamsir, M.; Singh, M.; Dhiman, N.; Khan, F.A. A new uniform hyperbolic polynomial B-spline computational scheme for 3rd-order pseudo-parabolic problem. Mathematics 2026, 14, 542. [Google Scholar] [CrossRef] [Scilit]
- Ball, A.A. CONSURF. Part 1: Introduction to the conic lofting title. Comput.-Aided Des. 1974, 6, 243–249. [Google Scholar] [CrossRef] [Scilit]
- Ball, A.A. CONSURF. Part two: Description of the algorithms. Comput.-Aided Des. 1975, 7, 237–242. [Google Scholar] [CrossRef] [Scilit]
- Ball, A.A. CONSURF. Part 3: How the program is used. Comput.-Aided Des. 1977, 9, 9–12. [Google Scholar] [CrossRef] [Scilit]
- Wang, G.J. Ball curve of high degree and its geometric properties. Appl. Math. J. Chin. Univ. 1987, 2, 126–140. [Google Scholar]
- Said, H.B. A generalized Ball curve and its recursive algorithm. ACM Trans. Graph. 1989, 8, 360–371. [Google Scholar] [CrossRef] [Scilit]
- Goodman, T.N.T.; Said, H.B. Properties of generalized Ball curves and surfaces. Comput.-Aided Des. 1991, 23, 554–560. [Google Scholar] [CrossRef] [Scilit]
- Goodman, T.N.T.; Said, H.B. Shape preserving properties of the generalised Ball basis. Comput. Aided Geom. Des. 1991, 8, 115–121. [Google Scholar] [CrossRef] [Scilit]
- Hu, S.-M.; Wang, G.-Z.; Jin, T.-G. Properties of two types of generalized Ball curves. Comput.-Aided Des. 1996, 28, 125–133. [Google Scholar] [CrossRef] [Scilit]
- Othman, W.A.M.; Goldman, R.N. The dual basis functions for the generalized Ball basis of odd degree. Comput. Aided Geom. Des. 1997, 14, 571–582. [Google Scholar] [CrossRef] [Scilit]
- Delgado, J.; Peña, J.M. A linear complexity algorithm for the Bernstein basis. In Proceedings of the International Conference on Geometric Modeling and Graphics, London, UK, 16–18 July 2003; pp. 162–167. [Google Scholar]
- Hu, Q.-Q.; Wang, G.-J. Rational cubic/quartic Said-Ball conics. Appl. Math. J. Chin. Univ. 2011, 26, 198–212. [Google Scholar] [CrossRef] [Scilit]
- Yan, L.; Wu, G.; Liang, J. Generalized Ball curves of ninth degree. In Proceedings of the International Conference on Environmental Science and Information Application Technology, Wuhan, China, 4–5 July 2009; pp. 557–560. [Google Scholar]
- Wu, X.-Q.; Han, X.-L. Shape analysis of quartic Ball curve with shape parameter. Acta Math. Appl. Sin. 2011, 34, 671–682. [Google Scholar]
- Liu, H.-Y.; Li, L.; Zhang, D.-M. Quadratic Ball curve with multiple shape parameters. Shandong Daxue Xuebao (Eng. Sci.) 2011, 41, 23–28. [Google Scholar]
- Huang, C.-L.; Huang, Y.-D. Quartic Wang-Ball type curves and surfaces with two parameters. J. Hefei Univ. Technol. 2012, 35, 1436–1440. [Google Scholar]
- Wang, C.-W.; Chen, H. Extension of quartic Said-Ball curve with two parameters. In Mechanics and Mechanical Engineering; 2016; pp. 543–552. Available online: https://www.worldscientific.com/doi/pdf/10.1142/9789813145603_0066?srsltid=AfmBOorN30Fk056WBdBVWCgBTphs7kKK8AoQHC6dzy6i_Bi1QDkWlaS_ (accessed on 25 March 2026).
- Hu, G.; Luo, L.; Li, R.; Yang, C. Quartic generalized Ball surfaces with shape parameters and its continuity conditions. In Proceedings of the International Conference on Computer Science and Network Technology, Dalian, China, 21–22 October 2017; pp. 5–10. [Google Scholar]
- Hu, G.; Du, B. Ball Said-Ball curve: Construction and its geometric algorithms. Adv. Eng. Softw. 2022, 174, 103334. [Google Scholar] [CrossRef] [Scilit]
- Hu, G.; Zhu, X.; Wei, G.; Chang, C.-T. An improved marine predators algorithm for shape optimization of developable Ball surfaces. Eng. Appl. Artif. Intell. 2021, 105, 104417. [Google Scholar] [CrossRef] [Scilit]
- Hu, G.; Li, M.; Wang, X.; Wei, G.; Chang, C.-T. An enhanced manta ray foraging optimization algorithm for shape optimization of complex CCG-Ball curves. Knowl.-Based Syst. 2022, 240, 108071. [Google Scholar] [CrossRef] [Scilit]
- Du, B.; Yuan, X.; Zhong, J.; Hu, G. Construction of Generalized λμ-Ball Curves of Degree n. In Proceedings of the International Conference on Image, Vision and Computing, Xi’an, China, 26–28 July 2022; pp. 498–501. [Google Scholar]
- Zheng, J.; Ji, X.; Ma, Z.; Hu, G. Construction of local-shape-controlled quartic generalized Said-Ball model. Mathematics 2023, 11, 2369. [Google Scholar] [CrossRef] [Scilit]
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2026 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license.














