六次PH曲线C~1 Hermite插值

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

Dual bases for Wang-Bézier basis and their applications

This paper presents the dual bases for Wang-Bézier curves with a position parameter L, which include Bézier curve, Wang-Ball curve and some intermediate curves. The Marsden identity and the transformation formulas from Bézier curve to Wang-Bézier curve are also given. These results are useful for the application of Wang-Bézier curve and their popularization in Computer Aided Geometric Design.     

A note on Pythagorean hodograph quartic spiral

By using the geometric constraints on the control polygon of a Pythagorean hodograph (PH) quartic curve, we propose a sufficient condition for this curve to have monotone curvature and provide the detailed proof. Based on the results, we discuss the construction of spiral PH quartic curves between two given points and formulate the transition curve of a G² contact between two circles with one circle inside another circle. In particular, we deduce an attainable range of the distance between the centers of the two circles and summarize the algorithm for implementation. Compared with the construction of a PH quintic curve, the complexity of the solution of the equation for obtaining the transition curves is reduced.     

Modified form of binary and ternary 3-point subdivision schemes

Binary 3-point scheme, developed by Hormann and Sabin [Hormann, K. and Sabin, Malcolm A., 2008, A family of subdivision schemes with cubic precision, Computer Aided Geometric Design, 25, 41-52], has been modified by introducing a tension parameter which generates a family of C¹ limiting curves for certain range of tension parameter. Ternary 3-point scheme, introduced by Siddiqi and Rehan [Siddiqi, Shahid S. and Rehan, K., 2009, A ternary three point scheme for curve designing, International Journal of Computer Mathematics, In Press, DOI: 10.1080/00207160802428220], has also been modified by introducing a tension parameter which generates family of C¹ and C² limiting curves for certain range of tension parameter. Laurent polynomial method is used to investigate the continuity of the subdivision schemes. The performance of modified schemes has been demonstrated by considering different examples along with its comparison with the established subdivision schemes.     

平面三次Pythagorean-Hodograph Hyperbolic曲线

本文基于Pythagorean-hodograph (PH)曲线和代数双曲线的良好几何特性,构造了Pythagorean-Hodograph Hyperbolic (PH-H)曲线,并给出了PH-H曲线的定义以及相应性质.同时,分别利用Hyperbolic基函数和Algebraic Hyperbolic (AH) B\''ezier基函数,得到了平面三次AH B\''ezier曲线为PH曲线的两个不同的充要条件.此外,三次PH-H曲线也被用于求解具有确定解的$G^1$ Hermite插值问题.文中给出了具体实例来说明我们的方法.     

$G^0$条件下最接近给定平面B\'ezier曲线的PH曲线

本文讨论了分别利用Gauss-Legendre多边形和Gauss-Lobatto多边形, 在$G^0$条件下找到最接近给定平面B\''ezier曲线的五次PH曲线,无论是否指定弧长.通过计算给定B\''ezier曲线的Gauss-Legendre或Gauss-Lobatto多边形的顶点与PH曲线的顶点之间的平方差之和,可以将此问题表述为带有两个或三个二次约束的多项式优化问题,并且此问题由拉格朗日乘子法和牛顿-拉弗森迭代法有效地解决.文中给出了几个计算实例来说明优化方法的实现.计算结果表明,与B\''ezier控制多边形相比,使用Gauss-Legendre和Gauss-Lobatto多边形的方法可以在$G^0$条件下产生更接近给定B\''ezier曲线的PH曲线,且弧长更接近.此外,还可以实现具有预定弧长的良好近似.     

QUADRATIC SYSTEM WITH HOMOCLINIC CYCLE DESCRIBED BY SEXTIC CURVE

In [2-5], cubic, quartic or quintic homoclinic cycles are found. In this paper, we present a quadratic system with homoclinic cycle which is described by a sextic curve. quadratic system, homoclinic cycle, algebratic invariant curve     

Interpolation by $G^2$ Quintic Pythagorean-Hodograph Curves

