Abstract

Cubic Hermite interpolation curve plays a very important role in interpolation curves modeling, but it has three shortcomings including low continuity, difficult shape adjustment, and the inability to accurately represent some common engineering curves. We construct a cubic trigonometric Hermite interpolation curve to make up the three shortcomings of cubic Hermite interpolation curve once and for all. The cubic trigonometric Hermite interpolation curve not only inherits the features of cubic Hermite interpolation curve but also achieves C2 continuity, has local and global adjustability, and can accurately represent elliptical arc, circular arc, quadratic parabolic arc, cubic parabolic arc, and astroid arc that often appear in engineering. In addition, we give the schemes for optimizing the shape of the cubic trigonometric Hermite interpolation curve based on internal energy minimization. The schemes include optimizing the shape of planar curve and spatial curve. Some modeling examples show that the proposed schemes are effective and the cubic trigonometric Hermite interpolation curve is more practical than cubic Hermite interpolation curve.

1. Introduction

It is well known that cubic Hermite interpolation curve [1] is a common model to construct interpolation curves in engineering, and it has been widely applied in practical engineering problems [25]. However, cubic Hermite interpolation curve has three shortcomings: the first is that it only achieves C1 continuity, so it cannot meet some engineering problems with better requirements for smoothness; the second is that its shape would be fixed once the interpolation conditions are given, so it cannot meet some engineering problems requiring high flexibility in shape adjustment; the last is that it cannot accurately represent some common engineering curves. Some generalized Hermite interpolation curves have been presented to make up for these shortcomings, such as the rational Hermite interpolation curves with free parameters [6], the trigonometric Hermite interpolation curves with free parameters [7], the higher degree Hermite interpolation curves with free parameters [810], etc. Most of these curves can make up for one or two shortcomings of cubic Hermite interpolation curve.

In the recent years, trigonometric polynomials have received much attention within geometric modeling. Such as the trigonometric Bézier curves [1114], the trigonometric B-spline curves [1517], the trigonometric interpolation curves [18, 19], etc. The curves constructed in trigonometric polynomial space have broad application prospects in engineering. To make up the three shortcomings of cubic Hermite interpolation curve once and for all, the first purpose of this paper is to construct a generalized Hermite interpolation curve in cubic trigonometric polynomial space. After the new Hermite interpolation curve is constructed, a further problem arises: how to optimize the shape of the curve to meet some specific requirements? Indeed, shape optimization of parametric curves has attracted more and more attention in recent years. Various objective functions have been proposed to optimize the shape of parametric curves, among which the internal energy of curves is a widely used objective function. Generally, the internal energy of curves includes stretch energy, strain energy (also called bending energy), and curvature variation energy (often replaced by Jerk’s energy), see [2028]. This paper’s second purpose is to optimize the shape of the new Hermite interpolation curve by minimizing the internal energy.

The main contributions of this paper are as follows: (a)We construct the generalized Hermite interpolation curve named CTHI curve in cubic trigonometric polynomial space. CTHI curve not only interpolates the points and the corresponding tangent vectors but also achieves C2 continuity, has local and global adjustability, and can accurately represent elliptical arc, circular arc, quadratic parabolic arc, cubic parabolic arc, and astroid arc that often appear in engineering. In other words, CTHI curve not only inherits the features of cubic Hermite interpolation curve but also makes up for the three shortcomings of cubic Hermite interpolation curve once and for all(b)We give the detailed construction process of CTHI curve, which can provide a valuable reference for the construction of other generalized Hermite interpolation curves(c)We adopt the internal energy minimization to determine the optimal values of the free parameters contained in CTHI curve. The internal energy minimization methods include the cases of planar CTHI curve and spatial CTHI curve. The CTHI curves generated by minimizing the internal energy are satisfactory compared with the curves with inappropriate free parameters

The rest of this paper is organized as follows. In Section 2, we briefly review cubic Hermite interpolation curve. In Section 3, we give the specific construction process of CTHI curve. In Section 4, we present the properties of CTHI curve. In Section 5, we provide shape optimization methods of CTHI curve based on internal energy minimization. Finally, we give a brief conclusion in Section 6.

2. Review of Cubic Hermite Interpolation Curve

Given a series of points together with the corresponding tangent vectors , cubic Hermite interpolation curve can be expressed by [1] where , , and are blending functions which can be described as follows,

