New Algorithm for Local Shape Preservation T-Spline Surface Skinning

Surface skinning is a widely used algorithm in CAD modeling which permits designer to pass surface through several section curves, thus providing modeling process with powerful ability to describe complex shapes and transform the 2D design intention into 3D space. This paper contributes in the combination of T-Spline technology and surface skinning modeling by introducing a new algorithm for local shape preservation T-Spline surface skinning. The examples given in the paper show that this algorithm is effective.


Introduction
Skinning (or lofting) is a prevailing method in surface generation by passing through a series of curves, wherein the curves are called cross section curves [1].This method is widely used in the design phase in industries such as ship building, auto production or aircraft manufacturing, for the benefit of precisely controlling of the surface profile.Based on the method of how to fit the cross section curves, the skinning can be classified into interpolation approach and approximation approach.In the existing NURBS based CAD systems, skinning is a basic function for the generative shape design for its flexibility and adaptivity in different situations as well as the ability of precisely representing a variety of shape features.The basic procedure in the skinning algorithm involves the unifying treatment of the cross section curves and the reverse computation of the surface's control vertices, and the resulting surface is a tensor-product form NURBS surface [2].
With the emergence of T-Spline technology, which allows non-rectangular topology structure of the surface by introducing the T-junctions [3], superiorities over NURBS such as local refinement, watertight tessellation and more efficient data compression are obvious [4].Thus the T-Spline is attractive for a substitution of the NURBS.By far T-Spline has been successfully used in the freestyle design software like Rhinocero, which makes full use of the free topology structure of T-Spline and offers much more freedom for the designer to exert their creativity.But in the engineering field where the precision and fidelity are emphasized, T-Spline modeling is still short of mature and complete algorithms.T-Spline skinning will be one of the corner-stones for such new modeling system, and researches on this topic have been unfolded in recent.A. Nasri raised a T-Spline skinning method capable of local refinement, in which intermediate section curves are inserted between cross section curves then the T-Spline topology mesh in parametric domain can be deduced from the knot vectors of both cross section curves and intermediate section curves [5].By rearranging the coordinates of control vertices, the surface will satisfy the interpolation requirements.While if the neighboring cross section curves have too few common knot values, the intermediate section curves' shape will differ from that of the cross section curves too much and wiggles then occur frequently.X. [6].Y. Li et al. improved Nasri's method and proposed the periodic T-Spline skinning method using a semi-NURBS form [7], in which more common knots of cross section curves can be obtained by knot insertion.Surface wiggles can thus be reduced for the improvement of the intermediate section curves.He also provided a 4-point interpolatory subdivision scheme to alleviate the surface wiggles and improve the surface smoothness.The paper is structured as follows.In Section 2, preliminaries of T-Spline surface are reviewed.Section 3 is dedicated to the introduction of A. Nasri's local T-Spline surface skinning with shape preservation method.Section 4 gives the thorough details of M. Oh's method and introduces this paper's main contribution for the improvement of this method.Section 5 is about the results and discussion of this paper's main innovation.

Preliminaries of T-Spline Surface
T-Spline surface is a generalization of NURBS surface with the introduction of T-junctions.By the advantage of T-junctions, the surface is no longer limited to a topology as the tensor-product surface requires, so greatly increases the topol-Journal of Computer and Communications ogy flexibility.In theory, one single T-Spline surface can represent any complex models.To define the T-Spline surface, a T-mesh is firstly used.By mapping this T-mesh into parameter domain, the pre-image of it can be obtained.The T-mesh in physical space and that in parameter domain contain the same topology information of the T-Spline, only in that the T-mesh in physical space contains the geometry information (i.e. the coordinates of control vertices).For convenience in the following the two T-meshes in different spaces will not be differentiated and will be called uniformly as T-mesh.The T-Spline surface's description is as In (2.1), each control vertex , r j V corresponds with a weight represented as , r j ϕ and a blending function , ( , ) r j B s t .In this paper, all the weights are assumed to be 1.The definition for blending function , ( , ) in horizontal direction and in vertical direction, respectively.The knot vectors can be computed from T-mesh.
By knot insertion algorithm the T-Spline blending function can be refined and this procedure is called the local refinement of T-Spline.

