MODIFIABLE QUARTIC AND QUINTIC CURVES WITH SHAPE-PARAMETERS

1　IntroductionBecause of their good properties,the cubic Bézier,B-spline and NURBScurves play animportantrole in CAD,CAGD and modeling systems.When interpolation by the abovecurvesto all ora partofthe control pointsisrequired,itis necessary eitherto find new control pointsby solving a system of linear equations or to insert additional control points. Moreover,thewhole interpolating curve may be affected by moving an individual control point[1～ 6] .By uisng the matrix form ofthe Bernst…     

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.     

基于离散点和法矢的曲线重构算法

This paper presents a curve reconstruction algorithm based on discrete data points and normal vectors using B-splines.The proposed algorithm has been improved in three steps:parameterization of the discrete data points with tangent vectors,the B-spline knot vector determination by the selected dominant points based on normal vectors,and the determination of the weight to balancing the two errors of the data points and normal vectors in fitting model.Therefore,we transform the B-spline fitting problem into three sub-problems,and can obtain the B-spline curve adaptively.Compared with the usual fitting method which is based on dominant points selected only by data points,the B-spline curves reconstructed by our approach can retain better geometric shape of the original curves when the given data set contains high strength noises.     

LIMITS OF BERNSTEIN-BEZIER CURVES FOR PERIODIC CONTROLNETS

If n given control, points b_0,…b_(n-1)∈R~d are repeated periodically by b_(i+kn)=b_i, for all k∈Z.the uform limit of the Bernstein-Bezier polynomial curves of degree r with control points b_0,….b_ forr→∞ is a Poisson curve(after a suitable reparametrization). This fact reveals some interesting self-simi-lar structures in case of regular n-gons in the plane.     

一类新的细分曲线方法

Subdivision defines a smooth curve or surface as the limit of a sequence of successive refinements based on initial control polygon or grid.Usually the curve refinements is the basis of the corresponding surface rules. In this paper we analyze previous subdivision scheme according to theories about convergence of N.Dyn and M.F Hassan. In terms of binary and ternary subdivision schemes general construction about curve‘s refinements are studied.Two approximating curve subdivision schemes with neighboring four control points are derived,the generating limit curves can both reach the smoothness of C^1 over the initial polygon using the two schemes and the tolerances of them are given according to the method of [7].     

CAN A CUBIC SPLINE CURVE BE G3

This paper proposes a method to construct an G³cubic spline curve from any given open control polygon.For any two inner Bezier points on each edge of a control polygon,we can de ne each Bezier junction point such that the spline curve is G2-continuous.Then by suitably choosing the inner Bezier points,we can construct a global G³spline curve.The curvature combs and curvature plots show the advantage of the G³cubic spline curve in contrast with the traditional C2 cubic spline curve.     

Offset approximation based on reparameterizing the path of a moving point along the base circle

This paper presents a novel algorithm for planar curve offsetting. The basic idea is to regard the locus relative to initial base circle, which is formed by moving the unit normal vectors of the base curve, as a unit circular arc first, then accurately to represent it as a rational curve, and finally to reparameterize it in a particular way to approximate the offset. Examples illustrated that the algorithm yields fewer curve segments and control points as well as C^1 continuity, and so has much significance in terms of saving computing time, reducing the data storage and smoothing curves entirely.     

A REMARK ON IMPLICITIZING RATIONAL CURVES WITH BASE POINTS

A simple relationship between the Bezout matrix corresponding to a rational curve with base points and the Bezout matrix corresponding to the same rational curve except that whose base points are eliminated is clarified. Based on this relationship,the author proves that the implicit equation of a rational curve with base points is the largest rton-zero leading principal minor of the gezout resultant corresponding to the rational curve assuming that the rational curve doesn‘t have triva/base point 0,and thus provides a simple approach to Jmplicitze rational curves with base points. Furthermore，as a by-product ，art algorithm is presented to compute the base points of a rational curve.     

RESEARCH ANNOUNCEMENTS Helly Type Problems for Some Special Convex Polygons

In the combinatorial geometry of convex sets the question of how efficiently a family of convex sets can be pierced by points has led to various problems which may be regarded as extensions of the Helly-type problems. A family of sets is said to be n-pierceable (abbreviated as Пn) if there exists a set of n points such that each member of the family contains at least one of them. A family of sets is said to be Пnk if every subfamily of size k or less is Пn. The famous Helly theorem in combinatorial geometry asserts that for finite families of convex sets in the plane П13 implies П1. In a recent paper by M. Katchalski and D. Nashtir[a] the following conjecture of Griinbaum[2] was mentioned again:     

Statistical and Geometrical Way of Model Selection for a Family of Subdivision Schemes

The objective of this article is to introduce a generalized algorithm to produce the m-point n-ary approximating subdivision schemes(for any integer m, n ≥ 2). The proposed algorithm has been derived from uniform B-spline blending functions. In particular, we study statistical and geometrical/traditional methods for the model selection and assessment for selecting a subdivision curve from the proposed family of schemes to model noisy and noisy free data. Moreover, we also discuss the deviation of subdivision curves generated by proposed family of schemes from convex polygonal curve. Furthermore, visual performances of the schemes have been presented to compare numerically the Gibbs oscillations with the existing family of schemes.     

