An Approach to Representing Heterogeneous Non-Uniform Rational B-Spline Objects

The representation method of heterogeneous material information is one of the key technologies of heterogeneous object modeling, but almost all the existing methods cannot represent non-uniform rational B-spline （NURBS） entity. According to the characteristics of NURBS, a novel data structure, named NURBS material data structure, is proposed, in which the geometrical coordinates, weights and material coordinates of NURBS heterogene- ous objects can be represented simultaneously. Based on this data structure, both direct representation method and inverse construction method of heterogeneous NURBS objects are introduced. In the direct representation method, three forms of NURBS heterogeneous objects are introduced by giving the geometry and material information of con- trol points, among which the homogeneous coordinates form is employed for its brevity and easy programming. In the inverse construction method, continuous heterogeneous curves and surfaces can he obtained by interpolating discrete points and curves with specified material information. Some examples are given to show the effectiveness of the pro- posed methods.

Extraction of Feature Points for Non-Uniform Rational B-Splines(NURBS)-Based Modeling of Human Legs

Methods of digital human modeling have been developed and utilized to reflect human shape features.However,most of published works focused on dynamic visualization or fashion design,instead of high-accuracy modeling,which was strongly demanded by medical or rehabilitation scenarios.Prior to a high-accuracy modeling of human legs based on non-uniform rational B-splines(NURBS),the method of extracting the required quasi-grid network of feature points for human legs is presented in this work.Given the 3 D scanned human body,the leg is firstly segmented and put in standardized position.Then re-sampling of the leg is conducted via a set of equidistant cross sections.Through analysis of leg circumferences and circumferential curvature,the characteristic sections of the leg as well as the characteristic points on the sections are then identified according to the human anatomy and shape features.The obtained collection can be arranged to form a grid of data points for knots calculation and high-accuracy shape reconstruction in future work.

FREE-FORM SURFACE RECON-STRUCTION BASED ON NURBS TO SERIAL CROSS-SECTIONS

A new method for recovering shape from cross-sectional contours with complexbranching structures is presented. First, each branching problem by providing an intermediatecontour using distance function and image processing technology is solved. Then, all contours aredivided into several groups of simple contours. For each group, a NURBS curve is fitted to contourpoints in each section within a given accuracy on a common knot vector. Finally, the NURBS surfaceskinning of these contours is performed for providing a smooth geometric model. The method issuitable to reproduce the object by NC machining or rapid prototyping. Some results demonstrate itsusefulness and feasibility.

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.

An efficient data structure for calculation of unstructured T-spline surfaces

To overcome the topological constraints of non-uniform rational B-splines,T-splines have been proposed to define the freeform surfaces.The introduction of T-junctions and extraordinary points makes it possible to represent arbitrarily shaped models by a single T-spline surface.Whereas,the complexity and flexibility of topology structure bring difficulty in programming,which have caused a great obstacle for the development and application of T-spline technologies.So far,research literatures concerning T-spline data structures compatible with extraordinary points are very scarce.In this paper,an efficient data structure for calculation of unstructured T-spline surfaces is developed,by which any complex T-spline surface models can be easily and efficiently computed.Several unstructured T-spline surface models are calculated and visualized in our prototype system to verify the validity of the proposed method.

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.

A New Isogeometric Finite Element Method for Analyzing Structures

High-performance finite element research has always been a major focus of finite element method studies.This article introduces isogeometric analysis into the finite element method and proposes a new isogeometric finite element method.Firstly,the physical field is approximated by uniform B-spline interpolation,while geometry is represented by non-uniform rational B-spline interpolation.By introducing a transformation matrix,elements of types C^(0)and C^(1)are constructed in the isogeometric finite element method.Subsequently,the corresponding calculation formats for one-dimensional bars,beams,and two-dimensional linear elasticity in the isogeometric finite element method are derived through variational principles and parameter mapping.The proposed method combines element construction techniques of the finite element method with geometric construction techniques of isogeometric analysis,eliminating the need for mesh generation and maintaining flexibility in element construction.Two elements with interpolation characteristics are constructed in the method so that boundary conditions and connections between elements can be processed like the finite element method.Finally,the test results of several examples show that:(1)Under the same degree and element node numbers,the constructed elements are almost consistent with the results obtained by traditional finite element method;(2)For bar problems with large local field variations and beam problems with variable cross-sections,high-degree and multi-nodes elements constructed can achieve high computational accuracy with fewer degrees of freedom than finite element method;(3)The computational efficiency of isogeometric finite element method is higher than finite element method under similar degrees of freedom,while as degrees of freedom increase,the computational efficiency between the two is similar.

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.

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

Methods of configuration test and deformation analysis for large airship

In recent years, high-altitude aerostats have been increasingly developed in the direction of multi-functionality and large size. Due to the large size and the high flexibility, new challenges for large aerostats have appeared in the configuration test and the deformation analysis. The methods of the configuration test and the deformation analysis for large airship have been researched and discussed. A tested method of the configuration,named internal scanning, is established to quickly obtain the spatial information of all surfaces for the large airship by the three-dimensional(3D) laser scanning technology. By using the surface wrap method, the configuration parameters of the large airship are calculated. According to the test data of the configuration, the structural dimensions such as the distances between the characteristic sections are measured. The method of the deformation analysis for the airship contains the algorithm of nonuniform rational B-splines(NURBS) and the finite element(FE)method. The algorithm of NURBS is used to obtain the reconfiguration model of the large airship. The seams are considered and the seam areas are divided. The FE model of the middle part of the large airship is established. The distributions of the stress and the strain for the large airship are obtained by the FE method. The position of the larger deformation for the airship is found.

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.

A novel surface mesh deformation method for handling wing-fuselage intersections

