Research Article  Open Access
Daud Ahmad, Bilal Masud, "A Coons Patch Spanning a Finite Number of Curves Tested for Variationally Minimizing Its Area", Abstract and Applied Analysis, vol. 2013, Article ID 645368, 15 pages, 2013. https://doi.org/10.1155/2013/645368
A Coons Patch Spanning a Finite Number of Curves Tested for Variationally Minimizing Its Area
Abstract
In surface modeling a surface frequently encountered is a Coons patch that is defined only for a boundary composed of four analytical curves. In this paper we extend the range of applicability of a Coons patch by telling how to write it for a boundary composed of an arbitrary number of boundary curves. We partition the curves in a clear and natural way into four groups and then join all the curves in each group into one analytic curve by using representations of the unit step function including one that is fully analytic. Having a wellparameterized surface, we do some calculations on it that are motivated by differential geometry but give a better optimized and possibly more smooth surface. For this, we use an ansatz consisting of the original surface plus a variational parameter multiplying the numerator part of its mean curvature function and minimize with the respect to it the rms mean curvature and decrease the area of the surface we generate. We do a complete numerical implementation for a boundary composed of five straight lines, that can model a string breaking, and get about 0.82 percent decrease of the area. Given the demonstrated ability of our optimization algorithm to reduce area by as much as 23 percent for a spanning surface not close of being a minimal surface, this much smaller fractional decrease suggests that the Coons patch we have been able to write is already close of being a minimal surface.
1. Introduction
For a closed boundary composed of four curves efficient methods [1–5] of generating a spanning surface are known, and it is also well known how to find different differential geometryrelated properties [6] for these surfaces. If needed such a surface can be replaced by other slightly deformed surfaces with the differential geometry properties be closer to some desired values. Specifically we can mention the Coons patch [7, 8] prescription for generating the surface and our variational method [9] (given by (31)) based changes in it that generate a slightly changed surface from it that has lesser rms mean curvature and hence is closer to be a minimal surface. S. A. Coons [7, 8] introduced the Coons patch in 1964. This approach is based on the premise that a patch can be described in terms of four distinct boundary curves. So when the number of boundary curves is four, a Coons patch is clearly a worth analyzing surface spanning it. It is an active area of research and has seen enormous development during recent years that includes the work of Farin and Hansford [1], Hugentobler and Schneider [10], Wang and Tang [4], SzilvásiNagy and Szabó [2, 11], and Sarkar and Dey [5]. As for the variational methods, generally these try to find the best values of the parameters in a trial function that optimize, subject to some algebraic, integral, or differential constraints, a quantity dependant on the ansatz. Variational methods are one of the active research areas of the optimization theory [12, 13]. For example, work has been done on finding the path of stationary optical length connecting two points, as the Fermat's principle says that the rays of light traverse such a path. In our previous work [9] we tried to find the best values of a parameter in the trial expression for a bounding surface spanning our boundary.
When the number of boundary curves is more than four, methods have been used for sides surface generation from arbitrary boundary edges. But these are discrete surfaces [14, 15], the relation of such a surface with Coons patch is at least not clear, such a surface is not studied from the view of differential geometry as we have done [9] for the Coons patch, or it is not told how to replace such a surface with a deformed one closer to being, say, a minimal surface. In the present paper we present a prescription to avoid all these possibly unwanted features; we tell how to generalize both the surface generation equation (11) and the variational improvement equation (31) to closed boundaries composed of an arbitrary finite number of curves. Presently, we are able to fully produce variationally improved surfaces only for a boundary composed of five straight lines, but our algorithms both for the variational improvement equation (31) and, before it, for the surface generation are general. Our previous and present work falls in the category of Plateau problem [16, 17] which is finding the surface with minimal area constrained by a given boundary curve, named after the blind Belgian physicist Joseph Antoine Ferdinand Plateau. He showed in 1849 that a minimal surface can be realized in the form of soap films, stretched over various shapes of wire frames. Since then many mathematicians contributed to the theory of minimal surfaces like Schwarz [18] who discovered some triply periodic surfaces, Riemann and Weierstrass [16]. Mathematical solutions for specific boundaries were known for years, but existence of a minimal solution for a given simple closed curve was independently proved in 1931 by Douglas [19] and Radó [20]. They approached to the solution through different methods. Douglas [19] minimized a quantity now called as Douglas Integral for a minimal solution to an arbitrary simple closed curve, while Radó [20] minimized the energy. The work of Radó was built on the previous work of Garnier [21] for minimal solution only for rectifiable simple closed curves. Achievements of Tonelli [22], Courant [23, 24], Morrey [25, 26], McShane [27], Shiffman [28], Morse and Tompkins [29], Osserman [30], Gulliver [31], and Karcher [32] and others contributed with many revolutionary results in the subsequent years.
An arbitrary boundary can be written as a limit of a collection of finite number of arbitrary curves and for a boundary composed of finite number of curves our plan is to first reduce it to only four bounding curves so that we can then apply our Coonspatchbased analysis. For this, techniques are needed to group a finite number of curves into four sets and then within each set combine all the curves as one continuous curve. In this way, one set would become, in the common notation for a Coons patch, and the other three as , , and with , . We introduce our algorithm for grouping in the first paragraph of Section 3. For the combinations, in the remaining portion of Section 3 we present an iterative scheme that uses suitable step function representations to combine an arbitrary number of curves into one continuous curve. In Section 4 we present, in (24) to (26), three analytical representations of the unit step function and give, through Figure 4, geometric description of boundary curves generated by these step function representations. Before these two sections, in Section 2 we recall briefly some basic stuff related to minimization of area and mean curvature and some simple facts about blendingbased Coons patch as our initial surface. Having written the expression for the Coons patch spanning an arbitrary discredited boundary, in the Section 5 we describe our variational technique to reduce its rms mean curvature resulting in a decrease of its area as well. So far, our description of algorithms remains general. Then in next Section 6 we apply our step function analytical form, standard Coons patch and our variational techniques to reduce the area of a nonminimal surface spanned by five arbitrary straight lines. The resulting percentage decrease in area for few cases is reported in Table 1, and same data points are plotted in Figure 9 along with the curve that gives us percentage decrease in area as numerical function. Section 7 presents results, final remarks and mentions possible future developments.

