HERMITE—BIRKHOFF INTERPOLATION OF SCATTERED DATA BY RADIAL BASIS FUNCTIONS

For Hermite-Birkhoff interpolation of scattered multidumensional data by radial basis function (?),existence and characterization theorems and a variational principle are proved. Examples include (?)(r)=r^b,Duchon's thin-plate splines,Hardy's multiquadrics,and inverse multiquadrics.

Surface Reconstruction of 3D Scattered Data with Radial Basis Functions

We use Radial Basis Functions （RBFs） to reconstruct smooth surfaces from 3D scattered data. An object＇s surface is defined implicitly as the zero set of an RBF fitted to the given surface data. We propose improvements on the methods of surface reconstruction with radial basis functions. A sparse approximation set of scattered data is constructed by reducing the number of interpolating points on the surface. We present an adaptive method for finding the off-surface normal points. The order of the equation decreases greatly as the number of the off-surface constraints reduces gradually. Experimental results are provided to illustrate that the proposed method is robust and may draw beautiful graphics.

Large Scattered Data Fitting Based on Radial Basis Functions

Solving large radial basis function （RBF） interpolation problem with non-customized methods is computationally expensive and the matrices that occur are typically badly conditioned. In order to avoid these difficulties, we present a fitting based on radial basis functions satisfying side conditions by least squares, although compared with interpolation the method loses some accuracy, it reduces the computational cost largely. Since the fitting accuracy and the non-singularity of coefficient matrix in normal equation are relevant to the uniformity of chosen centers of the fitted RBE we present a choice method of uniform centers. Numerical results confirm the fitting efficiency.

C^1 C^2INTERPOLATION OF SCATTERED DATA POINTS

In this paper an error in[4]is pointed out and a method for constructingsurface interpolating scattered data points is presented.The main feature of the methodin this paper is that the surface so constructed is polynomial,which makes the construction simple and the calculation easy.

Scattered Data Interpolation Using Cubic Trigonometric Bézier

This paper discusses scattered data interpolation using cubic trigonometric Bézier triangular patches with C1 continuity everywhere.We derive the C1 condition on each adjacent triangle.On each triangular patch,we employ convex combination method between three local schemes.The final interpolant with the rational corrected scheme is suitable for regular and irregular scattered data sets.We tested the proposed scheme with 36,65,and 100 data points for some well-known test functions.The scheme is also applied to interpolate the data for the electric potential.We compared the performance between our proposed method and existing scattered data interpolation schemes such as Powell–Sabin(PS)and Clough–Tocher(CT)by measuring the maximum error,root mean square error(RMSE)and coefficient of determination(R^(2)).From the results obtained,our proposed method is competent with cubic Bézier,cubic Ball,PS and CT triangles splitting schemes to interpolate scattered data surface.This is very significant since PS and CT requires that each triangle be splitting into several micro triangles.

Trivariate Polynomial Natural Spline for 3D Scattered Data Hermit Interpolation

Consider a kind of Hermit interpolation for scattered data of 3D by trivariate polynomial natural spline, such that the objective energy functional （with natural boundary conditions） is minimal. By the spline function methods in Hilbert space and variational theory of splines, the characters of the interpolation solution and how to construct it are studied. One can easily find that the interpolation solution is a trivariate polynomial natural spline. Its expression is simple and the coefficients can be decided by a linear system. Some numerical examples are presented to demonstrate our methods.

Geometric Feature Extraction and Model Reconstruction Based on Scattered Data

A method of 3D model reconstruction based on scattered point data in reverse engineering is presented here. The topological relationship of scattered points was established firstly, then the data set was triangulated to reconstruct the mesh surface model. The curvatures of cloud data were calculated based on the mesh surface, and the point data were segmented by edge-based method; Every patch of data was fitted by quadric surface of freeform surface, and the type of quadric surface was decided by parameters automatically, at last the whole CAD model was created. An example of mouse model was employed to confirm the effect of the algorithm.

Hermite interpolation of scattered data based on the assistant surface

An assistant surface was constructed on the base of boundary that being auto-matically extracted from the scattered data.The parameters of every data point corre-sponding to the assistant surface and their applied fields were calculated respectively.Inevery applied region,a surface patch was constructed by a special Hermite interpolation.The final surface can be obtained by a piecewise bicubic Hermite interpolation in the ag-gregate of applied regions of metrical data.This method avoids the triangulation problem.Numerical results indicate that it is efficient and accurate.