In this paper, the $G^2$ interpolation by Pythagorean-hodograph (PH) quintic curves in $\mathbb{R}^d$, $d ≥2$, is considered. The obtained results turn out as a useful tool in practical applications. Independently of the dimension $d$, they supply a $G^2$ quintic PH spline that locally interpolates two points, two tangent directions and two curvature vectors at these points. The interpolation problem considered is reduced to a system of two polynomial equations involving only tangent lengths of the interpolating curve as unknowns. Although several solutions might exist, the way to obtain the most promising one is suggested based on a thorough asymptotic analysis of the smooth data case. The numerical algorithm traces this solution from a particular set of data to the general case by a homotopy continuation method. Numerical examples confirm the efficiency of the proposed method.     

Local modification of Pythagorean-hodograph quintic spline curves using the B-spline form

The problems of determining the B–spline form of a C ² Pythagorean–hodograph (PH) quintic spline curve interpolating given points, and of using this form to make local modifications, are addressed. To achieve the correct order of continuity, a quintic B–spline basis constructed on a knot sequence in which each (interior) knot is of multiplicity 3 is required. C ² quintic bases on uniform triple knots are constructed for both open and closed C ² curves, and are used to derive simple explicit formulae for the B–spline control points of C ² PH quintic spline curves. These B-spline control points are verified, and generalized to the case of non–uniform knots, by applying a knot removal scheme to the Bézier control points of the individual PH quintic spline segments, associated with a set of six–fold knots. Based on the B–spline form, a scheme for the local modification of planar PH quintic splines, in response to a control point displacement, is proposed. Only two contiguous spline segments are modified, but to preserve the PH nature of the modified segments, the continuity between modified and unmodified segments must be relaxed from C ² to C ¹. A number of computed examples are presented, to compare the shape quality of PH quintic and “ordinary” cubic splines subject to control point modifications.     

A rational sextic associated with a Desargues configuration

In this paper we consider a Desargues configuration in the projective plane, i.e. ten points and ten lines, on each line we have three of the points and through each point we have three of the lines. We construct a rational curve of order 6 which has a node at each of the ten points. We have never seen this kind of curve in the literature, but it is well known that for anyn there exists a rational curve of ordern which has [(n–1)(n–2)]/2 nodes and ifn=6 we find a sextic with ten nodes. The purpose of this paper is to obtain a sextic of this kind as a locus of points in connection with special projectivities of the plane associated with the Desargues configuration and to find a rational parametric representation of it. A large part of this paper is done with MACSYMA: it is an application of computer algebra in algebraic geometry. Special cases, where we find a quintic, a quartic or a cubic, are given in the last section.     

Approximate implicitization and recursive surface intersection algorithms

Most published work on intersection algorithms for Computer Aided Design (CAD) systems addresses transversal intersections [1], situations where the surface normals of the surfaces intersected are well separated along all intersection curves. For transversal intersections the divide and conquer strategy of recursive subdivision, Sinha's theorem [2] and the convex hull property of NonUniform Rational B-Spline surfaces (NURBS) efficiently identify all intersection branches. However, in singular or near singular intersections, situations where the surfaces are parallel or near parallel in an intersection region, along an intersection curve or in an intersection point, even deep levels of subdivision will frequently not sort out the intersection topology. The paper will focus on the novel approach of Approximate Implicitization to address these challenges. (© 2008 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim)     

带形状参数控制的三次B样条曲线曲面的光顺

三次B样条曲线是一种广泛应用于计算机辅助几何设计中的非常重要的曲线.本文在以曲线的最小应变能作为衡量曲线光顺性的基础上,采用带调节控制参数的方法分别对三次B样条曲线和双三次B样条曲面进行了光顺处理.由所提供的方法以及实例可以看出,本方法可在曲线曲面光顺的基础上通过修改参数大小以达到控制曲线曲面形状的目的,且修改后的点的位置与原坏点的距离是由参数的大小控制决定的,这样就使得我们的光顺处理可以控制在数据测量的误差范围内.     

First order hermite interpolation with spherical Pythagorean-hodograph curves