2. Coons Patch as Initial Surface Composed of Four Continuous Curves and Related Quantities
Considering a surface for and defined as a map over a domain spanning a fixed boundary , we can evaluate some quantities for it that are of interest of differential geometry. We choose the area and rms mean curvature and in the later part of the paper report efforts to decrease both. Area is evaluated by the area functional: with and being partial derivatives of with respect to and . It is known [6] that the first variation of vanishes everywhere if and only if the mean curvature of is zero everywhere in it. Thus a surface of the least area is also a surface of the least (zero) rms mean curvature spanning the given boundary. Amongst the two, the mean square mean curvature (termed later) has not a square root in its integrand, and its minimization is easier than that of the area directly. For a locally parameterized surface , the mean curvature may be given by where are the first fundamental coefficients, and are the second fundamental coefficients with being the unit normal to the surface . For a minimal surface [6, 33] the mean curvature (2) is identically zero. For minimization we use only the numerator part of mean curvature given by (2), as done in [34] following [16] which explicitly mentions that “for a locally parameterized surface, the mean curvature vanishes when the numerator part of the mean curvature is equal to zero.” We call the numerator part of (2) as corresponding the initial surface that is used in the ansatz equation (31) to get firstorder variationally improved surface of lesser area; we chose our initial surface to be a Coons patch described later. This process could be continued as an iterative process until a minimal surface is achieved. But due to complexity of the calculations required for obtaining the secondorder improvement , we have been able to calculate the firstorder surface only. The numerator part is denoted by where and denote the fundamental magnitudes, given by (3) and (4), for the initial surface , and is the unit normal, given by (5), to this initial surface. We call the root mean square (rms) of this , for and , as . That is, In the notation of (2) to (4), equation (1) becomes, for ,
If the boundary is composed of four continuous curves , , and , a surface spanning it can be the Coons patch [7]. (As mentioned previously we choose this to be our initial surface for the variational process we report.) Using blending functions , , and satisfying the conditions that that is, , for nonbarycentric combination of points and for in order to actually interpolate , and the following equation defines Coons patch: For instance, linear blending functions satisfying the previous conditions may be given by Using these choices of blending functions in (11) we get our initial surface . In the present form this prescription is apparently limited to a boundary composed of four straight lines or at most four continuous curves. For a more general boundary, we have to reduce, as mentioned previously, it to four continuous curves. The next section describes the algorithm we suggest for achieving this aim.
3. Construction of the Four Continuous Boundary Curves
As said previously, an arbitrary boundary can be written as a limit of a collection of finite number of arbitrary curves. For reducing it to four bounding curves, first we need to group a finite number of curves into four sets (in the notation introduced in the previous section) , , , and with . Let us call the bounding curves as for , the greatest integer as and the residue which can take values as , or . We put the first curves in the first group that eventually becomes when we join all its elements into one continuous curve by using step functions of the next section. Here , meaning that for four equal groups the first group is just the first quarter and for nonequal groups we put one of the extra curves in the first group. The next group, to become after the joining(s), starts with the very next curve and continues till with . The number of curves in this second group is meaning that for larger than one this group gets one of the curves. We call this group . The third group, to become after the joining(s), starts with the st curve and continues till . The number of curves in this second group is meaning that only for this group gets one of the curves. We call it . The fourth and last group, to become , starts with the next till at the end when . The number of curves in this last group is always , and thus it never gets any of the extra curves. The label we use for this group is . For example for a boundary composed of 9 curves, , , , , correspond to four sets of curves, namely, and as the bounding curves , , , and , respectively, where comprises 3 curves and each of , , and has two curves. For another example note that , , correspond to four sets of curves, namely, and as the bounding curves , , and , respectively, for Coons patch in this case. Each of and includes 4 curves, and each of and contains 3 curves.
The next task is to join curves in the first group into one continuous curve ; the same process is to be done later for other three groups. Let us consider two consecutive curves and , for , in this group. These can be combined into a continuous curve at their junction for a smooth approximation ((24) to (26)) of the step function ensuring that
We have added a superscript to . This denotes the number of junctions in the joined curve and hence are not supposed to have junctions in them. In , of the first group, similarly for the other three groups. To complete the task we have to be able to increase the superscript to the number of junctions of the respective group. We suggest a recursion relation to increase the superscript to any value, namely, For this equation becomes (13), and this is the least value of the superscript for which (16) should be used. Continuing the iterative process in the previous equation would express in terms of the one with superscript further decreased. That is, and so on. This iteration allows us to extend our algorithm to merge any finite number of curves, that is, (one more than) the value we assign to the superscript . We illustrated later a merging of three and four curves by assigning the superscript values of 2 and 3, which are the corresponding number of junctions. In our full scheme these combinations are needed when we partition 9 and 14 total number of curves, respectively, into our usual four groups; when the previously mentioned set of curves is joined together to make for a boundary composed of 9 curves, it takes the following form: where as shown in Figure 1.
Likewise, when the previously mentioned set of curves is joined together to make for a boundary composed of 14 curves, it takes the following form: where and in turn Substituting (21) and (22) in (20) results in which is shown in Figure 2. In the similar way other constituent parts of Coons patch, namely, , and can be constructed using (16).
4. Analytical Representations of the Step Function
In (14), we have used the step function for letting the parameter of our one curve map into different given constituent curves as it increases. For this we have to let the step function multiply one curve only till it reaches a value corresponding to a junction; for higher values of the parameter the same step function now multiplies a new curve, and so on till each of the curves gets multiplied by 1 for some range of values of the parameter. In the existing literature [3, 4], a step function is used for another purpose, namely, for effectively deleting through its vanishing value a nondesired piece of a surface and keeping only a desired piece of a surface for a corresponding range of parameters; practically this amounts to change the boundary of the piece of the surface that is not deleted. In our present paper we use different forms of the step function to join the curves in each of the four groups into a single analytic curve. (This joining lets us use (11) to write the Coons patch which is used in trying to find a minimal surface for a fixed boundary in contrast to an effectively shrinking boundary of [3, 4]; this is called the Plateau problem and has its own importance in the mathematical literature.) We tried threestep function representations and written later. It is to be noted that, in addition to being analytic for as that in [3], our first and third forms, sketched in Figure 3, are also analytic even for provided , and the second form is simply analytic throughout. In writing these, a real scalar is used to replace unit interval to an interval of arbitrary length . In the second form another variable is introduced; larger takes care of sharp transition at ,
(a)
(b)
(c)
(a)
(b)
(c)
As a special case let us assume that and be two successive analytical smooth curves joined together using a differentiable stepfunction representation equations (24)–(26) to give us smooth curve that exactly interpolates the constituent curves and such that In particular for a line obtained by joining to and line obtained by joining the points to
Using (13), may be written as a smooth curve joined through a step function representation given by (24)–(26) The graphs of these combinations of and for the threestep function representations and are sketched in Figure 4. Each of these is an analytical function guaranteed to pass through both the curves it combines. One can discretize both the curves and use Splines to generate a smooth curve passing through the resulting points, but that would not assure continuity of third and higher derivatives. If extrapolated, simply agrees to the respective constituent curves and and thus does not develop any large fluctuations that would result from using an interpolating polynomial of high enough degree in place of Splines.
5. A Technique for Variational Improvement
Reducing an arbitrary curve (or a finite collection of many continuous curves) to four continuous curves let us write Coons patch for a surface bounded by it. But that would not tell us anything about its characteristics in the differential geometry. For example, there is no guarantee that such a surface would be a minimal surface spanning its boundary. We can calculate the differentialgeometryrelated functions of the two parameters and of the surface and then do integrations with respect to these parameters to get numbers characterizing the surface. If the rms mean curvature (see Section 2) of the generated surface is nonzero, the surface is not a minimal surface, and a challenge is to modify it so that it either becomes a minimal surface or, if that is not possible, gets closer to being a minimal surface. For this we can write an ansatz for a modification in the surface including a variational parameter (or parameters) and then solve the optimization problem of selecting the value(s) of the parameter(s) so as to minimize either its area directly or its rms mean curvature. The ansatz we suggest [9] to minimize the area of a nonminimal surface is where is our variational parameter; the rest of the modification, is chosen so that the variation at the boundary curves , and is zero. (Other choices of , for example , that vanish at the boundary points are possible, but they would take more CPU time.) In (31), is unit normal to the nonminimal surface , and , given by (6), is numerator of the initial mean curvature of the starting surface . Calling the fundamental magnitudes for as ,, , ,, and , the area of the surface for and is given by We denote, the numerator of mean curvature for of (31) by . It would have the following familiar expression: As is a polynomial in , with real coefficients , we rewrite (34) in the form
Here turns out to be ; there being no higher powers of in the polynomials as it can be seen from the expression for , , and which are quadratic in and , , and which are cubic in . Integrating (numerically if needed) these coefficients with respect to and in the range we get rms of mean curvature of the new surface The expression in the parentheses on righthand side of previous equation turns out to be a polynomial in of degree , which can be minimized with respect to to find . The resulting value of completely specifies surface . New surface is expected to have lesser area than that of original surface .
6. The Technique Applied to a Surface Spanned by Five Arbitrary Lines
In this section we use the ansatz of (31) to reduce the area of a surface spanned by five arbitrary lines lying in different planes. For with any real scalar, the step function satisfying (14) represented by (24) is used to join the curves and , using the technique discussed in Section 4; other two step function representations and demand more CPU time, involve complicated trigonometric expressions, and pose issues related to programming. As a special case let us assume that equation (28) and equation (29) be two successive analytical smooth curves joined together to give us smooth curve equation (30) through the step function of (24) so that (30) takes the following form: which is continuous and differentiable at every point in the domain . For using this work for modeling a string breaking, one can take as the initial string, , and modeling the time evolution of its ends, the later as the combination that contains the two final strings as shown below in Figure 5.
For the four curves required in a general Coons patch equation (11), we construct them from the boundary composed of straight lines , , , , and connecting five arbitrary corner points. For this, two lines joining three corners are joined into one curve, namely, equation (37) and the remaining three boundary lines and . For linear blending functions , , , and , we have been able to reduce the area spanning pentagons. In case of a pentagon, when we convert it to a Coons patch, for the corners we choose We use a selection of integer values of and . The four corners are labeled by the following Coons convention: The component of our surface variable vector is a single valued function for all values of its and components, and hence we can replace complicated in (31) by a unit vector along the axis to facilitate computations. We checked that this makes a small enough angle with the original normal ; it can be seen in Figure 6 that component of the unit normal along remains positive for . Thus angle between and remains within the interval ; this guarantees that signs of changes along and are the same, so a local increase (decrease) in the area integrand while moving along means an increase (decrease) in moving along . But moving along is much easier computationally. We get a net decrease in area with an optimal numerical value of the coefficient even when it multiplies not as in (31); this indicates that the choice instead of has been useful. This choice of unit vector is graphically depicted in the Figure 7. Inserting values of blending functions and boundary points in (11), we find whereas fundamental magnitudes have the following expressions: and (6) gives The root mean square (rms) of beginning curvature given by (7) takes the form: The beginning or initial area of the Coons patch given by (8) takes the form in this case Substituting from (42) in (32), we have Variationally improved surface (31) takes following form
Fundamental magnitudes for this variationally improved surface are , ,,,, and included in Appendix A. Inserting these values of fundamental magnitudes in (34) we find the expression for as
Note that is a polynomial in , with real coefficients. For this purpose we rewrite the previous expression using (35), which reduces to the following form (the coefficients , , , and of ,, do not exist as it can be seen from the previous expression for in which the surviving coefficients are that of , ,, and respectively: where Similarly we can find the remaining coefficients , , , , and , and they have been included in Appendix B. Thus (36) in this case after performing the integrations mentioned in (36), the mean square curvature for becomes where the coefficients up to are given by (49) and (B.1) to included in Appendix B. The mean square curvature may be minimized for for fixed values of , , and . For this minimum value we find the variationally improved surface and its area using (33). In order to see a geometrically meaningful (relative) change in area we calculate the dimension less area by dividing the difference of the (original) area of the Coons patch and the variationally decreased area by the original area. In particular for , , and , following Table 1 provides the percentage decrease in area of the initial surface Coons patch equation (11) for few cases that includes , and . The Table 1, indicates a symmetric behaviour of decrease in area for example for , as it can be seen that the decreases in area for example for and , and , and , and , and so forth, agree up to four decimal places. Table 1 and Figure 8 indicate that the relatively flat region staring from expands inside the surface as the ratio tends to zero for larger values of (). The large limit of the five line boundary has importance in the mathematical modeling of a string breaking into two, where the straight line models the original string breaking into two final strings (straight lines) visible at . With our surface as the corresponding string spacetime world sheet of relativity, large length means a large time evolution of the string ends at and . Combining this with the usual quantum mechanical exponential dependence of the transition amplitudes on both time and energy [35] and Wick's rotation [36] to imaginary time justified by a Contour integration [37] the transition amplitudes for larger energies get damped away for this large time evolution. Thus, in this limit, the string breaking probabilities become specialized to the physically more interesting problem of the ground states of both the initial and final strings. For the gluonic strings connecting a quark and an antiquark, all five lines can be seen for example in [38]; other problems in any bosonic string theory have the same mathematical structure. (In a related application, for any value of time evolution or the area of string is proportional to its action, and thus reducing area takes us closer to the nonquantum or classical minimal action. This area reduction is what we have done in the second part of our work). Figure 9 represents the data points of Table 1 along with spline curve giving us percentage decrease in area as numerical function of that shows the outcome of the ansatz used to calculate the decrease in area for the Coons patch for . The dots give computed values of decrease in area, and the smooth graph passing through these points is the spline curve interpolating these points for better predictability that how the decrease in area in the Coons patch is associated with the range of points . Figure 9 indicates that reduction in area is smaller for the string breaking point generally in the middle, and thus such a string breaking world sheet or symmetrical surface may be closer to being a minimal surface than the asymmetrical surfaces for the point significantly away from the middle where we have larger area reductions.
7. Conclusions
We have developed an algorithm (16) to combine number of curves with the help of step functions equations (24) to (26). We have discussed a technique to reduce the area of a surface equation (11) obtaining variationally improved surface of (31). The algorithm is applied to reduce the area of a surface of equation (11) spanned by five nonplanar boundary lines with the help of algorithm (16), extended boundary Coons patch equation (11), satisfying the conditions (9) and (10) along with the linear blending functions equation (12), for a selection of values as given in the previous table. This gave us a much lesser (in the range to ) dimensionless decrease in less area of surface of equation (11), as seen in the Figure 9. It is to be noted that our variational technique reduces area by 23 percent for a surface mentioned in [9]. A much lesser decrease in this case suggests that equation (11) is already a near minimal surface. The fiveline boundary we have worked out has a variety of applications including the string theory one mentioned in the previous paragraph.
Appendices
A. Fundamental Magnitudes of Variationally Improved Surface
The expressions for , , , , , are given below:
B. Coefficients of the Expansion of in Powers of
The expressions for the coefficients , , , , and are given below: