One Fairing Method of Cubic B-spline Curves Based on Weighted Progressive Iterative Approximation

A new method to the problem of fairing planar cubic B-spline curves is introduced in this paper. The method is based on weighted progressive iterative approximation （WPIA for short） and consists of following steps： finding the bad point which needs to fair, deleting the bad point, re-inserting a new data point to keep the structm-e of the curve and applying WPIA method with the new set of the data points to obtain the faired curve. The new set of the data points is formed by the rest of the original data points and the new inserted point. The method can be used for shape design and data processing. Numerical examples are provided to demonstrate the effectiveness of the method.

Estimation of the water–oil–gas relative permeability curve from immiscible WAG coreflood experiments using the cubic B-spline model

Immiscible water-alternating-gas（WAG） flooding is an EOR technique that has proven successful for water drive reservoirs due to its ability to improve displacement and sweep efficiency.Nevertheless,considering the complicated phase behavior and various multiphase flow characteristics,gas tends to break through early in production wells in heterogeneous formations because of overriding,fingering,and channeling,which may result in unfavorable recovery performance.On the basis of phase behavior studies,minimum miscibility pressure measurements,and immiscible WAG coreflood experiments,the cubic B-spline model（CBM） was employed to describe the three-phase relative permeability curve.Using the Levenberg-Marquardt algorithm to adjust the vector of unknown model parameters of the CBM sequentially,optimization of production performance including pressure drop,water cut,and the cumulative gas-oil ratio was performed.A novel numerical inversion method was established for estimation of the water-oil-gas relative permeability curve during the immiscible WAG process.Based on the quantitative characterization of major recovery mechanisms,the proposed method was validated by interpreting coreflood data of the immiscible WAG experiment.The proposed method is reliable and can meet engineering requirements.It provides a basic calculation theory for implicit estimation of oil-water-gas relative permeability curve.

The quadratic B-spline curve fitting for the shape of log cross sections

This paper describes a new method for simulation of the cross section shape of log. The self-developed MQK3102 log shape recognizing machine was used to acquire the finite discrete sampling points on the cross section of log and those points were fitted with the quadratic B-spline parametric curve. This method can clearly stimulate the real shape of the log cross section and is characterized by limited sampling points and high speed computing. The computed result of the previous curve does not affect the next one, which may avoid the graphic distortion caused by the accumulative error. The method can be used to simulate the whole body shape of log approximately by sampling the cross sections along the length direction of log, thus providing a reference model for optimum saw cutting of log.

Fairing of Parametric Cubic B-spline Curves and Bicubic B-spline Surfaces

A method of fairing parametric cubic B_spline curves and bicubic B_spline surfaces is presented. The basic idea of the method is to reposition the control points by an optimization process.A new objectijve function presented is based on the variation of the third order derivatives of the cubic B_spline curves and bicubic B_spline surfaces at the nodes. The curves and surfaces faired using this method tend to possess curvature continuities. The numerical examples show that the effect of this method is acceptable.

Shape Control and Modification of Rational Cubic B-Spline Curves

This paper considers the construction of a rational cubic B-spline curve that willinterpolate a sequence of data points x'+ith specified tangent directions at those points. It is emphasisedthat the constraints are purely geometrical and that the pararnetric tangent magnitudes are notassigned as in many' curl'e manipulation methods. The knot vector is fixed and the unknowns are thecontrol points and x'eightsf in this respect the technique is fundamentally different from otherswhere knot insertion is allowed.First. the theoretical result3 for the uniform rational cubic B-spline are presented. Then. in theplanar case. the effect of changes to the tangent at a single point and the acceptable bounds for thechange are established so that all the weights and tangent magnitUdes remain positive. Finally, aninteractive procedure for controlling the shape of a planar rational cubic B-spline curve is presented.

Efficient Construction of B-Spline Curves with Minimal Internal Energy

In this paper,we propose an efficient method to construct energy-minimizing B-spline curves by using discrete mask method.The linear relations between control points are firstly derived for different energy-minimization problems,then the construction of B-spline curve with minimal internal energy can be addressed by solving a sparse linear system.The existence and uniqueness of the solution for the linear system are also proved.Experimental results show the efficiency of the proposed approach,and its application in 1 G blending curve construction is also presented.