Reduction of distortion and improvement of efficiency for gridding of scattered gravity and magnetic data

This paper presents a reasonable gridding-parameters extraction method for setting the optimal interpolation nodes in the gridding of scattered observed data. The method can extract optimized gridding parameters based on the distribution of features in raw data. Modeling analysis proves that distortion caused by gridding can be greatly reduced when using such parameters. We also present some improved technical measures that use human- machine interaction and multi-thread parallel technology to solve inadequacies in traditional gridding software. On the basis of these methods, we have developed software that can be used to grid scattered data using a graphic interface. Finally, a comparison of different gridding parameters on field magnetic data from Ji Lin Province, North China demonstrates the superiority of the proposed method in eliminating the distortions and enhancing gridding efficiency.

Rational Quasi-Interpolation Approximation of Scattered Data in R^(3)

This paper is concerned with a piecewise smooth rational quasi-interpolation with algebraic accuracy of degree(n+1)to approximate the scattered data in R 3.We firstly use the modified Taylor expansion to expand the mean value coordinates interpolation with algebraic accuracy of degree one to one with algebraic accuracy of degree(n+1).Then,based on the triangulation of the scattered nodes in R^(2),on each triangle a rational quasi-interpolation function is constructed.The constructed rational quasi-interpolation is a linear combination of three different expanded mean value coordinates interpolations and it has algebraic accuracy of degree(n+1).By comparing accuracy,stability,and efficiency with the C^(1)-Tri-interpolation method of Goodman[16]and the MQ Shepard method,it is observed that our method has some computational advantages.

Spherical Scattered Data Quasi-interpolation by Gaussian Radial Basis Function

Since the spherical Gaussian radial function is strictly positive definite, the authors use the linear combinations of translations of the Gaussian kernel to interpolate the scattered data on spheres in this article. Seeing that target functions axe usually outside the native spaces, and that one has to solve a large scaled system of linear equations to obtain combinatorial coefficients of interpolant functions, the authors first probe into some problems about interpolation with Gaussian radial functions. Then they construct quasi- interpolation operators by Gaussian radial function, and get the degrees of approximation. Moreover, they show the error relations between quasi-interpolation and interpolation when they have the same basis functions. Finally, the authors discuss the construction and approximation of the quasi-interpolant with a local support function.

FITTING C1 SURFACES TO SCATTERED DATA WITH S 1 2 （△ m,n （2））

This paper presents a fast algorithm （BS2 Algorithm） for fitting C 1 surfaces to scat- tered data points. By using energy minimization, the bivariate spline space S 2 1（△ m,n （2） ） is introduced to construct a Cl-continuous piecewise quadratic surface through a set of irregularly 3D points. Moreover, a multilevel method is also presented. Some experimental results show that the accuracy is satisfactory. Furthermore, the BS2 Algorithm is more suitable for fitting surfaces if the given data points have some measurement errors.

Adaptive Hierarchical B-spline Surface Representation of Large-Scale Scattered Data