This paper describes a method for mesh adaptation in the presence of intersections, such as wing-fuselage. Automatic optimization tools, using Computational Fluid Dynamics（CFD） simulations, face the problem to adapt the computational grid upon deformations of the boundary surface. When mesh regeneration is not feasible, due to the high cost to build up the computational grid, mesh deformation techniques are considered a cheap approach to adapt the mesh to changes on the geometry. Mesh adaptation is a well-known subject in the literature; however, there is very little work which deals with moving intersections. Without a proper treatment of the intersections,the use of automatic optimization methods for aircraft design is limited to individual components.The proposed method takes advantage of the CAD description, which usually comes in the form of Non-Uniform Rational B-Splines（NURBS） patches. This paper describes an algorithm to recalculate the intersection line between two parametric surfaces. Then, the surface mesh is adapted to the moving intersection in parametric coordinates. Finally, the deformation is propagated through the volumetric mesh. The proposed method is tested with the DLR F6 wing-body configuration.

G^2 Continuity Algorithms between Adjacent NURBS Patches along Common Cubic Boundary Curve

Non-uniform rational B-spline (NURBS) curves and surfaces are becoming increasingly widespread. The author have explored G^1 continuity condition between adjacent NURBS surface patches along common cubic boundary curve. On the basis of the research performed, this paper presents a G^2 continuity condition between adjacent NURBS patches along common cubic boundary curve and deduces a specific algorithm for contro1 points and weights of NURBS patch. For making another NURBS patch and one given NURBS patch to attain G^2, according to algorithm condition, one can adjust another patch control points and weights. It is much more convenient for engineers to apply.

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.

PRACTICAL G^2 CONTINUITY ALGORITHMS BETWEEN ADJACENT NURBS PATCHES

Non-uniform rationa1 B-spline (NURBS) curves and sdrices are becomingincreasingly widespread. 'The authors have explored G1 continuity condition between adja-cent NURBS surface patches along common boundary curve. This paper presents a G2continuity condition between adjacent NURBS patches along common quadratic boundarycurve and deduces a specific algorithm for control Points and weights of NURBS patch.For making another NURBS patch and one given NURBS patch to attain G2, according toalgorithms condition, one can adjust another patch control ponts and weights. It is muchmore convenient for engineers to apply.

RESEARCH AND REALIZATION OF MUTUAL TRIMMING OF NURBS

Since regular surface is defined by a mapping from 2-D parameter plane to 3-D space, trimming of NURBS surface is equivalent to changing a valid parameter region ofthe surface with the same mapping. In this paper, by presenting a rigid and comprehensi-ble definition of union, difference and intersection of two intersecting loops in the parame-ter region of NURBS surface, and by working out the corresponding algorithm, a rebui1d-ing algorithm of the valid parameter region of NURBS surface is obtained.

Patchwise Mapping Method for Solving Elliptic Boundary Value Problems Containing Multiple Singularities

In the paper [1], the geometrical mapping techniques based on Non-Uniform Rational B-Spline (NURBS) were introduced to solve an elliptic boundary value problem containing a singularity. In the mapping techniques, the inverse function of the NURBS geometrical mapping generates singular functions as well as smooth functions by an unconventional choice of control points. It means that the push-forward of the NURBS geometrical mapping that generates singular functions, becomes a piecewise smooth function. However, the mapping method proposed is not able to catch singularities emerging at multiple locations in a domain. Thus, we design the geometrical mapping that generates singular functions for each singular zone in the physical domain. In the design of the geometrical mapping, we should consider the design of control points on the interface between/among patches so that global basis functions are in C0?space. Also, we modify the B-spline functions whose supports include the interface between/among them. We put the idea in practice by solving elliptic boundary value problems containing multiple singularities.

The Mathematical Model of Short-Term Forest Fire Spread

In this paper, we establish a mathematical model of the forest fire spread process based on a partial differential equation. We describe the distribution of time field and velocity field in the whole two-dimensional space by vector field theory. And we obtain a continuous algorithm to predict the dynamic behavior of forest fire spread in a short time. We use the algorithm to interpolate the fire boundary by cubic non-uniform rational B-spline closed curve. The fire boundary curve at any time can be simulated by solving the Eikonal equation. The model is tested in theory and in practice. The results show that the model has good accuracy and stability, and it’s compatible with most of the existing models, such as the elliptic model and the cellular automata model.

Improved time-optimal B-spline feedrate scheduling for NURBS tool paths in CNC machining

Feedrate scheduling in computer numerical control(CNC)machining is of great importance to fully develop the capabilities of machine tools while maintaining the motion stability of each actuator.Smooth and time-optimal feedrate scheduling plays a critical role in improving the machining efficiency and precision of complex surfaces considering the irregular curvature characteristics of tool paths and the limited drive capacities of machine tools.This study develops a general feedrate scheduling method for non-uniform rational B-splines(NURBS)tool paths in CNC machining aiming at minimizing the total machining time without sacrificing the smoothness of feed motion.The feedrate profile is represented by a B-spline curve to flexibly adapt to the frequent acceleration and deceleration requirements of machining along complex tool paths.The time-optimal B-spline feedrate is produced by continuously increasing the control points sequentially from zero positions in the bidirectional scanning and sampling processes.The required number of knots for the time-optimal B-spline feedrate can be determined using a progressive knot insertion method.To improve the computational efficiency,the B-spline feedrate profile is divided into a series of independent segments and the computation in each segment can be performed concurrently.The proposed feedrate scheduling method is capable of dealing with not only the geometry constraints but also high-order drive constraints for any complex tool path with little computational overhead.Simulations and machining experiments are conducted to verify the effectiveness and superiorities of the proposed method.