The blending functions expressed in Equation (2) have the following characteristics at the endpoints,

Benefit from Equation (3), cubic Hermite interpolation curve expressed in Equation (1) satisfies that

Equation (4) shows that cubic Hermite interpolation curve interpolates the points and the tangent vectors . In addition, Equation (4) also shows that , , , which means cubic Hermite interpolation curve satisfies C1 continuity.

As mentioned in Introduction, cubic Hermite interpolation curve has three shortcomings. To make up for these shortcomings once and for all, we construct a kind of generalized cubic Hermite interpolation curve in cubic trigonometric polynomial space in this paper.

3. Construction of Cubic Trigonometric Hermite Interpolation Curve

Cubic Hermite interpolation curve is defined in the polynomial space . To make the constructed generalized Hermite interpolation curve can make up for the three shortcomings of cubic Hermite interpolation curve once and for all, we consider using the cubic trigonometric polynomial space to instead of the polynomial space . It should be noted that is left out in the cubic trigonometric polynomial space because , which can ensure that the base functions are linearly independent.

We need to construct cubic trigonometric blending functions first, denoted by and , and then can express the corresponding curve as follows: where and are given points and corresponding tangent vectors, respectively.

From Equation (5), we have

Because we hope the curve expressed in (5) can achieve C2 continuity, it must satisfy that . Then, from Equations (6) and (7), we obtain

Thus, the blending functions and need to have the characteristics expressed in Equation (8) in addition to the similar characteristics given by Equation (3).

We express and as follows: where is an undetermined matrix expressed as

From Equation (9), we have

Because and should have the similar characteristics given by Equation (3), then from Equations (11), (12), (13), and (14) we obtain

Recall that and should have the characteristics expressed in Equation (8), then from Equations (15) and (16) we obtain

Note that M has twenty-four undetermined numbers, it is necessary to set two free parameters in these undetermined numbers because Equations (17) and (18) only have twenty-two equations in total. If we set and as free parameters, , then from Equations (17) and (18) we could obtain

By substituting Equation (19) into Equation (9), we can obtain the cubic trigonometric blending functions expressed as where , , , and are free parameters, . Then, the cubic trigonometric Hermite interpolation curve expressed in Equation (5) is gotten naturally.

To make the free parameters and local, we rewrite Equation (20) as follows: where , , , , , and are free parameters. Then, we get the definition of the cubic trigonometric Hermite interpolation curve.

Definition 1. Given a series of points together with the corresponding tangent vectors , the cubic trigonometric Hermite interpolation curve (CTHI curve for short) is defined by where , and are the cubic trigonometric blending functions expressed in Equation (21).

Given the same endpoints and the corresponding tangent vectors, CTHI curve segments with different free parameters are shown in Figure 1.

4. Properties of CTHI Curve

4.1. Interpolation and Continuity

Theorem 2. CTHI curve interpolates and , and achieves C2 continuity.

Proof. By computing from Equations (21) and (22), we have Equation (23) shows that CTHI curve interpolates the points and the tangent vectors . In addition, Equation (23) also shows that , , , which means CTHI curve achieves C2 continuity.

4.2. Shape Adjustability

Theorem 3. For given and , the shape of CTHI curve can be adjusted locally or globally.

Proof. Equation (22) shows that CTHI curve is composed of segments, and each segment contains four free parameters , , , and . When the points and the tangent vectors are kept unchanged, we can adjust the shape of the curve locally by altering the values of the four free parameters contained in each segment. It is easy to find that the , affect the shape of one segment, and , affect the shape of two segments.
If we set , , , CTHI curve only contains two free parameters and . When the points and the tangent vectors are fixed, we can adjust the shape of the curve globally by changing the values of and .

Example 4. Given , , , , , , , , , .
The corresponding CTHI curve is composed of four segments. Figures 2 and 3 show the local and global adjustment of CTHI curve by modifying the values of the free parameters, respectively.

Example 5. Given , , , , , , , , , , , , , , , .
The corresponding closed CTHI curve is composed of seven segments. Figures 4 and 5 show the local and global adjustment of CTHI curve by modifying the values of the free parameters, respectively.

4.3. Accurate Representation of Some Engineering Curves

We consider using one segment of CTHI curve to represent some engineering curves.

4.3.1. Accurate Representation of Elliptical Arc and Circular Arc

