<?xml version="1.0" encoding="UTF-8"?><!DOCTYPE article  PUBLIC "-//NLM//DTD Journal Publishing DTD v3.0 20080202//EN" "http://dtd.nlm.nih.gov/publishing/3.0/journalpublishing3.dtd"><article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" dtd-version="3.0" xml:lang="en" article-type="research article"><front><journal-meta><journal-id journal-id-type="publisher-id">AJCM</journal-id><journal-title-group><journal-title>American Journal of Computational Mathematics</journal-title></journal-title-group><issn pub-type="epub">2161-1203</issn><publisher><publisher-name>Scientific Research Publishing</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.4236/ajcm.2020.102013</article-id><article-id pub-id-type="publisher-id">AJCM-100905</article-id><article-categories><subj-group subj-group-type="heading"><subject>Articles</subject></subj-group><subj-group subj-group-type="Discipline-v2"><subject>Physics&amp;Mathematics</subject></subj-group></article-categories><title-group><article-title>
 
 
  A Sufficient Convexity Condition for Parametric B&#233;zier Surface over Rectangle
 
</article-title></title-group><contrib-group><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Sai</surname><given-names>Hao</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref></contrib><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Xianghuai</surname><given-names>Dong</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref></contrib></contrib-group><aff id="aff1"><addr-line>National Engineering Research Center of Die &amp;amp; Mold CAD, Shanghai Jiaotong University, Shanghai, China</addr-line></aff><pub-date pub-type="epub"><day>09</day><month>04</month><year>2020</year></pub-date><volume>10</volume><issue>02</issue><fpage>252</fpage><lpage>265</lpage><history><date date-type="received"><day>15,</day>	<month>January</month>	<year>2020</year></date><date date-type="rev-recd"><day>13,</day>	<month>June</month>	<year>2020</year>	</date><date date-type="accepted"><day>16,</day>	<month>June</month>	<year>2020</year></date></history><permissions><copyright-statement>&#169; Copyright  2014 by authors and Scientific Research Publishing Inc. </copyright-statement><copyright-year>2014</copyright-year><license><license-p>This work is licensed under the Creative Commons Attribution International License (CC BY). http://creativecommons.org/licenses/by/4.0/</license-p></license></permissions><abstract><p>
 
 
  Surface convexity is a key issue in computer aided geometric design, which is widely applied in geometric modeling field, such as physical models, industrial design, automatic manufacturing, etc. In this paper, a sufficient convexity condition of the parametric B&#233;zier surface over rectangles is proposed, which is firstly considered as a sufficient convexity condition for the B&#233;zier control grid. The condition is proved by De Casteljau surface subdivision arithmetic, in which the recursive expressions elaborate that the control grid eventually converges to the surface. At last, two examples for the modeling of interpolation-type surface are discussed, one of which is a general surface and the other is a degenerate surface.
 
