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

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

Interpolation of G1 Hermite data by C1 cubic-like sparse Pythagorean hodograph splines

open3siProvided that they are in appropriate configurations (tight data), given planar G1 Hermite data generate a unique cubic Pythagorean hodograph (PH) spline curve interpolant. On a given associated knot-vector, the corresponding spline function cannot be C1, save for exceptional cases. By contrast, we show that replacing cubic spaces by cubic-like sparse spaces makes it possible to produce infinitely many C1 PH spline functions interpolating any given tight G1 Hermite data. Such cubic-like sparse spaces involve the constants and monomials of consecutive degrees, and they have long been used for design purposes. Only lately they were investigated in view of producing PH curves and associated G1 PH spline interpolants with some flexibility. The present work strongly relies on these recent results.embargoed_20220415Ait-Haddou R.; Beccari C.V.; Mazure M.-L.Ait-Haddou R.; Beccari C.V.; Mazure M.-L

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–hodograph (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

C2 interpolation of spatial data subject to arc-length constraints using Pythagorean-hodograph quintic splines

International audienceIn order to reconstruct spatial curves from discrete electronic sensor data, two alternative C2 Pythagorean-hodograph (PH) quintic spline formulations are proposed, interpolating given spatial data subject to prescribed constraints on the arc length of each spline segment. The first approach is concerned with the interpolation of a sequence of points, while the second addresses the interpolation of derivatives only (without spatial localization). The special structure of PH curves allows the arc-length conditions to be expressed as algebraic constraints on the curve coefficients. The C2 PH quintic splines are thus defined through minimization of a quadratic function subject to quadratic constraints, and a close starting approximation to the desired solution is identified in order to facilitate efficient construction by iterative methods. The C2 PH spline constructions are illustrated by several computed examples

A new class of trigonometric B-Spline Curves

We construct one-frequency trigonometric spline curves with a de Boor-like algorithm for evaluation and analyze their shape-preserving properties. The convergence to quadratic B-spline curves is also analyzed. A fundamental tool is the concept of the normalized B-basis, which has optimal shape-preserving properties and good symmetric properties