Geometry of root-related parameters of PH curves

We study the (plane polynomial) Pythagorean hodograph curves from the viewpoint of their roots. The loci of root-related parameters of PH curves show us very interesting geometric properties. They include regular 2n + 1-gon and isosceles triangles with the ratio of sides n : 1 : n.     

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.     

A unified Pythagorean hodograph approach to the medial axis transform and offset approximation

Algorithms based on Pythagorean hodographs (PH) in the Euclidean plane and in Minkowski space share common goals, the main one being rationality of offsets of planar domains. However, only separate interpolation techniques based on these curves can be found in the literature. It was recently revealed that rational PH curves in the Euclidean plane and in Minkowski space are very closely related. In this paper, we continue the discussion of the interplay between spatial MPH curves and their associated planar PH curves from the point of view of Hermite interpolation. On the basis of this approach we design a new, simple interpolation algorithm. The main advantage of the unifying method presented lies in the fact that it uses, after only some simple additional computations, an arbitrary algorithm for interpolation using planar PH curves also for interpolation using spatial MPH curves. We present the functionality of our method for G¹ Hermite data; however, one could also obtain higher order algorithms.     

Curve design with rational Pythagorean-hodograph curves

The dual Bézier representation offers a simple and efficient constructive approach to rational curves with rational offsets (rational PH curves). Based on the dual form, we develop geometric algorithms for approximating a given curve with aG ² piecewise rational PH curve. The basic components of the algorithms are an appropriate geometric segmentation andG ² Hermite interpolation. The solution involves rational PH curves of algebraic class 4; these curves and important special cases are studied in detail.     

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.     

The generation,propagation, and extinction of multiphases in the KdV zero‐dispersion limit

We study the multiphases in the KdV zero‐dispersion limit. These phases are governed by the Whitham equations, which are 2g + 1 quasi‐linear hyperbolic equations where g is the number of phases. We are interested in both the interaction of two single phases and the breaking of a single phase for general initial data. We analyze in detail how a double phase is generated from the interaction or breaking, how it propagates in space‐time, and how it collapses to a single phase in a finite time. The Whitham equations are known to be integrable via a hodograph transform. The crucial step in our approach is to formulate the hodograph transform in terms of the Euler‐Poisson‐Darboux solutions. Under our scheme, the zeros of the Jacobian of the transform are given by the zeros of the Euler‐Poisson‐Darboux solution. Hence, the problem of inverting the hodograph transform to give the Whitham solution reduces to that of counting the zeros of the Euler‐Poisson‐Darboux solution. © 2002 Wiley Periodicals, Inc.     

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模糊Hamacher算子及其应用分析

基于Pythagorean模糊环境下的信息集成算子很少见,本文探讨Pythagorean模糊Hamacher集结算子问题,具有一定的理论价值。首先,定义Hamacher算子在Pythagorean模糊环境下的运算规则;之后,给出几种Pythagorean模糊Hamacher信息集结算子,比如,Pythagorean模糊Hamacher算术平均算子,广义Pythagorean模糊Hamacher算术平均算子等,并研究其具有的性质,包括单调性、幂等性、有界性;之后,提出两种不同决策方法来解决Pythagorean模糊信息环境下的多属性群决策问题;最后,通过示例验证所提出方法的可行性和实用性。     

From the Real and Complex Coupled Dispersionless Equations to the Real and Complex Short Pulse Equations

In the present paper, we study the real and complex coupled dispersionless (CD) equations, the real and complex short pulse (SP) equations geometrically and algebraically. From the geometric point of view, we first establish the link of the motions of space curves to the real and complex CD equations, then to the real and complex SP equations via hodograph transformations. The integrability of these equations are confirmed by constructing their Lax pairs geometrically. In the second part of the paper, it is made clear for the connection between the real and complex CD and SP equations and the two‐component extended Kadomtsew‐Petviashvili (KP) hierarchy. As a by‐product, the N‐soliton solutions in the form of determinants for these equations are provided.     

An approach to geometric interpolation by Pythagorean-hodograph curves

The problem of geometric interpolation by Pythagorean-hodograph (PH) curves of general degree n is studied independently of the dimension d????2. In contrast to classical approaches, where special structures that depend on the dimension are considered (complex numbers, quaternions, etc.), the basic algebraic definition of a PH property together with geometric interpolation conditions is used. The analysis of the resulting system of nonlinear equations exploits techniques such as the cylindrical algebraic decomposition and relies heavily on a computer algebra system. The nonlinear equations are written entirely in terms of geometric data parameters and are independent of the dimension. The analysis of the boundary regions, construction of solutions for particular data and homotopy theory are used to establish the existence and (in some cases) the number of admissible solutions. The general approach is applied to the cubic Hermite and Lagrange type of interpolation. Some known results are extended and numerical examples provided.     

Clifford Algebras and Euclid’s Parametrization of Pythagorean Triples

We show that the space of Euclid’s parameters for Pythagorean triples is endowed with a natural symplectic structure and that it emerges as a spinor space of the Clifford algebra R₂₁, whose minimal version may be conceptualized as a 4-dimensional real algebra of “kwaternions.” We observe that this makes Euclid’s parametrization the earliest appearance of the concept of spinors. We present an analogue of the “magic correspondence” for the spinor representation of Minkowski space and show how the Hall matrices fit into the scheme. The latter obtain an interesting and perhaps unexpected geometric meaning as certain symmetries of an Apollonian gasket. An extension to more variables is proposed and explicit formulae for generating all Pythagorean quadruples, hexads, and decuples are provided.     

A comprehensive characterization of the set of polynomial curves with rational rotation-minimizing frames