Local T-Spline Surface Skinning
A. Nasri raised the local T-Spline surface skinning method [5], which is called local regulatable T-Spline skinning in this paper.Here the local regulatable means the skinning procedure can be solved in local areas, or for each cross section curve, the solution process only refers to the local area about this cross section.If this cross section curve is changed, there's no need for a global regulation for the T-Spline skinning surface.Two typical phases comprise the local regulatable T-Spline skinning method: 1) the topological mesh generation phase; 2) the geometrical phase.In order to avoid configurations with fewer vertices, A.
Nasri use the method of insert additional curve called intermediate section curve in the middle of the two cross section, the details of insert method and topological mesh generation phase can refer to [5].The details of the geometrical phase are as the following.
Assuming ( , ) P s t is the T-Spline surface that interpolates curve ( ) which is an iso-parametric curve on surface and corresponds with the horizontal knot value r s , then ( , ) ( ) From the local support property of B-Spline curve, it's obvious for cubic B-Spline curve that at a certain knot there are at most three basic functions whose value differs 0. As Figure 1 shows, at knot 6 s , only the three functions intersect with the dash line have values not equal 0, and a, b, care used to denote the values of these 3 functions.The local support property of B-Spline curve determines that only part of the curves on surface are referenced when regulating control vertices of one certain cross section curve, which is the source of local refinement.
So for cross section curve ( ) r C t , equation as (3.2) indicating the relationship of the curve and its equivalent position on the T-Spline surface can be deduced:

Drawback of Local T-Spline Skinning
Obviously in the scheme given above that the intermediate section curves' control vertices play an important role in T-Spline surface modeling.A. Nasri [5] gave a method to generate the intermediate section curves by cross section curves.But this method has its defects: usually the number of control vertices of the intermediate section curves is not enough to embody the surface's shape feature between section curves, resulting in wiggles on the final surface, which are difficult to eliminate just by regulating the surface's control vertices.As the case shown in Figure 2, dramatic wiggles appear on the skinning surface and the shape of the final surface is far from that of the designer's expectation [8].

Key Points of Shape Preservation
Focus on the existing problem in the above method, M. Oh et al. raised local T-Spline skinning method capable of shape preservation [8].The key points of this method rely in that for each cross section curve, add one more intermediate section curve on both its left and right.The knot vector of the intermediate section curves is the same as that of the cross section curve.In Figure 3

The Generation of Intermediate Section Curves and the Shape Keeping
How to generate the intermediate section curves is the most important mission in the local T-Spline surface skinning capable of shape preservation.M. Oh raised an intermediate section curve generation algorithm based on linear interpolation [8].The main point of this algorithm can be illustrated in Figure 4.
The first step is to calculate sample points on cross section curve in the direction of parameter t, i.e. calculate the coordinates of a series of points on cross section curve with given knots.The knots can be given evenly, and more sample points can be obtained with less knot interval.Then linearly interpolating these sample points in the direction of s parameter to calculate more points as the points on intermediate section curves.At last, fit these points to obtain the control vertices of the intermediate section curves.
On general occasions the above method can have satisfying results.But wiggles can also occur on some occasions, for the control vertices of intermediate section curves calculated by reverse algorithm may not reflect the coordinates of the cross section curves' control vertices properly, thus the surface will be stretched for some degree in these areas and leads to wiggles.As in Figure 4, considerate distances between , r j V and ' , r j V may appear and this will result in the situation in Figure 5, i.e. severe wiggles appear in surface's locals.To alleviate this phenomenon, M. Oh raised an algorithm of iterative reverse calculation [8], which will compute the distance between surface and intermediate section curve and by regulating the control vertices' coordinates to minimize the wiggles.This method can derive good results but when the wiggles are heavy the iteration and regulation will increase the computation work needed for surface skinning.
Aiming to further improve the above method, a new algorithm for shape preservation T-Spline skinning surface is proposed below, which simplifies the generation of intermediate section curves, and at the same time minimizes the wiggles.Usually no iteration and reverse computation work is needed and if on some occasions is in need, the workload is lighter compared with the existing method.
As in Figure 6, r C and 1 r C + are two cross section curves, of which the control vertices are denoted as , ( 0,1,...,5)   V .The knot vector of intermediate section curve is the same as curve r C .
Repeat the above operation on all the cross section curves then all the curves needed for T-mesh generation are obtained.Using this method to compute the intermediate section curves can keep the shape trend of cross section curves' control vertices, thus reducing the wiggles in M. Oh's method and reflect the cross section curves' shape in the final surface.It is noticed that M. Oh's method on Figure 8 doesn't perform the algorithm in reference [8].

