Spline on a generalized hyperbolic paraboloid

In this paper, we present an approach to produce a kind of spline, which is very close to G²-continuity. For a control polygon, we can construct a polyhedron. A generalized hyperbolic paraboloid with a Bernstein-Bézier algebraic form is obtained by the barycentric coordinate system, in which parametrical forms can be represented with two parameters. Having constrained the two parameters with a functional relation for the generalized hyperbolic paraboloid, a variety of arcs could be constructed with the nature of fitting the tangent direction at the endpoints and a little curvature for the whole arc, which can be attached into a spline curve of G²-continuity. Further, using the method of simple averages, we present a new symmetry spline to a control polygon, which can improve the approximating effect for a control polygon.     

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…     

由两点确定的具凸包性和保凸性的三次有理Bézier曲线

１．引言 在文［１］中,本文作者探讨了当控制多边形为凸时,过控制多边形内部任意给定两点的三次有理 Ｂéｚｉｅｒ曲线的存在唯一性问题,给出了这样的曲线存在的充要条件并证明了其若存在则是唯一的,还给出了其权因子的计算式．但由两点确定的三次有理 Ｂｚｉｅｒ曲线的权因子不一定非负,从而不能保证曲线具凸包性和保凸性,而无论从理论还是实用角度看,曲线的这两个性质都是很重要的． 本文从如下方面进一步深化［１］的论题：当凸控制多边形内部两点 ｐ１, ｐ２满足什么条件时,过Ｐ１,Ｐ２两点的三次有理 Ｂéｚｉｅｒ曲线不仅…     

由两点确定的具凸包性和保凸性的三次有理Bézier曲线

This paper shows that under a necessary and sufficient condition, there exists a cubic rational Bezier curve with convex hull property and convexity preserving property which passes two given points inside the control polygon.     

A Theorem on the Convexity of Planar Bezier Curves of Degree n

The puppose of this paper is to prove the following Theorem. If the polygon $\[{P_0}{P_1} \cdots {P_n}{P_0}\]$ formed by the characteristic polygon $\[{P_0}{P_1} \cdots {P_n}{P_0}\]$ of a planar Bezier curve is convex,then so is the Bezier curve. In the case that the angle of rotation from $\[\mathop {{P_0}P{}_1}\limits^ \to \]$ to $\[\mathop {{P_{n - 1}}P{}_n}\limits^ \to \]$ is not larger than \pi,we obtained the theorem by using certain properties of Bernstein polynomials.On the contrary,if the above angle of rotation is larger than \pi,then we cut the oringinal Bezier curve into two new Bezier curves,and prove that the new corresponding characteristic polygons are convex and angles of rotation betweenthe first edge and last edge of the both polygons are not larger than \pi,so that we reduce the latter case into the former discussed case.The theoremis proved. In the present paper we also discuss the distribution of the singular points and inflection points of a planar cubic Bezier curve in detais,and thence give a classification of planar cubic Bezier curves. This paper is prepared under the guidance of Professor Su Buchin.     

A sinusoidal polynomial spline and its Bezier blended interpolant

Functional polynomials composed of sinusoidal functions are introduced as basis functions to construct an interpolatory spline. An interpolant constructed in this way does not require solving a system of linear equations as many approaches do. However there are vanishing tangent vectors at the interpolating points. By blending with a Bezier curve using the data points as the control points, the blended curve is a proper smooth interpolant. The blending factor has the effect similar to the “tension” control of tension splines. Piecewise interpolants can be constructed in an analogous way as a connection of Bezier curve segments to achieve C¹ continuity at the connecting points. Smooth interpolating surface patches can also be defined by blending sinusoidal polynomial tensor surfaces and Bezier tensor surfaces. The interpolant can very efficiently be evaluated by tabulating the sinusoidal function.     

关于平面四次Bézier曲线的拐点与奇点

在计算几何中,已给出了三次Bezier曲线的保凸性的充要条件,并进行了几何解释。本文则是导出形式简洁的拐点和奇点方程并对四次Bezier曲线的拐点和奇点的分布进行讨论。按Bezier曲线的拐点个数进行分类,还得到了四次Bezier曲线有奇点的充分必要条件,并给出几个数值实例,实例说明,不但非凸的单纯特征多角形可以有凸的Bezier曲线段,而且非单纯特征多角形也可以有凸的Bezier曲线段。四次Bezier曲线的奇点和拐点是可以共存的。     

由控制多边形内部两点确定的三次有理Bézier曲线

This paper shows that under a necessary and sufficient condition, there existsa unique cubic rational Bezier curve passing two given points inside the convexcontrol polygon. And the formulas for computing the weights of the curve aregiven.     

由控制多边形内部两点确定的三次有理Bézier曲线