一类C^3—连续的B—型样条曲线及其插值与逼近性

本文提出一类Ｃ３－连续的带有因子的Ｂ－型参数样条曲线,它的每一段只要四个 控制点就能生成,可用它直接插值或逼近于任意控制点或对控制边多边形作局部或整体逼 近。利用因子间的某些关系可将其次数降到最低．与普通的四次Ｂ－样条曲线相比,这类 曲线更加方便灵活。     

Parametric splines on a hyperbolic paraboloid

A hyperbolic paraboloid over a tetrahedron, constructed in B–B algebraic reduced form with its barycentric coordinate system, can be conveniently represented by two parameters. An arc on the surface, obtained by determining a type of function relation about the two parameters, has multiformity and consistent endpoint properties. We analyze the equivalence and boundedness of an arc’s curvature, and give a process of the proof. These arcs can be connected into an approximate G²$G^2$-continuity space curve for fitting to a sequence of points with their advantages, and the curves, connected by this type arcs, are quite different from other algebraic and parametric splines.     

Chordal cubic spline interpolation is fourth-order accurate

^** Email: michaelf{at}ifi.uio.no It is well known that complete cubic spline interpolation offunctions with four continuous derivatives is fourth-order accurate.In this paper we show that this kind of interpolation, whenused to construct parametric spline curves through sequencesof points in any space dimension, is again fourth-order accurateif the parameter intervals are chosen by chord length. We alsoshow how such chordal spline interpolants can be used to approximatethe arc-length derivatives of a curve and its length.     

两条Bézier样条的光滑连接

研究了用一条样条曲线把两条不相连接的样条曲线光滑连接起来的问题,给出了连接两条一元n次参数样条曲线为一条新的一元n次参数样条曲线的条件,适用于参数样条曲线添加控制顶点的情形,进一步得到了两条一次、二次、三次Bézier样条曲线在几何连续性下实现自然光滑连接的条件.     

C^n-CONTINUOUS B-TYPE SPLINE CURVES WITH ITS LOCALIZATION INTERPOLATION AND APPROXIMATION

This paper presents a class of C ⁿ -continuous B-type spline curves with some parametric factors. The length of their local support is equal to 4. Taking the different values of the parametric factors, the curves can become free-type curves or interpolate a set of given points even mix the both cases. When the parametric factors satisfy the certain conditions, the degrees of the curves can be decreased as low as possible. Besides, when all the parametric factors tend to zero, the curves globally approximate to the control polygon.     

六次PH曲线C~1 Hermite插值

本文讨论六次PH(pythagorean hodograph)曲线的Hermite插值问题.六次PH曲线可以分为两种类型,本文使用参数曲线的复数表示形式,分别给出这两类曲线的构造方法.在给定C1连续的Hermite条件下,需要指定一个自由参数以确定插值曲线,本文进一步阐述这个自由参数的几何意义.由于六次PH曲线是非正则曲线,对于第一类曲线,不易控制奇异点在曲线中的位置;而对于第二类曲线,奇异点可以在构造过程中显式地被指定,因此可以有效地避免其在特定曲线段上的出现.     

一类带参数的有理三次三角Hermite插值样条

给出一种带有参数的有理三次三角Hermite插值样条,具有标准三次Hermite插值样条相似的性质.利用参数的不同取值不但可以调控插值曲线的形状,而且比标准三次Hermite插值样条更好地逼近被插曲线.此外,选择合适的控制点,该种插值样条可以精确表示星形线和四叶玫瑰线等超越曲线.     

C2 Continuous Quartic Hermite Spline Curves with Shape Parameters

In order to relieve the deficiency of the usual cubic Hermite spline curves, the quartic Hermite spline curves with shape parameters is further studied in this work. The interpolation error and estimator of the quartic Hermite spline curves are given. And the characteristics of the quartic Hermite spline curves are discussed. The quartic Hermite spline curves not only have the same interpolation and conti-nuity properties of the usual cubic Hermite spline curves, but also can achieve local or global shape adjustment and C2 continuity by the shape parameters when the interpolation conditions are fixed.     

The Bezout number of piecewise algebraic curves

Based on the discussion of the number of roots of univariate spline and the common zero points of two piecewise algebraic curves, a lower upbound of Bezout number of two piecewise algebraic curves on any given non-obtuse-angled triangulation is found. Bezout number of two piecewise algebraic curves on two different partitions is also discussed in this paper.     

基于参数连续HC Bézier-like曲线的过渡曲线的构造

在形状调配过程中,过渡曲线的连续性往往是很难保证的.给出HC Bézier-like曲线的定义,然后从过渡曲线满足一定连续性的角度出发,利用HC Bézier-like曲线的端点性质,研究形状参数曲线的参数连续特征保持问题.给出线性混合过程中,一阶和二阶参数连续保持条件,从而得出一般的HC Bézier-like曲线在...