The general stereographic projection which maps a point on a sphere with arbitrary radius to a point on a plane stereographically and its inverse projection have the Pythagorean-hodograph (PH) preserving property in the sense that they map a PH curve to another PH curve. Upon this fact, for given spatialC ¹ Hermite data, we construct a spatial PH curve on a sphere that is aC ¹ Hermite interpolant of the given data as follows: First, we solveC ¹ Hermite interpolation problem for the stereographically projected planar data of the given data in ?³ with planar PH curves expressed in the complex representation. Second, we construct spherical PH curves which are interpolants for the given data in ?³ using the inverse general stereographic projection.     

一项从CAA到CAD的工作 ～正交优化法与SPICE相结合

电子电路的计算机辅助设计方法是促进电子技术发展的一种有效工具。本文介绍如何将行之有效的正交优化法与国际盛行的模拟电子电路的分析程序ＳＰＩＣＥ相结合，形成了ＡＣＯＤ软件，将ＣＡＡ扩展为ＣＡＤ。     

A family of quintic cyclic fields with even class number parameterized by rational points on an elliptic curve

We give a family of quintic cyclic fields with even class number parametrized by rational points on an elliptic curve associated with Emma Lehmer's quintic polynomial. Further, we use the arithmetic of elliptic curves and the Chebotarev density theorem to show that there are infinitely many such fields.     

二元样条空间维数的若干进展

近年来,计算机辅助几何设计（ＣＡＧＤ）中兴起了一种叫做ｂｌｏｓｓｏｍ的方法,本文综述了方法用之于三角盼上样条空间维数的研究所取得的一些进展。     

Hermite interpolation by Pythagorean hodograph curves of degree seven

Polynomial Pythagorean hodograph (PH) curves form a remarkable subclass of polynomial parametric curves; they are distinguished by having a polynomial arc length function and rational offsets (parallel curves). Many related references can be found in the article by Farouki and Neff on Hermite interpolation with PH quintics. We extend the Hermite interpolation scheme by taking additional curvature information at the segment boundaries into account. As a result we obtain a new construction of curvature continuous polynomial PH spline curves. We discuss Hermite interpolation of boundary data (points, first derivatives, and curvatures) with PH curves of degree 7. It is shown that up to eight possible solutions can be found by computing the roots of two quartic polynomials. With the help of the canonical Taylor expansion of planar curves, we analyze the existence and shape of the solutions. More precisely, for Hermite data which are taken from an analytical curve, we study the behaviour of the solutions for decreasing stepsize . It is shown that a regular solution is guaranteed to exist for sufficiently small stepsize , provided that certain technical assumptions are satisfied. Moreover, this solution matches the shape of the original curve; the approximation order is 6. As a consequence, any given curve, which is assumed to be (curvature continuous) and to consist of analytical segments can approximately be converted into polynomial PH form. The latter assumption is automatically satisfied by the standard curve representations of Computer Aided Geometric Design, such as Bézier or B-spline curves. The conversion procedure acts locally, without any need for solving a global system of equations. It produces polynomial PH spline curves of degree 7.

     

三次Pythagorean Hodograph 曲线在给定总弧长下的$G^2$拼接

Pythagorean-hodograph (PH)曲线因其在弧长和等距线计算方面的优势而被广泛应用于曲线建模中.本文讨论了在总弧长约束下的三次PH曲线$G^2$连续拼接问题.具体地说,给定两个端点和一个拼接点,构造两条三次PH曲线,使其在指定总弧长下插值两个端点,并且在连接点处是$G^2$连续的.这也可以看作是一个曲线延拓问题.根据三次PH曲线的弧长公式和$G^2$连续条件,最终将问题转化为了一个带有约束的极小值问题,同时我们给出了几个具体例子来说明该方法.     

Bézier form of dual bivariate Bernstein polynomials

Dual Bernstein polynomials of one or two variables have proved to be very useful in obtaining Bézier form of the L ₂-solution of the problem of best polynomial approximation of Bézier curve or surface. In this connection, the Bézier coefficients of dual Bernstein polynomials are to be evaluated at a reasonable cost. In this paper, a set of recurrence relations satisfied by the Bézier coefficients of dual bivariate Bernstein polynomials is derived and an efficient algorithm for evaluation of these coefficients is proposed. Applications of this result to some approximation problems of Computer Aided Geometric Design (CAGD) are discussed.