Methods are developed to identify whether or not a given polynomial curve, specified by Bézier control points, is a Pythagorean-hodograph (PH) curve — and, if so, to reconstruct the internal algebraic structure that allows one to exploit the advantageous properties of PH curves. Two approaches to identification of PH curves are proposed. The first is based on the satisfaction of a system of algebraic constraints by the control-polygon legs, and the second uses the fact that numerical quadrature rules that are exact for polynomials of a certain maximum degree generate arc length estimates for PH curves exhibiting a sharp saturation as the number of sample points is increased. These methods are equally applicable to planar and spatial PH curves, and are fully elaborated for cubic and quintic PH curves. The reverse engineering problem involves computing the complex or quaternion coefficients of the pre-image polynomials generating planar or spatial Pythagorean hodographs, respectively, from prescribed Bézier control points. In the planar case, a simple closed-form solution is possible, but for spatial PH curves the reverse engineering problem is much more involved. The research that led to the present paper was partially supported by a grant of the group GNCS of INdAM

Identification and "reverse engineering" of Pythagorean-hodograph curves / Farouki Rida T.; Giannelli Carlotta; Sestini Alessandra. - In: COMPUTER AIDED GEOMETRIC DESIGN. - ISSN 0167-8396. - STAMPA. - 34:(2015), pp. 21-36. [10.1016/j.cagd.2015.04.001]

Identification and "reverse engineering" of Pythagorean-hodograph curves

Giannelli Carlotta;Sestini Alessandra
2015

Abstract

Methods are developed to identify whether or not a given polynomial curve, specified by Bézier control points, is a Pythagorean-hodograph (PH) curve — and, if so, to reconstruct the internal algebraic structure that allows one to exploit the advantageous properties of PH curves. Two approaches to identification of PH curves are proposed. The first is based on the satisfaction of a system of algebraic constraints by the control-polygon legs, and the second uses the fact that numerical quadrature rules that are exact for polynomials of a certain maximum degree generate arc length estimates for PH curves exhibiting a sharp saturation as the number of sample points is increased. These methods are equally applicable to planar and spatial PH curves, and are fully elaborated for cubic and quintic PH curves. The reverse engineering problem involves computing the complex or quaternion coefficients of the pre-image polynomials generating planar or spatial Pythagorean hodographs, respectively, from prescribed Bézier control points. In the planar case, a simple closed-form solution is possible, but for spatial PH curves the reverse engineering problem is much more involved. The research that led to the present paper was partially supported by a grant of the group GNCS of INdAM
2015
34
21
36
Farouki Rida T.; Giannelli Carlotta; Sestini Alessandra
File in questo prodotto:
File Dimensione Formato  
2015_cagd_rev_eng.pdf

Accesso chiuso

Tipologia: Pdf editoriale (Version of record)
Licenza: Tutti i diritti riservati
Dimensione 486.97 kB
Formato Adobe PDF
486.97 kB Adobe PDF   Richiedi una copia
reverse_18_3_2015.pdf

accesso aperto

Tipologia: Versione finale referata (Postprint, Accepted manuscript)
Licenza: Tutti i diritti riservati
Dimensione 234.19 kB
Formato Adobe PDF
234.19 kB Adobe PDF

I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificatore per citare o creare un link a questa risorsa: https://hdl.handle.net/2158/1003421
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 28
  • ???jsp.display-item.citation.isi??? 21
social impact