The representation of large scale scattered data is a difficult problem, especially when various features of the representation, such as C 2-continuity, are required. This paper describes a fast algorithm for large scale scattered data approximation and interpolation. The interpolation algorithm uses a coarse-to-fine hierarchical control lattice to fit the scattered data. The refinement process is only used in the regions where the error between the scattered data and the result in a surface is greater than a specified tolerance. A method to ensure C 2-continuity is introduced to calculate the control lattice under constrained conditions. Experimental results show that this method can quickly represent large scale scattered data set.[

HERMITE SCATTERED DATA FITTING BY THE PENALIZED LEAST SQUARES METHOD

Given a set of scattered data with derivative values. If the data is noisy or there is an extremely large number of data, we use an extension of the penalized least squares method of von Golitschek and Schumaker [Serdica, 18 （2002）, pp.1001-1020] to fit the data. We show that the extension of the penalized least squares method produces a unique spline to fit the data. Also we give the error bound for the extension method. Some numerical examples are presented to demonstrate the effectiveness of the proposed method.

SOME SHAPE-PRESERVING QUASI-INTERPOLANTS TO NON-UNIFORMLY DISTRIBUTED DATA BY MQ-B-SPLINES

Based on the definition of MQ-B-Splines,this article constructs five types of univariate quasi-interpolants to non-uniformly distributed data. The error estimates and the shape-preserving properties are shown in details.And examples are shown to demonstrate the capacity of the quasi-interpolants for curve representation.

Geometric Scaling Analysis of Deep Inelastic Scattering Data Including Heavy Quarks

An analytic massive total cross section of photon proton scattering is derived, which has geometric scaling. A geometric scaling is used to perform a global analysis of the deep inelastic scattering data on inclusive structure function F2 measured in lepton-hadron scattering experiments at small values of Bjorken x. It is shown that the descriptions of the inclusive structure function F2 and longitudinal structure function FL are improved with the massive analytic structure function, which may imply the gluon saturation effect dominating the parton evolution process at HERA. The inclusion of the heavy quarks prevent the divergence of the lepton-hadron cross section, which plays a significant role in the description of the photoproduction region.

Analysis of the Diffractive Deep Inelastic Scattering Data with Running Coupling and Gluon Number Fluctuations

We study the effects of running coupling and gluon number fluctuations in the latest diffractive deep inelastic scattering data. It is found that the description of the data is improved once the running coupling and gluon number fluctuations are included with x2/d.o.f. = 0.867, x2/d.o.f. = 0.923 and x2/d.o.f. = 0.878 for three different groups of experimental data. The values of diffusive coefficient subtracted from the fit are smaller than the ones obtained by considering only the gluon number fluctuations in our previous studies. The smaller values of the diffusive coefficient are in agreement with the theoretical predictions, where the gluon number fluctuations are suppressed by the running coupling which leads to smaller values of the diffusive coefficient.

COMPLEX SURFACE RECONSTRUCTION BASED ON OBJECT-ORIENTED DEVELOPING TOOL VBA

Taking AutoCAD2000 as platform, an algorithm for the reconstruction ofsurface from scattered data points based on VBA is presented. With this core technology customerscan be free from traditional AutoCAD as an electronic board and begin to create actual presentationof real-world objects. VBA is not only a very powerful tool of development, but with very simplesyntax. Associating with those solids, objects and commands of AutoCAD 2000, VBA notably simplifiesprevious complex algorithms, graphical presentations and processing, etc. Meanwhile, it can avoidappearance of complex data structure and data format in reverse design with other modeling software.Applying VBA to reverse engineering can greatly improve modeling efficiency and facilitate surfacereconstruction.

A numerical method for one-dimensional nonlinear sine-Gordon equation using multiquadric quasi-interpolation

In this paper, we use a univariate multiquadric quasi-interpolation scheme to solve the one-dimensional nonlinear sine-Gordon equation that is related to many physical phenomena. We obtain a numerical scheme by using the derivative of the quasi-interpolation to approximate the spatial derivative and a difference scheme to approximate the temporal derivative. The advantage of the obtained scheme is that the algorithm is very simple so that it is very easy to implement. The results of numerical experiments are presented and compared with analytical solutions to confirm the good accuracy of the presented scheme.

Inverse Construction Methods of Heterogeneous NURBS Object Based on Additive Manufacturing

According to the requirement of heterogeneous object modeling in additive manufacturing(AM),the Non-Uniform Rational B-Spline(NURBS)method has been applied to the digital representation of heterogeneous object in this paper.By putting forward the NURBS material data structure and establishing heterogeneous NURBS object model,the accurate mathematical unified representation of analytical and free heterogeneous objects have been realized.With the inverse modeling of heterogeneous NURBS objects,the geometry and material distribution can be better designed to meet the actual needs.Radical Basis Function(RBF)method based on global surface reconstruction and the tensor product surface interpolation method are combined to RBF-NURBS inverse construction method.The geometric and/or material information of regular mesh points is obtained by RBF interpolation of scattered data,and the heterogeneous NURBS surface or object model is obtained by tensor product interpolation.The examples have shown that the heterogeneous objects fitting to scattered data points can be generated effectively by the inverse construction methods in this paper and 3D CAD models for additive manufacturing can be provided.