Next Article in Journal
Game Analysis of Low Carbonization for Urban Logistics Service Systems
Next Article in Special Issue
Rape Plant Disease Recognition Method of Multi-Feature Fusion Based on D-S Evidence Theory
Previous Article in Journal / Special Issue
Quasi-Interpolation Operators for Bivariate Quintic Spline Spaces and Their Applications
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Analysis of Inflection and Singular Points on a Parametric Curve with a Shape Factor

1
School of Mathematics, Hefei University of Technology, Hefei 23009, China
2
College of Information &Network Engineering, Anhui Science and Technology University, Chuzhou 233100, China
*
Author to whom correspondence should be addressed.
Math. Comput. Appl. 2017, 22(1), 9; https://doi.org/10.3390/mca22010009
Submission received: 19 September 2016 / Revised: 25 December 2016 / Accepted: 11 January 2017 / Published: 19 January 2017
(This article belongs to the Special Issue Information and Computational Science)

Abstract

:
The features of a class of cubic curves with a shape factor are analyzed by means of the theory of envelope and topological mapping. The effects of the shape factor on the cubic curves are made clear. Necessary and sufficient conditions are derived for the curve to have one or two inflection points, a loop or a cusp, or to be locally or globally convex. Those conditions are completely characterized by the relative position of the edge vectors of the control polygon and the shape factor. The results are summarized in a shape diagram, which is useful when the cubic parametric curves are used for geometric modeling. Furthermore, we discuss the influences of the shape factor on the shape diagram and the ability for adjusting the shape of the curve.

1. Introduction

Bézier curves and surfaces are modeling tools widely used in CAD/CAM (computer-aided design and computer-aided manufacturing) systems [1]. The use of Bernstein polynomials as the basis functions in Bézier’s UNISURF [2] is well known. Cubic Bernstein basis functions are represented by:
{ ( 1 u ) 3 ,   3 ( 1 u ) 2 u ,    3 u 2 ( 1 u ) ,   u 3 } .
In the CONSURF system developed by Ball [3,4,5] at the British Aircraft Corporation, the following basis for cubic polynomials was used:
{ ( 1 u ) 2 ,   2 ( 1 u ) 2 u ,    2 u 2 ( 1 u ) ,   u 2 } .
Said [6] extended it to arbitrary odd degrees, namely the generalized Ball curves. The generalized Ball curves possess many nice properties which are similar to those of Bézier curves, such as computational stability, the symmetry property, the convex hull property, endpoint interpolation, the geometric invariant [7]. The generalized Ball representations for a polynomial curve are much better suited to degree-raising and -lowering than Bézier representations. It is well known that degree elevation and reduction are important in transferring data between various CAD systems. Goodman and Said [8,9] suggest that, in the situation where degree elevation and reduction are important, while other process are less important, the designer of curves and surfaces should consider using the generalized Ball form instead of the Bézier form.
In CAD/CAGD (computer-aided geometric design), it is often necessary to detect inflection points and singularities on curves. Convexity is an important intuitive geometric concept and convexity control of curves and surfaces plays a fundamental role. For planar cubic Bézier curves an exhaustive study was presented in [10] and for the rational case in [11]. Manocha and Canny [12] studied this problem for polynomial and rational parametric curves of arbitrary degree. Yang and Wang [13] discussed inflection points and singularities on C-Bézier curves, and the results are summarized in a shape diagram of C-Bézier curves. Juhász [14] detected cusps, inflection points, and loops of C-Bézier curves by letting a control point vary, while the rest are held fixed. However, local and global convexity is not referred to. There are many other publications on this topic [15].
With the in-depth study of curve representation, there have been more new curves similar to the Bézier curves and the Ball curves; for example, Q-Bézier curves [16]. Due to the introduction of the shape parameter, these curves are highlighting the flexibility to change the shape of the curve in geometric modeling. In order to have insight into the influence that the shape parameters exert on geometrical characteristics of the curve, we need to further study the conditions for the curve to have inflection points, loops or cusps, or to be locally or globally convex.
This paper is organized as follows: First we show the construction of a class of cubic parametric curves with a variable shape factor. The Ball curve, the cubic Bézier curve, and the cubic Timmer curve are special cases of the curve. In Section 3, the inflection points and singularities of the space cubic parametric curves are discussed. In Section 4, shape features of the planar cubic parametric curves are proposed by using the method based on the theory of envelopes and topological mappings. Necessary and sufficient conditions are derived for this curve to have one or two inflection points, a loop or a cusp, to be locally or globally convex. The results are summarized in a shape diagram. Finally, the influences of shape factor on the shape diagram and their ability for adjusting the shape of the curve are analyzed.

2. The Cubic Parametric Curve with a Shape Factor