Theorem 6. Let , , , , , and , , the CTHI curve segment accurately represents an elliptical arc as long as and a circular arc as long as .

Proof. By substituting the given information into Equation (22), we have where . Equation (24) is the exact expression of an elliptical arc as long as and is the exact expression of a circular arc as long as , see Figure 6.

4.3.2. Accurate Representation of Quadratic Parabolic Arc

Theorem 7. Let , , , , , and , , the CTHI curve segment accurately represents a quadratic parabolic arc.

Proof. By substituting the given information into Equation (22), we have where . Equation (25) is the exact expression of a quadratic parabolic arc, see Figure 7.

4.3.3. Accurate Representation of Cubic Parabolic Arc

Theorem 8. Let , , , , , and , , the CTHI curve segment accurately represents a cubic parabolic arc.

Proof. By substituting the given information into Equation (22), we have where . Equation (26) is the exact expression of a cubic parabolic arc, see Figure 8.

4.3.4. Accurate Representation of Astroid Arc

Theorem 9. Let , , , , , and , , the CTHI curve segment accurately represents an astroid arc.

Proof. By substituting the given information into Equation (22), we have where . It is clear that Equation (27) is the exact expression of an astroid arc, see Figure 9.

5. Shape Optimization of CTHI Curve Based on Internal Energy Minimization

As mentioned above, each segment of CTHI curve contains four free parameters , , , and . Although this will make the curve more flexible, it will also make the geometric operation more complex. We suggest taking and in general, which cannot only maintain a certain degree of flexibility but also not make the operation too complicated. Then, the expression of CTHI curve can be described by where , , and are given points and corresponding tangent vectors, respectively, and are expressed as and , , , and .

Of course, we can adjust the shape of CTHI curve locally or globally by altering the values of and contained in each segment. However, it should also be noted that the shape of CTHI curve would be unsatisfactory if the free parameters are not selected properly.

Example 10. Given the same data as in Examples 4 and 5. Figure 10 shows CTHI curves with inappropriate free parameters.

In addition, sometimes people may need to determine the free parameters to make the shape of CTHI curve meet certain specific geometric requirements. Hence, we can give schemes for optimizing the free parameters according to some objectives. Because the internal energy minimization has been successfully used to optimize the shape of some parametric curves, we adopt it to optimize the shape of CTHI curve.

5.1. Shape Optimization of Planar CTHI Curve

Three types of commonly used internal energy of a planar curve are stretch energy, strain energy (also called bending energy), and curvature variation energy (often replaced by Jerk’s energy). For a planar curve , its stretch energy, strain energy, and Jerk’s energy are usually approximately described by , and , respectively, see [20, 21]. Since CTHI curve expressed in Equation (28) is composed of segments, we can define the internal energy of planar CTHI curve as follows.

Definition 11. Three types of internal energy of planar CTHI curve are approximately expressed as where represents the kth derivative of about t. Specifically, , and is the stretch energy, the strain (or bend) energy, and the curvature variation (or Jerk’s) energy of the curve, respectively.

From Equations (29), we can rewrite Equation (28) as where

By substituting Equation (31) into Equation (30) and by derivation, we obtain where

, , ,

, , .

Because , , , , , are constants once , and are selected, the internal energy expressed in Equation (33) are quadratic functions of . Then, the following model can be gotten for generating planar CTHI curve with minimal internal energy, where .

From Equation (34), we have

Since the solution of Equation (34) can be obtained by solving , , from Equation (35), we get the following equation system, where .

Let be the coefficient matrix of Equation (36). It is clear that is tridiagonal; then, the solution of Equation (36) can be easily obtained by using the LU method as long as exists for the given and . Then, we can get the following theorem without proving.

Theorem 12. For selected , suppose exists for the given and , let , , , , ; the solution of Equation (34), denoted by , , is expressed as

Example 13. Given
, , , , ,
, , , , .

The corresponding CTHI curve is composed of four segments. By computing from Equation (37), the optimal free parameters can be obtained as follows: (a)Stretch energy minimization (viz.),(b)Strain energy minimization (viz.),(c)Curvature variation energy minimization (viz.),

The CTHI curves generated by taking inappropriate free parameters and minimizing the internal energy are shown in Figure 11.

