三次PH曲线偶的C1 Hermite插值

对计算机图形中一类特殊的多项式曲线——Pythagorean hodograph(PH)曲线的C1Hermite插值问题进行研究.PH曲线具有诸如有精确的有理Offset、弧长函数可由多项式函数表示以及几何解释优美等一系列优良性质.基于复分析方法,避免了实分析讨论中出现的复杂表示及繁琐计算,构造了满足给定C1 Hermite插值条件且以C1拼接连续的三次PH曲线偶.该曲线偶可灵活处理拐点,从而克服了一般三次PH曲线因恒凸而无法处理拐点的缺陷.相应的两条Bézier曲线表示及其控制顶点的计算简单方便.所得4条插值曲线中,通常有1条曲线具有很好的几何形状特征.结果可直接应用于各工业产品设计及加工领域中.     

三次PH曲线偶的C1 Hermite插值

对计算机图形中一类特殊的多项式曲线—— Pythagorean hodograph(PH )曲线的 C1 Herm ite插值问题进行研究 .PH曲线具有诸如有精确的有理 Offset、弧长函数可由多项式函数表示以及几何解释优美等一系列优良性质 .基于复分析方法 ,避免了实分析讨论中出现的复杂表示及繁琐计算 ,构造了满足给定 C1 Hermite插值条件且以C1拼接连续的三次 PH曲线偶 .该曲线偶可灵活处理拐点 ,从而克服了一般三次 PH曲线因恒凸而无法处理拐点的缺陷 .相应的两条 Bézier曲线表示及其控制顶点的计算简单方便 .所得 4条插值曲线中 ,通常有 1条曲线具有很好的几何形状特征 .结果可直接应用于各工业产品设计及加工领域中 .     

插值给定数据点的四次PH曲线构造

目的 PH （Pythagorean hodograph）曲线由于具备有理等距曲线、弧长可精确计算等优良的几何性质,广泛应用于数控加工和路径规划等方面。曲线插值是曲线构造的主要手段之一,虽然对PH曲线的Hermite插值方法进行了广泛研究,但插值给定数据点的构造方法仍有待突破,为推广四次PH曲线的应用范围,提出了一种新的四次PH曲线的3点插值问题解决方法。方法 从四次PH曲线的代数充分必要条件出发,在该曲线的Bézier控制多边形中引入辅助控制顶点,指出其中实参数的几何意义,该实参数可作为形状调节因子对构造曲线进行交互。对给定的3个平面型值点进行参数化确定相应的参数值;通过对四次PH曲线一阶导数积分得到曲线的显式表达,其中包含一个待定复常量,将给定的约束点代入曲线的显式表达式得到关于待定复常量的一元二次复方程,求解该复方程并反求Bézier控制顶点得到符合约束条件的四次PH曲线。结果 实验对通过构造插值给定数据点的四次PH曲线进行比较,当形状调节因此改变时,曲线形状可进行有效交互。每次交互得到两条四次PH曲线,通过弧长、弯曲能量、绝对旋转数的计算得到最优曲线,并构造得到PH曲线的等距线。结论 本文方法给定的形状调节参数具有明确的代数意义和几何意义,本文方法易于实现,可有效进行交互。     

C~3连续的7次PH样条曲线插值

鉴于C3连续性在工程学中的重要应用,基于7次PH曲线构造了C3连续的样条插值曲线.通过引入7次PH曲线的特殊表达式以及样条插值曲线的首末端点处的边界条件,将样条插值曲线的构造问题转化为关于多个复变量的二次复方程组的求解问题;鉴于二次复方程组的解不具有唯一性,为了避免传统同伦算法中的路径跳跃问题,通过动态选取同伦步长,提出自适应的同伦算法求得二次复方程组的所有解.实例结果表明,该算法可以有效地得到满足条件的所有样条插值曲线.     

一类五次PH曲线Hermite插值的几何方法

推导出了五次毕达哥拉斯速端(PythagoreanHodograph ,PH)曲线的B啨ｚｉｅｒ控制点之间的几何关系,给出了构造符合Hermite插值条件的五次PH曲线的几何方法最终的五次PH曲线以B啨ｚｉｅｒ曲线形式给出 在此基础上,利用B啨ｚｉｅｒ控制点对曲线形状性质的影响,分析了符合Hermite插值条件的4条五次PH曲线与相同插值条件下的普通三次B啨ｚｉｅｒ曲线的相似性,并给出了选择最接近于三次B啨ｚｉｅｒ曲线的方法     

平面插值三次PH样条的构造

