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.

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.

Ship hull plate processing surface fairing with constraints based on B-spline

The problem of ship hull plate processing surface fairing with constraints based on B-spline is solved in this paper. The algorithm for B-spline curve fairing with constraints is one of the most common methods in plane curve fairing. The algorithm can be applied to global and local curve fairing. It can constrain the perturbation range of the control points and the shape variation of the curve, and get a better fairing result in plane curves. In this paper, a new fairing algorithm with constraints for curves and surfaces in space is presented. Then this method is applied to the experiments of ship hull plate processing surface. Finally numerical results are obtained to show the efficiency of this method.

Multiresolution for Closed Curves and Surfaces Using Wavelets

Multiresolution modeling is becoming a powerful tool for fast display, and geometric data compression and transmission of complex shapes. Most of the existing literatures investigating the multiresolution for B-spline curves and surfaces are concentrated on open ones. In this paper, we focus on the multiresolution representations and editing of closed B-spline curves and surfaces using wavelets. A repetition approach is adopted for the multiresolution analysis of closed B-spline curves and surfaces. Since the closed curve or surface itself is periodic, it can overcome the drawback brought by the repetition method, i.e. introducing the discontinuities at the boundaries. Based on the models at different multiresolution levels, the multiresolution editing methods of closed curves and surfaces are introduced. Users can edit the overall shape of a closed one while preserving its details, or change its details without affecting its overall shape.

Geometry Modeling of Ship Hull Based on Non-uniform B-spline

In order to generate the three-dimensional (3-D) hull surface accurately and smoothly,a mixed method which is made up of non-uniform B-spline together with an iterative procedure was developed.By using the iterative method the data points on each section curve are calculated and the generalized waterlines and transverse section curves are determined.Then using the non-uniform B-spline expression,the control vertex net of the hull is calculated based on the generalized waterlines and section curves.A ship with tunnel stern was taken as test case.The numerical results prove that the proposed approach for geometry modeling of 3-D ship hull surface is accurate and effective.

Bounds on partial derivatives of NURBS surfaces

In this paper, we estimate the partial derivative bounds for Non-Uniform Rational B-spline(NURBS) surfaces. Firstly, based on the formula of translating the product into sum of B-spline functions, discrete B-spline theory and Dir function, some derivative bounds on NURBS curves are provided. Then, the derivative bounds on the magnitudes of NURBS surfaces are proposed by regarding a rational surface as the locus of a rational curve. Finally, some numerical examples are provided to elucidate how tight the bounds are.

Parametric Selection and Continual Combination of Building Surface

A method to reparametrize G retional curve to obtain a C^1 curve is given. A practical G^1 continual connective between adjacent NURUS patches along common guadratic boundary curve is presented in this paper, and a specific algorithm for control points and weights of NURBS patches is discussed.

Constructing iterative non-uniform B-spline curve and surface to fit data points

In this paper, based on the idea of profit and loss modification, we presentthe iterative non-uniform B-spline curve and surface to settle a key problem in computeraided geometric design and reverse engineering, that is, constructing the curve (surface)fitting (interpolating) a given ordered point set without solving a linear system. We startwith a piece of initial non-uniform B-spline curve (surface) which takes the given point setas its control point set. Then by adjusting its control points gradually with iterative formula,we can get a group of non-uniform B-spline curves (surfaces) with gradually higherprecision. In this paper, using modern matrix theory, we strictly prove that the limit curve(surface) of the iteration interpolates the given point set. The non-uniform B-spline curves(surfaces) generated with the iteration have many advantages, such as satisfying theNURBS standard, having explicit expression, gaining locality, and convexity preserving,etc

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.

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.

Generation of Discrete Bicubic G^1 B-Spline Ship Hullform Surfaces from a Given Curve Notwork Using Virtual Iso-Parametric Curves