Definition 1.
Given four control points P i R d ( d = 2 , 3 , i = 0 , 1 , 2 , 3 ) , the cubic parametric curve with a shape factor is defined as follows:
P ( t ) = i = 0 3 P i B i ( t ) , t [ 0 , 1 ] ,
where B i ( t ) ( i = 0 , 1 , 2 , 3 ) are the basis functions with the shape factor λ defined by:
B 0 ( t ) = [ 1 + ( 2 λ ) t ] ( 1 t ) 2 , B 1 ( t ) = λ t ( 1 t ) 2 , B 2 ( t ) = λ t 2 ( 1 t ) , B 3 ( t ) = [ 1 + ( 2 λ ) ( 1 t ) ] t 2 .
If λ = 0 , the cubic parametric curve degenerates into a straight line. If λ = 2 , the cubic parametric curve degenerates into a Ball curve. If λ = 3 , the cubic parametric curve degenerates into a cubic Bézier curve. If λ = 4 , the cubic parametric curve degenerates into a cubic Timmer curve [17]. Thus, the Ball curve, the cubic Bézier curve, and the cubic Timmer curve are all special cases of the cubic parametric curve defined in Equation (1).
When the parameter λ ( 0 , 3 ] , the cubic parametric curves have similar properties to cubic Bézier curves or Ball curves, such as symmetry, the endpoint interpolation, end edge tangent, convex hull property and geometrical invariance. The cubic parametric curve also has a similar recursive evaluation, degree elevation, and reduction algorithms. Thus, we assume that λ ( 0 , 3 ] in this paper.
The introduction of the variable shape factor makes the curve shape feature distribution simpler and easier to control. Given four control points, we can globally or locally adjust the shape of the curve by changing the shape factor value. The cubic parametric curve is more approximate to the control polygon with the increasing shape factor λ , otherwise farther away from the control polygon. Therefore, the cubic parametric curve is more flexible in adjusting the shape of the curve than the cubic Bézier curve or Ball curve.
Figure 1 shows the cubic parametric curves with shape factor λ = 1 , λ = 2 (Ball curve), λ = 3 (cubic Bézier curve), and λ = 4 (cubic Timmer curve), respectively.
Figure 2 shows different shapes of five-pointed star petals. Taking into account the symmetry of the petal shape, we take λ i = λ ,   i = 1 , , 5 .

3. Geometric Features of the Space Cubic Curve

In practical applications, geometric features, such as the singularity, inflection point, cusp, and convex distribution of curve, are very important to determine the shape of the curve.
Theorem 1.
If λ ( 0 , 3 ] and the control points P i R 3 ( i = 0 , 1 , 2 , 3 ) are not coplanar, then the cubic parametric curve P ( t ) has no singular point, cusp, double point, or pan inflection point, and the direction of rotation of the curve P ( t ) is consistent with that of the control polygon.
Proof. 
First, we prove that the curve P ( t ) has no cusp. Let q i = P i P i 1 ( i = 1 , 2 , 3 ) be the edge vectors of the control polygon. Then P ( t ) can be simplified to:
P ( t ) = P 0 + [ 1 B 0 ( t ) ] q 1 + [ B 2 ( t ) + B 3 ( t ) ] q 2 + B 3 ( t ) q 3 .
Therefore:
P ( t ) = B 0 ( t ) q 1 + [ B 2 ( t ) + B 3 ( t ) ] q 2 + B 3 ( t ) q 3 .
When t ( 0 , 1 ) , it follows from Equation (2) that:
B 2 ( t ) + B 3 ( t ) = 6 t ( 1 t ) 0 .
Since the control points P i ( i = 0 , 1 , 2 , 3 ) are not coplanar, the edge vectors q i ( i = 1 , 2 , 3 ) are linearly independent; so P ( t ) 0 . Therefore, the curve P ( t ) has no cusp.
Next, we prove that the curve P ( t ) has no double point. Assume that the curve P ( t ) has a double point, say, P ( t 1 ) P ( t 2 ) = 0 , where 0 t 1 < t 2 1 . Then it follows from Equation (3) that:
[ B 0 ( t 2 ) B 0 ( t 1 ) ] q 1 + [ B 2 ( t 1 ) + B 3 ( t 1 ) B 2 ( t 2 ) B 3 ( t 2 ) ] q 2 + [ B 3 ( t 1 ) B 3 ( t 2 ) ] q 3 = 0 .
Since the edge vectors q i ( i = 1 , 2 , 3 ) are linearly independent, we have B i ( t 1 ) = B i ( t 2 ) , i = 0 , 2 , 3 . The equation B 0 ( t 1 ) = B 0 ( t 2 ) implies that there exists ξ ( t 1 , t 2 ) [ 0 , 1 ] such that B 0 ( ξ ) = 0 , namely, ξ = λ 3 ( λ 2 ) . Since 0 < ξ < 1 , we have 0 < λ 3 ( λ 2 ) < 1 , which results in λ > 3 or λ < 0 , contradicting λ ( 0 , 3 ] . Therefore, B 0 ( t 1 ) B 0 ( t 2 ) . Hence the curve P ( t ) has no double point.
Finally, we prove that the curve P ( t ) has no pan inflection points, and the direction of rotation of P ( t ) is consistent with that of the polygon.
The point P ( t 0 ) ( 0 < t 0 < 1 ) is the pan inflection point of the space curve P ( t ) if and only if the sign of torsion changes when it passes through t 0 . We assume:
g ( t ) = det ( P ( t ) , P ( t ) , P ( t ) ) .
Note that:
i = 0 3 B i ( t ) = 1 , i = 0 3 B i ( t ) = i = 0 3 B i ( t ) = i = 0 3 B i ( t ) = 0
Then:
g ( t ) = det [ i = 0 3 P i B i ( t ) i = 0 3 P i B i ( t ) i = 0 3 P i B i ( t ) ] = | i = 0 3 B i ( t ) i = 0 3 B i ( t ) i = 0 3 B i ( t ) i = 0 3 B i ( t ) i = 0 3 P i B i ( t ) i = 0 3 P i B i ( t ) i = 0 3 P i B i ( t ) i = 0 3 P i B i ( t ) |
= | [ 1 P 0 1 P 1 1 P 2 1 P 3 ] [ B 0 ( t ) B 0 ( t ) B 0 ( t ) B 0 ( t ) B 1 ( t ) B 1 ( t ) B 1 ( t ) B 1 ( t ) B 2 ( t ) B 2 ( t ) B 2 ( t ) B 2 ( t ) B 3 ( t ) B 3 ( t ) B 3 ( t ) B 3 ( t ) ] |
= | 1 P 0 0 q 1 0 q 2 0 q 3 | | B 0 ( t ) B 0 ( t ) B 0 ( t ) B 0 ( t ) B 1 ( t ) B 1 ( t ) B 1 ( t ) B 1 ( t ) B 2 ( t ) B 2 ( t ) B 2 ( t ) B 2 ( t ) B 3 ( t ) B 3 ( t ) B 3 ( t ) B 3 ( t ) | = ( q 1 , q 2 , q 3 ) D ( t ) ,
where ( q 1 , q 2 , q 3 ) is the mixed product of the edge vectors q 1 , q 2 , q 3 . The edge vectors q 1 , q 2 , q 3 are not coplanar, so ( q 1 , q 2 , q 3 ) 0 . Since λ ( 0 , 3 ] , we get:
D ( t ) = | B 0 ( t ) B 0 ( t ) B 0 ( t ) B 0 ( t ) B 1 ( t ) B 1 ( t ) B 1 ( t ) B 1 ( t ) B 2 ( t ) B 2 ( t ) B 2 ( t ) B 2 ( t ) B 3 ( t ) B 3 ( t ) B 3 ( t ) B 3 ( t ) | = 12 λ 2 > 0 .
For 0 t 1 , we have g ( t ) 0 and g ( t ) has the same sign as ( q 1 , q 2 , q 3 ) . Thus, the cubic parametric curve p ( t ) has no pan inflection point and the direction of rotation of the curve p ( t ) is consistent with that of the polygon. The proof of Theorem 1 is completed. ☐