１．引言主要应用于自由曲线设计的有理Ｂｅｚｉｅｒ曲线在ＣＡＧＤ中起了重要作用．有理Ｂｅｚｉｅｒ曲线的几何形状不仅受其控制多边形而且受其权因子的控制,有关这方面的研究正受到越来越多的关注,例如［１－７］．当控制多边形给定时,权因子为有理Ｂｅｚｉｅｒ曲线的形状控制提供了自由度．权因子的性质及其与有理Ｂｅｚｉｅｒ曲线形状的关系较为复杂,目前尚未得到全面研究·文［４,５］给出了当修改有理Ｂｅｚｉｅｒ曲线上的一点时,权因子的计算公式,但该公式不能用于同时修改曲线上两点的情况,从而限制了修改曲线的灵活性．文…     

单位圆弧上复二次Bézier曲线

实空间中的Bezier曲线在计算机辅助设计和制造(CAD/CAM)中起着重要的作用,尤其二次和三次Bezier曲线的应用十分广泛.将复样条函数作为逼近工具的研究工作已有[1]—[4],但几何性质的研究尚罕见,难以在CAD/CAM中得到应用.本文先对单位圆弧上的复二次Bezier曲线的几何性质(特别是凸性)作了一些较深入的讨论,再以它们为基本曲线段给出一种构造一阶几何连续(GC~1)的插值复样条曲线的方法.此样     

一种构造三次PH曲线的几何方法

通过给出始末两点以及对应的切线与弦线,利用三次PH曲线控制多边形的边与角之间的几何关系,通过加入辅助线,用几何方法求出控制多边形的弦长,从而构造出满足初始条件的控制多边形.在此基础上求出满足条件的三次PH曲线,并给出了数值实例.     

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

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

Cubic algebraic spline curves design

In this paper we propose a construction method of the planar cubic algebraic spline curve with endpoint interpolation conditions and a specific analysis of its properties. The piecewise cubic algebraic curve has G ² continuous contact with the control polygon at two endpoints and is G ² continuous between each segments of itself. The process of this method is simple and clear, and provides a new way of thinking to design implicit curves.     

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.     

Geometrically designed,variable knot regression splines

A new method of Geometrically Designed least squares (LS) splines with variable knots, named GeDS, is proposed. It is based on the property that the spline regression function, viewed as a parametric curve, has a control polygon and, due to the shape preserving and convex hull properties, it closely follows the shape of this control polygon. The latter has vertices whose x-coordinates are certain knot averages and whose y-coordinates are the regression coefficients. Thus, manipulation of the position of the control polygon may be interpreted as estimation of the spline curve knots and coefficients. These geometric ideas are implemented in the two stages of the GeDS estimation method. In stage A, a linear LS spline fit to the data is constructed, and viewed as the initial position of the control polygon of a higher order (\(n>2\)) smooth spline curve. In stage B, the optimal set of knots of this higher order spline curve is found, so that its control polygon is as close to the initial polygon of stage A as possible and finally, the LS estimates of the regression coefficients of this curve are found. The GeDS method produces simultaneously linear, quadratic, cubic (and possibly higher order) spline fits with one and the same number of B-spline coefficients. Numerical examples are provided and further supplemental materials are available online.     

G2 composite cubic Bézier curves

We present an algorithm for creating planar G² spline curves using rational Bézier cubic segments. The splines interpolate a sequence of points, tangents and curvatures. In addition each segment has two more geometric shape handles. These are obtained from an analysis of the singular point of the curve. The individual segments are convex, but zero curvature can be assigned at a junction point, hence inflection points can be placed where desired but cannot occur otherwise.     

Ternary univariate curvature-preserving subdivision

We present an interpolating, univariate subdivision scheme which preserves the discrete curvature and tangent direction at each step of subdivision. Since the polygon have a geometric information of some original (in some sense) curve as a discrete curvature, we can expect that the limit curve has the same curvature at each vertex as the control polygon. We estimate the curvature bound of odd vertices and give an error estimate for restoring a curve from sampled vertices on curves.     

平面C-B样条的奇拐点分析

平面C-B样条曲线是三次均匀B样条的推广.通过移动C-B样条曲线段的一个控制点而固定其余三个控制点的方法,讨论了在曲线上形成零曲率点的移动控制点的轨迹,得到了C-B样条曲线段的尖点判别曲线、拐点判别区域,同时也给出了在曲线段上生成重结点的移动控制点的轨迹区域.     

与给定多边形相切的一类含参数三角样条曲线

基于一类与给定多边形相切的三角样条曲线,通过在基函数中引入形状参数λ,在保持原曲线的光滑性及其他基本性质不变的条件下,构造出一类能自由调控曲线形态的含参数三角样条曲线,并结合图例讨论了其相关性质.     

与给定多边形相切的可调广义Ball闭曲线

讨论了与给定控制多边形相切的分段三次、五次和六次可调广义Ball曲线的构造方法,所构造的曲线分别是C1,C2和C3连续的,而且对切线多边形是保形的.曲线上的所有广义Ball曲线段的控制点由切线多边形的顶点直接计算产生.给出了在保持公共连接点处相应连续的情况下,内控制点的活动范围.曲线可以在一定范围内做局部修改.计算实例...