An approach to geometric interpolation by Pythagorean-hodograph curves

  • Authors:
  • Gašper Jaklič;Jernej Kozak;Marjeta Krajnc;Vito Vitrih;Emil Žagar

  • Affiliations:
  • FMF and IMFM, University of Ljubljana, Ljubljana, Slovenia;FMF and IMFM, University of Ljubljana, Ljubljana, Slovenia;FMF and IMFM, University of Ljubljana, Ljubljana, Slovenia;FAMNIT and PINT, University of Primorska, Koper, Slovenia;FMF and IMFM, University of Ljubljana, Ljubljana, Slovenia

  • Venue:
  • Advances in Computational Mathematics
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.