We propose a method that automatically generates discrete bicubic G^1 continuous B-spline surfaces that interpolate the curve network of a ship huliform.First,the curves in the network are classified into two types;boundary curves and ＂reference curves＂,The boundary curves correspond to a set of rectangular（or triangular）topological type that can be representes with tensot-product （or degenerate）B-spline surface patches.Next,in the interior of the patches,surface fitting points and cross boundary derivatives are estimated from the reference curves by constructing ＂virtual＂isoparametric curves.Finally,a discrete G^1 continuous B-spline surface is gencrated by a surface fitting algorithm.Several smooth ship hullform surfaces generated from curve networks corresponding to actual ship hullforms demonstrate the quality of the method.

DESCRIPTIONS OF THE CYLINDRICAL HELIX WITH NURBS

The representation of a cylindrical helix by Non-Uniform Rational B-Spline (NURBS) curves is presented in this paper. A method is proposed to assess the influences produced by different ways to determine the control ver-texes positions of helix. The error distribution cases between the helix approximated by NURBS curves and the original theoretical one are also analyzed. Meanwhile a computational method that guarantees the precision requirements is presented.

NEW DESIGN METHOD FOR HYPOID GEARS

A digital model is presented for the purpose of design, manufacture and measurement of hypoid gear, based on the non-uniform rational B-spline surface （NURBS） method. The digital model and the function-oriented active design technique are combined to form a new design method for hypoid gears. The method is well adaptable to CNC bevel gear cutting machines and CNC-controlled gear inspection machines, and can be used to create the initial machine tool cutting location data or program measurement path. The presented example verifies the method is correct.

AUTOMATIC PROGRAMMING SYSTEM WITH NURBS METHOD ON PC

This paper presents an automatic programming system on PC, it has also solved the technic problem in the combination of different curves or surfaces. The NURBS is applied to modeling and fitting complicated curves and surfaces. The circular spline is combined with the NURBS to determine the cutter path in accordance with the features of the interpolation movement of NC machine tool. Three methods have been developed to solve the overcutting problems.

NURBS curve blending using extension

Curve and surface blending is an important operation in CAD systems, in which a non-uniform rational B-spline （NURBS） has been used as the de facto standard. In local comer blending, two curves intersecting at that comer are first made disjoint, and then the third blending curve is added-in to smoothly join the two curves with G^1- or G^2-continuity. In this paper we present a study to solve the joint problem based on curve extension. The following nice properties of this extension algorithm are exploited in depth： （1） The parameterization of the original shapes does not change; （2） No additional fragments are created. Various examples are presented to demonstrate that our solution is simple and efficient.

Effect of H_2O_2 and nonionic surfactant in alkaline copper slurry

For improving the polishing performance, in this article, the roles of a nonionic surfactant（Fatty alcohol polyoxyethylene ether） and H2O2 were investigated in the chemical mechanical planarization process, respectively.Firstly, the effects of the nonionic surfactant on the within-wafer non-uniformity（WIWNU） and the surface roughness were mainly analyzed. In addition, the passivation ability of the slurry, which had no addition of BTA, was also discussed from the viewpoint of the static etch rate, electrochemical curve and residual step height under different concentrations of H2O2. The experimental results distinctly revealed that the nonionic surfactant introduced in the slurry improved the WIWNU and surface roughness, and that a 2 vol% was considered as an appropriate concentration relatively. When the concentration of H2O2 surpasses 3 vol%, the slurry will possess a relatively preferable passivation ability, which can effectively decrease the step height and contribute to acquiring a flat and smooth surface. Hence, based on the result of these experiments, the influences of the nonionic surfactant and H2O2 are further understood, which means the properties of slurry can be improved.

Extrapolating Acceleration Algorithms for Finding B-Spline Intersections Using Recursive Subdivision Techniques

The new algorithms for finding B-Spline or Bezier curves and surfaces intersections using recursive subdivision techniques are presented, which use extrapolating acceleration technique, and have convergent precision of order 2. Matrix method is used to subdivide the curves or surfaces which makes the subdivision more concise and intuitive. Dividing depths of Bezier curves and surfaces are used to subdivide the curves or surfaces adaptively Therefore the convergent precision and the computing efficiency of finding the intersections of curves and surfaces have been improved by the methods proposed in the paper.