A class of quasi Bézier curves based on hyperbolic polynomials

This paper presents a basis for the space of hyperbolic polynomials Γm=span{ 1, sht, cht, sh2t, ch2t, ..., shmt, chmt} on the interval [0,α] from an extended Tchebyshev system, which is analogous to the Bernstein basis for the space of polynomial used as a kind of well-known tool for free-form curves and surfaces in Computer Aided Geometry Design. Then from this basis, we rameter variable t to arbitrary close interval [r, s] (r＜s).     

PH-spline approximation for Bézier curve and rendering offset

In this paper,a G1, C1, C2 PH-spline is employed as an approximation for a given Bézier curve within error bound and further renders offset which can be regarded as an approximate offset to the Bézier curve. The errors between PH-spline and the Bézier curve, the offset to PH-spline and the offset to the given Bézier curve are also estimated. A new algorithm for constructing offset to the Bézier curve is proposed.     

Bézier curves with shape parameter

INTRODUCTION The Bézier curves and surfaces form a basic toofor constructing free form curves and surfaces. Manbasis-like Bézier basis are presented. Said (1989) anGoodman and Said (1991) constructed the Ball basisMainar et al.(2001) found some bases for the space{1, t, cost, sint, cos2t, sin2t}, {1, t, t2, cost, sint}, an{1, t, cost, sint, tcost, tsint}. Chen and Wang (2003gave the C-Bézier basis in the space {1, t, t2, …, tn?2sint, cost}. Wang and Wang (2004) put forwarUniform…     

PH-spline approximation for Bézier curve and rendering offset

INTRODUCTIONOffsetsareusedinmanyindustrialapplica-tions,suchastoolpathsinnumerical-control(NC)machining,planningpathsformobilerobotsandinCAD/CAMfields.TheparametricrepresentationofcurveinCAGDisbasedonemployingpolyno-mialorrationalfunction.Planecurveanditsoff-setsareusuallydefinedbyparametricformssuchasr(t)=(x(t),y(t));offsetsared()()()ttdt=眗rn,n(t)isnormalvectorofr(t),disdistancealongn(t).Butthegenerationofoffsetcurvesisnotasimpletaskbecausen(t)ingeneralhasnorationalexpression.Sofar…     

A quadratic programming method for optimal degree reduction of Bézier curves with G1-conitnuity

This paper presents a quadratic programming method for optimal multi-degree reduction of Bézier curves with G1-continuity. The L2 and l2 measures of distances between the two curves are used as the objective functions. The two additional parameters, available from the coincidence of the oriented tangents, are constrained to be positive so as to satisfy the solvability condition. Finally, degree reduction is changed to solve a quadratic problem of two parameters with linear constraints. Applica     

Rational offset approximation of rational Bézier curves

INTRODUCTION Offset curves/surfaces, also called parallel curves/surfaces, are defined as the locus of the points which are at constant distance along the normal from the generator curves/surfaces. As for a planar gen- erator curve Γ:C(t)=(x(t),y(t)), the parametric speed and its norm σ(t) are defined respectively as (Farouki, 1992) C ′( t ) =( x ′( t ), y ′(t )),σ (t ) = x ′ 2 (t ) y ′2(t ). (1) Subsequently the offset curve of the generator curve, which is at constant distanc…     

Improvement of the termination criterion for subdivision of the rational Bézier curves

By using some elementary inequalities, authors in this paper makes further improvement for estimating the heights of Bézier curve and rational Bézier curve. And the termination criterion for subdivision of the rational Bézier curve is also improved. The conclusion of the extreme value problem is thus further confirmed.     

Constrained multi-degree reduction of rational Bézier curves using reparameterization

Applying homogeneous coordinates, we extend a newly appeared algorithm of best constrained multi-degree reduccomponent in homogeneous coordinates. Compared with the two traditional algorithms of "cancelling the best linear common divisor" and "shifted Chebyshev polynomial", the two new algorithms presented here using reparameterization have advantages of simplicity and fast computing, being able to preserve high degrees continuity at the end points of the curves, do multi-degree reduction at one time, and have good approximating effect.     

Reconstruction from contour lines based on bi-cubic Bezier spline surface

A novel reconstruction method from contours lines is provided. First, we use a simple method to get rid of redundant points on every contour, then we interpolate them by using cubic Bézier spline curve. For corresponding points of different contours, we interpolate them by the cubic Bézier spline curve too, so the whole surface can be reconstructed by the bi-cubic Bézier spline surface. The reconstructed surface is smooth because every Bézier surface is patched with G² continuity, the reconstruction speed is fast because we can use the forward elimination and backward substitution method to solve the system of tridiagonal equations. We give some reconstruction examples at the end of this paper. Experiments showed that our method is applicable and effective. Project supported by the National Natural Science Foundation of China (Nos. 60373070 and 60573147), Postdoctor Foundation of Shanghai (No. 05R214129), and Zhejiang Education Foundation of China (No. 20050786)     

Computation of lower derivatives of rational triangular Bézier surfaces and their bounds estimation

By introducing the homogenous coordinates, degree elevation formulas and combinatorial identities, also by using multiplication of Bernstein polynomials and identity transformation on equations, this paper presents some explicit formulas of the derives some estimations of bound both on the direction and magnitude of the corresponding derivatives. All the results above have value not only in surface theory but also in practice.     

Bézier曲线的生成算法及程序实现

基于Bézier曲线的生成算法,探讨了在程序开发中的关键技术.在Visual C++6.0环境下,开发Bézier曲线的绘制程序并对算法进行了分析,曲线在界面中可动态实现.     

Bézier曲线的升阶及程序实现

基于Bézier曲线的升阶算法,探讨了程序开发的关键技术,并在Visual C++6.0环境下开发Bézier曲线的升阶程序,曲线升阶在界面中可动态实现.     

Bézier曲线的光滑拼接

Bézier曲线是计算机图形学研究的主要内容.曲线的拼接是曲线曲面造型中的关键技术之一.基于Bézier曲线的拼接原理,在Visual C＋＋6.0环境下开发Bézier曲线的拼接程序,将曲线拼接在界面中动态实现.     

椭圆弧的多项式逼近

提出一种用三次Bézier曲线逼近椭圆弧的方法,根据椭圆弧和Bézier曲线的对称性确定带参数的控制顶点,再由误差函数的零点分布情况确定参数的值,从而得到误差函数的值.与已有的方法相比较,逼近阶都是6阶,但是具有更好的逼近精度.     

椭圆曲线的Bézier多项式逼近

椭圆曲线是计算机辅助几何设计中基本且重要的曲线.本文首先利用Tchebyshev多项式去逼近椭圆,再在此基础上得到插值椭圆首、末端点的n次Bézier多项式逼近.该算法可以逼近整椭圆,而且适合圆的逼近.     

双三次Bézier曲面片光滑拼接条件的一个推导

对双三次Bézier曲面片的光滑拼接条件给出了新的推导.     

同曲线的同次均匀B样条与Bézier控制顶点转换

主要研究B样条与Bézier控制顶点的转换问题,从样条曲线基函数的角度推导出低次均匀B样条与Bézier控制顶点的转换矩阵,给出转换矩阵的一些相应性,从而利于工业造型的样条曲线造型系统转换。