Construction and evaluation of PH curves in exponential-polynomial spaces

by   Lucia Romani, et al.

In the past few decades polynomial curves with Pythagorean Hodograph (for short PH curves) have received considerable attention due to their usefulness in various CAD/CAM areas, manufacturing, numerical control machining and robotics. This work deals with classes of PH curves built-upon exponential-polynomial spaces (for short EPH curves). In particular, for the two most frequently encountered exponential-polynomial spaces, we first provide necessary and sufficient conditions to be satisfied by the control polygon of the Bézier-like curve in order to fulfill the PH property. Then, for such EPH curves, fundamental characteristics like parametric speed or cumulative and total arc length are discussed to show the interesting analogies with their well-known polynomial counterparts. Differences and advantages with respect to ordinary PH curves become commendable when discussing the solutions to application problems like the interpolation of first-order Hermite data. Finally, a new evaluation algorithm for EPH curves is proposed and shown to compare favorably with the celebrated de Casteljau-like algorithm and two recently proposed methods: Woźny and Chudy's algorithm and the dynamic evaluation procedure by Yang and Hong.



There are no comments yet.


page 1

page 2

page 3

page 4


Dynamic evaluation of exponential polynomial curves and surfaces via basis transformation

It is shown in "SIAM J. Sci. Comput. 39 (2017):B424-B441" that free-form...

Fast Fencing

We consider very natural "fence enclosure" problems studied by Capoyleas...

Coresets for (k,l)-Clustering under the Fréchet Distance

Clustering is the task of partitioning a given set of geometric objects....

Hinged Truchet tiling fractals

This article describes a new method of producing space filling fractal d...

On optimal polynomial geometric interpolation of circular arcs according to the Hausdorff distance

The problem of the optimal approximation of circular arcs by parametric ...

On plane algebraic curves passing through n-independent nodes

Let a set of nodes 𝒳 in the plane be n-independent, i.e., each node has ...

Filament Plots for Data Visualization

We construct a computationally inexpensive 3D extension of Andrew's plot...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.