A Finite Element Cable Model and Its Applications Based on the Cubic Spline Curve

For accurate prediction of the deformation of cable in the towed system, a new finite element model is presented that provides a representation of both the bending and torsional effects. In this paper, the cubic spline interpolation function is applied as the trial solution. By using a weighted residual approach, the discretized motion equations for the new finite element model are developed. The model is calculated with the computation program complier by Matlab. Several numerical examples are presented to illustrate the numerical schemes. The results of numerical simulation are stable and valid, and consistent with the mechanical properties of the cable. The model can be applied to kinematics analysis and the design of ocean cable, such as mooring lines, towing, and ROV umbilical cables.

A Novel Contour Tracing Algorithm for Object Shape Reconstruction Using Parametric Curves

Parametric curves such as Bézier and B-splines, originally developedfor the design of automobile bodies, are now also used in image processing andcomputer vision. For example, reconstructing an object shape in an image,including different translations, scales, and orientations, can be performedusing these parametric curves. For this, Bézier and B-spline curves can be generatedusing a point set that belongs to the outer boundary of the object. Theresulting object shape can be used in computer vision fields, such as searchingand segmentation methods and training machine learning algorithms. Theprerequisite for reconstructing the shape with parametric curves is to obtainsequentially the points in the point set. In this study, a novel algorithm hasbeen developed that sequentially obtains the pixel locations constituting theouter boundary of the object. The proposed algorithm, unlike the methods inthe literature, is implemented using a filter containing weights and an outercircle surrounding the object. In a binary format image, the starting point ofthe tracing is determined using the outer circle, and the next tracing movementand the pixel to be labeled as the boundary point is found by the filter weights.Then, control points that define the curve shape are selected by reducing thenumber of sequential points. Thus, the Bézier and B-spline curve equationsdescribing the shape are obtained using these points. In addition, differenttranslations, scales, and rotations of the object shape are easily provided bychanging the positions of the control points. It has also been shown that themissing part of the object can be completed thanks to the parametric curves.

Approximate merging of B-spline curves and surfaces

Applying the distance function between two B-spline curves with respect to the L2 norm as the approximate error, we investigate the problem of approximate merging of two adjacent B-spline curves into one B-spline curve. Then this method can be easily extended to the approximate merging problem of multiple B-spline curves and of two adjacent surfaces. After minimizing the approximate error between curves or surfaces, the approximate merging problem can be transformed into equations solving. We express both the new control points and the precise error of approximation explicitly in matrix form. Based on homogeneous coordinates and quadratic programming, we also introduce a new framework for approximate merging of two adjacent NURBS curves. Finally, several numerical examples demonstrate the effectiveness and validity of the algorithm.

B-spline curve-based routing in ad hoc networks

Routing algorithms capable of providing quality of service （QoS） will play an important role in future communication networks. For the trajectory-based routing （ TBR）, An effective method of en- coding trajectories into packets is proposed. The method uses a B-spline curve, which provides a lot of flexibility. The simulation results show that the performance of the proposed algorithms is im- proved significantly compared with the existing algorithm.

Development of Cubic Bezier Curve and Curve-Plane Intersection Method for Parametric Submarine Hull Form Design to Optimize Hull Resistance Using CFD

Optimization analysis and computational fluid dynamics （CFDs） have been applied simultaneously, in which a parametric model plays an important role in finding the optimal solution. However, it is difficult to create a parametric model for a complex shape with irregular curves, such as a submarine hull form. In this study, the cubic Bezier curve and curve-plane intersection method are used to generate a solid model of a parametric submarine hull form taking three input parameters into account： nose radius, tail radius, and length-height hull ratio （L/H）. Application program interface （API） scripting is also used to write code in the ANSYS DesignModeler. The results show that the submarine shape can be generated with some variation of the input parameters. An example is given that shows how the proposed method can be applied successfully to a hull resistance optimization case. The parametric design of the middle submarine type was chosen to be modified. First, the original submarine model was analyzed, in advance, using CFD. Then, using the response surface graph, some candidate optimal designs with a minimum hull resistance coefficient were obtained. Further, the optimization method in goal-driven optimization （GDO） was implemented to find the submarine hull form with the minimum hull resistance coefficient （Ct）. The minimum C, was obtained. The calculated difference in （7, values between the initial submarine and the optimum submarine is around 0.26%, with the C, of the initial submarine and the optimum submarine being 0.001 508 26 and 0.001 504 29, respectively. The results show that the optimum submarine hull form shows a higher nose radius （rn） and higher L/H than those of the initial submarine shape, while the radius of the tail （r1） is smaller than that of the initial shape.