Results & Discussion
Several examples are given below to show the effectiveness of the shape preservation local T-Spline skinning method proposed in this paper (Figure 9 and Figure 10).
In this paper, a new algorithm for shape preservation local T-Spline skinning is given.In this algorithm, new intermediate section curves are to be inserted between cross section curves.By sampling points on the cross section curves, and use them to reverse compute control vertices, the intermediate section curves' control vertices can be obtained by linear interpolating these control vertices, and their knot vectors are the same with the corresponding section curves.An error decided by the fitting algorithm will be introduced in the process of control vertices' reverse computation.The advantage of this algorithm exists in that it sharply minimizes the possibility of the wiggles and its computation workload is light.And comparing with the method of A. Nasri [5], this method increases the number of control vertices.
Considering the traditional NURBS skinning, wherein the number of cross section curves is k, and each curve includes n control vertices averagely, the surface's total number of control vertices can be as high as   this paper can result in a T-Spline skinning surface of which the number of control vertices is (3 ) O kn [2].Usually the number of cross section curves are over 3, so even the algorithm here increases the number of control vertices than A.
Nasri's method, it's still less than in the traditional NURBS skinning.And the newly increased control vertices firmly decrease the surface wiggles as well as provide more flexibility in the surface representation.Also the computation workload is decreased in this method, and no knot insertion is needed for the surface smoothing.
In future work, more cases will be tested, and if for some occasions the smoothness cannot be satisfying, maybe special work for surface smoothing will be combined with this method to improve its adaptability.

3 )Y
denotes the control vertices after regulation, r I , rr I denote the control vertices' subscript index set of left intermediate section curve, cross section curve and right intermediate section curve.In this method, one preremeans the cross section curve ( ) r C t has more knots than both the left and right intermediate section curves, for this guarantees that the basic functions of these two intermediate section curves can be expressed as the linear combination of ( ) r C t 's basis functions thus Equation (3.2) is solvable [5].If the two intermediate section curves on the left and right have the same knot vector as the section curve, then the basic functions ( ) coincident, under which (3.3) can be simplified as a linear equation in (3.3):For the situation that the intermediate section curves and the cross section curve have different knot vector, knot insertion in [6] can be used to express the ( ) are the new control vertices of intermediate curves com- puted by knot insertion.By the solution of Equations (3.3) and (3.4), the surface's new control vertices can be obtained which can define the T-Spline surface interpolating the given cross section curves.
one example of the T-mesh capable of shape preservation is demonstrated.In this T-mesh, the blue knot vectors are those of cross section curves, and red ones are of intermediate section curves.

Figure 2 .
Figure 2. Surface wiggles and the ideal skinning surface.(a) Surface wiggles; (b) The ideal skinning surface.

Figure 3 .
Figure 3. T-mesh example of the shape preservation T-Spline surface skinning.

Figure 4 .
Figure 4. Sample and linear interpolation process for fitting the intermediate curves.

V
..., 6) r j V j = .In order to insert the left intermediate section curve 1 1 r I + (The green curve in the figure is intermediate section curve, wherein the superscript 1 denotes the left intermediate section curve and 2 denotes right one, the subscript r + 1 means that this intermediate section curve corresponds with the ( 1) r + th cross section curve), sample points on curve r C are firstly computed, then these points are used to fit a curve, of which the number of control vertices are the same as that of the curve 1 rC + , and obtaining control vertices ' 's control points can be computed by the linear interpola-+ .At last, the knot vector of intermediate cure is required to be the same as that of 1 r C + , then the left intermediate section curve 1 r C + is achieved.So the equation for determining the above intermediate curve's control vertices is in (4.1), wherein 1 be used for equidistance interpolation.
k n , the method in