Construction of periodic adapted orthonormal frames on closed space curves

The construction of continuous adapted orthonormal frames along C1 closed–loop spatial curves is addressed. Such frames are important in the design of periodic spatial rigid–body motions along smooth closed paths. The construction is illustrated through the simplest non–trivial context — namely, C1 closed loops defined by a single Pythagorean–hodograph (PH) quintic space curve of a prescribed total arc length. It is shown that such curves comprise a two–parameter family, dependent on two angular variables, and they degenerate to planar curves when these parameters differ by an integer multiple of π. The desired frame is constructed through a rotation applied to the normal–plane vectors of the Euler–Rodrigues frame, so as to interpolate a given initial/final frame orientation. A general solution for periodic adapted frames of minimal twist on C1 closed–loop PH curves is possible, although this incurs transcendental terms. However, the C1 closed–loop PH quintics admit particularly simple rational periodic adapted frames

Interpolating sequences of 3D-data with C2 quintic PH B-spline curves

The goal of this paper is to present an effective method for interpolating sequences of 3D-data by means of C2 quintic Pythagorean-Hodograph (PH) B-spline curves. The strategy we propose works successfully with both open and closed sequences of 3D-points. It relies on calculations that are mostly explicit thanks to the fact that the interpolation conditions can explicitly be solved in dependence of the coefficients of the pre-image PH B-spline curve. In order to select a more suitable interpolant a functional is minimized in two remaining free coefficients of the pre-image PH B-spline curve and some angular parameters

Construction of planar quintic Pythagorean-hodograph curves by control-polygon constraints

In the construction and analysis of a planar Pythagorean–hodograph (PH) quintic curve r(t), t∈[0,1] using the complex representation, it is convenient to invoke a translation/rotation/scaling transformation so r(t) is in canonical form with r(0)=0, r(1)=1 and possesses just two complex degrees of freedom. By choosing two of the five control–polygon legs of a quintic PH curve as these free complex parameters, the remaining three control–polygon legs can be expressed in terms of them and the roots of a quadratic or quartic equation. Consequently, depending on the chosen two control–polygon legs, there exist either two or four distinct quintic PH curves that are consistent with them. A comprehensive analysis of all possible pairs of chosen control polygon legs is developed, and examples are provided to illustrate this control–polygon paradigm for the construction of planar quintic PH curves

Smooth path planning with Pythagorean-hodoghraph spline curves geometric design and motion control

This thesis addresses two significative problems regarding autonomous systems, namely path and trajectory planning. Path planning deals with finding a suitable path from a start to a goal position by exploiting a given representation of the environment. Trajectory planning schemes govern the motion along the path by generating appropriate reference (path) points. We propose a two-step approach for the construction of planar smooth collision-free navigation paths. Obstacle avoidance techniques that rely on classical data structures are initially considered for the identification of piecewise linear paths that do not intersect with the obstacles of a given scenario. In the second step of the scheme we rely on spline interpolation algorithms with tension parameters to provide a smooth planar control strategy. In particular, we consider Pythagorean\u2013hodograph (PH) curves, since they provide an exact computation of fundamental geometric quantities. The vertices of the previously produced piecewise linear paths are interpolated by using a G1 or G2 interpolation scheme with tension based on PH splines. In both cases, a strategy based on the asymptotic analysis of the interpolation scheme is developed in order to get an automatic selection of the tension parameters. To completely describe the motion along the path we present a configurable trajectory planning strategy for the offline definition of time-dependent C2 piece-wise quintic feedrates. When PH spline curves are considered, the corresponding accurate and efficient CNC interpolator algorithms can be exploited

Mapping rational rotation-minimizing frames from polynomial curves on to rational curves

Given a polynomial space curve r(ξ) that has a rational rotation–minimizing frame (an RRMF curve), a methodology is developed to construct families of rational space curves r˜(ξ) with the same rotation–minimizing frame as r(ξ) at corresponding points. The construction employs the dual form of a rational space curve, interpreted as the edge of regression of the envelope of a family of osculating planes, having normals in the direction u(ξ)=r′(ξ)×r″(ξ) and distances from the origin specified in terms of a rational function f(ξ) as f(ξ)/‖u(ξ)‖. An explicit characterization of the rational curves r˜(ξ) generated by a given RRMF curve r(ξ) in this manner is developed, and the problem of matching initial and final points and frames is shown to impose only linear conditions on the coefficients of f(ξ), obviating the non–linear equations (and existence questions) that arise in addressing this problem with the RRMF curve r(ξ). Criteria for identifying low–degree instances of the curves r˜(ξ) are identified, by a cancellation of factors common to their numerators and denominators, and the methodology is illustrated by a number of computed examples

Hermite Interpolation Using Möbius Transformations of Planar Pythagorean-Hodograph Cubics

We present an algorithm for C1 Hermite interpolation using Möbius transformations of planar polynomial Pythagoreanhodograph (PH) cubics. In general, with PH cubics, we cannot solve C1 Hermite interpolation problems, since their lack of parameters makes the problems overdetermined. In this paper, we show that, for each Möbius transformation, we can introduce an extra parameter determined by the transformation, with which we can reduce them to the problems determining PH cubics in the complex plane ℂ. Möbius transformations preserve the PH property of PH curves and are biholomorphic. Thus the interpolants obtained by this algorithm are also PH and preserve the topology of PH cubics. We present a condition to be met by a Hermite dataset, in order for the corresponding interpolant to be simple or to be a loop. We demonstrate the improved stability of these new interpolants compared with PH quintics