RECONSTRUCTION OF SYMMETRIC B-SPLINE CURVES AND SURFACES

A method to reconstruct symmetric B-spline curves and surfaces is presented. The symmetry property is realized by using symmetric knot vector and symmetric control points. Firstly, data points are divided into two parts based on the symmetry axis or symmetry plane extracted from data points. Then the divided data points are parameterized and a symmetric knot vector is selected in order to get symmetric B-spline basis functions. Constraint equations regarding the control points are deduced to keep the control points of the B-spline curve or surface to be symmetric with respect to the extracted symmetry axis or symmetry plane. Lastly, the constrained least squares fitting problem is solved with the Lagrange multiplier method. Two examples from industry are given to show that the proposed method is efficient, robust and able to meet the general engineering requirements.

THE RELATIONSHIP BETWEEN PROJECTIVE GEOMETRIC AND RATIONAL QUADRATIC B-SPLINE CURVES

Abstract For two rational quadratic B spline curves with same control vertexes, the cross ratio of four collinear points are represented: which are any one of the vertexes, and the two points that the ray initialing from the vertex intersects with the corresponding segments of the two curves, and the point the ray intersecting with the connecting line between the two neighboring vertexes. Different from rational quadratic Bézier curves, the value is generally related with the location of the ray, and the necessary and sufficient condition of the ratio being independent of the ray's location is showed. Also another cross ratio of the following four collinear points are suggested, i.e. one vertex, the points that the ray from the initial vertex intersects respectively with the curve segment, the line connecting the segments end points, and the line connecting the two neighboring vertexes. This cross ratio is concerned only with the ray's location, but not with the weights of the curve. Furthermore, the cross ratio is projective invariant under the projective transformation between the two segments.

An adaptive generation method for free curve trajectory based on NURBS

To realize the high precision and real-time interpolation of the NURBS （non-uniform rational B-spline） curve, a kinetic model based on the modified sigmoid function is proposed. The constraints of maximum feed rate, chord error, curvature radius and interpolator cycle are discussed. This kinetic model reduces the cubic polynomial S-shape model and the trigonometry function S-shape model from 15 sections into 3 sections under the precondition of jerk, acceleration and feedrate continuity. Then an optimized Adams algorithm using the difference quotient to replace the derivative is presented to calculate the interpolator cycle parameters. The higher-order derivation in the Taylor expansion algorithm can be avoided by this algorithm. Finally, the simplified design is analyzed by reducing the times of computing the low-degree zero-value B-spline basis function and the simplified De Boor-Cox recursive algorithm is proposed. The simulation analysis indicates that by these algorithms, the feed rate is effectively controlled according to tool path. The calculated amount is decreased and the calculated speed is increased while the machining precision is ensured. The experimental results show that the target parameter can be correctly calculated and these algorithms can be applied to actual systems.

Discussion on relationship between minimal energy and curve shapes