讨论平面上三次PH曲线Hermite插值问题.当通过插入满足条件的中间数据来构造段数最少的C1插值PH样条曲线时,对于固定的弦长,如果所给的切矢模长太大或夹角太小,符合C1插值条件的解可能不存在,结合优化手段,给出了适当调整模长的大小,来求得符合G1插值条件的解的方法.拓宽了PH曲线在机器人路径的设计、数控加工的计算等方面的应用范围.     

Möbius变换下四次有理抛物-PH曲线的C2 Hermite插值

目的 曲线插值问题在机器人设计、机械工业、航天工业等诸多现代工业领域都有广泛的应用，而已知端点数据的Hermite插值是计算机辅助几何设计中一种常用的曲线构造方法，本文讨论了一种偶数次有理等距曲线，即四次抛物-PH曲线的C² Hermite插值问题。方法 基于M bius变换引入参数，利用复分析的方法构造了四次有理抛物-PH曲线的C² Hermite插值，给出了具体插值算法及相应的Bézier曲线表示和控制顶点的表达式。结果 通过给出"合理"的端点插值数据，以数值实例表明了该算法的有效性，所得12条插值曲线中，结合最小绝对旋转数和弹性弯曲能量最小化两种准则给出了判定满足插值条件最优曲线的选择方法，并以具体实例说明了与其他插值方法的对比分析结果。结论 本文构造了M bius变换下的四次有理抛物-PH曲线的C² Hermite插值，在保证曲线次数较低的情况下，达到了连续性更高的插值条件，计算更为简单，插值效果明显，较之传统奇数次PH曲线具有更加自然的几何形状，对偶数次PH曲线的相关研究具有一定意义。     

三点插值的三次PH曲线构造方法

为推广三次PH曲线的实际应用,研究在给定3个平面型值点条件下的三次PH曲线构造方法.三次PH曲线具有鲜明的几何性质和代数特征,采用平面参数曲线的复数表示方法,三次PH曲线的充分必要条件被表述为复代数系统.通过对给定型值点进行参数化,将复代数系统转化为一元二次复方程,求解方程即得三次PH曲线的控制顶点,从而得到2条构造曲线.应用该方法对模拟给定的若干平面型值点数据进行实验,比较了均匀参数化、弦长参数化、弧长参数化方法的不同效果,并计算弧长、弯曲能量、绝对旋转数来选取最优构造曲线.实验结果表明,该方法有效且易于计算,可应用于三次PH样条构造.     

空间三次PH曲线的定弧长四元数插值

针对已知两端点处位矢和切矢的空间曲线定弧长插值问题,构造了C1连续的三次PH曲线。通过四元数运算描述空间曲线切矢的变化,将曲线分成两段进行插值。利用PH曲线可以精确计算弧长的优势,实现了给定曲线弧长,简单快速地插值出空间曲线,并且论证了所提曲线插值方法的控制方程解的存在性。最后,通过算例验证了该方法在实现空间曲线定弧长插值方面的有效性和实用性。     

平面四点确定一条抛物线及其在参数插值中的应用

本文讨论了用平面有序四点确定一条抛物线及其在参数插值中的应用。提出了有用四点确定一条抛物线的算法，讨论了确定抛物线的四点相互间要满足的位置。对平面给定的一组数据点，提出了构造参数插值曲线的新方法。所构造的插值曲线是ＧＣ＾１连续的分片三次参数曲线，其插值精度为二次参数多项式。本文还以计算实例对新方法与其它方法的插值精度进行了比较。     

On the approximation order of a space data-dependent PH quintic Hermite interpolation scheme

Dealing with Pythagorean Hodograph quintic Hermite interpolation in the space, we deepen the analysis of the so-called CC criterion proposed in Farouki et al. (2008) for fixing the two free angular parameters characterizing the set of possible solutions, which remarkably influence the shape of the chosen interpolant. Such criterion is easy to implement, guarantees the reproduction of the standard cubic Hermite interpolant when it is a PH curve and usually allows the selection of interpolants with good shape. Here we first rigorously prove that the PH interpolant it selects doesn?t depend on the unit pure vector chosen for representing its hodograph in quaternion form. Then we evaluate the corresponding interpolation scheme from a theoretical point of view, proving with the help of symbolic computation that it has fourth approximation order. A selection of experiments related to the spline implementation of the method confirms our analysis.     

Identification of spatial PH quintic Hermite interpolants with near-optimal shape measures