A rotation–minimizing frame (f ₁,f ₂,f ₃) on a space curve r(ξ) defines an orthonormal basis for \(\mathbb {R}^{3}\) in which \(\mathbf {f}_{1}=\mathbf {r}^{\prime }/|\mathbf {r}^{\prime }|\) is the curve tangent, and the normal–plane vectors f ₂, f ₃ exhibit no instantaneous rotation about f ₁. Polynomial curves that admit rational rotation–minimizing frames (or RRMF curves) form a subset of the Pythagorean–hodograph (PH) curves, specified by integrating the form \(\mathbf {r}^{\prime }(\xi )=\mathcal {A}(\xi )\,\mathbf{i} \,\mathcal {A}^{*}(\xi )\) for some quaternion polynomial \(\mathcal {A}(\xi )\). By introducing the notion of the rotation indicatrix and the core of the quaternion polynomial \(\mathcal {A}(\xi )\), a comprehensive characterization of the complete space of RRMF curves is developed, that subsumes all previously known special cases. This novel characterization helps clarify the structure of the complete space of RRMF curves, distinguishes the spatial RRMF curves from trivial (planar) cases, and paves the way toward new construction algorithms.     

平面三次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插值问题.文中给出了具体实例来说明我们的方法.     

<Emphasis Type="Italic">C</Emphasis><Superscript>1</Superscript> Hermite interpolation by Pythagorean hodograph quintics in Minkowski space

Curves in the Minkowski space are very well suited to describe the medial axis transform (MAT) of planar domains. Among them, Minkowski Pythagorean hodograph (MPH) curves correspond to domains where both the boundaries and their offsets admit rational parameterizations (Choi et al., Comput Aided Design 31:59–72, 1999; Moon, Comput Aided Geom Design 16:739–753; 1999). We construct MPH quintics which interpolate two points with associated first derivative vectors and analyze the properties of the system of solutions, including the approximation order of the ‘best’ interpolant.      

Partition identities and geometric bijections

We present a geometric framework for a class of partition identities. We show that there exists a unique bijection proving these identities, which satisfies certain linearity conditions. In particular, we show that Corteel's bijection enumerating partitions with nonnegative -th differences can be obtained by our approach. Other examples and generalizations are presented.

     

Differential geometry of curves in Lagrange Grassmannians with given Young diagram

Curves in Lagrange Grassmannians appear naturally in the intrinsic study of geometric structures on manifolds. By a smooth geometric structure on a manifold we mean any submanifold of its tangent bundle, transversal to the fibers. One can consider the time-optimal problem naturally associated with a geometric structure. The Pontryagin extremals of this optimal problem are integral curves of certain Hamiltonian system in the cotangent bundle. The dynamics of the fibers of the cotangent bundle w.r.t. this system along an extremal is described by certain curve in a Lagrange Grassmannian, called Jacobi curve of the extremal. Any symplectic invariant of the Jacobi curves produces the invariant of the original geometric structure. The basic characteristic of a curve in a Lagrange Grassmannian is its Young diagram. The number of boxes in its kth column is equal to the rank of the kth derivative of the curve (which is an appropriately defined linear mapping) at a generic point. We will describe the construction of the complete system of symplectic invariants for parameterized curves in a Lagrange Grassmannian with given Young diagram. It allows to develop in a unified way local differential geometry of very wide classes of geometric structures on manifolds, including both classical geometric structures such as Riemannian and Finslerian structures and less classical ones such as sub-Riemannian and sub-Finslerian structures, defined on nonholonomic distributions.     

Pythagorean Vectors and Clifford Numbers

In this work simple reflections or rotations of canonical vectors are used to generate all Pythagorean vectors, i.e. vectors in \mathbbQⁿ{\mathbb{Q}^{n}} that satisfy the Pythagoras generalized equation. By using Clifford algebra we develop a constructive method that explicitly provides an algorithm to generate generalized Pythagorean numbers.     

Estimating the instability radii of polynomials of arbitrary degree

We consider the determination of the instability radius of polynomials. Sufficient conditions are stated for robust instability of a family of polynomials. A lower bound on the instability radius is given in the general case and the exact value of the instability radius is obtained for polynomials of fifth degree. The proof relies on the geometric properties of continuous curves in a plane combined with parametric properties of the roots of a family of polynomials and the apparatus of the Tsypkin-Polyak hodograph. Applications of the results are illustrated. __________ Translated from Nelineinaya Dinamika i Upravlenie, No. 4, pp. 127–134, 2004.     

Pythagorean三角模糊语言Hamacher集结算子及其应用

在Pythagorean模糊集和Hamacher集结算子基础上,研究了Pythagorean三角模糊语言环境下的Hamacher集成算子问题。首先给出了Pythagorean三角模糊语言的定义、运算规则、得分函数、精确函数;其次,介绍了一系列关于Pythagorean三角模糊语言Hamacher集结算子,比如Pythagorean三角模糊语言Hamacher加权平均算子(PTrFLHWA)、Pythagorean三角模糊语言Hamacher加权几何平均算子(PTrFLHWG)等,并研究其具有的性质;之后,提出了两种决策方法来解决Pythagorean三角模糊语言信息环境下的多属性群决策问题;最后,用示例验证所给方法的有效性。     

Decay rate for a PH/M/2 queue with shortest queue discipline

In this paper, we consider a PH/M/2 queue in which each server has its own queue and arriving customers join the shortest queue. For this model, it has been conjectured that the decay rate of the tail probabilities for the shortest queue length in the steady state is equal to the square of the decay rate for the queue length in the corresponding PH/M/2 model with a single queue. We prove this fact in the sense that the tail probabilities are asymptotically geometric when the difference of the queue sizes and the arrival phase are fixed. Our proof is based on the matrix analytic approach pioneered by Neuts and recent results on the decay rates. AMS subject classifications: 60K25 · 60K20 · 60F10 · 90B22