Energy minimization has been widely used for constructing curve and surface in the fields such as computer-aided geometric design, computer graphics. However, our testing examples show that energy minimization does not optimize the shape of the curve sometimes. This paper studies the relationship between minimizing strain energy and curve shapes, the study is carried out by constructing a cubic Hermite curve with satisfactory shape. The cubic Hermite curve interpolates the positions and tangent vectors of two given endpoints. Computer simulation technique has become one of the methods of scientific discovery, the study process is carried out by numerical computation and computer simulation technique. Our result shows that： （1） cubic Hermite curves cannot be constructed by solely minimizing the strain energy; （2） by adoption of a local minimum value of the strain energy, the shapes of cubic Hermite curves could be determined for about 60 percent of all cases, some of which have unsatisfactory shapes, however. Based on strain energy model and analysis, a new model is presented for constructing cubic Hermite curves with satisfactory shapes, which is a modification of strain energy model. The new model uses an explicit formula to compute the magnitudes of the two tangent vectors, and has the properties： （1） it is easy to compute; （2） it makes the cubic Hermite curves have satisfactory shapes while holding the good property of minimizing strain energy for some cases in curve construction. The comparison of the new model with the minimum strain energy model is included.

Study on Real-time Look-ahead and Adaptive Parametric Curve Interpolator

The principle of real-time look-ahead was introduced and analysed. An adaptive parametric curve interpolator with a real-time look-ahead function was developed for non-uniform rational B-spline (NURBS) curves interpolation, which considering the maximum acceleration/deceleration of the machine tool. In order to deal with the acceleration/deceleration around the feedrate sensitive corners, the look-ahead function was designed and illustrated. It can detect and adjust the feedrate adaptively. With the help of real-time look-ahead, the acceleration/deceleration can be limited to the range of the machine tool capacity. Thus, feedrate fluctuation is reduced. A NURBS curve interpolation experiment was provided to verify the feasibility and advantages of the proposed interpolator with a real-time look-ahead function.

An efficient cubic trigonometric B-spline collocation scheme for the time-fractional telegraph equation

In this paper,a proficient numerical technique for the time-fractional telegraph equation(TFTE)is proposed.The chief aim of this paper is to utilize a relatively new type of B-spline called the cubic trigonometric B-spline for the proposed scheme.This technique is based on finite difference formulation for the Caputo time-fractional derivative and cubic trigonometric B-splines based technique for the derivatives in space.A stability analysis of the scheme is presented to confirm that the errors do not amplify.A convergence analysis is also presented.Computational experiments are carried out in addition to verify the theoretical analysis.Numerical results are contrasted with a few present techniques and it is concluded that the presented scheme is progressively right and more compelling.

Adaptive B-snake for planar curve approximation

An adaptive B-spline active contour model for planar curve approximation is proposed. Starting with an initial B-spline curve, the finite element method is adopted to make the active B-spline curve converge towards the target curve without the need of data points parameterization. A strategy of automatic control point insertion during the B-spline active contour deformation, adaptive to the shape of the planar curve, is also given. Experimental results show that this method is efficient and accurate in planar curve approximation.

Performance of global look-up table strategy in digital image correlation with cubic B-spline interpolation and bicubic interpolation

Global look-up table strategy proposed recently has been proven to be an efficient method to accelerate the interpolation, which is the most time-consuming part in the iterative sub-pixel digital image correlation （DIC） algorithms. In this paper, a global look-up table strategy with cubic B-spline interpolation is developed for the DIC method based on the inverse compositional Gauss-Newton （IC-GN） algorithm. The performance of this strategy, including accuracy, precision, and computation efficiency, is evaluated through a theoretical and experimental study, using the one with widely employed bicubic interpolation as a benchmark. The global look-up table strategy with cubic B-spline interpolation improves significantly the accuracy of the IC-GN algorithm-based DIC method compared with the one using the bicubic interpolation, at a trivial price of computation efficiency.

Redefined Extended Cubic B-Spline Functions for Numerical Solution of Time-Fractional Telegraph Equation

This work is concerned with the application of a redefined set of extended uniform cubic B-spline(RECBS)functions for the numerical treatment of time-fractional Telegraph equation.The presented technique engages finite difference formulation for discretizing the Caputo time-fractional derivatives and RECBS functions to interpolate the solution curve along the spatial grid.Stability analysis of the scheme is provided to ensure that the errors do not amplify during the execution of the numerical procedure.The derivation of uniform convergence has also been presented.Some computational experiments are executed to verify the theoretical considerations.Numerical results are compared with the existing schemes and it is concluded that the present scheme returns superior outcomes on the topic.