The problem of specifying the two free parameters that arise in spatial Pythagorean-hodograph (PH) quintic interpolants to given first-order Hermite data is addressed. Conditions on the data that identify when the “ordinary” cubic interpolant becomes a PH curve are formulated, since it is desired that the selection procedure should reproduce such curves whenever possible. Moreover, it is shown that the arc length of the interpolants depends on only one of the parameters, and that four (general) helical PH quintic interpolants always exist, corresponding to extrema of the arc length. Motivated by the desire to improve the fairness of interpolants to general data at reasonable computational cost, three selection criteria are proposed. The first criterion is based on minimizing a bivariate function that measures how “close” the PH quintic interpolants are to a PH cubic. For the second criterion, one of the parameters is fixed by first selecting interpolants of extremal arc length, and the other parameter is then determined by minimizing the distance measure of the first method, considered as a univariate function. The third method employs a heuristic but efficient procedure to select one parameter, suggested by the circumstances in which the “ordinary” cubic interpolant is a PH curve, and the other parameter is then determined as in the second method. After presenting the theory underlying these three methods, a comparison of empirical results from their implementation is described, and recommendations for their use in practical design applications are made.     

Using gapped Hermite cubics for obtaining a mathematical representation of a given point file

This paper develops a procedure for fitting a series of Hermite cubic parametric polynomials to point files that contain tangent or slope data in addition to positional data. Deriving the coefficients for the cubics as a function of the data is described, criteria for accepting or rejecting the coefficients are developed, and an example is included.     

空间曲线几何Hermite插值的B样条方法

在给定的GC2插值条件,利用de Boor的构造平面曲线的GC2-Hermite插值方法,构造了一条具有两个自由度的三次B样条插值曲线,并证明插值曲线是局部存在的且具有4阶精度.     

An involute spiral that matches Hermite data in the plane

A construction is given for a planar rational Pythagorean hodograph spiral, which interpolates any two-point G² Hermite data that a spiral can match. When the curvature at one of the points is zero, the construction gives the unique interpolant that is an involute of a rational Pythagorean hodograph curve of the form cubic over linear. Otherwise, the spiral comprises an involute of a Tschirnhausen cubic together with at most two circular arcs. The construction is by explicit formulas in the first case, and requires the solution of a quadratic equation in the second case.     

Generalized rational Bézier curves for the rigid body motion design

In this paper, we present a new method for the smooth interpolation of the orientations of a rigid body motion. The method is based on the geometrical Hermite interpolation in a hypersphere. However, the non-Euclidean structure of a sphere brings a great challenge to the interpolation problem. For this consideration and the requirements for practical application, we construct the spherical analogue of classical rational Bézier curves, called generalized rational Bézier curves. The new spherical curves are obtained using the generalized rational de Casteljau algorithm, which is a generalization of the classical rational de Casteljau algorithm to a hypersphere. Then, \(G^2\) Hermite interpolation problem in hypersphere is solved analytically using the generalized rational Bézier curve of degree 5. The new method offers residual free parameters including shape parameters and weights, which guarantee the existence of the interpolant to arbitrary motion data and offer great flexibility for the shape design of the motion. Numerical examples show that our method is far better behaved according to the energy functional which is regarded as a measure of the motion shape.     

High accuracy geometric Hermite interpolation

We describe a parametric cubic spline interpolation scheme for planar curves which is based on an idea of Sabin for the construction of C¹ bicubic parametric spline surfaces. The method is a natural generalization of [standard] Hermite interpolation. In addition to position and tangent, the curvature is prescribed at each knot. This ensures that the resulting interpolating piecewise cubic curve is twice continuously differentiable with respect to arclength and can be constructed locally. Moreover, under appropriate assumptions, the interpolant preserves convexity and is 6-th order accurate.     

A New Method Of Curve Parameterization with Applications in Computer Aided Design

A new method of parameterization, based on areas, is suggested and some results obtained for planar cubic curves are presented and compared with standard methods. The new technique provides a "tight" interpolant, is axis independent and offers shape control via a set of off geometry data points (henceforth called poles) relative to which areas are computed. A simple algorithm for the computation of initial pole positions is given (this is based on obtaining agreement with a standard parameterized curve on the same data and with identical geometrical end conditions). Some additional properties of the parameterization are discussed including its limiting behaviour and its applicability to function drawing.     

Least eccentric ellipses for geometric Hermite interpolation

We present a rational Bézier solution to the geometric Hermite interpolation problem. Given two points and respective unit tangent vectors, we provide an interpolant that can reproduce a circle if possible. When the tangents permit an ellipse, we produce one that deviates least from a circle. We cast the problem as a theorem and provide its proof, and a method for determining the weights of the control points of a rational curve. Our approach targets ellipses, but we also present a cubic interpolant that can find curves with inflection points and space curves when an ellipse cannot satisfy the tangent constraints.