4. Geometric Features of the Planar Cubic Curve

It is known that a planar cubic parametric curve may have one or two inflection points, a loop or a cusp. If the control points P i R 3 ( i = 0 , 1 , 2 , 3 ) are coplanar, then edge vectors q i ( i = 1 , 2 , 3 ) are linearly dependent and the cubic parametric curve p ( t ) reduces to a plane curve. The following discussion is based on the positional relationship of q 1 and q 3 .

4.1. Edge Vectors q 1 and q 3 Are Non-Parallel

When edge vectors q 1 and q 3 are non-parallel, q 1 and q 3 are the base vectors of the plane. Let q 2 = u q 1 + v q 3 . From Equation (3), we have:
p ( t ) = P 0 + [ 1 B 0 ( t ) + u ( B 2 ( t ) + B 3 ( t ) ) ] q 1 + [ B 3 ( t ) + v ( B 2 ( t ) + B 3 ( t ) ) ] q 3 .
If p ( t ) = 0 ( 0 < t < 1 ) , then:
[ B 0 ( t ) + u ( B 2 ( t ) + B 3 ( t ) ) ] q 1 + [ B 3 ( t ) + v ( B 2 ( t ) + B 3 ( t ) ) ] q 3 = 0 .
Since q 1 and q 3 are linearly independent, we have:
C : { u = B 0 ( t ) B 2 ( t ) + B 3 ( t ) v = B 3 ( t ) B 2 ( t ) + B 3 ( t ) ( 0 < t < 1 ) .
Substituting Equation (2) into the above two equations gives:
C : { u = λ 2 1 λ 6 t v = λ 2 1 λ 6 ( 1 t ) ( 0 < t < 1 ) .
Next, we discuss the shape of the curve C . From Equation (6), we know:
lim t 0 + u = ,   lim t 0 + v = λ 3 1 ,   lim t 1 u = λ 3 1 ,   lim t 1 v = .
Thus. the curve C has two asymptotes: u = λ 3 1 ,   v = λ 3 1 . On the other hand, we get, from Equation (6), that:
d v d u = t 2 ( t 1 ) 2 < 0 , d 2 v d u 2 = 12 t 3 λ ( t 1 ) 3 < 0 .
Therefore, the curve C is monotonic decreasing ( 0 < t < 1 , λ ( 0 , 3 ] ) and has no inflection point.
By means of the monotone and strict convexity of the curve C , we further discuss the cusps, the inflection points and convexity of the curve p ( t ) .

4.1.1. About the Cusp

The necessary condition for the curve p ( t ) to have a cusp is:
p ( t ) = 0 ( 0 < t < 1 ) .
Suppose t 0 ( 0 < t 0 < 1 ) is the point corresponding to ( u 0 , v 0 ) C , such that p ( t 0 ) = 0 .
The Taylor expansion of p ( t ) about t 0 is:
p ( t ) = p ( t 0 ) + p ( t 0 ) ( t t 0 ) + 1 2 p ( t 0 ) ( t t 0 ) 2 + ο ( t t 0 ) 2 .
Differentiating the above equation yields:
p ( t ) = p ( t 0 ) ( t t 0 ) + ο ( t t 0 ) ,
where p ( t 0 ) 0 . In fact, by Equation (5) p ( t ) = 0 ( 0 < t < 1 ) implies:
[ B 0 ( t ) + u ( B 2 ( t ) + B 3 ( t ) ) ] q 1 + [ B 3 ( t ) + v ( B 2 ( t ) + B 3 ( t ) ) ] q 3 = 0 .
Since q 1 and q 3 are linearly independent, we have:
{ u = B 0 ( t ) B 2 ( t ) + B 3 ( t ) v = B 3 ( t ) B 2 ( t ) + B 3 ( t ) ( 0 < t < 1 ) .
That is:
{ u = λ 2 1 λ 6 ( 2 t 1 ) v = λ 2 1 + λ 6 ( 2 t 1 ) ( 0 < t < 1 ) .
If Equations (6) and (7) hold simultaneously, then we obtain λ = 0 , contradicting λ ( 0 , 3 ] ; so p ( t 0 ) 0 .
While p ( t 0 ) = 0 , p ( t 0 ) 0 , we know the direction of p ( t ) changes when it passes through t 0 . As a result, p ( t 0 ) is a cusp on the curve p ( t ) . Therefore, the curve p ( t ) having a cusp is equivalent to ( u , v ) C .

4.1.2. About the Inflection Point

The point p ( t 0 ) ( 0 < t 0 < 1 ) is the inflection point of the curve p ( t ) if and only if the direction of p ( t ) × p ( t ) changes when it passes through t 0 . According to Equation (4), we have:
p ( t ) × p ( t ) = f ( t ; u , v ) ( q 1 × q 3 )
where:
f ( t ; u , v ) = | B 0 ( t ) B 3 ( t ) B 0 ( t ) B 3 ( t ) | + u | B 2 ( t ) B 3 ( t ) B 2 ( t ) B 3 ( t ) | + v | B 0 ( t ) B 1 ( t ) B 0 ( t ) B 1 ( t ) | = 6 λ ( 2 λ ) t 2 + 6 λ ( λ 2 ) t + 2 λ ( 3 λ ) + 6 λ t 2 u + 6 λ ( t 1 ) 2 v .
As a result, P ( t 0 ) ( 0 < t 0 < 1 ) is an inflection point of the curve p ( t ) if and only if the sign of f ( t ; u , v ) changes when it passes through t 0 . In the u v -plane, the curve p ( t ) with the potential region of inflection points shall be covered with a family of straight lines. By the theory of envelopes [18], the envelope of the straight lines is:
{ f ( t ; u , v ) = 0 , f t ( t ; u , v ) = 0 .
That is:
{ 3 λ ( 2 λ ) t 2 + 3 λ ( λ 2 ) t + λ ( 3 λ ) + 3 λ t 2 u + 3 λ ( t 1 ) 2 v = 0 , 2 λ ( 2 λ ) t + λ ( λ 2 ) + 2 λ t u + 2 λ ( t 1 ) v = 0 .
It is not difficult to find that u and v , given by Equation (6), are the solution to Equation(8), which means that the envelope of the straight lines is just the curve C .
As previously described, the curve C is a strictly convex and continuous curve. Thus, the swept region of the tangent of the curve C is S D C , that is, the potential region of inflection point(s). As shown in Figure 3, the region D is composed of two asymptotes:
u = λ 3 1 , v = λ 3 1
and the curve C (not including the curve C ). The region S includes two parts: one part is in the upper left part of the intersection of the two asymptotic lines, the other part is the lower right part of that. Given in Figure 3 are three different regional distributions of inflection point(s) corresponding to λ = 1 , λ = 2 , and λ = 3 .
For any point ( u 0 , v 0 ) S D C , at least one line f ( t 0 ; u , v ) = 0 passing through ( u 0 , v 0 ) on the u v -plane is tangent to the curve C . Suppose ( u 0 , v 0 ) C corresponds to the parameter t 0 . Then we have f ( t 0 ; u 0 , v 0 ) = 0 and f t ( t 0 ; u 0 , v 0 ) = 0 . The Taylor expansion of f ( t ; u 0 , v 0 ) about t 0 is:
f ( t ; u 0 , v 0 ) = 1 2 f t t ( t 0 ; u 0 , v 0 ) ( t t 0 ) 2 + ο ( t t 0 ) 2
where:
f t t ( t 0 ; u 0 , v 0 ) = 12 λ ( 2 λ ) + 12 λ u 0 + 12 λ v 0 = 2 λ 2 t 0 ( t 0 1 ) .
For λ ( 0 , 3 ] , t 0 ( 0 , 1 ) , we get f t t ( t 0 ; u 0 , v 0 ) 0 . Thus, the sign of f ( t ; u 0 , v 0 ) does not change when it passes through t 0 . There is no inflection point on the cubic parametric curve.
If ( u 0 , v 0 ) S D , let f ( t 0 ; u , v ) = 0 be the straight line passing through ( u 0 , v 0 ) and be tangent to the curve C . The Taylor expansion of f ( t ; u 0 , v 0 ) about t 0 is:
f ( t ; u 0 , v 0 ) = f t ( t 0 ; u 0 , v 0 ) ( t t 0 ) + ο ( t t 0 ) ,
where f t ( t 0 ; u 0 , v 0 ) 0 (if f t ( t 0 ; u 0 , v 0 ) = 0 , then ( u 0 , v 0 ) C ). As a result, the sign of f ( t ; u 0 , v 0 ) changes when it passes through t 0 . That is, p ( t 0 ) is the inflection point of the curve p ( t ) .
Furthermore, if ( u 0 , v 0 ) S , then there exists only one straight line that is tangent to the curve C and passes through ( u 0 , v 0 ) , and the corresponding cubic parametric curve p ( t ) has only one inflection point. If ( u 0 , v 0 ) D , then there exist two straight lines that are tangent to the curve C and pass through ( u 0 , v 0 ) , and the corresponding curve p ( t ) has double inflection points.
Figure 3 shows that double inflection region of the Ball curve is smaller than that of the cubic Bézier curve. However, single inflection regions of these two kinds of curves are of the same size.

4.1.3. About the Double Point

The curve p ( t ) has a double point if and only if there are 0 t 1 < t 2 1 such that:
p ( t 1 ) p ( t 2 ) = 0 ,
which, according to Equation (4), leads to the following system of equations:
{ u = B 0 ( t 2 ) B 0 ( t 1 ) B 2 ( t 2 ) + B 3 ( t 2 ) B 2 ( t 1 ) B 3 ( t 1 ) , v = B 3 ( t 1 ) B 3 ( t 2 ) B 2 ( t 2 ) + B 3 ( t 2 ) B 2 ( t 1 ) B 3 ( t 1 ) ,
where ( t 1 , t 2 ) Δ = { ( t 1 , t 2 ) R 2 | 0 t 1 < t 2 1 } .
The system of Equation (9) defines a topological mapping F : Δ R 2 F ( Δ ) R 2 . The image region L = F ( Δ ) is a simply connection region in the uv-plane. The three boundary lines of the region Δ : t 1 = t 2 , t 1 = 0 , and t 2 = 1 correspond to the three boundary curves of the image region L : the curve C (does not belong to L ), the curve L 1 and L 2 (both belong to L ), where:
L 1 : { u = λ ( t 1 ) 2 t ( 2 t 3 ) 1 , v = λ ( t 1 ) 2 t 3 1 , ( 0 < t 1 ) ,
L 2 : { u = λ t 2 t + 1 1 , v = λ t 2 ( t 1 ) ( 2 t + 1 ) 1 , ( 0 t < 1 ) .
For the curve L 1 , λ ( 0 , 3 ] , 0 < t < 1 , we know that:
d v d u = t 2 ( t 1 ) ( t 3 ) < 0 , d 2 v d u 2 = 2 λ [ t ( 2 t 3 ) ( t 1 ) ( t 3 ) ] 3 < 0 , lim t 0 + u = lim t 0 + v = λ 3 1
For the curve L 2 , similarly:
d v d u = t ( t + 2 ) ( t 1 ) 2 < 0 , d 2 v d u 2 = 2 λ ( 2 t + 1 t 1 ) 3 < 0 , lim t 1 u = λ 3 1 , lim t 1 v = .
As a result, both the curves L 1 and L 2 are monotonically decreasing and strictly convex continuous curves. The curve L 1 intersects the curve L 2 at the point ( 1 , 1 ) . Additionally, the curve L 1 has the asymptote v = λ 3 1 and the curve L 2 has the asymptote u = λ 3 1 , and the curve C does not intersect L 1 and L 2 , as shown in Figure 4.
In summary, the curve C (does not belong to L ), and the curves L 1 and L 2 (both belong to L ) round into the simply connected region L . If ( u 0 , v 0 ) L , the corresponding cubic parametric curve p ( t ) has only one double point.
Example 1.
For a given set of control points P i R 2 ( i = 0 , 1 , 2 , 3 ) , a few different cubic parametric curves contain singularities that can be designed according to the conditions discussed above. Figure 4 illustrates that the singularity can be removed by changing the value of the shape factor λ .
Figure 4a shows two segment cubic curves containing double inflection points when λ = 2.4 and λ = 3 . Figure 4b is two segment cubic curves containing a single inflection point. Figure 4c is two segment cubic curves containing a double point. For the same control polygon, Figure 4d–f denote cubic curves containing double inflection points, cusp, double point, respectively. In particular, when λ = 3 , the red curve is a cubic Bézier curve in Figure 4.
Figure 4 tells us that we can construct the curve with the desired geometric characteristics by adjusting the shape factor value. The cubic parametric curve can construct more abundant geometric characteristics than the cubic Bézier curve in geometric design.

4.1.4. About the Convexity

We will discuss the case of ( u , v ) N = R 2 \ ( C S D L ) , where is no cusp, double point, or inflection point on the cubic parameter curve, and the direction of the binormal vector p ( t ) × p ( t ) does not change.
The upper left part of the area surrounded by the curves L 1 and L 2 (not including the curves L 1 or L 2 ) is marked as N 1 , and the lower right part of the area surrounded by the curves L 1 and L 2 is marked as N 2 . Set N 0 = N \ ( N 1 N 2 ) , as shown in Figure 4.
Let:
m ( t ) = p ( 0 ) × [ p ( t ) p ( 0 ) ] = φ ( t ; u , v ) ( q 1 × q 3 ) ,
n ( t ) = [ p ( t ) p ( 0 ) ] × p ( t ) = ψ ( t ; u , v ) ( q 1 × q 3 ) .
According to Equations (4) and (5), we have:
φ ( t ; u , v ) = λ { B 3 ( t ) + v [ B 2 ( t ) + B 3 ( t ) ] } = λ t 2 [ ( 3 λ ) + ( λ 2 ) t + ( 3 2 t ) v ] .
ψ ( t ; u , v ) = [ 1 B 0 ( t ) ] B 3 ( t ) + B 3 ( t ) B 0 ( t ) + u { [ B 2 ( t ) + B 3 ( t ) ] B 3 ( t ) [ B 2 ( t ) + B 3 ( t ) ] B 3 ( t ) } + v { [ 1 B 0 ( t ) ] [ B 2 ( t ) + B 3 ( t ) ] + B 0 ( t ) [ B 2 ( t ) + B 3 ( t ) ] } .
For any t 0 ( 0 , 1 ) , if none of the directions of the vectors m ( t ) , n ( t ) , and p ( t ) × p ( t ) changes when they pass through t 0 , the curve p ( t ) is globally convex. If the direction of the binormal vector p ( t ) × p ( t ) does not change when it passes through t 0 , but the direction of m ( t ) or n ( t ) changes, then the curve p ( t ) is locally convex [13].
As described above, if ( u , v ) N = N 0 N 1 N 2 , the sign of the function f ( t ; u , v ) does not change, and the direction of the binormal vector p ( t ) × p ( t ) does not change.
From Equation (12), if:
v = B 3 ( t 0 ) B 2 ( t 0 ) + B 3 ( t 0 ) = λ 2 1 + λ 2 ( 2 t 0 3 ) ,
Then φ ( t 0 ; u , v ) = 0 , and the direction of the vector m ( t ) changes when it passes through t 0 and the range of v is 1 < v < λ 3 1 . Thus, if ( u , v ) N 1 , the direction of either p ( t ) × p ( t ) , or n ( t ) does not change when they pass through t 0 , but the direction of m ( t ) changes, the curve p ( t ) is locally convex. In fact, N 1 happens to be the area covered by the tangent of L 2 in the region N .
Similarly, solving the equations:
{ ψ ( t ; u , v ) = 0 , ψ t ( t ; u , v ) = 0 .
for u , v verifies that the envelope of the family of straight lines ψ ( t ; u , v ) = 0 happens to be the curve L 1 . If ( u , v ) N 2 , the direction of either p ( t ) × p ( t ) or m ( t ) does not change when they pass through t 0 , but the direction of n ( t ) changes, so the curve p ( t ) is locally convex. The region N 2 is the area covered by the tangent of L 1 in the region N . As shown in Figure 5, where l 1 : v = 1 ( u < 1 ) and l 2 : u = 1 ( v < 1 ) .
If ( u , v ) N 0 , none of the directions of m ( t ) , n ( t ) , and p ( t ) × p ( t ) changes when they pass through t 0 . Therefore, the curve p ( t ) is globally convex.
In summary, we have the following conclusions:
Theorem 2.
When edge vectors q 1 and q 3 are non-parallel, let q 2 = u q 1 + v q 3 . Shape features of the plane cubic parametric curve p ( t ) depend on the following distribution of points ( u , v ) in the u v -plane (as shown in Table 1).

4.2. Edge Vectors q 1 and q 3 Are Parallel

If q 1 | | q 3 , without loss of generality, edge vectors q 1 and q 2 are the base vectors of the plane. Let q 3 = α q 1 . From Equation (3), we have:
p ( t ) = P 0 + [ 1 B 0 ( t ) + α B 3 ( t ) ] q 1 + [ B 2 ( t ) + B 3 ( t ) ] q 2 .

4.2.1. About the Cusp

We discuss the curve p ( t ) similarly to Section 4.1.1. The curve p ( t ) , having a cusp, is equivalent to p ( t ) = 0 , t ( 0 , 1 ) . From Equation (14), we have:
p ( t ) = [ B 0 ( t ) + α B 3 ( t ) ] q 1 + [ B 2 ( t ) + B 3 ( t ) ] q 2 .
Since edge vectors q 1 and q 2 are linearly independent, we know p ( t ) = 0 , t ( 0 , 1 ) is equivalent to:
{ [ 3 ( λ 2 ) t 2 + 2 ( 3 2 λ ) t + λ ] + α [ 3 ( λ 2 ) t 2 + 2 ( 3 λ ) t ] = 0 6 t ( 1 t ) = 0
It is obvious that Equation (15) has no solution for t in ( 0 , 1 ) . Thus, the plane cubic parameter curve p ( t ) has no cusp.

4.2.2. About the Inflection Point

The point p ( t 0 ) ( 0 < t 0 < 1 ) is the inflection point of the curve p ( t ) if, and only if, the direction of p ( t ) × p ( t ) changes when it passes through t 0 . According to Equation (14), we have:
p ( t ) × p ( t ) = f ( t ; α ) ( q 1 × q 2 ) ,
where:
f ( t ; α ) = | B 0 ( t ) B 2 ( t ) + B 3 ( t ) B 0 ( t ) B 2 ( t ) + B 3 ( t ) | + α | B 3 ( t ) B 2 ( t ) + B 3 ( t ) B 3 ( t ) B 2 ( t ) + B 3 ( t ) | = 6 λ [ ( 1 t ) 2 α t 2 ] .
When α > 0 :
f t ( t ; α ) = 12 λ ( t 1 α t ) < 0 .
since:
f ( 0 ; α ) = 6 λ > 0
and:
f ( 1 ; α ) = 6 λ α < 0 ,
the sign of f ( t ; α ) changes when it passes through a unique t 0 = 1 α + 1 . If and only if α > 0 (i.e., the direction of q 1 is the same as that of q 3 ), the cubic parametric curve p ( t ) has one, and only one, inflection point, otherwise the four control points are collinear.

4.2.3. About the Double Point

The curve p ( t ) has double points if, and only if, 0 t 1 < t 2 1 such that p ( t 1 ) p ( t 2 ) = 0 , which leads to the following system of equations by Equation (14):
{ α = B 0 ( t 2 ) B 0 ( t 1 ) B 3 ( t 2 ) B 3 ( t 1 ) , B 2 ( t 2 ) + B 3 ( t 2 ) = B 2 ( t 1 ) + B 3 ( t 1 )
where the second equation can be written as:
t 1 2 ( 3 2 t 1 ) = t 2 2 ( 3 2 t 2 ) .
Equation (16) implies that there exists η ( t 1 , t 2 ) [ 0 , 1 ] such that ( 3 t 2 2 t 3 ) | t = η = 0 , i.e., η ( 1 η ) = 0 , which contradicts η ( 1 η ) > 0 . Hence, the plane cubic parametric curve p ( t ) has no double point.
To sum up, we have the following conclusions:
Theorem 3.
Suppose q 1 || q 3 .
(1) 
The cubic parametric curve of p ( t ) has no cusp or double point.
(2) 
If, and only if, when α > 0 (i.e., the direction of q 1 is the same as that of q 3 ), the cubic parametric curve p ( t ) has one and only one, inflection point, otherwise the four control points are collinear.

5. The Influence of the Shape Factor on the Cubic Parametric Curve

According to Theorems 2 and 3, We can further discuss the influence of the shape factor λ on the cubic curve p ( t ) . The change of the shape factor affects almost all regions. For example, when the curve p ( t ) has only one inflection point, we can adjust the shape factor λ to eliminate it. Thus, by adjusting the shape factor λ , one can control the shape of the curve flexibly, which brings about significant convenience in practical geometric design.
(1)
Shape distribution of the cubic parametric curve p ( t ) is symmetric about the straight line u = v .
(2)
When λ = 0 , the cubic parametric curve p ( t ) reduces to a straight line, and the effect of shape factor λ disappears. When λ = 2 , p ( t ) degenerates into the Ball curve. If λ = 3 , p ( t ) degenerates into the cubic Bézier curve.
(3)
As the shape factor λ increases, the curve C is drawn towards the origin ( 0 , 0 ) , the curve L 1 is pulled toward the u-axis, and L 2 is pulled toward the v-axis. Thus, the region S and N 0 decrease, and the regions D , N 1 N 2 , and L increase gradually.
(4)
When
( u , v ) { ( u , v ) | 1 u , v < 0 } \ { ( 1 , 1 ) } ,
then the first edge and the last edge of the control polygon intersects (except that the first point and the last point coincide), there are likely singularity points, single inflection points, or double inflection points on the curve p ( t ) . Additionally, the curve p ( t ) may also be globally convex, but cannot be locally convex. Adjusting the shape factor can make the curve p ( t ) become a global convex curve.

6. Conclusions

In this paper, we construct a class of cubic parametric curves with a variable shape factor. The Ball curve, cubic Bézier curve, and cubic Timmer curve are special cases of the curve. Geometric features of this cubic parametric curve with a shape factor are analyzed by means of the theory of envelope and topological mapping. The effects of the shape factor on the cubic parametric curve are made clear. Necessary and sufficient conditions are derived for this curve to have one or two inflection points, a loop or a cusp, or to be locally or globally convex. Those conditions are completely characterized by the relative position of the edge vectors of the control polygon and the shape factor. The results are summarized in a shape diagram. The conditions are useful for classifying and modifying the cubic parametric curve.

Acknowledgments

The authors would like to thank the referees for their valuable comments which greatly help improve the clarity and quality of the paper. This work was supported in part by the National Natural Science Foundation of China (Grant No. 61472466 and 11471093), Key Project of Scientific Research, Education Department of Anhui Province of China under Grant No. KJ2014ZD30. The Fundamental Research Funds for the Central Universities under Grant No. JZ2015HGXJ0175.

Author Contributions

Zhi Liu conceived and designed the experiments; Xiaoyan Chen performed the experiments; Jieqing Tananalyzed the data; Chen Li wrote the paper.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Goldman, R.; Simeonov, P. Two essential properties of (q, h)-Bernstein-Bézier curves. Appl. Numer. Math. 2015, 96, 82–93. [Google Scholar] [CrossRef]
  2. Bézier, P. UNISURE, from styling to tool-shop. Comput. Ind. 1983, 4, 115–126. [Google Scholar] [CrossRef]
  3. Ball, A.A. CONSURF Part 1: Introduction of the Conic Lofting Title. Comput.-Aided Des. 1974, 6, 243–349. [Google Scholar] [CrossRef]
  4. Ball, A.A. CONSURF Part 2: Description of the Algorithms. Comput.-Aided Des. 1975, 7, 237–242. [Google Scholar] [CrossRef]
  5. Ball, A.A. CONSURF Part 3: How the program is used. Comput.-Aided Des. 1977, 9, 9–12. [Google Scholar] [CrossRef]
  6. Said, H.B. A generalized Ball curve and its recursive algorithm. ACM Trans. Graph. 1989, 4, 360–378. [Google Scholar] [CrossRef]
  7. Savetseranee, D.; Dejdumrong, N. Monomial forms of two generalized ball curves and their proofs. In Proceedings of the 2013 10th International Joint Conference on Computer Science and Software Engineering (JCSSE), KhonKaen, Thailand, 29–31 May 2013; pp. 235–239.
  8. Goodman, T.N.T.; Said, H.B. Properties of two types of generalized Ball curves and surfaces. Comput.-Aided Des. 1991, 23, 554–560. [Google Scholar] [CrossRef]
  9. Goodman, T.N.T.; Said, H.B. Shape-preserving properties of the generalized Ball basis. Comput.-Aided Des. 1991, 8, 115–121. [Google Scholar] [CrossRef]
  10. Kim, D.S. Hodograph approach to geometric characterization of parametric cubic curves. Comput.-Aided Des. 1993, 25, 644–654. [Google Scholar] [CrossRef]
  11. Li, Y.M.; Cripps, R.J. Identification of inflection points and cusps on rational curves. Comput.-Aided Des. 1997, 14, 491–497. [Google Scholar] [CrossRef]
  12. Manocha, D.; Canny, J.F. Detecting cusps and inflection points in curves. Comput. Aided Geom. Des. 1992, 9, 1–24. [Google Scholar] [CrossRef]
  13. Yang, Q.; Wang, G. Inflection points and singularities on C-curves. Comput. Aided Geom. Des. 2004, 21, 207–213. [Google Scholar] [CrossRef]
  14. Juhász, I. On the singularity of a class of parametric curves. Comput. Aided Geom. Des. 2006, 23, 146–156. [Google Scholar] [CrossRef]
  15. Stone, M.C.; DeRose, T.D. A geometric characterization of parametric cubic curves. ACM Trans. Graph. 1989, 8, 147–163. [Google Scholar] [CrossRef]
  16. OruÇ, H.; Phillips, G.M. q-Bernstein polynomials and Bézier curves. J. Comput. Appl. Math. 2003, 151, 1–12. [Google Scholar] [CrossRef]
  17. Timmer, H.G. Alternative representation for parametric cubic curves and surfaces. Comput.-Aided Des. 1980, 12, 25–28. [Google Scholar] [CrossRef]
  18. Han, X.A.; Huang, X.L.; Ma, Y.C. Shape analysis of cubic trigonometric Bézier curves with a shape parameter. Appl. Math. Comput. 2010, 217, 2527–2533. [Google Scholar] [CrossRef]
Figure 1. The cubic parametric curves with a shape factor (red dotted lines, λ = 1 ; blue dash dotted lines, λ = 2 ; red dashed lines, λ = 3 ; blue solid lines, λ = 4 ) (a) The cubic parametric curves with single inflection point; (b) The cubic parametric curves without inflection point.
Figure 1. The cubic parametric curves with a shape factor (red dotted lines, λ = 1 ; blue dash dotted lines, λ = 2 ; red dashed lines, λ = 3 ; blue solid lines, λ = 4 ) (a) The cubic parametric curves with single inflection point; (b) The cubic parametric curves without inflection point.
Mca 22 00009 g001
Figure 2. Five-pointed star petal modeling ( λ = 0 , 1 , 2 , 3 ) .
Figure 2. Five-pointed star petal modeling ( λ = 0 , 1 , 2 , 3 ) .
Mca 22 00009 g002
Figure 3. Regional distribution of inflection point (S, single inflection point region; D, double inflection points region); (a) λ = 1 ; (b) λ = 2 ; (c) λ = 3 .
Figure 3. Regional distribution of inflection point (S, single inflection point region; D, double inflection points region); (a) λ = 1 ; (b) λ = 2 ; (c) λ = 3 .
Mca 22 00009 g003
Figure 4. The position of the singularity is adjusted by changing the shape factor; (a) Double inflection points; (b) Single inflection point; (c) Double point; (d) Double inflection points; (e) Cusp; (f) Double point.
Figure 4. The position of the singularity is adjusted by changing the shape factor; (a) Double inflection points; (b) Single inflection point; (c) Double point; (d) Double inflection points; (e) Cusp; (f) Double point.
Mca 22 00009 g004aMca 22 00009 g004b
Figure 5. The shape distribution of the cubic parameter curve(C is the cusp region; L is the double point region; S is the single inflection point region; D is the double inflection points region; N0 is the global convexity region; N 1 N 2 is the local convexity region). (a) λ = 1 ; (b) λ = 2 ; (c) λ = 3 .
Figure 5. The shape distribution of the cubic parameter curve(C is the cusp region; L is the double point region; S is the single inflection point region; D is the double inflection points region; N0 is the global convexity region; N 1 N 2 is the local convexity region). (a) λ = 1 ; (b) λ = 2 ; (c) λ = 3 .
Mca 22 00009 g005
Table 1. The shape distribution of the plane cubic parameter curve.
Table 1. The shape distribution of the plane cubic parameter curve.
( u , v ) Shape Features of the Plane Cubic Parametric Curve p ( t )
ConvexityCuspDouble PointInflection Point
C /onenono
L /nooneno
S /nonoone
D /nonotwo
N 0 global convexitynonono
N 1 N 2 local convexitynonono

Share and Cite

MDPI and ACS Style

Liu, Z.; Li, C.; Tan, J.; Chen, X. Analysis of Inflection and Singular Points on a Parametric Curve with a Shape Factor. Math. Comput. Appl. 2017, 22, 9. https://doi.org/10.3390/mca22010009

AMA Style

Liu Z, Li C, Tan J, Chen X. Analysis of Inflection and Singular Points on a Parametric Curve with a Shape Factor. Mathematical and Computational Applications. 2017; 22(1):9. https://doi.org/10.3390/mca22010009

Chicago/Turabian Style

Liu, Zhi, Chen Li, Jieqing Tan, and Xiaoyan Chen. 2017. "Analysis of Inflection and Singular Points on a Parametric Curve with a Shape Factor" Mathematical and Computational Applications 22, no. 1: 9. https://doi.org/10.3390/mca22010009

Article Metrics

Back to TopTop