</p></abstract><kwd-group><kwd>Convexity Condition</kwd><kwd> B&#233;zier Surface</kwd><kwd> De Casteljau Arithmetic</kwd><kwd> Interpolation-Type Surface</kwd></kwd-group></article-meta></front><body><sec id="s1"><title>1. Introduction</title><p>Surface construction or design is one of the most concerned issues in computer aided geometric design (CAGD) [<xref ref-type="bibr" rid="scirp.100905-ref1">1</xref>]. Parametric surface provides flexible control over surface parameters and shapes, which is widely used in surface modeling fields [<xref ref-type="bibr" rid="scirp.100905-ref2">2</xref>] [<xref ref-type="bibr" rid="scirp.100905-ref3">3</xref>] [<xref ref-type="bibr" rid="scirp.100905-ref4">4</xref>]. The B&#233;zier curve and surface expressions were proposed and developed by P. B&#233;zier and P. De Casteljau in the middle of 20th century [<xref ref-type="bibr" rid="scirp.100905-ref5">5</xref>]. Its parametric representation is free of dependence on coordinates, which brings great convenience to designers. It has become the main tool for describing shape information in surface engineering technology [<xref ref-type="bibr" rid="scirp.100905-ref6">6</xref>].</p><p>In the study of surface design, convexity is an important surface property in the process of surface constructions [<xref ref-type="bibr" rid="scirp.100905-ref7">7</xref>] [<xref ref-type="bibr" rid="scirp.100905-ref8">8</xref>] [<xref ref-type="bibr" rid="scirp.100905-ref9">9</xref>]. In the field of material or mechanical engineering, surface convexity has significant application in free surface modeling, such as vehicle body surface design and testing, physical geometry construction [<xref ref-type="bibr" rid="scirp.100905-ref7">7</xref>], etc. For example, in the metal plasticity theory, the yield surface in stress space is required to obey Drucker postulate, which means it should be convex [<xref ref-type="bibr" rid="scirp.100905-ref10">10</xref>]. For B&#233;zier surface, many scholars have given convexity conditions about various surface forms, including the parametric or nonparametric B&#233;zier surface patches. Several convexity conditions of the surfaces over triangles have been established, especially the non-parametric triangular B&#233;zier surfaces [<xref ref-type="bibr" rid="scirp.100905-ref11">11</xref>] [<xref ref-type="bibr" rid="scirp.100905-ref12">12</xref>] [<xref ref-type="bibr" rid="scirp.100905-ref13">13</xref>]. On the other hand, the convexity of tensor-product B&#233;zier surfaces over rectangles is relatively more difficult to guarantee [<xref ref-type="bibr" rid="scirp.100905-ref14">14</xref>]. There are two main types of conditions. One is based on the real function, and it needs to ensure the semi-definiteness of the Hessian matrix corresponding to the function. M. Floater [<xref ref-type="bibr" rid="scirp.100905-ref15">15</xref>], W. Dahmen [<xref ref-type="bibr" rid="scirp.100905-ref16">16</xref>], Y. Ding [<xref ref-type="bibr" rid="scirp.100905-ref17">17</xref>] proposed convexity conditions based on this theory. For example, the necessary and sufficient conditions for a m &#215; n B&#233;zier surface (the corresponding control vertex is denoted as p i , j ) proposed by M. Floater to be convex are:</p><p>{ a i , j ≥ 0 ,   i = 0 , ⋯ , m − 2 ;   j = 0 , ⋯ , n , c i , j ≥ 0 ,   i = 0 , ⋯ , m ;   j = 0 , ⋯ , n − 2 , a i , j + l + s c i + k + r , j ≥ b i + k , j + l 2 ,   i = 0 , ⋯ , m − 2 ;   j = 0 , ⋯ , n − 2 (1)</p><p>where</p><p>{ a i , j = m ( m − 1 ) ( p i , j − 2 p i + 1 , j + p i + 2 , j ) b i , j = m n ( p i , j − p i + 1 , j − p i , j + 1 + p i + 1 , j + 1 ) c i , j = n ( n − 1 ) ( p i , j − 2 p i , j + 1 + p i , j + 2 )</p><p>The other is based on the vector function, which is achieved by ensuring that the full curvature of every point on the surface is greater than zero. G. Koras [<xref ref-type="bibr" rid="scirp.100905-ref18">18</xref>] derived necessary and sufficient convexity conditions based on B-spline surface. J. Yao [<xref ref-type="bibr" rid="scirp.100905-ref19">19</xref>] proposed simplified convexity conditions and discussed the relationship between surface convexity and control grid convexity. Most of the proposed conditions are inconvenient or limitative for applying.</p><p>In this paper, based on a convexity condition of B&#233;zier grid proposed by J. Yao [<xref ref-type="bibr" rid="scirp.100905-ref19">19</xref>], we prove that it happens to be a sufficient convexity condition of the B&#233;zier surface. The subdivision of the B&#233;zier surface is used to explain how the control grid converges to the surface. The second section shows some preliminary knowledge. The third section gives proof of the convexity condition, and the fourth section presents two application examples for surface modeling.</p></sec><sec id="s2"><title>2. Theoretic Basis</title><sec id="s2_1"><title>2.1. B&#233;zier Curves and Surfaces</title><p>The parametric B&#233;zier curve and surface can be expressed as Equation (2) and Equation (3) respectively,</p><p>p ( t ) = ∑ i = 0 n b i B i , n ( t ) ,   0 ≤ t ≤ 1 (2)</p><p>r ( u , v ) = ∑ i = 0 m ∑ j = 0 n b i , j B i , m ( u ) B j , n ( v ) ,   0 ≤ u , v ≤ 1 (3)</p><p>where B i , m ( t ) = C m i t i ( 1 − t ) m − i , i = 0 , 1 , ⋯ , m , j = 0 , 1 , ⋯ , n , C m i = m ! i ! ( m − i ) ! . t, u and v are inner variables, and b i are vertex vectors.</p></sec><sec id="s2_2"><title>2.2. De Casteljau Subdivision Arithmetic [<xref ref-type="bibr" rid="scirp.100905-ref20">20</xref>]</title><p>De Casteljau subdivision algorithm is constructed from a control polygon or grid, inserting new vertices according to certain subdivision rules, and connecting these new vertices to obtain new control polygons or control grids. The new control polygon or grid obtained from once subdivision process is used as the initial control geometry, and repeat the subdivision process above. Finally, the control polygons or grids generated by recursive subdivision converge to the curve or surface corresponding to the initial control polygon or grid.</p><p>For B&#233;zier curves, the arithmetic is expressed as,</p><p>b j k = { b j ,   k = 0 ( 1 − t ) b j k − 1 + t b j + 1 k − 1 ,   k = 1 , 2 , ⋯ , n ,     j = 0 , 1 , ⋯ , n − k (4)</p><p>where 0 ≤ t ≤ 1 and b j k are middle control points. Take n = 3 , t = 0.5 as an example, two new control polygons are expressed as { b 0 k } and { b k 3 − k } respectively and the subdivision process can be shown as <xref ref-type="fig" rid="fig1">Figure 1</xref>.</p><p>Similarly, for B&#233;zier surface, the corresponding subdivision (dichotomy) arithmetic is expressed as,</p><p>b i , j k = { b i , j ,   k = 0 ( 1 − t ) b i , j k − 1 + t b i , j + 1 k − 1 ,   k = 1 , 2 , ⋯ , n ,     i = 0 , 1 , ⋯ , n ;   j = 0 , 1 , ⋯ , n − k (5)</p><p>where 0 ≤ t ≤ 1 and b i , j k are middle control points. Take m = n = 3 , t = 0.5 as an example, two new control grids are expressed as { b i , 0 k } and { b i , 3 − k k } respectively and the subdivision process can be shown as <xref ref-type="fig" rid="fig2">Figure 2</xref>.</p></sec><sec id="s2_3"><title>2.3. Convexity Condition for B&#233;zier Grid</title><p>Lemma [<xref ref-type="bibr" rid="scirp.100905-ref19">19</xref>] For a m &#215; n B&#233;zier grid, if the control vertices satisfy the following conditions:</p><p>{ ( Δ 1 , 0 b i , j , Δ 0 , 1 b p , q , Δ 2 , 0 b s , t ) ≥ 0 ( ≤ 0 ) ( Δ 1 , 0 b i , j , Δ 0 , 1 b p , q , Δ 0 , 2 b α , β ) ≥ 0 ( ≤ 0 ) (6)</p><p>i = 0 , 1 , ⋯ , m − 1 ;   j , t = 0 , 1 , ⋯ , n ;   p , α = 0 , 1 , ⋯ , m ;</p><p>q = 0 , 1 , ⋯ , n − 1 ;   s = 0 , 1 , ⋯ , m − 2 ;   β = 0 , 1 , ⋯ , n − 2</p><p>then the B&#233;zier grid is downward (upward) convex.</p><p>In this expression, Δ 1 , 0 b i , j , Δ 0 , 1 b i , j and Δ 2 , 0 b i , j , Δ 0 , 2 b i , j represent the first-order difference and second-order difference of the control grid, respectively. It reflects the positive and negative consistency of all possible mixed products with two first-order differences and one second-order difference. In fact, the necessary and sufficient conditions of the convex B&#233;zier surface proposed by Floater [<xref ref-type="bibr" rid="scirp.100905-ref15">15</xref>] and Koras [<xref ref-type="bibr" rid="scirp.100905-ref18">18</xref>] include three inequalities, and Equation (6) essentially corresponds to the first two inequalities in the necessary and sufficient conditions (Equation (1)). The following is Yao’s proof of the lemma.</p><p>Definition [<xref ref-type="bibr" rid="scirp.100905-ref19">19</xref>] For a m &#215; n B&#233;zier grid, if the control vertices satisfy the following conditions:</p><p>{ l i , j ⋅ ( b i + k 1 , j − b i , j ) ≥ 0 ( ≤ 0 ) l i , j ⋅ ( b i , j + k 2 − b i , j ) ≥ 0 ( ≤ 0 ) (7)</p><p>where</p><p>l i , j = Δ 1 , 0 b i , j + k 2 &#215; Δ 0 , 1 b i + k 1 , j ,</p><p>i = 0 , 1 , ⋯ , m ;   j = 0 , 1 , ⋯ , n ;   k 1 = 1 , 2 , ⋯ , m − i ;   k 2 = 1 , 2 , ⋯ , n − j ,</p><p>then the B&#233;zier grid is downward (upward) convex.</p><p>Proof. [<xref ref-type="bibr" rid="scirp.100905-ref19">19</xref>] If the vertices of the B&#233;zier grid satisfy the Equation (6), it can be deduced that</p><p>{ ( Δ 1 , 0 b i , j , Δ 0 , 1 b p , q , Δ 2 , 0 b i + p , j ) ≥ 0 ( ≤ 0 ) ( Δ 1 , 0 b i , j , Δ 0 , 1 b p , q , Δ 0 , 2 b i , j + q ) ≥ 0 ( ≤ 0 )</p><p>i = 0 , 1 , ⋯ , m − i − 2 ;   j = 0 , 1 , ⋯ , n − j − 2.</p><p>Then,</p><p>{ ( Δ 1 , 0 b i , j , Δ 0 , 1 b p , q , Δ 1 , 0 b i + p + 1 , j − Δ 1 , 0 b i + p , j ) ≥ 0 ( ≤ 0 ) ( Δ 1 , 0 b i , j , Δ 0 , 1 b p , q , Δ 0 , 1 b i , j + q + 1 − Δ 0 , 1 b i , j + q ) ≥ 0 ( ≤ 0 )</p><p>Then,</p><p>{ ( Δ 1 , 0 b i , j , Δ 0 , 1 b p , q , ∑ r = 1 k 1 ∑ p = 0 r − 2 ( Δ 1 , 0 b i + p + 1 , j − Δ 1 , 0 b i + p , j ) ) ≥ 0 ( ≤ 0 ) ( Δ 1 , 0 b i , j , Δ 0 , 1 b p , q , ∑ r = 1 k 2 ∑ q = 0 r − 2 ( Δ 0 , 1 b i , j + q + 1 − Δ 0 , 1 b i , j + q ) ) ≥ 0 ( ≤ 0 )</p><p>k 1 = 1 , 2 , ⋯ , m − i ;   k 2 = 1 , 2 , ⋯ , n − j .</p><p>Then,</p><p>{ ( Δ 1 , 0 b i , j , Δ 0 , 1 b p , q , b i + k 1 , j − b i , j ) ≥ 0 ( ≤ 0 ) ( Δ 1 , 0 b i , j , Δ 0 , 1 b p , q , b k , j + k 2 − b i , j ) ≥ 0 ( ≤ 0 )</p><p>and it leads to Equation (7).</p></sec></sec><sec id="s3"><title>3. Proof of the Convexity Conditions for B&#233;zier Surface</title><p>Generally, the B&#233;zier grid convexity does not necessarily lead to the B&#233;zier surface convexity and vice versa. W. Dahmen [<xref ref-type="bibr" rid="scirp.100905-ref16">16</xref>] proposed that if the B&#233;zier control grid is a piecewise bilinear surface that interpolates control vertices, the convex control grid can lead to a convex surface, which is also called a translational surface. In fact, the control grid corresponding to translational surface is not only bilinear but also linear in each patch [<xref ref-type="bibr" rid="scirp.100905-ref15">15</xref>], i.e., the control grid is composed of parallelograms [<xref ref-type="bibr" rid="scirp.100905-ref16">16</xref>]. Yao showed the necessary and sufficient conditions for a B&#233;zier control grid to be convex:</p><p>{ ( Δ 1 , 0 b i , j , Δ 0 , 1 b p , q , Δ 2 , 0 b s , t ) ≥ 0 ( ≤ 0 ) ( Δ 1 , 0 b i , j , Δ 0 , 1 b p , q , Δ 0 , 2 b α , β ) ≥ 0 ( ≤ 0 ) ( Δ 1 , 0 b i , j , Δ 0 , 1 b p , q , Δ 0 , 2 b γ , δ ) = 0</p><p>This condition is a further limitation on Equation (6), so that the shape of the control mesh is limited to parallelograms, which rules out the vast majority of surfaces [<xref ref-type="bibr" rid="scirp.100905-ref15">15</xref>].</p><p>Base on the theory in section 2.2, we propose a new idea that if the convex grid which is defined by a certain convexity condition can keep the convexity in the process of subdivision, the new convex grids would converge to the convex points forming the surface. The convex condition for B&#233;zier grid proposed by J. Yao [<xref ref-type="bibr" rid="scirp.100905-ref19">19</xref>] is a sufficient condition and it can be proved keeping convex in the process of surface subdivision by De Casteljau arithmetic. In this proof, take m = n , t = 0.5 and the sub-grid { b i , 0 k } as an example, give once subdivision process and derive related differential expressions.</p><p>Definition.</p><p>{ b i + 1 , 0 k − b i , 0 k ≜ Δ 1 , 0 b i , 0 k b i , 0 k + 1 − b i , 0 k ≜ Δ 0 , 1 b i , 0 k Δ 1 , 0 b i + 1 , 0 k − Δ 1 , 0 b i , 0 k ≜ Δ 2 , 0 b i , 0 k Δ 0 , 1 b i , 0 k + 1 − Δ 0 , 1 b i , 0 k ≜ Δ 0 , 2 b i , 0 k (8)</p><p>Proof.</p><p>1) When k = 0 ,</p><p>Δ 1 , 0 b i , 0 k = b i + 1 , 0 0 − b i , 0 0 = Δ 1 , 0 b i , 0</p><p>Δ 0 , 1 b i , 0 k = b i , 0 1 − b i , 0 0 = 1 / 2 ( b i , 0 + b i , 1 ) − b i , 0 = 1 / 2 Δ 0 , 1 b i , 0</p><p>Δ 2 , 0 b i , 0 k = Δ 1 , 0 b i + 1 , 0 − Δ 1 , 0 b i , 0 = Δ 2 , 0 b i , 0</p><p>Δ 0 , 2 b i , 0 k = Δ 0 , 1 b i , 0 1 − Δ 0 , 1 b i , 0 0 = 1 / 2 ( Δ 0 , 1 b i , 0 0 + Δ 0 , 1 b i , 1 0 ) − Δ 0 , 1 b i , 0 0 = 1 / 4 Δ 0 , 2 b i , 0</p><p>2) when k = 1 , 2 , ⋯ , n ,</p><p>Δ 1 , 0 b i , 0 k = 1 / 2 ( b i + 1 , 0 k − 1 + b i + 1 , 1 k − 1 ) − 1 / 2 ( b i , 0 k − 1 + b i , 1 k − 1 ) = 1 / 2 ( Δ 1 , 0 b i , 0 k − 1 + Δ 1 , 0 b i , 1 k − 1 ) = ∑ k ′ = 0 k C k k ′ 2 k Δ 1 , 0 b i , k ′</p><p>Δ 0 , 1 b i , 0 k = 1 2 ( b i , 0 k + b i , 1 k ) − 1 / 2 ( b i , 0 k − 1 + b i , 1 k − 1 ) = 1 / 2 ( Δ 0 , 1 b i , 0 k − 1 + Δ 0 , 1 b i , 1 k − 1 ) = ∑ k ′ = 0 k C k k ′ 2 k + 1 Δ 0 , 1 b i , k ′</p><p>Δ 2 , 0 b i , 0 k = 1 / 2 ( Δ 1 , 0 b i + 1 , 0 k − 1 + Δ 1 , 0 b i + 1 , 1 k − 1 ) − 1 / 2 ( Δ 1 , 0 b i , 0 k − 1 + Δ 1 , 0 b i , 1 k − 1 ) = 1 / 2 ( Δ 2 , 0 b i , 0 k − 1 + Δ 2 , 0 b i , 1 k − 1 ) = ∑ k ′ = 0 k C k k ′ 2 k Δ 2 , 0 b i , k ′</p><p>Δ 0 , 2 b i , 0 k = 1 2 ( Δ 0 , 1 b i , 0 k + Δ 1 , 0 b i , 1 k ) − 1 / 2 ( Δ 0 , 1 b i , 0 k − 1 + Δ 0 , 1 b i , 1 k − 1 ) = 1 / 2 ( Δ 0 , 2 b i , 0 k − 1 + Δ 0 , 2 b i , 1 k − 1 ) = ∑ k ′ = 0 k C k k ′ 2 k + 2 Δ 0 , 2 b i , k ′</p><p>where C k k ′ = k ! k ′ ! ( k − k ′ ) ! . In summary,</p><p>Δ 1 , 0 b i , 0 k = ∑ k ′ = 0 k C k k ′ 2 k Δ 1 , 0 b i , k ′ ,   k = 0 , 1 , ⋯ , n ;   i = 0 , 1 , ⋯ , n − 1 (9)</p><p>Δ 0 , 1 b i , 0 k = ∑ k ′ = 0 k C k k ′ 2 k + 1 Δ 0 , 1 b i , k ′ ,   k = 0 , 1 , ⋯ , n − 1 ;   i = 0 , 1 , ⋯ , n (10)</p><p>Δ 2 , 0 b i , 0 k = ∑ k ′ = 0 k C k k ′ 2 k Δ 2 , 0 b i , k ′ ,   k = 0 , 1 , ⋯ , n ;   i = 0 , 1 , ⋯ , n − 2 (11)</p><p>Δ 0 , 2 b i , 0 k = ∑ k ′ = 0 k C k k ′ 2 k + 2 Δ 0 , 2 b i , k ′ ,   k = 0 , 1 , ⋯ , n − 2 ;   i = 0 , 1 , ⋯ , n (12)</p><p>As a result,</p><p>{ ( Δ 1 , 0 b i 1 , 0 k 1 , Δ 0 , 1 b i 2 , 0 k 2 , Δ 2 , 0 b i 3 , 0 k 3 ) = ∑ k ′ 1 , k ′ 2 , k ′ 3 φ 1 ( Δ 1 , 0 b i 1 , k ′ 1 , Δ 0 , 1 b i 2 , k ′ 2 , Δ 2 , 0 b i 3 , k ′ 3 ) ( Δ 1 , 0 b i 1 , 0 k 1 , Δ 0 , 1 b i 2 , 0 k 2 , Δ 0 , 2 b i 4 , 0 k 4 ) = ∑ k ′ 1 , k ′ 2 , k ′ 4 φ 2 ( Δ 1 , 0 b i 1 , k ′ 1 , Δ 0 , 1 b i 2 , k ′ 2 , Δ 0 , 2 b i 4 , k ′ 4 ) (13)</p><p>i 2 , i 4 , k 1 , k 3 = 0 , 1 , ⋯ , n ;   i 1 , k 2 = 0 , 1 , ⋯ , n − 1 ;   i 3 , k 4 = 0 , 1 , ⋯ , n − 2</p><p>where φ 1 = C k 1 k ′ 1 C k 2 k ′ 2 C k 3 k ′ 3 / 2 k 1 + k 2 + k 3 + 1 , φ 2 = C k 1 k ′ 1 C k 2 k ′ 2 C k 4 k ′ 4 / 2 k 1 + k 2 + k 4 + 2 and all of them are positive.</p><p>Consequently, combined with Equation (6), it concludes as,</p><p>{ ( Δ 1 , 0 b i 1 , 0 k 1 , Δ 0 , 1 b i 2 , 0 k 2 , Δ 2 , 0 b i 3 , 0 k 3 ) ≥ 0 ( ≤ 0 ) ( Δ 1 , 0 b i 1 , 0 k 1 , Δ 0 , 1 b i 2 , 0 k 2 , Δ 0 , 2 b i 4 , 0 k 4 ) ≥ 0 ( ≤ 0 ) (14)</p><p>It is proved that the sub-grid with control vertices of { b i , 0 k } is convex, so in any subdivision process, the new control sub-grids obtained are convex. This proof shows that for a B&#233;ziergrid that satisfies the convexity condition (Equation (6)), the corresponding surface is also convex.</p></sec><sec id="s4"><title>4. Applications</title><p>The new sufficient convexity condition can be used to determine the convexity of a given B&#233;zier patch, which is available for the modeling of interpolation-type surface. For a rectangular patch, four corner vertices are interpolation nodes, and both coordinates and corresponding normal can contribute to construct the control grid. Specifically, the coordinate of interpolation node represents the position data of the test point, and the cross-product of two vectors formed by the interpolation node and two other nodes connected thereto represents the normal vector at the interpolation point.</p><sec id="s4_1"><title>4.1. Example 1</title><p>For a 2 &#215; 2 B&#233;zier patch (see <xref ref-type="fig" rid="fig3">Figure 3</xref>), the external control vertices have been given by experimental data, and only the internal vertex b 1 , 1 is unknown. Specifically, four corner vertices b 0 , 0 , b 0 , 2 , b 2 , 0 and b 2 , 2 represent the experimental points and they are on the surface; b 0 , 1 , b 1 , 0 , b 2 , 1 and b 1 , 2 are determined by the normal data of these corner vertices, and they are not on the surface. If these mixed products unrelated to b 1 , 1 have satisfied the convexity condition, b 1 , 1 is the only point to determine the shape of the surface patch. Therefore, the difference terms associated with b 1 , 1 need to be substituted into the convexity formulas to determine the values of the mixed product as shown below:</p><p>{ ( Δ 1 , 0 b i , j , Δ 0 , 1 b p , q , Δ 2 , 0 b 0 , 1 ) ( Δ 1 , 0 b i , j , Δ 0 , 1 b p , q , Δ 0 , 2 b 1 , 0 ) ( Δ 1 , 0 b i , 1 , Δ 0 , 1 b p , q , Δ 2 , 0 b s , t ) ( Δ 1 , 0 b i , j , Δ 0 , 1 b 1 , q , Δ 0 , 2 b α , β ) (15)</p><p>i , q = 0 , 1 ;   j , t , p , α = 0 , 1 , 2 ;   s , β = 0</p><p>For example, the control grid of a B&#233;zier patch is represented as</p><p>b i , j = ( ( 0 , 0 , 0 ) ( 0 , 1 , 1 ) ( 0 , 2 , 0 ) ( 1 , 0 , 1 ) b 1 , 1 ( 1 , 2 , 1 ) ( 2 , 0 , 0 ) ( 2 , 1 , 1 ) ( 2 , 2 , 0 ) ) ,</p><p>where b 1 , 1 = ( x , y , z ) .</p><p>Then,</p><p>Δ 1 , 0 b i , j = [ ( 1 , 0 , 1 ) ( x , y − 1 , z − 1 ) ( 1 , 0 , 1 ) ( 1 , 0 , − 1 ) ( 2 − x , 1 − y , 1 − z ) ( 1 , 0 , − 1 ) ]</p><p>Δ 0 , 1 b i , j = [ ( 0 , 1 , 1 ) ( 0 , 1 , − 1 ) ( x − 1 , y , z − 1 ) ( 1 − x , 2 − y , 1 − z ) ( 0 , 1 , 1 ) ( 0 , 1 , − 1 ) ]</p><p>Δ 2 , 0 b i , j = [ ( 0 , 0 , − 2 ) ( 2 − 2 x , 2 − 2 y , 2 − 2 z ) ( 0 , 0 , − 2 ) ]</p><p>Δ 0 , 2 b i , j = [ ( 0 , 0 − 2 ) ( 2 − 2 x , 2 − 2 y , 2 − 2 z ) ( 0 , 0 , − 2 ) ]</p><p>Suppose there are two alternatives for b 1 , 1 , one is ( 1 , 1 , 2 ) , and the other is ( 1 , 1 , 0 ) . For b i , j = ( 1 , 1 , 2 ) ,</p><p>{ ( Δ 1 , 0 b i , j , Δ 0 , 1 b p , q , Δ 2 , 0 b s , t ) = − 2 ≤ 0 ( Δ 1 , 0 b i , j , Δ 0 , 1 b p , q , Δ 0 , 2 b α , β ) = − 2 ≤ 0</p><p>So, it satisfies the convexity condition. For b i , j = ( 1 , 1 , 0 ) ,</p><p>{ ( Δ 1 , 0 b i , j , Δ 0 , 1 b p , q , Δ 2 , 0 b s , t ) = { − 2 , 2 } ( Δ 1 , 0 b i , j , Δ 0 , 1 b p , q , Δ 0 , 2 b α , β ) = { − 2 , 2 }</p><p>Therefore, it does not satisfy the convexity condition.</p></sec><sec id="s4_2"><title>4.2. Example 2</title><p>In some cases, a degenerate surface may be used to construct a surface with poles or sharp points, such as quasi-ellipsoid or quasi-cone, which causes the vertices of B&#233;zier patch on one edge converging to a point. In this case, the number of interpolation nodes becomes three. As shown in <xref ref-type="fig" rid="fig4">Figure 4</xref>, a 3 &#215; 3 planar B&#233;ziergrid is constructed, of which the control grid is composed of plane polygons, i.e., first row of triangles, second row of trapezoids and third row of rectangles.</p><p>Denote A D = h 1 , A F = h 2 , D B = F C = v , B E = h 3 and E C = h 4 , take A 1 D = a 1 h 1 , A 2 F = a 1 h 2 , D B 2 = F C 2 = a 2 v , B 1 E = a 3 h 3 and E C 1 = a 3 h 4 , where 0 ≤ a i ≤ 1 .</p><p>Denote 1 − j a i ≜ a i j . Obviously, a i , a i 1 ≥ 0 . Then, the matrixes composed of the differential vectors can be expressed as:</p><p>Δ 1 , 0 b i , j = [ a 1 1 h 1 a 1 1 ( h 1 + a 3 1 h 3 ) a 1 1 ( h 2 − a 4 1 h 4 ) a 1 1 h 2 a 2 v + a 1 h 1 a 2 v + a 1 ( h 1 + a 3 1 h 3 ) a 2 v + a 1 ( h 2 − a 4 1 h 4 ) a 2 v + a 1 h 2 a 2 1 v a 2 1 v a 2 1 v a 2 1 v ]</p><p>Δ 0 , 1 b i , j = [ 0 0 0 a 1 1 a 3 1 h 3 a 1 1 ( a 3 h 3 + a 4 h 4 ) a 1 1 a 4 1 h 4 a 3 1 h 3 a 3 h 3 + a 4 h 4 a 4 1 h 4 a 3 1 h 3 a 3 h 3 + a 4 h 4 a 4 1 h 4 ]</p><p>Δ 2 , 0 b i , j = [ a 2 v − a 1 2 h 1 a 2 v − a 1 2 ( h 1 + a 3 1 h 3 ) a 2 v − a 1 2 ( h 2 − a 4 1 h 4 ) a 2 v − a 1 2 h 2 a 2 2 v − a 1 h 1 a 2 2 v − a 1 ( h 1 + a 3 1 h 3 ) a 2 2 v − a 1 ( h 2 − a 4 1 h 4 ) a 2 2 v − a 1 h 2 ]</p><p>Δ 0 , 2 b i , j = [ 0 0 a 1 1 ( a 4 h 4 − a 3 2 h 3 ) a 1 1 ( a 4 2 h 4 − a 3 h 3 ) a 4 h 4 − a 3 2 h 3 a 4 2 h 4 − a 3 h 3 a 4 h 4 − a 3 2 h 3 a 4 2 h 4 − a 3 h 3 ]</p><p>Then,</p><p>Δ 1 , 0 b i , j &#215; Δ 0 , 1 b p , q = ∑ λ l 1 ( h m &#215; h n ) + ∑ λ l 2 ( v &#215; h n ) ,   m = 1 , 2 , 3 ;   n = 3 , 4 (16)</p><p>In the expression, the parameters λ l 1 and λ l 2 are the multiply-add combinations of a i 1 and a i , which leads to λ l 1 , λ l 2 ≥ 0 . For the two sets of mixed products in Equation (6), the corresponding values are only determined by a i 2 . It is convenient to control the surface convexity by choosing the values of a i .</p>Applied to Construct the Yield Surface Patch<p>In the field of solid mechanics, the yield surface corresponding to the plastic deformation of materials can be considered to be constructed with B&#233;zier patches. Based on plasticity theory, the yield surface is required to be convex. When constructing a yield surface under plane stress condition in a general stress space, the form of the yield surface is represented by a quasi-ellipsoid. In this case, point A in <xref ref-type="fig" rid="fig4">Figure 4</xref> is the pole along z direction, and B, C and their normals are on the XOY plane, which makes h m &#215; h n ∥ v and ( h m , h n , h k ) = 0 .</p><p>Consider ( Δ 1 , 0 b i , j , Δ 0 , 1 b p , q , Δ 2 , 0 b s , t ) , if ( h m , h n , v ) &lt; 0 is guaranteed, compare the first and second row of the matrix Δ 2 , 0 b s , t , and based on the positive and negative consistency, they should have a same structure. We get:</p><p>{ a i ≥ 0 a j 1 ≥ 0 a i 2 ≥ 0 ,   i = 1 , 2 ;   j = 3 , 4 (17)</p><p>Then, 0 ≤ a 1 , a 2 ≤ 1 / 2 .</p><p>Similarly, consider ( Δ 1 , 0 b i , j , Δ 0 , 1 b p , q , Δ 0 , 2 b α , β ) , we get:</p><p>{ a i ≥ 0 a 1 1 ≥ 0 a i 2 ≥ 0 ,   i = 3 , 4 (18)</p><p>Then, 0 ≤ a 3 , a 4 ≤ 1 / 2 . In summary, 0 ≤ a i ≤ 1 / 2 , i = 1 , 2 , 3 , 4 .</p><p>In order to illustrate applications of the modeling method in constructing plastic yield surface, the yield data of IF steel (see <xref ref-type="table" rid="table1">Table 1</xref>, data after [<xref ref-type="bibr" rid="scirp.100905-ref21">21</xref>]) is chosen to give modeling.</p><p>In <xref ref-type="table" rid="table1">Table 1</xref>, θ 1 = − arctan ( r 0 r 0 + 1 ) , θ 2 = π 2 + arctan ( r 90 + 1 r 90 ) , r 0 = 1.85 , r 90 = 2.51 , θ 3 = arctan 0.77 , and r 0 , r 90 represent the anisotropy coefficients along 0˚ and 90˚, respectively.</p><p>As shown in <xref ref-type="fig" rid="fig5">Figure 5</xref>, The data above can construct two interpolated surfaces, one with f U N , 0 , f B I and f S H , 0 as the interpolation points and the other with f U N , 90 , f B I and f S H , 0 as the interpolation points. The corresponding tangential directions (perpendicular to the normals) of these interpolation points represent the direction of the edge of the control polygon at the interpolation point. The choice for a i can be obtained based on existing conditions. For example, the yield points of f U N , 45 are on the surface which can be used to determine the value of a 1 or a 2 ; the C1 continuous splicing condition of the two surface patches requires that the sides on both sides of the common point be collinear and of equal length; if there is no limit conditions, take a i = 1 / 3 which is obtained when the B&#233;zier curve is raised from the second order to the third order. The value scheme of a i is shown in <xref ref-type="table" rid="table2">Table 2</xref>.</p><p>The final results are shown in <xref ref-type="fig" rid="fig6">Figure 6</xref> and <xref ref-type="fig" rid="fig7">Figure 7</xref>.</p><table-wrap id="table1" ><label><xref ref-type="table" rid="table1">Table 1</xref></label><caption><title> Normalized yield stress and normal of IF steel (data after [<xref ref-type="bibr" rid="scirp.100905-ref21">21</xref>])</title></caption><table><tbody><thead><tr><th align="center" valign="middle" >Yield stress (normalized)</th><th align="center" valign="middle" >f U N , 0 = 1.004 ( f U N , 0 , 0 , 0 )</th><th align="center" valign="middle" >f U N , 45 = 0.998 ( f U N , 45 2 , f U N , 45 2 , f U N , 45 2 )</th><th align="center" valign="middle" >f U N , 90 = 0.997 ( 0 , f U N , 90 , 0 )</th><th align="center" valign="middle" >f B I = 1.157 ( f B I , f B I , 0 )</th><th align="center" valign="middle" >f S H , 0 = 0.537 ( 0 , 0 , f S H , 0 )</th></tr></thead><tr><td align="center" valign="middle" >Normal (normalized)</td><td align="center" valign="middle" >( cos θ 1 , sin θ 1 , 0 )</td><td align="center" valign="middle" >—</td><td align="center" valign="middle" >( cos θ 2 , sin θ 2 , 0 )</td><td align="center" valign="middle" >( cos θ 3 , sin θ 3 , 0 )</td><td align="center" valign="middle" >( 0 , 0 , 1 )</td></tr></tbody></table></table-wrap><table-wrap id="table2" ><label><xref ref-type="table" rid="table2">Table 2</xref></label><caption><title> The value scheme of a i </title></caption><table><tbody><thead><tr><th align="center" valign="middle" >a i</th><th align="center" valign="middle" >a 1</th><th align="center" valign="middle" >a 2</th><th align="center" valign="middle" >a 3</th><th align="center" valign="middle" >a 4</th></tr></thead><tr><td align="center" valign="middle" >Patch 1</td><td align="center" valign="middle" >0.3691</td><td align="center" valign="middle" >0.3691</td><td align="center" valign="middle" >0.3333</td><td align="center" valign="middle" >0.3046</td></tr><tr><td align="center" valign="middle" >Patch 2</td><td align="center" valign="middle" >0.3691</td><td align="center" valign="middle" >0.3691</td><td align="center" valign="middle" >0.3333</td><td align="center" valign="middle" >0.3333</td></tr></tbody></table></table-wrap></sec></sec><sec id="s5"><title>5. Conclusions</title><p>A sufficient condition on convexity of parametric B&#233;zier surface patches is found and proved. It associates surface convexity with control grid convexity. This proof makes the conclusion that the convex B&#233;zier grid leads to convex B&#233;zier surface no longer limit to translational surfaces, which provides greater flexibility and convenience for convex surface modeling.</p><p>Two cases for interpolation-type surface modeling are introduced as the applications of the new convexity condition. The first case introduces the effect of the position of a free vertex on the convexity of a general B&#233;zier surface patch. The second case takes the degenerate surface as an example and establishes a planar mesh model. The selections of the model parameters determine whether the surface patch is convex or not.</p></sec><sec id="s6"><title>Acknowledgements</title><p>This study was funded by the National Natural Science Foundation of China (grant number 51775335, 51635005).</p></sec><sec id="s7"><title>Conflicts of Interest</title><p>The authors declare no conflicts of interest regarding the publication of this paper.</p></sec><sec id="s8"><title>Cite this paper</title><p>Hao, S. and Dong, X.H. (2020) A Sufficient Convexity Condition for Parametric B&#233;zier Surface over Rectangle. American Journal of Computational Mathematics, 10, 252-265. https://doi.org/10.4236/ajcm.2020.102013</p></sec></body><back><ref-list><title>References</title><ref id="scirp.100905-ref1"><label>1</label><mixed-citation publication-type="other" xlink:type="simple">B&amp;ouml;hm, W., Farin, G. and Kahmann, J. (1984) A Survey of Curve and Surface Methods in CAGD. Computer Aided Geometric Design, 1, 1-60.  
https://doi.org/10.1016/0167-8396(84)90003-7</mixed-citation></ref><ref id="scirp.100905-ref2"><label>2</label><mixed-citation publication-type="other" xlink:type="simple">Faux, I.D. and Pratt, M.J. (1979) Computational Geometry for Design and Manufacture. Halsted Press, Canberra, 220-222.</mixed-citation></ref><ref id="scirp.100905-ref3"><label>3</label><mixed-citation publication-type="other" xlink:type="simple">Han, X.A., Ma, Y.C. and Huang, X.L. (2008) A Novel Generalization of Bézier Curve and Surface. Journal of Computational and Applied Mathematics, 217, 180-193. https://doi.org/10.1016/j.cam.2007.06.027</mixed-citation></ref><ref id="scirp.100905-ref4"><label>4</label><mixed-citation publication-type="book" xlink:type="simple">Fang, K., Zhu, X., Luo, W., et al. (2009) Convexity Conditions of Planar Parametric Curves and its Properties. In: Fang, K., Zhu, X. and Luo, W., Eds., The 2009 International Symposium on Computer Science and Computational Technology (ISCSCI 2009), Academy Publisher, Huangshan, 258.</mixed-citation></ref><ref id="scirp.100905-ref5"><label>5</label><mixed-citation publication-type="other" xlink:type="simple">Loop, C.T. and DeRose, T.D. (1989) A Multisided Generalization of Bézier Surfaces. ACM Transactions on Graphics, 8, 204-234. https://doi.org/10.1145/77055.77059</mixed-citation></ref><ref id="scirp.100905-ref6"><label>6</label><mixed-citation publication-type="other" xlink:type="simple">Wu, X.H. and Sun, Y.H. (2017) Surface Design of Automobile AB Column and Ceiling Based on Alias. International Conference on Robots &amp; Intelligent System (ICRIS), Huai’an, 15-16 October 2017, 321-324.  
https://doi.org/10.1109/ICRIS.2017.87</mixed-citation></ref><ref id="scirp.100905-ref7"><label>7</label><mixed-citation publication-type="other" xlink:type="simple">Dubey, R.K., Thakur, S.S. and Rana, S.S. (2015) Positivity and Convexity Preserving Interpolation Using Quartic Trigonometric Spline. International Journal of Advanced Research, 3, 902-907.</mixed-citation></ref><ref id="scirp.100905-ref8"><label>8</label><mixed-citation publication-type="other" xlink:type="simple">Zhou, S., Li, H., Wang, J., et al. (2014) Investigation Acoustic Effect of the Convexity-Preserving Axial Flow Fan Based on Bézier Function. Computers &amp; Fluids, 102, 85-93. https://doi.org/10.1016/j.compfluid.2014.06.019</mixed-citation></ref><ref id="scirp.100905-ref9"><label>9</label><mixed-citation publication-type="other" xlink:type="simple">Fang, K., Shen, L.M., Xu, X.Y., et al. (2012) Convexity Conditions for Parameterized Surfaces. JSW, 7, 1219-1226.</mixed-citation></ref><ref id="scirp.100905-ref10"><label>10</label><mixed-citation publication-type="other" xlink:type="simple">Franchi, A., Genna, F. and Paterlini, F. (1990) Research Note on Quasi-Convexity of the Yield Function and Its Relation to Drucker’s Postulate. International Journal of Plasticity, 6, 369-375. https://doi.org/10.1016/0749-6419(90)90008-3</mixed-citation></ref><ref id="scirp.100905-ref11"><label>11</label><mixed-citation publication-type="other" xlink:type="simple">Hussain, M., Majid, A.A. and Hussain, M.Z. (2014) Convexity-Preserving Bernstein-Bézier Quartic Scheme. Egyptian Informatics Journal, 15, 89-95.  
https://doi.org/10.1016/j.eij.2014.04.001</mixed-citation></ref><ref id="scirp.100905-ref12"><label>12</label><mixed-citation publication-type="other" xlink:type="simple">Liu, R. and Qiao, X.J. (2011) Discussion on the Convexity of Cubic Triangular Bézier Surfaces. 2011 International Conference on Electrical and Control Engineering (ICECE), Yichang, 16-18 September 2011, 5235-5237.  
https://doi.org/10.1109/ICECENG.2011.6057025</mixed-citation></ref><ref id="scirp.100905-ref13"><label>13</label><mixed-citation publication-type="other" xlink:type="simple">Chang, G. and Zhang, J. (1990) Converse Theorems of Convexity for Bernstein Polynomials over Triangles. Journal of Approximation Theory, 61, 265-278.  
https://doi.org/10.1016/0021-9045(90)90008-E</mixed-citation></ref><ref id="scirp.100905-ref14"><label>14</label><mixed-citation publication-type="other" xlink:type="simple">Ding, Y.D. (2001) Convexity and Positivity of Bivariate Quadratic Bézier Surfaces over a Rectangle. Journal of Shanghai University (English Edition), 5, 20-28.  
https://doi.org/10.1007/s11741-001-0021-9</mixed-citation></ref><ref id="scirp.100905-ref15"><label>15</label><mixed-citation publication-type="other" xlink:type="simple">Floater, M.S. (1994) A Weak Condition for the Convexity of Tensor-Product Bézier and B-Spline Surfaces. Advances in Computational Mathematics, 2, 67-80.  
https://doi.org/10.1007/BF02519036</mixed-citation></ref><ref id="scirp.100905-ref16"><label>16</label><mixed-citation publication-type="other" xlink:type="simple">Dahmen, W. (1991) Convexity and Bernstein-Bézier Polynomials. In: Curves and Surfaces, Academic Press, Cambridge, MA, 107-134.  
https://doi.org/10.1016/B978-0-12-438660-0.50021-2</mixed-citation></ref><ref id="scirp.100905-ref17"><label>17</label><mixed-citation publication-type="journal" xlink:type="simple"><name name-style="western"><surname>Ding</surname><given-names> Y. </given-names></name>,<etal>et al</etal>. (<year>1993</year>)<article-title>Positivity and Convexity Conditions for Bernstein-Bézier Polynomials Over Rectangles</article-title><source> Journal of University of Science &amp; Technology of China</source><volume> 23</volume>,<fpage> 391</fpage>-<lpage>397</lpage>.<pub-id pub-id-type="doi"></pub-id></mixed-citation></ref><ref id="scirp.100905-ref18"><label>18</label><mixed-citation publication-type="other" xlink:type="simple">Koras, G.D. and Kaklis, P.D. (1999) Convexity Conditions for Parametric Tensor-Product B-Spline Surfaces. Advances in Computational Mathematics, 10, 291-309.  
https://doi.org/10.1023/A:1018938901692</mixed-citation></ref><ref id="scirp.100905-ref19"><label>19</label><mixed-citation publication-type="other" xlink:type="simple">Yao, J. (2007) Convexity Analysis and Convex-Preserving Connection of Parametric Curves and Surfaces. Dissertation for the Master Degree, Hunan Normal University, Changsha, 15-22. (In Chinese)</mixed-citation></ref><ref id="scirp.100905-ref20"><label>20</label><mixed-citation publication-type="other" xlink:type="simple">Prautzsch, H., Boehm, W. and Paluszny, M. (2013) Bézier and B-Spline Techniques. Springer Science &amp; Business Media, Berlin.</mixed-citation></ref><ref id="scirp.100905-ref21"><label>21</label><mixed-citation publication-type="other" xlink:type="simple">Vegter, H. and van den Boogaard, A.H.V.D. (2006) A Plane Stress Yield Function for Anisotropic Sheet Material by Interpolation of Biaxial Stress States. International Journal of Plasticity, 22, 557-580. https://doi.org/10.1016/j.ijplas.2005.04.009</mixed-citation></ref></ref-list></back></article>