Example 14. Given , , , , , , , , , , , and .
The corresponding CTHI curve is composed of five segments. By computing from Equation (37), the optimal free parameters can be obtained as follows: (a)Stretch energy minimization (viz.),(b)Strain energy minimization (viz.),(c)Curvature variation energy minimization (viz.),The CTHI curves generated by taking inappropriate free parameters and minimizing the internal energy are shown in Figure 12.

Example 15. Let us consider the following data taken from a unit circle,
, , , .

The corresponding CTHI curve is composed of six segments. By computing from Equation (37), the optimal free parameters can be obtained as follows, (a)Stretch energy minimization (viz.),(b)Strain energy minimization (viz.),(c)Curvature variation energy minimization (viz.),

The CTHI curves (solid lines) generated by taking inappropriate free parameters and minimizing the internal energy and the unit circle (dotted lines) are shown in Figure 13.

Figures 1113 show that planar CTHI curves generated by the internal energy minimization are satisfactory compared with the curves whose free parameters are not appropriate.

5.2. Shape Optimization of Spatial CTHI Curve

As we know, planar curves only need to consider bending, while spatial curves should consider not only bending but also twisting. For a spatial curve , its bending energy and twisting energy can be described by [20] where and represents the curvature and the torsion of the curve, respectively.

To facilitate the calculation, Equation (47) can be approximately described by [20]

It should be noted that Equation (48) is regarded as approximate bending energy (or strain energy) and curvature variation energy (or Jerk’s energy) of planar curves. Here, Equation (48) is adopted to describe the approximate bending energy and twisting energy of spatial curves. According to Definition 1, the blending energy and the twisting energy of CTHI curve can be approximately expressed as and , respectively. Since spatial CTHI curve should consider bending and twisting at the same time, we can define the internal energy of spatial CTHI curve as follows.

Definition 16. The internal energy of spatial CTHI curve is approximately expressed as where is the weight, and

From Equation (33), we can find that the energy expressed in Equation (49) is a quadratic function of . Then, we can obtain the following model for generating spatial CTHI curve with minimal internal energy,

Before solving Equation (51), the value of needs to be selected. Here, we use the sorting algorithm [29] to select the value of , which is described in Algorithm 1.

Step 1: compute the deviations between the bending energy and the twisting energy , that is,
   ,
   ,
where , , are obtained by Equation (37).
Step 2: compute the initial weights of the bending energy and the twisting energy , that is, , .
Step 3: if , the weight is taken as ; else, the weight is taken as .

Then, according to Equations (35) and (49), we have

Since the solution of Equation (51) can be obtained by solving , , from Equation (52), we get the following equation system,

Let be the coefficient matrix of Equation (53). It is clear that is tridiagonal; then, the solution of Equation (53) can be easily obtained by using the LU method as long as exists for the given and . Then, we can get the following theorem without proving.

Theorem 17. Suppose exists for the given and , let
, , ,
, .
The solution of Equation (51) is expressed as

Example 18. Let us consider the following data taken from a cylindrical spiral, , , , .
The corresponding CTHI curve is composed of four segments. By computing from Equation (54), the optimal free parameters of CTHI curve with minimal internal energy are The CTHI curves (solid lines) generated by taking inappropriate free parameters and minimizing the internal energy and the cylindrical spiral (dotted lines) are shown in Figure 14.

Figure 14 shows that spatial CTHI curve generated by minimizing the internal energy is satisfactory compared with the curve with inappropriate free parameters.

6. Conclusion

We first proposed a cubic trigonometric Hermite interpolation curve in this paper. Different from cubic Hermite interpolation curve, the proposed curve achieves C2 continuity, has local and global adjustability, and can accurately represent some engineering curves. These features are very conducive to geometric modeling. To generate the trigonometric Hermite interpolation curve with specific shapes, the schemes for determining the optimal values of the free parameters based on internal energy minimization are presented. The planar curves and spatial curves with minimal internal energy are satisfactory compared with the curves with inappropriate free parameters. In contrast to cubic Hermite interpolation curve, the cubic trigonometric Hermite interpolation curve is more practical in geometric modeling.

Data Availability

All the data used for the numerical analysis are mentioned within the article.

Conflicts of Interest

The authors declare that there are no conflicts of interest.

Acknowledgments

This work was supported by the Hunan Provincial Natural Science Foundation of China under Grant No. 2021JJ30373, and the National Natural Science Foundation of China under Grant No. 12101225.